原创 Linux安裝mysql

參考:http://my.oschina.net/winHerson/blog/112309           http://www.linuxidc.com/Linux/2008-02/11137.htm 1. 首先到mysql的

原创 ubuntu12.04下Hadoop單機版、集羣搭建以及Hadoop常用指令

搭建Hadoop單機版:http://www.linuxidc.com/Linux/2013-01/78112.htm 搭建Hadoop集羣:http://www.linuxidc.com/Linux/2013-01/78113.ht

原创 劍指Offer 1361 翻轉單詞順序

九度:http://ac.jobdu.com/problem.php?pid=1361 10. 翻轉句子中單詞的順序。 題目:輸入一個英文句子,翻轉句子中單詞的順序,但單詞內字符的順序不變。句子中單詞以空格符隔開。 爲簡單起見,標點符號和

原创 在排序數組中查找和爲給定值的兩個數字

14: 題目:輸入一個已經按升序排序過的數組和一個數字, 在數組中查找兩個數,使得它們的和正好是輸入的那個數字。 要求時間複雜度是O(n)。如果有多對數字的和等於輸入的數字,輸出任意一對即可。例如輸入數組

原创 返回單鏈表中倒數第N個元素問題

13. 題目:輸入一個單向鏈表,輸出該鏈表中倒數第k個結點。鏈表的倒數第0個結點爲鏈表的尾指針。 鏈表結點定義如下:    struct ListNode {   int m_nKey;   ListNo

原创 求1+2+…+n

12.題目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句(A?B:C)。 #include <iostream> #inclu

原创 編程之美2.14 求數組的子數組之和的最大值

3.求子數組的最大和 題目: 輸入一個整形數組,數組裏有正數也有負數。 數組中連續的一個或多個整數組成一個子數組,每個子數組都有一個和。 求所有子數組的和的最大值。要求時間複雜度爲O(n)。 例如輸入的數組爲1, -2, 3, 10, -

原创 數據庫範式概念解析(第一範式,第二範式,第三範式)

      大部分數據庫從業人員都知道關係數據庫有三個基本的範式,即:第一範式,第二範式,第三範式。當然也有牛人知道BC範式,第四範式,第五範式,第六範式,甚至還有個DK範式。本人對數據庫的範式概念也是一知半解的,想想有些可笑,搞數據庫的

原创 劍指Offer 1367 判斷整數序列是不是二元查找樹的後序遍歷結果

九度: http://ac.jobdu.com/problem.php?pid=1367 9. 判斷整數序列是不是二元查找樹的後序遍歷結果 題目:輸入一個整數數組,判斷該數組是不是某二元查找樹的後序遍歷的結果。 如果是返回true,否則

原创 劍指Offer 1521 二叉樹的鏡像

第15題: 題目:輸入一顆二元查找樹,將該樹轉換爲它的鏡像, 即在轉換後的二元查找樹中,左子樹的結點都大於右子樹的結點。 用遞歸和循環兩種方法完成樹的鏡像轉換。    #include <cstdlib> #include <iost

原创 MapReduce中二次排序

   MR自帶的源碼SecondarySort,即二次排序。二次排序可以實現類似下例功能:計算每年的最高氣溫。如果key設置爲氣溫,value設置爲年份及其他信息,那麼我們不必遍歷他們以找到最大值,只需獲取每年的第一個值而忽略其他。但這

原创 HDU1251 統計難題

HDU 1251 字典樹應用: 統計給定字符串爲前綴的單詞的數量 http://acm.hdu.edu.cn/showproblem.php?pid=1251   又稱單詞查找樹,Trie樹,是一種樹形結構,是一種哈希樹的變種。典型應用是

原创 編程之美3.6 編程判斷兩個鏈表是否相交

7. 編程判斷兩個鏈表是否相交。  兩種方法: 1. 把第二個鏈接在第一個鏈後面,如果得到的鏈表有環,則兩鏈表相交。 O(n)的方法判斷是否有環,申請兩個指針,一個每次遞增一步,一個每次遞增兩步,如果有環,兩者必然重合。 2.遍歷第一個鏈

原创 編程之美3.8 求二叉樹中節點的最大距離

11. 求二叉樹中節點的最大距離 如果我們把二叉樹看成一個圖,父子節點之間的連線看成是雙向的,我們姑且定義"距離"爲兩節點之間邊的個數。寫一個程序,求一棵二叉樹中相距最遠的兩個節點之間的距離。 分析:

原创 二元查找樹轉變成排序的雙向鏈表

題目來源:http://bbs.csdn.net/topics/350118968 1.把二元查找樹轉變成排序的雙向鏈表 輸入一棵二元查找樹,將該二元查找樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點,只調整指針的指向。