[珠璣之櫝]位向量/位圖的定義和應用
位向量/位圖是一個很有用的數據結構，在充分利用小空間存儲大量數據方面非常具有優勢，Linux內核中很多地方都是用了位圖。同時，它不但基礎，而且用到了很多編程語言的知識，以及對細節的把握，常常作為面試題出現。這里將要介紹它的實現、操作、應用。 與位圖(bitmap)比，我更傾向於用位向量 ...
原文：[珠璣之櫝]估算的應用與Little定律
估算的數據主要依賴於所能獲得的數據和常識，有時還包括實踐而不僅僅是理論。它常常作為一個大問題中的子問題，恰當地估算可以省去精確計算的時間和開銷。在計算機領域，所謂常識的內容很寬泛，比如硬盤的傳輸速度 CPU每秒能執行多少指令 各種數據結構的大小甚至每分鍾錄入的單詞數。有些數據是能夠從各種資料中查得的，但僅僅靠記憶總難免遺漏 如果有經過學習而建立起的系統的知識結構，那便能很方便地把這些常識組織起來 ...
2013-06-26 08:32 5 1450 推薦指數：
相關推薦
[珠璣之櫝]二分思想與分治法、排序思想
二分查找是《編程珠璣》作者很喜愛的一個話題，之前我曾經專門寫了一篇博文：如何寫出正確的二分查找？——利用循環不變式理解二分查找及其變體的正確性以及構造方式，在這里將換幾個角度，繼續探討二分查找的相關內容，以及與它聯系緊密的分治法和排序思想。 目錄 二分思想和分治法 ...
[珠璣之櫝]隨機數函數取樣與概率
本節主要受到《編程珠璣》第12章隨機取樣問題的啟發，但不僅僅限於隨機取樣問題，進一步地，研究討論了一些在筆試面試中常見的和隨機函數以及概率相關的問題。 閱讀本文所需的知識： 1.對C語言中或其他語言中等價的rand()、srand()有所了解。本文不討論種子的設定和偽隨機數 ...
里特定律 - Little's Law
里特定律（Little's Law）源自排隊理論，是IT系統性能建模中最廣為人知的定律。 里特定律揭示了前置時間（Lead Time）、在制品數量（Work In Progress, WIP）和吞吐率（Throughput）之間的關系。 前置時間 - Lead time：只 ...
[珠璣之櫝]淺談代碼正確性：循環不變式、斷言、debug
這個主題和代碼的實際寫作有關，而且內容和用法相互交織，以下只是對於其內容的一個划分。《編程珠璣》上只用了兩個章節20頁左右的篇幅介紹，如果希望能獲得更多的實例和技巧，我比較推崇《程序設計實踐》 (Practise of Programming)、《編程精粹：編寫高質量C語言代碼 ...
[珠璣之櫝]字符串和序列：左移、哈希、最長重復子序列的后綴數組解法、最大連續子序列
字符串和數組在存儲上是類似的，把它們歸為同一主題之下。本文主要介紹三大類問題和它們衍生的問題，以及相應算法。 本文主要介紹和討論的問題和介紹的算法（點擊跳轉）： 字符串循環移位（左旋 ...
二八定律在性能測試中的應用
在生活中，做任何事情之前，最好先確定一個目標。 同樣的，在我們日常做性能測試之前，最好把本次預期性能指標確定下來，沒有預期指標的衡量，將無法評估測試結果數據是否滿足預期。比如以下這樣的指標： ...