原创 C plus plus 的多態性
多態之目的 以相同的指令調用不同的函數，這種性質稱爲Polymorphism，意思是”the ability to assume many forms”（多態）。多態的目的，就是要讓處理“基類之對象”的程序代碼，能夠完全無障礙地繼承適
2020-06-13 11:54:05
原创 word2003 中調出“公式編輯器”到工具欄中
第一步：點擊“視圖”菜單下的子菜單“工具欄”，在這個子菜單中，點擊“自定義”； 第二步：“自定義”對話框彈出後，點擊“重排命令”； 第三步：“重排命令”對話框出現後，在“請選擇要重排的菜單或工具欄”下面，選擇“菜單欄”，然後在右邊的下拉菜
2020-06-13 11:53:55
1
原创 堆排序
堆排序，建立在堆這種結構上。一般的堆可以建立在數組上，但也可以用鏈表結構來表示。有序堆滿足，每個節點的鍵值要比它所有孩子的鍵值都大。 #include <iostream> using namespace std; typedef dou
2020-02-24 17:48:11
原创 二叉樹非遞歸遍歷
二叉樹非遞歸遍歷的幾個要點： 1） 不管前序、中序還是後序，它們的遍歷路線（或者說是回溯路線，先沿左邊一直走到盡頭，然後回溯到某節點，並跳轉到該節點的右孩子（如果有的話），然後又沿着這個有孩子的左邊一直走到盡頭）都是一樣的。 2） 明
2020-02-24 17:48:10
原创 Huffman Tree
在電腦資料處理中，霍夫曼編碼使用變長編碼表對源符號（如文件中的一個字母）進行編碼，其中變長編碼表是通過一種評估來源符號出現機率的方法得到的，出現機率高的字母使用較短的編碼，反之出現機率低的則使用較長的編碼，這便使編碼之後的字符串的平均長度
2020-02-24 17:48:10
原创 二叉樹中節點的最大距離（遞歸，動態規劃）
相距最遠的兩個節點，如果不經過當前樹的根節點，也必定經過以當前樹中某節點爲根的樹而連接在一起。非正式地講，任何一條路徑都是經過“根節點”的。 所以可以用動態規劃的方法，自底向上爲每個節點分別計算其左子樹到“根節點”的最大距離，右子樹到“根
2020-02-24 17:48:10
原创 Is there any difference between List x; and List x();?
A big difference! Suppose that List is the name of some class. Then function f() declares a localList object called x:
2020-02-24 17:48:10
原创 視頻播放控制
《學習openCV》中文版 /* 小發現： 所有的類都以大寫字母開頭，函數都以小寫字母開頭*/ #include "cv.h" #include "highgui.h" int gSliderPosition = 0; // 滾動條位置
2020-02-24 17:48:10
原创 二叉樹的按層訪問（非遞歸）
二叉樹按層遍歷（利用隊列非遞歸實現） 1） 訪問第k層的節點，可以通過訪問第k-1層節點的左右孩子來實現。 2） 從根節點開始訪問二叉樹，在訪問第k層節點的時候，保存它的左右孩子節點。所以可以通過隊列來實現（FIFO）。爲了爲每層輸出
2020-02-24 17:48:10
原创 MEX文件
Section 8: The ingredients of a MEX-file All MEX-files must include four things: #include mex.h (C/C++ MEX-files only)
2020-02-24 17:48:10
原创 快速排序的非遞歸實現
將遞歸程序轉換爲非遞歸程序通常是件非常頭痛的事情。但是，只要遵循如下幾個原則，這種轉換還是非常容易理解的。首先，這種轉換大都是建立在隊列（或堆棧）和回溯思想上的。其次，爲更形象地描述非遞歸的實現過程，可以通過簡單得繪製樹結構來實現。 #i
2020-02-24 17:48:10
原创 聯合灰度直方圖
假設有兩幅圖像imageA和imageB，那麼它們的聯合灰度直方圖定義如下： 首先，要求兩圖像的大小是相同的； 其次，統計對應點上(iA, iB)灰度組合(I(iA), I(iB)出現的頻率。 Matlab代碼如下： clear all;
2020-02-24 17:48:10
原创 內聯函數
內聯函數的調用是在程序編譯時，編譯器將這些函數直接在調用處展開，使這些函數稱爲調用函數的一部分，不需要函數調用時的現場保護和現場恢復過程，因此可以提高程序的運行速度。使用內聯函數時，應注意： 內聯函數的函數體內，不能含有複雜的結構控制語句
2020-02-24 17:48:10
原创 齊次座標系
一直對齊次座標這個概念的理解不夠徹底，只見大部分的書中說道“齊次座標在仿射變換中非常的方便”，然後就沒有了後文，今天在一個叫做“三百年 重生”的博客上看到一篇關於透視投影變換的探討的文章，其中有對齊次座標有非常精闢的說明，特別是針對這樣一
2020-02-24 17:48:10
原创 二叉樹重構
問題描述：根據前序遍歷結果和中序遍歷結果，重構二叉樹。 1） 前序遍歷結果的特點：假設當前的遍歷結果是完整的樹節點集合。那麼第一個節點就是該樹的根節點，並且其後面的節點集合中，前半部分是其左子樹的節點集合，後半部分是其右子樹的節點集合。
2020-02-24 17:48:10