原创 相鄰數對-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:從頭部到尾部存放的依次是從個位到高位的數據),然後按照加法法則去做就可以了。 思路:如果完全按照