Counting sort Input : Output : Aux(auxiliary) array : Counting sort假設一個陣列中有個整數，...
吳他
‧
2021-09-24
今日題目 題目連結：1046. Last Stone Weight 題目主題：Array, Heap(Priority Queue) 今天的重點一樣在Heap...
排序的速度 Quicksort，需要heapsort，需要merge sort，需要insertion sort，需要 在前幾天的時間我們看到了這一些演算法，我...
吳他
‧
2021-09-23
今日題目 題目連結：506. Relative Ranks 題目主題：Array, Sorting, Heap(Priority Queue) 前幾天結束了St...
Priority queue Priority queue和queue一樣也有兩種形式 : max priority queue和min priority qu...
吳他
‧
2021-09-22
今日題目 題目連結：225. Implement Stack using Queues 題目主題：Stack, Design, Queue 瞭解完Stack跟Q...
Heap Heap(堆積)是一個陣列，可以把它看作類似完全二元樹(也就是按照順序排放的樹)。p.s : 樹是一種資料結構，大部分的操作時間複雜度平均為樹將在後面...
吳他
‧
2021-09-21
今日題目 題目連結：232. Implement Queue using Stacks題目主題：Stack, Design, Queue 此題目主要是來了解Qu...
Quicksort- Tony Hoare - 1962 和merge-sort一樣，他使用了Divide and conquer的想法，下面是對於一個陣列進行...
吳他
‧
2021-09-20
二分搜尋法(Binary Search) 前提，在一個已經排序完成的A陣列中Divide : 元素x和A陣列的中間元素進行比較Conquer : 在其中一個子陣...
吳他
‧
2021-09-19
如何求解遞迴式 目前主要有三種方法來求解遞迴式(至今沒有任何一個好的演算法可以有效地解決遞迴式) 代換法(substitution method) 他主要遵循以...
吳他
‧
2021-09-18
今日題目 題目連結：88. Merge Sorted Array題目主題：Array、Two Pointer、Sorting 今天要說說另一種排序法，這次選的題...
一、什麼是演算法 ( Algorithm ) ? 演算法是一組 step by step 用來解決問題、完成任務的指令，它的定義： 在有限時間內 在有限步驟內...
今日題目 題目連結：747. Largest Number At Least Twice of Others題目主題：Array、Sorting 選擇這題的主要...
設計演算法 我們可以選擇的演算法設計技術有很多種。插入排序使用了遞增逼近(incremental approach)的方法 : 在排序子陣列之後，將單個元素插入...
吳他
‧
2021-09-17
前言 比較合併排序法與插入排序法，一旦輸入n的規模足夠大時，合併排序在最壞情況所需的時間Θ，而插入排序法在最壞情況所需的時間為Θ，當n足夠大時，合併排序法的效率...
吳他
‧
2021-09-16
【在廚房想30天的演算法】Day 01 演算法好吃嗎～ Aloha！我是少女人妻Uerica！哈哈哈，過了一年又開始跟老公沒話題了，加上疫情關係天天處一起，我...
今日題目 題目：414. Third Maximum Numbe題目主題：Array, Sorting 我會從最基本的排序開始，本題先不講任何演算法或資料結構。...
緣起 各位好～我是一個軟體工程師，追求每年都要有不一樣的進步，今年追求的是把自己的基底在打的更穩，之前也沒機會來認真刷題，刷LeetCode就是在練習對演算法及...
分析演算法 分析演算法，即是分析一個演算法的效率，來決定我們要使用哪一種演算法，而效率的分析方式通常會使用時間進行分析，忽略記憶體，或是頻寬之類的議題。 在分析...
吳他
‧
2021-09-15
插入排序(insertion sort) Input: 一連串正整數所成的集合 { }Output: 一連串已經過排序的正整數集合 { }，且 雖然概念上我...
吳他
‧
2021-09-14
演算法(Algorithms) 大致上來說，演算法為具有明確定義的計算過程，根據輸入得到不同的輸出，演算法就是一個將輸入變成輸出的一連串的計算過程，且須要具備五...
吳他
‧
2021-09-13
程式設計中資料結構與演算法是非常重要的兩大項目，彼此之間都會影響程式的運作。 資料結構 電腦在儲存資料時，會儲存在電腦的記憶體中，而資料可以有不同的儲存與組織...
科科
‧
2021-09-12
簡介 第一次參加鐵人賽，大家好，ID的由來為相信任何一門技術，只要投注心力，與正確的學期方向，就能夠將技術使用的，徐以杓酌油瀝之，自錢孔入，而錢不溼般的靈活自如...
吳他
‧
2021-09-12
Data StructureHow to manipulate data?Data structure is a way to manipulate, or...
題幹懶人包 給一個數組，旋轉數組 K 次，K 非負數，如以下 附註：盡量想越多種解法越好，想到之後可否利用空間複雜度 O(1) 完成 Input: nums =...
這題因為 leetcode鎖起來，所以我們跑去做Lintcode上面的第 645題 Find the Celebrity 題幹懶人包 從派對裡面找名人，要是名人...
題幹懶人包 給定一個排列好的列表，將它整理成重複項最多出現兩次，比方說以下 [1,1,1,2,2,3] -> [1,1,2,2,3, ...] 最後回傳...
題幹懶人包 基本上跟27題很像，輸入是一個已經排序好的數組，最後輸出非重複數值的數量，然後以下幾點要注意： 只能修改該數組，利用的空間複雜度最多為1(意思就...
題幹懶人包 輸入一個數組及一個數，最後輸出一個數值代表非重複數值的數量，然後以下幾點要注意： 只能修改該數組，利用的空間複雜度最多為1(意思就是不能創建新的...
Mr. YA
tedkuo
少女人妻 Uerica
iThome鐵人賽
看影片追技術