原创 多態與繼承 知識總結

       在學習繼承與多態之前,我們已經能夠做一些類的構建和使用工作了,但是有時候會面臨一個問題,兩個或多個類之間有很多相同的地方,無論是數據成員還是成員函數。重複的代碼使程序本身變得冗長,那麼是不是可以採用一種方式將這些重複的代碼刪

原创 淺談系統開發

構建系統的第N天,是時候總結一下自己的“經驗”了,總得來說,構建系統需要以下條件:一定的c++基礎,到底有多基礎?大致知道類怎麼用就可以。基本的邏輯思考能力,足夠多的時間以及不輕易放棄的精神。有了這些就可以進行系統開發了,系統開發

原创 5.22訓練日誌

總結一下圖論的一些知識點 1.鄰接矩陣 1.1 有向圖的鄰接矩陣 具有n個頂點的有向圖可以用一個n×n的方形矩陣表示。假設該矩陣的名稱爲M,則當<vi,vj>是該有向圖中的一條弧時,M[i,j]=1;否則M[i,j]=0。第i個頂

原创 5.25 訓練日誌

今天的比賽沒有參加,很是遺憾。今天總結一下並查集 並查集:(union-find sets) 一種簡單的用途廣泛的集合. 並查集是若干個不相交集合,能夠實現較快的合併和判斷元素所在集合的操作,應用很多,如其求無向

原创 5.15 訓練日誌

總結一下最近學的數據結構——堆。 堆數據結構是一種數組對象,它可以被視爲一科完全二叉樹結構。它的特點是父節點的值大於(小於)兩個子節點的值(分別稱爲大頂堆和小頂堆)。它常用於管理算法執行過程中的信息,應用場

原创 5.11 訓練日誌

1:二叉樹的基本性質 一、二叉樹第 i 層上最多有2i-1個節點 二、深度爲 k 的二叉樹,最多有2k - 1個節點 三、對於任意一顆二叉樹T,如果其終端節點數爲n1度數爲2的節點數爲n2 則 n1 = n2 + 1; 四、具有n個節

原创 5.8 訓練日誌

總結一下數據結構的部分內容,簡單的概念介紹,不做精細研究 各種數據結構的代碼實現 1 .棧 #ifndef ARRAY_STACK_HXX #define ARRAY_STACK_HXX #include

原创 5.4 訓練日誌

五一假期,浪費在玩上了(눈_눈),最終還是沒能抵禦假期的誘惑,連高數作業都沒得寫。放鬆以後就難拾起原來的感覺了,這種狀態持續好久了,一直想着給自己點學習的動力。 昨天在知乎上看到了一段很好的話,記錄在冊,激勵自

原创 4.27訓練日誌

完美的運動會~( ̄▽ ̄~)~,可以安心看ACM的知識了。最近幾天把之前寫過的題目看了一遍,重新整理了一下思路,並沒有進行太多新的內容。講真的,搜索挺難,都說思路簡單,但是編寫程序單單有思路是不夠的,這其中更多的是細節上的問題,

原创 4.24 訓練日誌

總結一下剛學的二分思想。 二分思想可以理解爲是一種將一個大問題分成兩個子題,當每次分析完兩個子問題後,捨棄其中一個不符合條件的子問題,再將符合條件的子問題一分爲二,反覆循環搜索判斷的操作,直至找到所求的數值或者子問題不

原创 4.20 訓練日誌

最近幾天沒咋注重做題,自己讀題大部分都有障礙,需要藉助翻譯。把課件上的代碼自己親手敲了一遍,發現其實有很多細節上的問題,不知道換別的題能不能處理好。 切入正題,這次主要總結一下廣度優先搜索(BFS)。

原创 4.17學習日誌

昨天和今天開始做搜索的題目,進度略慢,昨天只做出一道題,今天也只做出一道,而且還都是似懂非懂的狀態。發現一個問題,從區間dp開始,一直屬於一種水過地皮溼的學習狀態,當時會了,再回頭一看,其實好多細節問題處理的不好,也就是沒有理

原创 類與對象學習總結

首先,類與對象是一種新的編程思維,比起C語言面向過程的編程方式不同,類與對象關注的是對數據的操作,注重結果。 所謂類,就是包含成員函數的結構體,是一組具有相同屬性和行爲的對象的抽象。而對象就是具體化的類實例,對

原创 4.10階段性學習總結

最近三天沒有學新內容,區間dp的各種模型也掌握的差不多了,但是一遇到具體題目就思路混亂,找不着入手的地方。還有就是最近幾天做題熱情驟減,原因可能是從這周開始c++課程作業開始提交,精力被分走了不少,另外,電子技術基礎和物理

原创 區間dp自學總結

簡單看了一下區間dp的課件,總結一下,思路大體上是懂了,就是做題略顯吃力。 區間 DP是指在一段區間上進行的一系列動態規劃。 對於區間 DP 這一類問題,我們需要計算區間[1,n] 的答案,通常用一個二維數組