原创 1069.The Black Hole of Numbers
【題意】 求數字黑洞6174的計算過程 【思路】 直接碼 【注意點】 若輸入的數就是6174也至少要輸出一次 #include <cstdio> #include <vector> #
2020-02-20 16:32:42
原创 1078.Hashing
【題意】 考查哈希表的知識，解決衝突用的是平方增量 【思路】 直接碼即可 【注意點】 記總容量爲n，則判斷是否有位置放時至多要判斷n次，因爲a^2≡(a+n)^2(mod n) #in
2020-02-20 16:32:41
原创 1082.Read Number in Chinese
【題意】 給出一個至多9位的整數，用中文讀法讀出來 【思路】 首先如果是負的就輸出“Fu "並取相反數，然後由於億位最多隻有一位，也容易處理。對於萬級別和小於萬級別的數可以寫一個函數統一讀，這個函數可以讀
2020-02-20 16:32:41
原创 1070.Mooncake
【題意】 給出一些月餅的總量和總價，按照重量需求選購月餅使得總價最高 【思路】 計算出重量和價錢的比例，從小到大排一下即可 【注意點】 雖然題中例子給的重量都是整數，但題幹中並沒明確說重
2020-02-20 16:32:41
原创 1081.Rational Sum
【題意】 求一連串分數的和，仍用分數表示結果 【思路】 每加兩個分數，先通分、再約分（涉及找最大公約數，注意分子爲0的特殊情況的處理），最後判斷整數部分是否爲0，是否只有整數部分等情況即可 #inclu
2020-02-20 16:32:41
原创 Impala與Hive的比較
原文出處：UC技術博客 1. Impala架構 Impala是Cloudera在受到Google的Dremel啓發下開發的實時交互SQL大數據查詢工具，Impala沒有再使用緩慢的Hive+MapReduce批處理，
2018-09-04 10:11:07
3
原创 1099.Build A Binary Search Tree
【題意】 對於一個給出結構的BST，將給定的數字填入其中並輸出層先遍歷序列 【思路】 BST的中序遍歷是非遞減的，利用這一點即可用一次中序遍歷把數字填上。層先遍歷用隊列實現 #include <iostr
2018-09-04 10:11:06
原创 1097.Deduplication on a Linked List
【題意】 給出內存中的鏈表信息，將給定頭結點的鏈表拆分成節點絕對值不重複的子鏈表以及剩餘節點構成的另一個子鏈表。 【思路】 直接碼即可，用set記錄出現過的絕對值。題目的坑估計和1052、1074差不多，所
2018-09-04 10:11:06
原创 C++11 lambda 表達式解析
轉自點擊打開鏈接 C++11 新增了很多特性，lambda 表達式是其中之一，如果你想了解的 C++11 完整特性，建議去這裏，這裏，這裏，還有這裏看看。本文作爲 5 月的最後一篇博客，將介紹 C++11 的 lambda 表達
2018-09-04 10:11:05
原创 KMP算法詳解——適合初學KMP算法的朋友
原創作品，允許轉載，轉載時請務必以超鏈接形式標明文章 原始出處 、作者信息和本聲明。否則將追究法律責任。http://billhoo.blog.51cto.com/2337751/411486 相信很多人（包括自己）初識KMP算法的
2018-09-04 10:11:05
1
原创 1098.Insertion or Heap Sort
【題意】 和1089差不多，無非是歸併排序改成了堆排序。 【思路】 直接碼即可 #include <iostream> #include <vector> #include <algorithm> usi
2018-09-04 10:11:05
原创 1093.Count PAT's
【題意】 找出給出的字符串中PAT子串的個數 【思路】 對於每一個A，PA的個數由前面P的個數決定；對每一個T，PAT的個數由前面PA的個數決定，所以只需要從前往後掃一遍，記下中間P的累計個數、PA的累計個
2018-09-04 10:11:05
1
原创 1095.Cars on Campus
【題意】 給出一些車進出校園的記錄，計算特定時間點停在學校裏的車的數量，並輸出停的時間最長的車的車牌號以及停車時長。 【思路】 這題和1016有點像，都要匹配 in 和 off。先按照車牌號和時間排序，篩去
2018-09-04 10:11:05
2
原创 1094.The Largest Generation
【題意】 給出一個樹，找到節點數最多的一層以及相應的節點數 【思路】 先將輸入讀入一個map中，然後用隊列層先遍歷即可 #include <iostream> #include <string> #inc
2018-09-04 10:11:05
原创 1083.List Grades
【題意】 給出一些學生的姓名、學號、年級信息，按照年級非遞增（因爲不存在相同的年級，其實就是遞減）的順序輸出指定年級區間內學生的姓名和學號信息。 【思路】 用個vector存信息的結構體，寫個cmp函數，
2018-09-04 10:11:05