程式設計之美 想到的(1)

2021-05-28 06:44:02 字數 546 閱讀 6596

覺得乙個程式設計師的實力絕對是與其演算法水平成正比的,所以這個部分的部落格主要是我看到的比較好的演算法的總結,演算法的提高主要是看-思考-變

所以覺得寫部落格還是比較好的方法,最近在看程式設計之美,就從這裡開始吧

中國象棋將帥問題其實還是個比較簡單的問題,不過有乙個解法還是吸引了我,題目在上面

上**byte i = 81;

while(i--){

if(i/9%3 == i%9%3){

continue;

printf(「a= %d,b=%d\n」,i/9 + 1,i % 9 + 1);

仔細看,這就是實現了1重迴圈做了2重的事情

由此我們可以有乙個通式即把2重迴圈變成1重

比如for(int i = 0;i < m;i ++){

for(int j = 0;j < n;j++){

變成byte count = m * n;

while(count >= 0){

//     i就是count / n

//     j就是count%n

count  --;

《程式設計之美》筆記 1

又度過了一周,這是本學期教學周第十周,一半過去了,也真正感受到了一些緊張。然而,再忙還是要讀些東西的,畢竟買了不少書,不讀也可惜,希望能堅持下去。2017 11 3 16 00 資訊館121 1.程式設計的樂趣在於探索,而不是在於背答案。面試的過程就是展現分析能力 探索能力的過程。在面試中展現出來的...

程式設計之美 1的數目

我一上來就是遍歷著計算,但在面試或者應用中決計是不可行的。我們換一種思路,乙個數abcdefg,我們計算出各位,十位,百位。有多少個1,加一起即可。就23012來說,看百位上它為0,從1 23012中,百 位上有多少個1取決於比它高的所有位決定。100 199,1100 1199,2100 2199...

程式設計之美 1的數目

給定乙個十進位制正整數n,寫下從1開始,到n的所有整數,然後數一下其中出現的所有 1 的個數。解法一 窮舉法,遍歷1到n的每乙個數,計算其出現1的整數的個數 雖然笨,但是想不出其他方法就這樣了 解法二 分類討論,分別討論個位,十位和百位.上1能出現的次數。假設這個數為abcd,則 d 為1時,出現1...