演算法 鍵盤題目

2021-09-27 03:26:27 字數 604 閱讀 7462

}真的被這道題簡短而精緻的**給震撼了,主要的思想是這樣的 :使用乙個整型陣列a[ ],因為ascii碼一共有127個,因此定義為a[127],由於每個字元型變數都對應乙個整數的ascii碼,因此當使用a[ch]時會自動把該ch所對應的ascii轉化為陣列下標。第一行是輸入壞掉的鍵,因此當a陣列中該鍵壞掉時,該鍵對應的ascii值在陣列中對應下標的陣列值為1,好的鍵對應陣列值為0。第乙個getchar()語句用於輸入壞的鍵,而第二個getchar()用於將要輸出的字元和陣列中各字元對比,如果對應下標的值為0則可以輸出,其中有個判斷a[43]是否為0,主要是判斷大寫鍵是否可用,能夠輸出大寫字母。這題靈活的運用了陣列,值得借鑑。

排序演算法題目

對序列進行排序,進行一趟後資料的排列變為 則採用的是 排序 答 shell 25,84,21,47,15,27,68,35,20進行排序時,變化為 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,6...

演算法入門題目

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9...

RMQ演算法題目

pku 3264 題意 給定n個奶牛的高度,求區間 s,e 中最高與最低高度的差值。rmq模板題目 求出最高最低然後求差。注意這裡f i j 表示從j開始的2 i次方個數的最值。view code include include include include define maxn 50007 d...