C 編程珠璣

1.排序

普通的歸併排序，位元影像解決方案。(To walk faster,simple ,less components, easy to maintain and strong.)

2.二分尋找，很好很強大。

3.轉動(一個臨時變數，遞迴)。

4.不得不承認，數組是一個不錯的資料結構。

5.問題越一般化，解決起來就越容易。

6.將重複性代碼寫到數組中去，封裝複雜的結構，儘可能地使用進階工具，讓資料區構造程式。

7.二分法尋找，很精練的虛擬碼：

int binarySearch(DataTye t)

{    //return -1 if t isn't in x;

        return any position if t is present in sorted x;

   int l,u,m;

  l=0;

  m=n-1;

  while(l<m)

 {

     m=(l+u)/2;

     if(x[m]<t)

          l=m+1;

     else

           if(x[m]==t)

              return m;

           else

              m=n-1;

 }

   return -1;

}

8. 再次領略分治法的奧秘，or Divide and conquer.

9.面對模式比對這個一位元組中求取最大子序列的問題，最好的方法竟然可以達到最好O(n)的效能，看來良好的演算法，的確不可忽視。這裡面涉及的概念主要有：分治，掃描，儲存狀態，下限，累積等問題。

10.如果可以很好地瞭解電腦的體繫結構和系統內部機理，那麼在程式設計的時候就可以使用這些特性來進行最佳化，典型地例如將迴圈展開，以利用流水線機理。