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

寫在最前面的 再龐大復雜的代碼編譯器都能接受，編譯器會變得越來越聰明，讓我們原本的代碼更加高效。但是代碼執行的多變與不可預測性，如果編譯器大肆“優化”，偶爾或者大膽的說“在大多數情況下”，會得到“ ...

問題描述 輸入：一個最多包含n個正整數的文件，每個數都小於n，其中n=107。如果在輸入文件中有任何正數重復出現就是致命錯誤。沒有其他數據與該正數相關聯。 輸出：按升序排列的輸入正數的列表。 約 ...

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

外部排序： 一、定義問題 外部排序指的是大文件的排序，即待排序的記錄存儲在外存儲器上，待排序的文件無法一次裝入內存，需要在內存和外部存儲器之間進行多次數據交換，以達到排序 整個文件的目的。外部排序最常用的算法是多路歸並排序，即將原文件分解成多個能夠一次性裝入內存的部分，分別 ...

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

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

本書第一章提出了一個看似簡單的問題，有最多1000萬條不同的整型數據存在於硬盤的文件中，如何在1M內存的情況下對其進行盡可能快的排序。 每個數字用4byte，1M即可存儲250 000個數據，顯然，只要每次對250 000個數據排序，寫入到文件中即可，重復40次。 那么如何選出每次遍歷 ...