原创 OpenCV和VS2010的配置

VS2010+Opencv-2.4.0的配置攻略 PS:請參考最新的《Opencv 完美配置攻略 2014 (Win8.1 + Opencv 2.4.8 + VS 2013)》,絕對給力!由於Opencv版本升級,大多人開始用新

原创 [QT]QMessageBox 的四種用法

http://blog.csdn.net/liukang325/article/details/13768481 之前的一些QT筆記,整理一下。 [cpp] view plain copy print?void MainWin

原创 線性規劃(DP)學習(1)

線性規劃(DP) 加粗樣式 參考博客:https://blog.csdn.net/eagle_or_snail/article/details/50987044 https://blog.csdn.net/qq_40778406/

原创 數據結構——棧(1):限定性線性表(先進後出)

1、棧的定義: 棧(stack)限定僅在表位進行插入和刪除操作的線性表。其特殊性就在於該限制性。棧底固定,在棧頂進行入棧和出棧。 2、棧的順序存儲 構建棧結構如下:包含一個數組data[]和一個棧頂指示標top。數組用來存儲數據;top用

原创 數據結構——隊列

1.定義 隊列(queue)是隻允許在一端進行插入操作、另一端進行刪除操作的線性表。先進先出,插入端爲隊尾;刪除端爲隊頭。 隊列作爲一種特殊的線性表,也具有順序結構和鏈式結構 2.循環隊列 循環隊列:隊列的頭尾相接的順序存儲結構稱爲循環

原创 大話數據結構學習(1)線性表的順序存儲結構

1.線性表定義:0個或多個數據元素的有限序列。 2.線性表的順序存儲結構:是指用一段地址連續的存儲單元依次存儲線性表的數據元素。 3.線性表的順序存儲結構通常可藉助數組實現。 注意:①一般,數組長度固定;線性表長度可變。因此,用數組

原创 數據結構——樹

1、樹的基本定義 1、樹的定義:n個結點的有限集合(n>=0)。 2、樹的結點:包含1個數據元素及若干指向其子樹的分支。 3、結點的度:結點所擁有的子樹數量。 4、樹的度:樹中所有結點的度的最大值。 5、結點的層次:從根節點開始爲

原创 大話數據結構學習(2)線性表的鏈式存儲結構

1、線性表的鏈式存儲結構:n個結點(結點存數據元素和後繼元素的指針),鏈接爲一個鏈表,即爲線性表(a1,a2,……,an)的鏈式存儲結構。 2、鏈式存儲結構的頭指針:①頭指針是鏈表的必要元素!!無論鏈表是否爲空,頭指針均不爲空。②頭指針

原创 數據結構——鏈表(5)數組轉換爲鏈表&&單鏈表冒泡排序

1.數組轉換爲鏈表結構,主要思想可以按照頭插法或尾插法,要手動生成一個新的結點,分配存儲空間,然後按照順序,將數組中對應的元素放在鏈表對應的數據區。 /* 用數組創建鏈表 */ Linklist ArrayToList(i

原创 劍指offer面試題1——類中的賦值運算符函數

題目:類型CMyString的類聲明中,爲該類型添加賦值運算符函數。 解題思路: 1.賦值運算符函數:是一種重載運算符。本質上也是一種函數。因此,有函數對應的特性:返回值、函數名、形參列表。 class CMyString { publ

原创 數據結構——字符串(2)串的模式匹配

1、定義:子串的定位操作稱爲串的模式匹配。 比如:主串S=”goodgoogle”;子串T=”google”;找到子串T的位置就是一個匹配。 實現方法: 從主串第一位開始遍歷,直到匹配成功或者遍歷結束。 2、KMP模式匹配法:設置一個

原创 數據結構——鏈表(3)實現單鏈表反轉

方法一:非遞歸法 1.單鏈表反轉,可以不使用頭結點。 2.初始化階段:p=L(當前正序鏈表的第一個結點); pHead=NULL,返回逆序反轉鏈表的頭結點;

原创 數據結構——字符串(3)字符串單詞數量&&字符串逆序

使用字符數組保存字符串,進行操作。 /************************************************************************/ /* 刷題:字符串相關題目

原创 數據結構——鏈表(4)如何尋找到單鏈表中間的結點【特殊的找第k個結點的方法】

方法一:首先遍歷一次,求得單鏈表長度len,然後再遍歷一次,找到(len+1)/2的中間位置。 方法二:和找第k個結點類似,但是因爲是中間結點,又有一定的特殊性。定義兩個結點指針p和q,最開始都表示頭指針,然後,p每次移動一位,q每次移動

原创 數據結構——鏈表(2)鏈表元素順序輸出

要想輸出鏈表,首先要有一個鏈表。那就要初始化,然後添加元素,再依次遍歷即可。 #include <stdlib.h> #include<iostream> typedef int ElemType; struct Node {