授課教師：周春樵
題型包括
選擇題 15*2=30
程式論述題 10+10
程式填空題 10
程式程式設計題3道 10+15+15=40
選擇題1.雜湊表查詢的時間複雜度
雜湊表平均查詢時間複雜度o(1)，因為雜湊表是基於陣列的。
2 二叉樹的度的概念
度為2 就是有2個孩子結點的結點
3 迪傑斯特拉演算法用於求解什麼問題
求最短路
4 for(int i=0,j=10;i=j=10;i++,j–)執行次數
無窮次5 給出階乘的遞迴函式，讓求fact(4)
106 演算法的時間複雜度由什麼決定？
資料規模
7 下列運算子的運算數需要是整數的是 % ! 等等
%8 動態規劃問題，給出4個遞推關係，說出哪個是無解的dp
其他題目遺忘，但是比較基礎。
程式填空題
水仙花數 (位於100~999) 的立方和等於多少 ，使用三重迴圈，分別遍歷百位、十位和個位，求出各個水仙花數，並且求各位的立方和。
程式程式設計題
1.與7無關的數
這是上課例題。
2 貪心
一輛車承重 w，最多承載2個人。給出n個學生和體重，問最少需要幾輛車。如果有裝不下的，輸出-1.
我的解答:
如果有 大於w的體重，直接輸出-1.
在不超重的情況下，從小到大排序。盡可能地讓2個人一起上車，最小的體重和最大的體重(雙指標).不能的話，讓右指標左移。如果最小的體重都不能配對的話，說明只能每個人一輛車。
這個思路最終ac
3 bfs求最短路。 平地用空格表示，高山用x表示，起點是s，終點是e，求最短路，路徑可以離開地圖，也就是說地圖外面一圈也可以走。
比如
3 3本題資料有點水。xsxexx
x空格x
問題出在：空格不會讀入。
程式設計（或演算法競賽考試刷題）的基本思路
程式設計就像是建橋。問題和答案是河兩邊的岸堤，如何從問題這邊，跨過河流，抵達答案那邊，這就是程式設計師需要思考的問題。程式設計又像是翻譯。現實問題往往用自然語言描述，而我們程式設計師要做的事就是，把自然語言描述下的問題，轉變為機算計能理解的問題，並用計算機能理解的語言要求其求解。將這兩個比喻融合在一...
程式設計題 演算法基礎 字元移位
小q最近遇到了乙個難題 把乙個字串的大寫字母放到字串的後面，各個字元的相對位置不變，且不能申請額外的空間。你能幫幫小q嗎？輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出移位後的字串。輸入例子 aklebiceild 輸出例子 kle...
程式設計題 演算法基礎 字元移位
程式設計題 演算法基礎 字元移位 時間限制 1秒 空間限制 32768k 小q最近遇到了乙個難題 把乙個字串的大寫字母放到字串的後面，各個字元的相對位置不變，且不能申請額外的空間。你能幫幫小q嗎？輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組...