原创 算法導論中的一道題

設X[1,...,n]和Y[1,...,n]爲兩個數組,每個都包含n個已排好序的數。給出一個求數組X和Y中所有2n個元素的中位數的、O(lgn)時間的算法。 1.首先找到X和Y的中位數xm,ym,O(1)的時間。 2.因此可以用xm,ym

原创 hadoop的DistributedCache

DistributedCache類主要用來設定文件,jar等。其的思想就是將指定的文件(必須在hdfs文件系統上面)在每一個task運行的地方都複製一份數據,所以在map或reduce函數中讀取DistributedCache設定的文件就

原创 opencv--BaseImageDecoder

繼續opencv源碼的研讀,這裏還是imread函數的跟進,昨天遇到了ImageDecoder這個類,這個類其實就是一個圖像數據的解析類。且看下面的源代碼: class BaseImageDecoder //這就是我們要找的ImageDe

原创 有意思的12道C面試題及答案

有意思的12道C面試題及答案 這篇文章涉及到的都是一些C語言的基礎知識,是從一篇英文文章中部分翻譯和加入我自己的認識!!!! 1. gets()函數Q:下面的代碼中隱含着安全問題,能發現嗎? 1 #include<stdio

原创 opencv--finddecoder函數

在第一篇處,我們只是在最表層的上面操作函數,當別人問我們時,我們其實什麼也不知道的。就知道,imread是讀取函數了,然後掉用其它的函數的樂樂。當然,上面我們可以好好學習人家爲什麼要這樣做了!這裏,看一個函數finddecoder()。這

原创 最壞情況下做O(n)選擇

看來編程技術還有待提高,尤其是一個思維模式要待提高。 前一個選擇,即隨機選擇一個數作爲分割點可能會造成最壞情況也爲O(n*n),當時的分析是在期望情況下以線性時間做選擇。本算法是在最壞情況下都是線性時間做選擇。主要的思想爲: 1.將長度爲

原创 研究生的那些事情

盜用下名字,呼哈。 在運行程序的同時來論壇上寫點東西。從現在來看,作學術還是一件很苦的事情。需要有極大的耐力才行,很多方法雖然自己實現了,但是結果就是跑的不好!是算法思想不好嗎?一般在知名的期刊上發表就不會有多大的問題,這時候該想想自己的

原创 紅黑樹的創建

  紅黑樹是一種二叉查找樹。 所謂二叉查找樹:首先是一個二叉樹;其次每一個節點的左節點值是小於此節點的值,每一個右節點的值大於此節點的值。 紅黑樹也是一種平衡二叉查招樹,平衡性是指左右子樹的節點個數相差不大,且樹的深度一般保持在log(n

原创 MCMC-蒙特卡洛算法

1.馬爾可夫鏈      有這麼一種鏈,就是當前點的狀態的概率只與前一個點的狀態有關,這就是一階馬爾可夫鏈。多階的就是將與前一個點改成與前k個點。 這裏有一個很經典的列子: 就是將一天的天氣分成三種狀態:出太陽,下雨,陰天。 首先明確點是

原创 算法導論--在無序數組中選擇第k小個數

從一個無序的整型數組中選出第k小的數,如k=1爲最小數,k=n爲最大數。這裏數組可以是有重複的值! 下面是自己寫的一個函數,記在此處來記憶我留下的痕跡!   //選擇無序數組中第k小的數 #include <iostream> using

原创 紅黑樹之樹節點的刪除

上一個筆記記錄的是紅黑樹的建立,即紅黑樹的插入。今天來看看紅黑樹節點刪除! 首先,我們第一個問到的問題就是:刪除一個節點應該怎樣刪除?看下面的二叉查

原创 opencv源碼解讀

今天是開始看opencv源碼的第一天,想看看opencv2.0以上版本是怎麼實現的。當然,這只是最初的一步,現在我就連opencv的基本框架都還沒能弄清楚呢,現在來看只是爲了看看代碼是怎麼實現的。 好了,今天的第一課:imread()函數

原创 Gibbs sampler

今天將這個所學到的寫入到這裏以來保留自己學過的痕跡。 Gibbs採樣器主要的用途是用來採樣的,那麼能不能在開始的時候給自己提幾個問題呢? 1.爲什麼要用Gibbs採樣,採用Gibbs採樣有哪些好處? 2.Gibbs採樣是否正確?得到的樣本

原创 過去的2013,展望的2014

    2013年,這是一個讓人歡喜的年--2012我們挺過來了!     2013年又做過些什麼事情呢?現在回想起來,記不清了。只是給自己一個感覺,什麼東西都感覺學不到家。     好像沒有哪一門技術我好好的去專研了,現在所學的都只是去

原创 MINA框架編寫一個通信系統

完成的目標:服務器接受到客戶端的信息後作出一個反應(發送一條信息),客戶端獲得這條信息(同一個客戶端可以不停的發送數據請求)。 上午的目標竟然在下午才能夠完成: 先來看看我們的服務器端(server): //代碼其實很簡單,但是我們一定要