左神初級班 (一)

1、小和問題 換個思路,就是找一個數,他右側有幾個比他大的數,有幾個,就把他乘以幾。 用merge,統一用數量分批的方式去處理 類似於歸併排序的思想。       爲了防止溢出,所以取中值用下面的方式   歸併排序之所以快,就是因爲他不浪費比較。他是成組成批的比較       2、荷蘭國旗問題 前置鋪墊: 例如:輸入  4,6,7,3   num的值爲5. 一開始,使得x指向索引位置爲-1的位置,
相關文章
相關標籤/搜索