編程之美代碼

A. 編程之美一道思考題的延伸，求解答，c語言代碼或演算法均可

背包演算法。

B. 關於編程之美1.1節中讓CPU佔用率呈正弦曲線的一個問題

的出租市場vjksdZNFckjlsDNBzjknvjks

C. 利用兩個棧S1和S2來模擬一個隊列.若不存在棧溢出問題,則請寫出用棧的操作來實現隊列的插入和刪除的演算法.

使用兩個棧，分別依元素加入的順序和其反序保存元素，在適當的時機將元素在兩個棧中進行轉移，從而模擬隊列的操作。
令S1中元素的順序為自底向上與元素添加順序一致，S2與其相反，則：
加入隊列時，若S2不空，則將S2中的元素依次出棧，每出棧一個向S1中入棧一個；將入隊元素入S1棧；
從隊列中取出時，若S1不空，則將S1中元素依次出棧，每出棧一個向S2中入棧一個；從S2棧頂出棧一個即隊列中取出的元素。

用偽代碼描述如下：
Enqueue(elem)
while(!S2.empty())

temp = S2.pop();

S1.push(temp);

S1.push(elem);

Dequeue()
while(!S1.empty())

temp = S1.pop();

S2.push(temp);

return S2.pop();

D. 編程之美 好還是劍指offer好

編程之美 好還是劍指offer好
1.13.8 Options菜單
按Alt+O可進入Options菜單, 該菜單對初學者來說要謹慎使用，該菜單有以下幾個內容，如圖所示：
1. Compiler：本項選擇又有許多子菜單, 可以讓用戶選擇硬體配置、存儲模型、調試技術、 代碼優化、對話信息控制和宏定義。這些子菜單如圖所示：
1) Model：共有Tiny, small, medium, compact, large, huge 六種不同模式可由同戶選 擇。
2) Define：打開一個宏定義框, 同戶可輸入宏定義。多重定義可同分號, 賦值可用等號。
3) Code generation：它又有許多任選項, 這些任選項告訴編譯器產生什麼樣的目標代碼。
? Calling convention 可選擇C或Pascal方式傳遞參數。
? Instruction set 可選擇8088/8086或80186/80286指令系列。
? Floating point 可選擇模擬浮點、數學協處理器浮點或無浮點運算。
? Default char type 規定char的類型。
? Alignonent 規定地址對准原則。

E. 微軟的編程之美應該做哪些准備

微軟的官方網站上寫著"我們期待具有獨創性、開拓性的智者加入隊伍，我們的面試程序也是為網羅這樣的人才專門設計。"

聽似簡單。但無數被微軟拒之門外的哈佛博士、麻省理工精英會告訴你，微軟的面試題有多"BT"。這些被稱為"惡魔試題"的考題千奇百怪，無所不有。

究竟應試者需要多高的IQ、多麼完備的邏輯思維，才能打動比爾·蓋茨，加入他的豪華辦公樓？

最近，美國作家威廉·龐德斯撰寫新書《如何搬動富士山———微軟的面試難題》，揭開"微軟問題"的真面孔。

光聰明沒用

微軟公司的招聘信箱，每個月會收到1.2萬份簡歷。如果用A4紙列印出來，能堆得比姚明還高。

不過，微軟HR們並不擔心加班工作，他們有比人工篩選更高效的"秘密武器"———計算機核對搜索。每封按規格投遞給微軟的電子簡歷，會經由特定程序搜索關鍵詞，然後錄入資料庫。計算機"認為"有前景的簡歷，HR才給應聘者一個電話應答的機會。

兩輪篩選出的"勝利者"能收到一張來往華盛頓州雷蒙德的微軟總部的機票。打包好頭腦，准備接受"眼高於頂"的面試官們一整天超高難度的"馬拉松"面試吧！

"為什麼啤酒罐的兩端要做成凹形設計？"

"你要怎麼製造M&Ms巧克力？"

"芝加哥全體大學生的體重總和是多少？"

聽到這些問題少皺眉頭，它們都是微軟面試最典型也最小兒科的"一星級題庫"。通不過這類測試，別說微軟，矽谷中的其他計算機企業都不會"接收"你。

其實，早在20年前，微軟還未曾開創、矽谷還是群雄爭霸時，就開始流行用這些"扯淡"考題招聘。因為計算機產業的快速變動和創新，許多企業發現，光測試應聘者的IQ遠遠不夠，高分IQ員工往往光有一副聰明腦袋，愛說不能做。

於是，老闆們開始尋求可以考查"全方位解決能力"的招聘題目，"讀取"應聘者邏輯思維能力、想像力和解決問題的能力"指數"。這就是"怪考題"的老祖宗們。

為比爾設計浴室

如今，在"巨無霸"微軟的推動下，這類考題愈出愈冷僻。

來看看最近比爾·蓋茨最中意的考題———為他設計一個浴室。

很異想天開？可以隨便回答？這么想的話你鐵定無法通過微軟面試！用心分析題目，應試者可以得出2個答題關鍵———一是要考慮符合比爾·蓋茨身份、職業、性格的浴室設計方案；二是至少要提出一些讓比爾·蓋茨欣賞但他自己卻從未想到過的設計理念。否則，比爾·蓋茨干嗎雇你為他設計浴室？

被微軟接受的合理設計理念於是誕生了。

能夠自動上鎖的智能醫葯箱：用來存放家用葯品，以便無大人陪伴的孩子進入浴室、偶遇意外時能夠得到及時救治。

自動記事本：在浴室里產生奇思妙想，卻又因為手濕，無法使用PDA。那麼，或許比爾·蓋茨需要一個聲音識別設備，當他說出諸如"比爾的備忘錄"等代碼後，設備可以錄下信息，並自動將信息發送到電子郵箱，以備隨時取用。

一面物像非對稱的鏡子：鏡子背後安裝了視頻屏幕，屏幕連接著四周圍隱蔽的攝像機。這樣，站在鏡子面前，你能輕易看到你的背面圖像和側面圖像，穿衣服、剪頭發或者擠掉背後的暗瘡就方便多了。

"面臨不確定時的行動力"而非"想像力"，才是微軟設計這道考題的真正目的。

答對了未必得分

更令人抓狂的是：有時，應試者即使給出了題目的正確答案，卻依舊無法得分。

比如"地球上有多少這樣的點：你先朝南走一公里，再向東一公里，再向北1公里，這時你回到了你的起點上。"

首先你想，這不是四方形少了一個邊嗎？回到起點簡直不可能！

然後，很快想到"極點"這個特殊地點———從北極點出發，任何方向都是南。於是從北極點出發，向三個方向分別走一公里，回到極點。於是你慶幸自己找到了答案，而且是惟一的答案。因為這樣的事情在南極點上不能發生，南極點已經不能再向南了。

考官面無表情，在你的答卷上批下"湯團"一個，你和回答"沒有這個點"的朋友們站在同一個叫做"淘汰"的陣營。

答案的關鍵正是在南極點上。

假定你站在離開南極點一公里多一些的地方走向南極。走完向南的一公里後，你還未曾達到南極點，但已經非常接近。於是你繼續向東，因為實在離南極點太近，你發現不斷向東走的路線形成了一個以南極為圓心，與赤道平行的圓，它的周長剛好一公里。這樣一來，你回到了圓形的出發點。往北一公里後，你回到原點。這樣一來，答題的點增加到了無數。

完了嗎？並沒有，你還可以增加一些點，比如，那個圓形的周長恰好是1/2公里、1/4公里、1/8公里......

只有回答出後面兩類答案的人，才有資格被微軟留下來
精簡修改過的Windows XP普遍刪除了

F. C#注重編程之美，代碼的優雅，總結幾個平常

關於這個問題,剛開始我也是啊，幾乎都看不懂，到了最後我才明白，原來這本書是給有編程基礎的人看的，所以，現在我就沖著一門編程語言來學習，我學的是C語言，先學習基礎的知識，然後再根據網上的實例去自己寫出來作品，比如小的計算器，還有小的播放器，......寫這些東西的時候，用到了好多的知識，最後我再拿起編程之美來看，才發現有點眉目了，呵呵呵.....學習是一點一點的進行的，特別是編程，不要急於求成。我問過熊貓燒香的製作者李俊，他就跟我說，不要急，一點一點的來........祝你好運，呵呵....希望我的回答能夠幫到你.....

G. 《編程之美》里的代碼是什麼語言寫的 大部分是c語言嗎

大部分都是C語言,如果你有不懂的地方,可以直接到網上搜索書中章節的標題,網上有很多人討論的,可以從別人那裡獲取新的方法.另外書中有些方式可能已經過時了,或者不是最優解.就比如第一篇讓CPU佔用率曲線聽你指揮,其實對於多核已經不太適用了.但網上的人也有改進的程序.

H. 電子版的 代碼大全或者編程之美

I. 求不連續子數組最大和的值

這是一道典型的動態規劃問題，書中循序漸進地通過分析給出了一個時間復雜度為O(N)空間復雜度為O(1)的最優解。我在面試時碰到了這道題的一道有趣變體，即同樣給定一個數組，寫一個在其中找出不連續子數組和的最大值，也就是說子數組里的任意相鄰的兩個元素，在原數組里都必須是不相鄰的才行。同樣以數組{1, -2, 3, 5, -1, 2}為例，則和最大的不連續子數組是{1, 5, 2}，函數返回值是8。
顯然，最直接的思路我們可以採用窮舉法，對於此類尋找符合條件的子數組的問題，無非就是對原數組上每位元素是否屬於子數組做一次遍歷判斷。由於每位元素都有屬於和不屬於子數組兩種可能性，那麼窮舉的時間復雜度為O(2^N)。即使考慮「不連續」這個限制條件，即某位元素被選中屬於子數組後，則其相鄰元素就一定不能被選中，也對時間復雜度的數量級不會有太多影響。因此很明顯，這絕對是個愚蠢的答案……
從《編程之美》一題中得到啟發，我們是不是也可以用動態規劃的方法來解這道題呢？假設從原數組a第i位開始的最大不連續子數組和為m[ i ]，那麼它的值有兩種可能，一種是當前元素a[ i ]與隔一位上子問題解m[ i+2 ]之和（由不連續性質決定），另一種是不包含當前元素而直接等於前一位上子問題解m[ i+1 ]，那麼我們可以寫出遞推公式為：m[ i ] = max(a[ i ] + m[ i+2 ], m[ i+1 ])。
等等，也許你要說，好像這個遞推式有漏洞啊，因為前一位上的解m[ i+1 ]本身就有可能是包含或不包含a[ i+1 ]，假如m[ i+1 ]不包含a[ i+1 ]，那麼豈不是還要考慮a[ i ]+m[ i+1 ]這種可能性呢？
這個遞推式真的經不起推敲嗎？我們不妨重新整理一下思路：由於原數組上每一元素都有取與不取兩種可能，那麼也就對應有包含和不包含該元素的兩個子數組的最大和。對於原數組a中第i位上的元素，假設包含a[ i ]元素的子數組最大和為s[ i ]，而不包含元素a[ i ]的子數組最大和為ns[ i ]，因此所要求的不連續子數組最大和m[ i ] = max(s[ i ], ns[ i ])。那麼根據題意我們可以整理出遞推關系如下：
s[ i ] = max(a[ i ] + ns[ i+1 ], a[ i ] + m[ i+2 ])
ns[ i ] = m[ i+1 ]
m[ i ] = max(a[ i ] + ns[ i+1 ], a[ i ] + m[ i+2 ], m[ i+1 ])
有趣的地方在於ns[ i ] = m[ i+1 ]這一項上，根據它我們可以得到ns[ i+1 ] = m(i+2)，也就是說假如m[ i+1 ]不包含a[ i+1 ]的話，那麼它一定等於m[ i+2 ]，所以a[ i ]+ns[ i+1 ]等價於a[ i ] + m[ i+2 ]，遞推式m[ i ] = max(a[ i ] + m[ i+2 ], m[ i+1 ])是正確的！
從《編程之美》給出的解法中得到啟發，我們也只需要使用兩個變數來記錄m[ i+2 ]和m[ i+1 ]的值就行了，而且同樣只需要O(N)的復雜度就可以解這道題，代碼如下：
int maxsum(int* a, int n)
{
int m2 = 0;
int m1 = a[ n-1 ];
for(int i = n - 2; i >= 0; i--)
{
if(m2 < 0) m2 = 0; //處理最後一位為負數或全為負數的情況
int tmp = m1;
m1 = max(a[ i ] + m2, m1);
m2 = tmp;
}
return m1;
}

我的做法：
s[0]=a[0]
s[1]=max{a[0],a[1]}
s[i]=max{s[i-1],s[i-2]+a[i]}, i>=2
int maxSum(int a[],int n){
assert(n>0);
if(n==1)
return a[0];
if(n==2)
return max(a[0],a[1]);

int* s=new int[n];
s[0]=a[0];
s[1]=max(a[0],a[1]);
for(int i=2;i<n;i++){
s[i]=max(s[i-1],s[i-2]+a[i]);
}
int ms=INT_MIN;
for(int i=0;i<n;i++){
if(s[i]>ms)
ms=s[i];
}
delete []s;
return ms;
}