演算法 處理連續小段問題

2022-04-10 12:22:34 字數 556 閱讀 1507

其實翻轉字串能夠通過多次的字串的逆序實現,這裡主要學習一下,怎麼提取每乙個英語單詞,然後分別對其逆序。

string reversesentence(string str) 

else if(*pend == ' ' || *pend == '\0')

else

}//for

return str;

}void reverse(char *pbegin, char *pend)

while(pbegin < pend)

//while

}

void findcontinuoussequence(int sum)

else if(cursum > sum)

else

printf("\n");

++big;

cursum += big;

}//else

}//while

}

這兩個問題的共同點就是處理乙個問題的連續的一小段問題,解決的辦法和劃分中使用的一樣,利用快慢指標。  

小段問我的多公尺諾問題

今天小段在qq上問我乙個問題,應該是用什麼簡單的方法算的,我想不出來,就寫了個程式,在這裡貼出來,看了這篇文章的朋友有口算的方法告訴我,謝謝!giorgia 2006 10 18 14 49 03 100張多公尺諾骨牌 排成一列,依順序編號為123。99,100。第一次拿走所有奇數字置上的骨牌,第二...

資料連續化處理

這裡先舉個簡單的例子,很多朋友以前一定寫過類似這樣的例子 求編寫一函式,輸入年月日,求出該日是該年的第幾天.好的,現在大家 會怎麼寫呢?我的第一次 大概是這樣的 intgetday intyear,intmonth,intday 最後在下是否閏年 今天在fy 上看了連續化處理後,感悟頗深.對上面的 ...

演算法 揹包問題處理

有乙個容量為 n 的揹包,要用這個揹包裝下物品的價值最大,這些物品有兩個屬性 體積 w 和價值 v。定義乙個二維陣列 dp 儲存最大價值,其中dp i j 表示前 i 件物品體積不超過 j 的情況下能達到的最大價值。設第 i 件物品體積為 w,價值為 v,根據第 i 件物品是否新增到揹包中,可以分兩...