python中有一個(gè)copy模塊,他提供shallow copy與deep copy兩種方式,shallow copy與deep copy有一些區(qū)別。 shallow cop...
python中有一個(gè)copy模塊,他提供shallow copy與deep copy兩種方式,shallow copy與deep copy有一些區(qū)別。 shallow cop...
“變量無類型,對(duì)象有類型”,變量只是一個(gè)對(duì)象的一個(gè)名字,所以一個(gè)變量可以被多種對(duì)象賦值。 python的數(shù)據(jù)類型按照可否被更改分為兩大類: int,str,tuple 這一類...
python是一種充滿魅力的語言,靈活的語法能用很短的語句實(shí)現(xiàn)很強(qiáng)大的功能,這里記錄幾種常用的python操作。 1.切片 切片能獲取一個(gè)可迭代對(duì)象的一個(gè)任意長度的子段,范圍...
(1)自定義賦值,kernel = [ 1 ,2 ,3 ]: (2)合并矩陣,類似matlab中 A = [ B ; C ];A = [ B C ]之類的操作: (3)按像...
灰度變換是針對(duì)與空間域中的圖像,直接對(duì)每一個(gè)像素點(diǎn)進(jìn)行操作,灰度變換一般是用一個(gè)函數(shù)來將原圖像轉(zhuǎn)化成另一個(gè)圖像,以達(dá)到所需要的目的。 簡單的灰度變換有:圖像反轉(zhuǎn)(線性變化),...
數(shù)字形態(tài)學(xué)是圖像處理的基本理論,這里簡單介紹一下基本的形態(tài)學(xué)運(yùn)算,針對(duì)的是灰度圖像,包括:腐蝕與膨脹,開閉運(yùn)算,形態(tài)學(xué)梯度,頂帽黑帽操作等等。 (1)腐蝕:局部最小值運(yùn)算。用...
首先我們擁有傅立葉級(jí)數(shù)這個(gè)概念,我們知道任意一個(gè)周期函數(shù)可以表示為無數(shù)個(gè)正弦函數(shù)的疊加,公式: 通過這個(gè)公式我們能得到Cn的表達(dá)式: 而我們?cè)诟盗⑷~變換中看到的關(guān)于函數(shù)頻域內(nèi)...
感知哈希算法是一種匹配大量圖片的方法,速度很快,也很容易理解,它大致上的思想就是用一個(gè)字符串來表征一副圖像,然后比較兩個(gè)字符串間的漢明距離,漢明距離小的將其匹配。 感知哈希算...
在兩個(gè)不同窗口間,我們有時(shí)會(huì)需要從一個(gè)窗口獲得數(shù)據(jù)并傳遞給另外一個(gè)窗口,為了完成這個(gè)操作,我們就需要自己設(shè)計(jì)窗口的信號(hào)。 比如我存在兩個(gè)窗口,窗口1與窗口2,我需要從窗口2上...
QT中存在它為自身設(shè)計(jì)的文件類QFile,我們可以使用QFile來創(chuàng)立一個(gè)文件對(duì)象,并使用QTextStream與它進(jìn)行關(guān)聯(lián),之后我們便可以利用這個(gè)流對(duì)象對(duì)文本文件進(jìn)行讀寫。
線索二叉樹實(shí)質(zhì)上就是將一顆二叉樹轉(zhuǎn)化成二叉鏈表的過程,將二叉樹的一些空指針給利用起來,為了達(dá)到這個(gè)目的,我們使用中序遍歷線索化的辦法。 也就是要將每個(gè)節(jié)點(diǎn)的指針全部存儲(chǔ)一個(gè)值...
在圖的鄰接鏈表之后,我們對(duì)一個(gè)有向圖,想建立完全的關(guān)系邏輯,我們就需要生成兩份鄰接鏈表,一份記錄每個(gè)頂點(diǎn)的出度,一份記錄每個(gè)頂點(diǎn)的入度,這無疑是產(chǎn)生了一定的浪費(fèi),所以十字鏈表...
在我們有了建立哈夫曼樹的能力之后,其實(shí)哈夫曼編碼十分好實(shí)現(xiàn),我們只需要一次遍歷便可以將所有的哈夫曼編碼集合成一個(gè)哈夫曼編碼表了,具體代碼如下。 這就是簡單的建立哈夫曼編碼圖的方法。
前面我們介紹了哈夫曼樹的理論實(shí)現(xiàn),現(xiàn)在介紹一下具體代碼實(shí)現(xiàn)。 我們先定義哈夫曼樹節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)。 在有了樹節(jié)點(diǎn)之后,我們需要一個(gè)鏈表結(jié)構(gòu)來存儲(chǔ)不同節(jié)點(diǎn)的權(quán)值,并將他們排序,用...
哈夫曼編碼是一種無損壓縮文件一種方法,他的思路很簡單,卻又十分經(jīng)典,他利用的是無重復(fù)前綴這種思想,就是每個(gè)字符的前綴是唯一的,若a的編碼是001,那么就不會(huì)存在另一個(gè)以001...
路徑長度:從樹中一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)需要經(jīng)過的分支個(gè)數(shù)。樹的路徑長度:從根節(jié)點(diǎn)出發(fā),到每一個(gè)葉子節(jié)點(diǎn)的路徑長度之和。帶權(quán)路徑長度:從根節(jié)點(diǎn)出發(fā),到每一個(gè)葉子節(jié)點(diǎn)的路徑長度乘上...
我們對(duì)二叉樹建立, 一般使用的方法是遞歸建立,這樣的代碼量最小,也最容易理解,但是這會(huì)牽扯到修改指針的值的問題,在看書中源碼之時(shí),我一直不太理解那段代碼: 我一直很好奇,為什...
KMP算法是一種查詢模式串在主串中第一次出現(xiàn)的位置的算法。比起樸素的BF算法來說,效率高上一點(diǎn),如果模式串中出現(xiàn)的重復(fù)字符多的話,效率會(huì)更高。 BF算法的核心思想就是將主串S...
我們一般使用的算數(shù)表達(dá)式都是中綴表達(dá)式,我們可以很容易的理解其中的邏輯計(jì)算次序,但是這對(duì)于計(jì)算器來說就很難理解了,于是就出現(xiàn)了逆波蘭表達(dá)式,也稱為后綴表達(dá)式,有了這個(gè)表達(dá)式,...