Programming Pearls第2章思路總結

2021-06-13 07:50:26 字數 435 閱讀 2528

給定乙個最多包含40億個隨機排列的32位整數的順序檔案,找出乙個不在檔案中的32位整數。

答案見 此部落格

總結:時刻想著利用二分搜尋來解決問題

思路一:若要旋轉k位,則每個字元向前(向後)移動k位。此方法只須n次操作,且僅需乙個元素的額外空間,但此方法實際沒比較慢,因為不能很好地利用cache。

思路二:問題可描述為把ab變為ba,可以把b分為b

lb r, b

r與a有相同的長度。交換a和b

r就將ab

lb r轉換為b

rb la。b

rb l這部分是與原問題相同的較小規模的問題,遞迴進行。

思路三:利用翻手例子中的思路

此問題的思路類似於hash的思路

答案沒有看懂

這題利用快速排序的思想可以在o(n)時間內完成

第21章 《Startle Bundle》結束總結

縱觀 startle bundle 本書,我們學習了 l 影象分類基礎 l 配置深度學習環境 l 構建第乙個影象分類器 l 學習引數化學習 l 學習基本的sgd和正則化技術 l 研究神經網路 l 掌握cnns的基礎 l 訓練第乙個cnn l 探索更高階架構,包括lenet和vggnet l 學習如何...

第 2 章 演算法

演算法 是解決待定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示乙個或多個操作。指演算法在執行有限的步驟後,自動結束而不會出現無限迴圈,並且每乙個步驟在可接受的時間內完成。演算法的每一步驟都具有確定的含義,不會出現二義性。演算法的每一步都必須是可行的,也就是說,每一步都能夠通過...

第2章 符號

2.1注釋符號 1 編譯器會將注釋剔除,但不是簡單的剔除,而是用空格代替原來的注釋。2 只要斜槓 和星號 之間沒有空格,都會被當作注釋的開始。3 出色注釋的基本要求 a 注釋應當準確 易懂,防止二義性。b 邊寫 邊注釋,修改 的同時修改相應的注釋,以保證注釋和 的一致性。c 注釋是對 的 提示 而不...