問題描述：
給定乙個序列， a1,a2,a3....an,將其按從小到大排列，那麼最少的互動次數是多少？
例如 2 1 3 到 1 2 3的最少交換次數是1,3 1 2 的最少交換次數是2.
思路：將陣列sort，記錄下對應的位置。
在原陣列中，每個元素新增乙個出邊指向它最終的位置，這樣畫完出邊後，
最少會成乙個環，最多n個環。 然後原理就是，最少交換次數=結點數n-形成的環數。
**：int getmin(vector&vec1)
int cnt=0;
vectorflag(vec.size(),false);
int len=vec.size();
for(int i=0;i例題：
求乙個序列的全部排列
在c stl標準模板庫中已經有執行緒的思想，這樣就是介紹stl中的思想。事實上也能夠使用遞迴的方法解決，興許問題。stl中的方法也攻克了有反覆字元的問題。思路 借助了字典序的方法，首先將序列依照公升序進行排序 當然也能夠使用降序排列。都是一樣的道理 將這個序列作為乙個字典序的輸入序列。從這個字典序怎...
把乙個整數按大小順序插入已排好序的陣列中。
為了把乙個數按大小插入已排好序的陣列中，應首先確定排序是從大到小還是從小到大進行的。設排序是從大到小進序的，則可把欲插入的數與陣列中各數逐個比較，當找到第乙個比插入數小的元素 i 時，該元素之前即為插入位置。然後從陣列最後乙個元素開始到該元素為止，逐個後移乙個單元。最後把插入數賦予元素 i 即可。i...
求中序遍歷的下乙個節點
出處 node findinordersuccessor node root,node target if s.empty else if prev target prev cur cur cur right return null 另外一種原創解法，假設輸入引數只有乙個，所求的為輸入引數的下乙個節...