寫在最前面的 手賤翻開了《珠璣》的最后幾章，所以這一篇更多是關於13、14、15章的內容。這篇文章的主要內容是“AVL樹”，即平衡樹，比紅黑樹低一個等次。搗亂真惹不起紅黑樹，情況很復雜；而AVL思路比較清晰。《編程珠璣，字字珠璣》910讀書筆記——代碼優化更新了，做了點關於“哨兵”的筆記。在這 ...

寫在前面的 2012年3月25日買下《編程珠璣》，很期待但不知道它能給我帶來什么！ 編程珠璣，字字珠璣。但是翻譯有點拗口，有時候整句話讀下來都不知道在講什么，多少有點掩飾了珠璣的魅力，真懷疑是不是直接有道翻譯了。 位圖數據結構法 在“開篇”的里，講述了排序的一個問題，大意就是，對一個“最多 ...

Select 算法 I 編程珠璣(續)介紹的 Quickselect 算法 選擇 N 個元素中的第 K 小(大)值，是日常場景中常見的問題，也是經典的算法問題. 選取 N 個元素的數組的中的第 K 小(大)值，最簡單的想法是將數組排序后直接選取. 那么這種方法的時間復雜度是O(N log N ...

需要進一步優化。 程序設計與實現概要： 應用位圖或位向量表示集合。可用一個10位長的字符串來表示一 ...

前言 對於上述鎖其實是一個老生常談的話題了，但是我們是否能夠很明確的知道在什么情況下會存在上述各種鎖類型呢，本節作為SQL Server系列末篇我們 來詳細講解下。 Range-Lock 上述關 ...

這個程序的實現有助於壓縮key的大小，使查找效率更高 1.問題描述 給定一本英語單詞詞典，請找出所有的變位詞集。所謂的變位詞是指，組成各個單詞的字母完全相同，只是字母排列的順序不同。 2.解決思路 編程珠璣的變位詞程序要按照三個步驟來執行，其中前一個步驟程序的輸出 ...

最近拜讀了《代碼大全》，這部大塊頭確實經典，涉及到了軟件開發的方方面面。有點后悔沒有早些閱讀，值得推薦給還沒讀過的朋友。它並不是針對某種語言的武林秘籍，應該可以看作是基礎內功修煉吧。 筆記比較簡略，只供簡單查閱~ 一、開發前期准備相關 1.需求階段： 發現錯誤的時間要盡量接近進入 ...

1.嚴格使用縮進來體現代碼的邏輯從屬關系。 　　python對代碼的縮進是硬性要求，這一點必須時刻注意。如果某個代碼段的縮進不對，那么整個程序就是錯的，要么是語法錯誤無法執行，要么是邏輯錯誤導致錯誤結果，而檢查這樣的錯誤會花費很多時間。 2.每個import語句只導入一個模塊，最好按標准 ...