阿鐵的碼農筆記

排序演算法 (2) - Insertion sort

用兩個迴圈來實現，程式複雜度 O( n^2 )

空間複雜度僅需額外一個temp來作搬移的動作因此為 O( 1 )

本系列文章 part1 ~ part3 實作 Linked list 的幾個function

(1) NODE型態的定義
(2) GetNode
(3) FreeNode
(4) FindNode
(5) InsertNode
(6) DeleteNode
(7) ReverseList

本系列文章 part1 ~ part3 實作 Linked list 的幾個function

(1) NODE型態的定義
(2) GetNode
(3) FreeNode
(4) FindNode
(5) InsertNode
(6) DeleteNode
(7) ReverseList

本系列文章 part1 ~ part3 實作 Linked list 的幾個function

(1) NODE型態的定義
(2) GetNode
(3) FreeNode
(4) FindNode
(5) InsertNode
(6) DeleteNode
(7) ReverseList

函數實作 (2) 輸入整數後，輸出2進位碼有幾個1

基本思路為，先將整數N轉成2進位，在使用一個迴圈慢慢除2，將1的數量做輸出。

ex. N = 10   =  1010 (binary) 

但是除法運算效率很差，除以二的方式可以採用 >> 2 來取代，

bit operation 的效率相較除法高很多，因此我們採用這種方式作實現。

排序演算法 (1) - Bubble sort

用兩個迴圈來實現，程式複雜度 O( n^2 )

常見函數實作 (1) 大小寫轉換

簡單實現C語言中有幾個string相關的function。

part 6 - strdup (string duplicated)

簡單實現C語言中有幾個string相關的function。

part 5 - strrev (string reverse)

簡單實現C語言中有幾個string相關的function。

part 4 - strcat (string concatenate)