資料結構與演算法讀書筆記 004 C 遞迴

————————————————————

遞迴的例子

————————————————————

排序的原理：

1）所以把每個元素都放在開頭一次，所以把每個元素都提出來一次

2）剩下的元素按所有可能排序

3）然後把剛才提出來的那個元素放在每一種可能的開頭

}3）然後把剛才提出來的那個元素放在每一種可能的開頭

這就是像模像樣的遞迴了，不過因為要實現「每乙個元素一次」，所以要有for迴圈的過程

————————————————————

硬編碼

vector<
int> vec =
;for
(int i =
0; i <3;
++i)
std::
swap
(vec[i]
, vec[0]
);}

結果

123 132213 231321

312

————————————————————

函式版本

void
permutation
(vector<
int> vec,
int k,
int m)
else
}}

使用

vector<
int> vec =
;permutation
(vec,
0, vec.
size()
);

輸出

123 4124 3132 4134 2143 2142 3213 4214 3231 4234 1243 1241 3321 4324 1312 4314 2341 2342 1423 1421 3432 1431 2413 2412

3

c++ primer（第五版）isbn 978-7-121-15535-2

資料結構，演算法與應用：c++語言描述（第二版）isbn 978-7-111-49600-7

2020.12.26更新

資料人們利用文字元號數字符號以及其他規定的符號對現實世界的事物及其活動所做的抽象描述。學號姓名性別資料元素表示乙個事物的一組資料。是資料集合中的乙個個體是資料的基本單位。學號和姓名和性別的整體的一組資料資料項構成資料元素的資料，是資料結構中討論的最小單位。學號和姓名和性別的...

1 資料結構與演算法 1.1 資料結構與演算法鄧俊輝 dsacpp zhousoft tsinghuadatastructoj alg4 kevin wayne algs4 演算法第4版筆記王爭wangzheng0822 algo 1.2 leetcode 左程雲 python resolv...

首先有個關於指標的問題如果函式傳進來乙個指標 p，函式裡操作p不會影響原來的值，而如果有或者才會改變比如 malloc的時候傳入指標的指標才行 o 1 刪除節點時末尾必須要便利一遍刪除頭指標要變為刪除第二個節點。1.o 1 刪除指定位置的節點如果為最後乙個節點還是必須遍歷一遍 2.倒數第...