筆試中的一些題目，碰到了幾次，寫的演算法都還有待優化，優化過後的一部分記錄如下：
1.翻轉字串：如輸入i am a student.處理後為student. a am i
思路一:可以直接用split()函式然後將陣列逆向輸出，不過既然是筆試應該不是考查api，所以還是老老實實的寫演算法吧。之前寫的是逐個字元讀取，將字元逐一放到以字串中，當讀到空格則將字串放入乙個陣列，將字串清空並重新將字元加入字串……迴圈完後由於字串最後沒有空格則直接將最後的串加入……
public class reversesentence
system.out.println(r);
}}
現在想著都汗~這種**都能寫出來……
思路二：下面是優化過的**,是採取先所有逆序 然後再以空格為界再對每個單詞逆序
public class reversesentence
else }}
while (i < a.length)
while (j < b.length)
return list;
}
這個是求並集的演算法，稍作修改就可以得到求交集的演算法了。
基礎程式設計 hdu題目分類
hdu題目分類 3301 字串 ac自動機，動態規劃 狀態壓縮 3302 計算幾何 3303 數學 代數運算 高斯消元 3304 圖論 強連通分量 2 sat 3305 動態規劃 凸單調性優化 3306 列舉 3307 貪心 3308 數學 代數運算 3309 最短路 佛洛伊德 3310 動態規劃 ...
python基礎程式設計題目24
題目 兩個桌球隊進行比賽，各出三人。甲隊為a,b,c三人，乙隊為x,y,z三人。已抽籤決定比賽名單。有人向隊員打聽比賽的名單。a說他不和x比，c說他不和x,z比，請程式設計序找出三隊賽手的名單。coding utf 8 if name main ranks1 a b c ranks2 x y z f...
PTA 基礎程式設計題目 7 3
程式每次讀入乙個正3位數，然後輸出按位逆序的數字。注意 當輸入的數字含有結尾的0時，輸出不應帶有前導的0。比如輸入700，輸出應該是7。每個測試是乙個3位的正整數。輸出按位逆序的數。本人小白，個人想法 include int main 首先題目要求倒序輸出乙個三位數，所以對於這個三位數，我們求出每一...