本文關(guān)鍵詞：編程珠璣，由筆耕文化傳播整理發(fā)布。

[架構(gòu)設(shè)計(jì)] 【編程珠璣】鳥(niǎo)瞰 --- 編程珠璣 （2012.8.7）

序：劉翔今天再一次倒在起跑線上，我作為翔子的Fans，盯著屏幕看劉翔起跑，當(dāng)他第一個(gè)欄摔倒時(shí)，我的心碎了，情緒異常低落，久久難以平復(fù)。然后給老爸發(fā)短信抱怨：劉翔退賽了，為什么又是因傷退賽？我難受。老爸輕描淡寫(xiě)：沒(méi)辦法，這就是競(jìng)技體育，有起有落才是人生。          希望劉翔身體無(wú)大礙，早日康復(fù)。翔子：咱是純爺們，這屆不行，咱再來(lái)一屆。 **************************...

[架構(gòu)設(shè)計(jì)] 【編程珠璣（續(xù)）】第二章 關(guān)聯(lián)數(shù)組

一，關(guān)聯(lián)數(shù)組        關(guān)聯(lián)數(shù)組和數(shù)組類似，由以名稱作為鍵的字段和方法組成。 　　它包含標(biāo)量數(shù)據(jù)，可用索引值來(lái)單獨(dú)選擇這些數(shù)據(jù)，和數(shù)組不同的是， 關(guān)聯(lián)數(shù)組的索引值不是非負(fù)的整數(shù)而是任意的標(biāo)量。這些標(biāo)量稱為Keys，可以在以后用于檢索數(shù)組中的數(shù)值。 　　關(guān)聯(lián)數(shù)組的元素沒(méi)有特定的順序，你可以把它們想象為一組卡片。每張卡片上半部分是索引而下半部分是數(shù)值。 　　Java...

[架構(gòu)設(shè)計(jì)] 【編程珠璣（續(xù)）】第一章 性能監(jiān)視工具

一，計(jì)算素?cái)?shù) 第一個(gè)程序：如果整數(shù)n，從2開(kāi)始到n-1都不能整除則為素?cái)?shù)。注意，n=2時(shí)一定是素?cái)?shù)的判斷 #include using namespace std; int prime(int n) { int i; for (i = 2; i < n; i++) if(n%i == 0)...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第十五章 字符串

一，概述        1）統(tǒng)計(jì)每個(gè)字符串出現(xiàn)的個(gè)數(shù)的程序?qū)崿F(xiàn)，利用Map容器： #include #include using namespace std; int main() { map M; map ::iterator j; string t[5]={"abc","dd","abc","dd","dd"}; for(int i=0;i<5;++i) M[t[i]...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第十四章 堆（排序，優(yōu)先級(jí)隊(duì)列）

一，堆        1）堆：任何結(jié)點(diǎn)的值都小于或等于其孩子的值的完全二叉樹(shù)為小根堆                     任何結(jié)點(diǎn)的值都大于或等于其孩子的值的完全二叉樹(shù)為大根堆       為了方便使用完全二叉樹(shù)的性質(zhì)，數(shù)組從下標(biāo)1開(kāi)始。             這樣：leftChild = 2*i ;                          rightChild = 2*...

[編程語(yǔ)言] 【編程珠璣】第十三章 搜索

一，概述         第十二章，介紹生成某個(gè)范圍內(nèi)隨機(jī)數(shù)，并按順序輸出。         本章主要介紹，存儲(chǔ)按序輸出的容器或者說(shuō)存放集合的方法。并實(shí)現(xiàn)按序插入，按序輸出。         1）set容器               1>set容器小例子： #include #include using namespace std; int main() {...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第十二章 取樣問(wèn)題

一，概述         問(wèn)題描述：如何生成0~n-1內(nèi)的m個(gè)隨機(jī)整數(shù)（不重復(fù)）                需求：按序輸出，并且保證每個(gè)子集被選中的可能性相等。         1）給出下面代碼 #include "stdio.h" #include "stdlib.h" #include "time.h" void getRandNumber(int m,int n)//在0...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第十一章 排序 （插入排序和快速排序的深度優(yōu)化）

一，概述         1）插入排序          要找到合適的位置，需要判斷前一個(gè)元素比t小而后一個(gè)元素比t大。然后將t插入正確位置。          比較a[j-1]  跟 a[j] 的關(guān)系很關(guān)鍵          isort1: 沒(méi)有到達(dá)最終位置，就交換該元素和它前面的元素 #include for(int i=1;i<5;i++)...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第十章 節(jié)省空間

一，概述        1）節(jié)省空間帶來(lái)的好處              程序變小使得加載更快；更容易讀入高速緩存；需要操作的數(shù)據(jù)減少?gòu)亩鴾p少操作時(shí)間。                2）節(jié)省空間的方法               數(shù)學(xué)函數(shù)式替代要存儲(chǔ)的數(shù)據(jù)。簡(jiǎn)單例子為：a[i]=i 。如果你要讀取數(shù)組第i個(gè)元素只需要通過(guò)函數(shù)f(i) = i得到元素值，而不需要將所有數(shù)據(jù)存儲(chǔ)在數(shù)組中。...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】?jī)?nèi)聯(lián)函數(shù)和宏

一，內(nèi)聯(lián)函數(shù)的用法 　　內(nèi)聯(lián)函數(shù)從源碼層層看，有函數(shù)的結(jié)構(gòu)，而在編譯后，卻不具備函數(shù)的性質(zhì)。編譯時(shí)，類似宏替換，使用函數(shù)體替換調(diào)用處的函數(shù)名。一般在代碼中用inline修飾，但是能否形成內(nèi)聯(lián)函數(shù)，需要看編譯器對(duì)該函數(shù)定義的具體處理。 　　inline  Tablefunction(int I)    //是沒(méi)有效果的，編譯器只是把函數(shù)作為普通的函數(shù)申明，我們必須定義...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第九章 代碼調(diào)優(yōu)

一，概述         1）代碼調(diào)優(yōu)的目的是什么？               減少CPU運(yùn)行時(shí)間；減少分頁(yè)或增加高速緩存命中率；減少程序所需空間         2）代碼調(diào)優(yōu)為什么不能“濫用”？               1>效率的角色：不成熟的優(yōu)化是大量編程災(zāi)害的根源，可能危及程序正確性、功能及可維護(hù)性。               2>度量工具：利用性能檢測(cè)工具，找到“熱點(diǎn)”代...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】代碼優(yōu)化的27條經(jīng)典法則

1. 空間換時(shí)間法則      1.1修改數(shù)據(jù)結(jié)構(gòu)          例如：計(jì)算球面距離：輸入為球面上5000個(gè)點(diǎn)組成的集合S，再輸入20000個(gè)點(diǎn)組成的序列，每個(gè)點(diǎn)實(shí)用經(jīng)度和緯度表示，對(duì)于20000個(gè)點(diǎn)的序列，程序必須求出S中哪個(gè)點(diǎn)最接近它，距離使用球體中心與兩個(gè)點(diǎn)的連線之間的夾角來(lái)度量。          直接計(jì)算需要用到大量的三角函數(shù)，開(kāi)銷(xiāo)很大，而兩個(gè)點(diǎn)的距離隨其歐氏距離單調(diào)增加（...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第八章 算法設(shè)計(jì)技術(shù)

一，概述        問(wèn)題：求一維數(shù)組中連續(xù)子向量的最大和。        例如：a[6]={3,4,-2,-9,10,8}; 則最大連續(xù)子向量的和 為 10+8 = 18        1）解法一：簡(jiǎn)單算法 #include #define max(a, b) ((a)>(b)?(a):(b)) int main() { int a[6]={3,4,-2,-9,10,8}...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第七章 粗略估算

一，概述          1）72法則 ：?jiǎn)挝粫r(shí)間增長(zhǎng)率 * 時(shí)間 =72   則該時(shí)間完成初始值翻番               題目：假設(shè)最初投資金額為100元，復(fù)息年利率9%，實(shí)現(xiàn)資金翻番需要多久？               利用“72法則”，將72除以9（增長(zhǎng)率），得8，即需約8年時(shí)間，投資金額滾存至200元（翻番），而準(zhǔn)確需時(shí)為8.0432年。               題...

編程

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第六章 程序性能分析

一，概述        如果要提高軟件的性能，需要從下面幾個(gè)方面入手：         1、算法與數(shù)據(jù)結(jié)構(gòu)         2、算法調(diào)優(yōu)         3、數(shù)據(jù)結(jié)構(gòu)重組         4、與系統(tǒng)無(wú)關(guān)的代碼的調(diào)優(yōu)（float取代double）。         5、與系統(tǒng)相關(guān)的調(diào)優(yōu)，把經(jīng)常使用的函數(shù)進(jìn)行加速，比如關(guān)鍵代碼使用匯編代替高級(jí)語(yǔ)言         6、硬件上使用浮點(diǎn)加速器...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第五章 編程小事

一，概述         主要講解如何保證編程的正確性。在程序中加入斷言（assert(斷言內(nèi)容) //如果錯(cuò)誤，則終止程序。否則正常執(zhí)行）。         typdef   //聲明自定義類型                typedef int size; //聲明int 型整數(shù)的別名                size array[4];                typ...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第四章 編寫(xiě)正確的程序

1、對(duì)下標(biāo)限定界限：加條件 0 2、這個(gè)函數(shù)可以寫(xiě)成如下形式： #include using namespace std; int bs(int *a, int begin, int end, int v) { int *b = a + begin; //開(kāi)始 int *e = a + end; //結(jié)束 int *mid = NULL; //中間...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第三章 數(shù)據(jù)決定程序結(jié)構(gòu)

一，內(nèi)容         通過(guò)使用恰當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)來(lái)替代復(fù)雜的代碼。 二，習(xí)題 1、題目描述：本書(shū)出版之時(shí)，，美國(guó)的個(gè)人收入所得稅分為5種不同的稅率，其中最大的稅率大約為40%.以前的情況則更為復(fù)雜，稅率也更高。下面所示的程序文本采用25個(gè)if語(yǔ)句的合理方法來(lái)計(jì)算1978年的美國(guó)聯(lián)邦所得稅。稅率序列為0.14, 0.15, 0.16, 0.17, 0.18.....。序列中此后的計(jì)算大于...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第二章 二分查找的巧妙應(yīng)用

一，三個(gè)問(wèn)題 A題：給定一個(gè)最多包含40億個(gè)隨機(jī)排列的32位整數(shù)的順序文件，找出一個(gè)不在文件中的32位整數(shù)。            1、在文件中至少存在這樣一個(gè)數(shù)？            2、如果有足夠的內(nèi)存，如何處理？            3、如果內(nèi)存不足，僅可以用文件來(lái)進(jìn)行處理，如何處理？ 答案：            1、32位整數(shù)，包括-2146473648~~2146473...

[架構(gòu)設(shè)計(jì)] 【編程珠璣】第一章 開(kāi)篇

一，題目：        如何在1MB的空間里面對(duì)一千萬(wàn)個(gè)整數(shù)進(jìn)行排序？并且每個(gè)數(shù)都小于1千萬(wàn)。實(shí)際上這個(gè)需要1.25MB的內(nèi)存空間（這里所說(shuō)的空間是考慮用位圖表示法時(shí)，每一位代表一個(gè)數(shù)，則1千萬(wàn)/(1024*1024*8) 約為1.25MB  ）。        1MB總共有838，8608個(gè)可用位。所以估計(jì)也可以在1MB左右的空間里面進(jìn)行排序了。 二，分析：         1）基于磁...

  本文關(guān)鍵詞：編程珠璣，由筆耕文化傳播整理發(fā)布。