時間複雜度分析 o(n)
空間複雜度分析 s(n)
資料結構及演算法
演算法部分
二分搜尋 binary search
分治 divide conquer
寬度優先搜尋 breadth first search
深度優先搜尋 depth first search
回溯法 backtracking
雙指標 two pointers
動態規劃 dynamic programming
掃瞄線 scan-line algorithm
快排 quick sort
資料結構部分
棧 stack
佇列 queue
鍊錶 linked list
陣列 array
雜湊表 hash table
二叉樹 binary tree
堆 heap
並查集 union find
字典樹 trie
資料結構常用演算法
將一整數序列中的所有負數轉移到所有正數之前 using system using system.collections.generic using system.linq using system.text namespace csharptest low while low high a low ...
資料結構常用演算法
void union list la,list lb union void mergelist list la,list lb,list lc else mergelist status initlist sq sqlist l initlist sq status listinsert sq sq...
資料結構常用演算法
複習一下資料結構的相應演算法隨筆記一下方便檢視 一 十進位制轉二進位制的三種實現方式 利用迴圈求餘方法 public class main system.out.println result public static void main string args j a的字串拼接法 public c...