原创 c++面向對象
一·常量表達式和constexpr與const 常量表達式概念：值不會改變並且在編譯過程中就能計算出結果的表達式。 ps：constexpr int a=20； constexpr int b=20+a； constexpr必須用常
2019-03-24 18:11:09
原创 遞歸與N皇后問題
遞歸的基本概念 一個函數調用其自身，就是遞歸 遞歸的作用 1) 替代多重循環 2) 解決本來就是用遞歸形式定義的問題 3) 將問題分解爲規模更小的子問題進行求解 一行只能有一個皇后，這個根據遊戲規則中的皇后的勢力就可以得知。 首先先讓
2019-03-24 18:11:09
原创 通過例題進一步學習DP
1.以上篇文章數塔爲例 https://blog.csdn.net/weixin_43627118/article/details/88701586 上一章用的是遞歸的做法，這次我們採用遞推的做法。 遞歸：從已知問題的結果出發，用
2019-03-24 18:11:09
3
原创 POJ 2054 Color a Tree解題報告
題幹 Bob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is sing
2019-03-23 18:14:50
原创 初識DP動態規劃
一、多階段決策過程的最優化問題 在現實生活中,有類活 動的過程，由於 它的特殊性，可將過程分成若干個互相階段。在它的每一階段都需要作出決策,從而使整個過程達到最好的活動效果。當階段決策的選取不是任意確定的，它依賴於當前面臨的狀態,又影
2019-03-22 18:23:48
原创 什麼是動態規劃？動態規劃的意義是什麼？https://www.zhihu.com/question/23995189
阮行止 上海洛谷網絡科技有限公司 講師 intro 很有意思的問題。以往見過許多教材，對動態規劃（DP）的引入屬於“奉天承運，皇帝詔曰”式：不給出一點引入，見面即拿出一大堆公式嚇人；學生則死啃書本，然後突然頓悟。針對入門者的教材
2019-03-22 18:23:48
原创 算法初學者的口水博客
有人說貪心算法是最簡單的算法，原因很簡單：你我其實都很貪，根本不用學就知道怎麼貪。有人說貪心算法是最複雜的算法，原因也很簡單：這世上會貪的人太多了，那輪到你我的份？https://blog.csdn.net/effective_co
2019-03-17 18:12:16
原创 STL 訓練 POJ - 1862 Stripies
Description Our chemical biologists have invented a new very useful form of life called stripies (in fact, they were
2019-03-14 17:34:54
原创 貪心算法總結
一、在求最優解問題的過程中，依據某種貪心標準，從問題的初始狀態出發，直接去求每一步的最優解，通過若干次的貪心選擇，最終得出整個問題的最優解，這種求解方法就是貪心算法。 二、貪心條件：含有最優子結構。 三、利用貪心解決問題的關鍵需要考慮
2019-03-14 17:34:54
原创 STL訓練 HDU - 1716 Ray又對數字的列產生了興趣：
HDU - 1716 Ray又對數字的列產生了興趣： 現有四張卡片，用這四張卡片能排列出很多不同的4位數，要求按從小到大的順序輸出這些4位數。 Input 每組數據佔一行，代表四張卡片上的數字（0<=數字<=9），如果四張卡片都是
2019-03-14 17:34:54
原创 Vector shrink 請求容器降低其容量和size匹配 shrink_to_fit();
一、先從size 和capacity 說起 resize()，設置大小（size）; reserve()，設置容量（capacity）; size()是分配容器的內存大小，而capacity()只是設置容器容量大小，但並沒有真正分配內
2019-03-14 17:34:53
2
原创 字符串後面空字符的問題（char*與string的轉換）
今天AC了不少題，困擾已久的Time limit error 也解決了，記住下次用STL容器的時候一定要清空容器。 其次是字符數組與字符串的淺談。 字符數組是以‘\0’結尾的，所以在字符數組賦值給字符串時會多出來一個’\0’。 cha
2019-03-13 17:02:22
1
原创 班級成績管理系統
#include<bits/stdc++.h> using namespace std; struct birth { int year,month,day; }; struct grade { int math;
2019-03-13 17:02:22
原创 STL學習心得
STL的知識翻來覆去，也就那麼回事，但是真的想要熟練使用，要下一番功夫。無論是算法，還是STL容器，直白的說就是套路，然而對於一道題，告訴你是STL容器的題，讓你套容器也絕非易事。 怎樣使用容器，對於容器的知識的延申，像結構體類型的容
2019-03-10 03:12:02
原创 醜數，4遍提交恥辱啊。
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, … s
2019-03-04 01:16:45