原创 UVa1395 苗條的生成樹（Slim Span）
題目：UVa OJ VJ 代碼實現： #include<iostream> #include<vector> #include<algorithm> #include<queue> #include<functional> #in
2019-03-11 04:45:33
1
原创 UVa1590 IP網絡
題目鏈接：UVa1590 代碼實現： #include<iostream> #include<vector> #include<string> #include<set> #include<cstdio> using namespace
2019-03-03 17:07:23
原创 輸入scanf()、cin>>、getline()返回值及其作爲條件判定的使用
1.scanf() scanf()函數返回成功讀入的項目的個數。如果它沒有讀取任何項目（當它期望一個數字而您卻鍵入了一個非數字字符串時就會發生這種情況），scanf()會返回值0。當它檢測到“文件結尾”（end of file）時，它返回
2019-03-03 17:07:23
原创 UVa1589 象棋
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4121 思路：找出黑將下一步可能的位置，判斷該位置是否可被紅方攻擊。 錯誤1：沒考慮黑將移動吃紅子問題 錯誤2：沒考慮給出的輸入黑將可以直接殺
2019-02-28 15:19:17
原创 C++的門門道道
【導語】 C++是一門被廣泛使用的系統級編程語言，更是高性能後端標準開發語言；C++雖功能強大，靈活巧妙，但卻屬於易學難精的專家型語言，不僅新手難以駕馭，就是老司機也容易掉進各種陷阱。 本文結合作者的工作經驗和學習心得，對C++語言的一些
2019-02-27 15:21:44
原创 高頻算法面試題學習總結----動態規劃3：換硬幣
題目：硬幣很多種，價值各不同。拼成一個數。最少用幾個？ 輸入：coins = {1, 2, 3, 4} target = 10 輸出：3 解釋：最少使用的硬幣數是3：包含兩個4和一個2 思路分析： 1.貪心法：從最大硬幣值開始，逐步往低
2019-02-21 23:03:15
原创 高頻算法面試題學習總結----動態規劃2：偷金子
題目：房間有金子， 價值各不同。 連偷會報警， 如何賺大錢？ 輸入：houses = {3, 5, 2, 10} 解釋：有四間屋子，金子的價值各是3、5、2、10 偷的時候，不能偷連續的房間， 比如，偷了3，就不能偷5；
2019-02-21 23:03:15
原创 高頻算法面試題學習總結----動態規劃1：斐波那契
題目：斐波那契如下：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ... 計算斐波那契第n位 F(n)， n < 90。 輸入：n = 5 輸出：5 代碼實現： #in
2019-02-20 15:32:41
原创 問題1：c++運算符重載爲類的非靜態成員
遭遇的問題是： 原代碼爲： struct Node { int cost; int city; int stops; bool operator>(const Node& n) { return cost > n.cost;
2019-02-20 15:32:41
原创 高頻算法面試題學習總結----圖形結構3：安排航班
題目：從A飛到B，最多停k次，如何找路線，價錢最便宜。 輸入：flights = {{{1, 1000}, {2, 2000}}, {{2, 500}}, {{1, 500}}} from = 0 to = 2
2019-02-20 15:32:41
原创 高頻算法面試題學習總結----圖形結構2：安排課程
題目： 學校要上課，順序有先後。 能否排排課，把課都上完。 輸入： prerequisites = {{1}, {3}, {3}, {}} 解釋： 一共有四門課，編號分別爲0、1、2、3， 第0門課需要先完成第1門課，
2019-02-19 06:51:51
1
原创 高頻算法面試題學習總結----圖形結構1：克隆圖
題目：克隆一個無向圖。 輸入： node = {{1, 2}, {0}, {0, 2}} 解釋： 0 / \ 1 2 /\ \/ 輸入有三個節點，第0個節點和第1個和第2個節點相連，第1個節點和第0個節點相連， 第2個節
2019-02-19 06:51:50
原创 高頻算法面試題學習總結----樹形結構3：先根遍歷
題目：先根遍歷二叉樹 輸入：root = {1, 2, 3, -1, 4, 5, 6} 輸出：{1, 2, 4, 3, 5, 6} 解釋： 1 / \ 2 3 /\ /\ null 4 5 6 root對應的是一個樹形結
2019-02-19 06:36:19
原创 高頻算法面試題學習總結----樹形結構2：共同祖先
題目：有個二叉樹，還有倆節點，如何找得到，最近的祖先 輸入： root = {1, 2, 3, -1, 4, 5, 6} value1 = 5 value2 = 6 解釋： 1 / \ 2 3
2019-02-14 15:17:23