原创 記一下學習BFS之後的小筆記以及僞代碼

BFS,全稱Breadth First Search,寬度優先搜索算法(又稱廣度優先搜索)。 運用隊列先進先出的特點來遍歷所有情況。由於是寬度優先,所以會一層一層遍歷所有情況,可以以此特性來求解搜索路徑的最小值。 僞代碼(我理解中的)

原创 main 函數內外定義變量,內存上的區別

當變量的定義(比如int a[100])出現在在函數以內時(如main()),這個情況下變量a是從棧空間來申請內存進行儲存,而棧空間是在進程創建時初始化的,大小由系統固定的。所以定義佔用較大內存的變量(如大數組)時,編譯可以通過但是運

原创 新手常見問題:關於循環給字符變量賦值時,會出錯的問題。

第一次輸入時沒問題,可是第二次開始就會遇到問題? #include<stdio.h> int main() { int a,b,c; while(1) { scanf("%c%c%c",&a,&b,&c); printf

原创 HDOJ、田忌賽馬問題的思路以及C/C++實現,可AC

問題描述: Wang Haiyang is a strong and optimistic Chinese youngster. Although born and brought up in the northern inland

原创 ACM/HDU1006 Let the Balloon Rise,讓氣球上升

Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite

原创 求A^B的最後三位數表示的整數,如果A=0, B=0,則表示輸入數據的結束。ACM/HDU 可AC

求A^B的最後三位數表示的整數,如果A=0, B=0,則表示輸入數據的結束。ACM/HDU 可AC ##當A,B很大時,數據會溢出,此時需要找到數學技巧~我是這樣想的: 1、計算方法爲:不斷將A^B式子的指數除2,基數平方,原式仍