code:
計算n!：
int factorial (int n)
遞迴計算a[0:n-1]之和：
template
t rsum(t a, int n)
return 0;
} 檢查n個不同元素的所有排列方式，n個元素的排列方式共有n!種：
template
inline
void swap(t& a, t& b)
template
void perm(t list, int k, int m)
cout << endl;
} else
} } 遞迴實現斐波那契數列：
int foo(int n)
if (n == 1)
return foo(n - 1) + foo(n - 2);
} int main()
cout << endl;
} 非遞迴實現斐波那契數列，直接算出第n個斐波那契數：
int main()
cout << f1 << endl;
} 遞迴產生n個元素的所有子集：
template
void enum_sub(const t data, size_t num, vectorsub) "
} enum_sub(data + 1, num - 1, sub);
sub.push_back(data[0]);
enum_sub(data + 1, num - 1, sub);
}
一些C 資料結構知識
陣列 1.大小固定 2.記憶體連續 3.方便訪問 4.不方便新增刪除 5.儲存單一型別元素 arraylist 陣列列表 1.記憶體連續,可以通過下標訪問,大小不固定 2.方便訪問,不方便新增刪除.3.儲存不同型別的資料.訪問的是object型別，裝拆箱印象效能 list是乙個介面，arraylis...
一些資料結構
dir heapq about all builtins cached doc file loader name package spec heapify max heapreplace max siftdown siftdown max siftup siftup max heapify heap...
記錄學習 C語言資料結構實現一些常見排序
實現 如下 include include include 內部排序 本篇 包括 直接插入排序 折半插入排序 希爾插入排序 氣泡排序 快速排序 簡單選擇排序 2路歸併排序 定義結構體陣列 typedef struct array array,parr 初始化陣列 parr init array pa...