給定乙個最多包含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 注釋是對 的 提示 而不...