原创 相鄰數對-CCF測試往屆題

問題描述 試題編號: 201409-1 試題名稱: 相鄰數對 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。 輸入格式

原创 Two sum-LeetCode

LeetCode單純考算法,避免了java輸入輸出對程序設計的干擾。主要會給出錯誤的用例,簡直很貼心! 本題是要求出nums整形數中,兩數之和爲target的下標。下標小的在前,大的在後,而且“You may assume that

原创 中間數-CCF往屆題

對於所有的數據,將輸入的數字n和其出現的次數time都記錄在unit中,利用 public static <T> void sort(List<T> list, Comparator<? super T> c) 根據指定比較器產生的順

原创 最大波動-CCF往屆題

試題編號: 201609-1 試題名稱: 最大波動 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   小明正在利用股票的波動程度來研究股票。小明拿到了一隻股票每天收盤時的價格,他想知道,這隻股票連續

原创 相反數-CCF測試往屆題

試題編號: 201403-1 試題名稱: 相反數 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   有 N 個非零且各不相同的整數。請你編一個程序求出它們中有多少對相反數(a 和 -a 爲一對相反數

原创 權限查詢-CCF往屆題(結果:90分,超時)

模擬題:認真讀題,理解題意(敲黑板!!!) 注意到:權限輸入(級別可以重複,即會被擡高,取最高);用戶角色,具有相同權限時,級別也取最高;所以又兩次取極值過程。 留意:輸入時,用scanner取一行字符時,後面一定要繼續取一行,否則很難猜

原创 字符串匹配-CCF測試往屆題

試題編號: 201409-3 試題名稱: 字符串匹配 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給出一個字符串和多行文字,在這些文字中找到字符串出現的那些行。你的程序還需支持大小寫敏感選項:

原创 畫圖-CCF測試往屆題

試題編號: 201409-2 試題名稱: 畫圖 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2,

原创 集合競價-CCF測試往屆題(50分)

問題描述 試題編號: 201412-3 試題名稱: 集合競價 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   某股票交易所請你編寫一個程序,根據開盤前客戶提交的訂單來確定某特定股票的開盤

原创 工資計算-CCF往屆題

1.題目的本意:提供稅後工資,求得稅前工資。 2.思路:根據提供的工資交稅辦法,暫時無法產生由稅後到稅前的數學映射關係。所以,暴力計算構建映射表(由稅前到稅後),然後查表輸出即可。 3.做法:注意到所有評測數據保證小明的稅前工資爲一個整

原创 爐石傳說-CCF往屆題

試題編號: 201609-3 試題名稱: 爐石傳說 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   《爐石傳說:魔獸英雄傳》(Hearthstone: Heroes of Warcraft,簡稱爐

原创 交通規劃-CCF往屆題(系統判斷WA)

這個題目的思路,是使用迪傑斯特拉來選擇1號城市到其他城市的最短路徑長度(題目最基本的要求);當然1號城市到達某城市的最短徑可能不止一條,所以在最短路徑長度一致的前提下,使新加入的城市到父城市的距離最小(貪婪),就可以保證最後在全部最短路

原创 集合競價-CCF往屆題(90分,系統顯示WA)

題記:這道題就此打住,再也不去做優化,刷分了。 分析: 1.需要這道題需要將數據先暫時保存起來,後面根據局cancel的情況,決定那些行有效(最坑的一點); 2.目標是要找出最大化交易量的最高價格,那麼這個最大價格肯定在buy的離散價

原创 火車購票-CCF往屆題

試題編號: 201609-2 試題名稱: 火車購票 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   請實現一個鐵路購票系統的簡單座位分配算法,來處理一節車廂的座位分配。   假設一節車廂有20排、

原创 Add Two Numbers-LeetCode

更一發:最下方附上了比較精簡的大神代碼! 題目本意:單向鏈表模擬大數相加 分析:鏈表結構已經給定了,需要自己完成大數鏈表的構造(PS:從頭部到尾部存放的依次是從個位到高位的數據),然後按照加法法則去做就可以了。 思路:如果完全按照