這是我qq群裡乙個老大的貼的排序演算法,感覺比較經典,所以就貼到這了.
void swap(int *a, int *b)
void sort(int arr, int beg, int end)
swap(&arr[--l], &arr[beg]);
sort(arr, beg, l);
sort(arr, r, end);}}
void sort2(int arr, int size)
cout << endl;
}int parent(int i)
int left(int i)
int right(int i)
void heapify(int a, int i)
else
if ( (a[r] > a[great]) && (r < heapsize))
if (great != i)
}void buildmaxheap(int a)
}void heapsort(int a)
}
一位原碼的乘法規則 原碼一位乘法的實現演算法
原碼一位乘法的實現演算法 一 用原碼實現乘法運算是十分方便的。原碼表示的兩個數相乘，其乘積的符號為相乘兩數符號的異或值，數值則為兩數絕對值之積。假定 x 原 xsx1 x2 xn y 原 ysy1y2 yn 則 x y 原 x 原 y 原 xs ys x1x2 xn y1 y2 yn 結果是把符號位...
在我生命裡留下溫暖記憶的一位老師
今天是教師節，應景寫篇回憶老師的文章。不得不說當年我在讀的市一中是所好學校，主要是裡面的老師確實素質挺高的，印象最深的是語文老師。原諒我已經記不起他的姓名了 我們那時向老師打招呼都不帶姓氏的 樣子大概是記得的。他是外地人，在我家鄉教學一段時間了，感覺還沒學會本地方言 粵語 記憶中他笑起來的樣子很爽朗...
n bits 依次變一位排列的演算法
題目要求對長為n的bit陣列輸出所有0 1組合，相鄰兩個只有乙個bit發生變化。如果n 2，則可以有下面的輸出 0000 0101 11 10 10 11 那麼左邊的是正確的，右邊的不正確，因為01和10之間差了兩位。首先想到的辦法是如下遞迴，設f n 返回乙個長度為n的bit陣列，並且陣列按照題目...