原创 002字符串包含
2014.6.17 題目描述： 給定兩個分別由字母組成的字符串A和字符串B，字符串B的長度比字符串A短。請問，如何最快地判斷字符串B中所有字母是否都在字符串A裏？ 爲了簡單起見，我們規定輸入的字符串只包含大寫英文字母，請實現函數bo
2020-06-30 20:43:04
原创 數據挖掘中客戶分羣的應用
通過前期對系統內部的數據挖掘進行客戶分羣，並打上了相關的客戶標籤，這些客戶標籤對後期有什麼應用呢？目前在做一個電信數據挖掘項目過程中，發現了電信客戶
2020-06-30 20:43:04
原创 006--求解500萬以內的親和數
題目描述：求500萬以內的所有親和數如果兩個數a和b，a的所有真因數之和等於b,b的所有真因數之和等於a,則稱a,b是一對親和數。例如220和284，1184和1210，2620和2924。 思路：利用數組記錄從1-5,000,000 #
2020-06-30 20:43:04
原创 Hadoop的完全分佈模式配置——以普通用戶'hadoop'啓動
最近嘗試了以普通用戶權限配置Hadoop，現已配置成功。Hadoop版本爲1.0.3。 完全分佈的結構如下： 1臺master，2臺slave； ip： 192.168.1.10 master 192.168.1.11 slave01 1
2020-06-30 20:43:04
原创 003-20利用伴隨數組解決在指定區間第k小（大）的數——重複查看，區間任意
題目描述如題 解法思路： 給出一個使用伴隨數組的圖示 a[i].data 1 5 2 6 3 7 4 a[i].num 1 2 3 4 5 6 7 這個是原數據 對data進行排序，是整體數組
2020-06-30 20:43:04
原创 知識筆記——搜索廣告模型
搜索廣告模型——邏輯迴歸模型 邏輯迴歸模型、最大熵模型——指數模型 指數模型——訓練方法： 通用的迭代算法GIS 改進的迭代算法IIS 知識來源——————《數學之美》 點贊 收藏 分享 文章舉報
2020-02-22 02:27:18
原创 102奇偶調序
題目： 輸入一個整數數組，調整數組中數字的順序，使得所有奇數位於數組的前半部分，所有偶數位於數組的後半部分。要求時間複雜度爲O(n)。 思路： 利用快排中partition的思想，在partition中，大數在後，小數在前，實現方式有兩種
2020-02-22 02:27:18
原创 程序編程——001字符串旋轉
今天是2014.06.16，從今天開始，我將參看july的博客進行算法的學習及練習，在此只是做一個記錄。 ————————————分割線—————————————————————————————————————————————
2020-02-22 02:27:18
原创 007求數組中子數組最大的和
題目描述： 輸入一個整形數組，數組裏有正數也有負數。 數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。 求所有子數組的和的最大值。要求時間複雜度爲O(n)。 例如輸入的數組爲1, -2, 3, 10, -4, 7,
2020-02-22 02:27:18
原创 字符串鏈表題
字符鏈表的題目有： 001字符串旋轉 002字符串包含 008將字符串轉換爲整數 009迴文判斷 010迴文子串最長長度 011字符串全排序 習題： 1、第一個只出現一次的字符 在一個字符串中找到第一個只出現一次的字符。如輸入aba
2020-02-22 02:27:18
原创 009迴文判斷
題目描述 迴文，英文palindrome，指一個順着讀和反過來讀都一樣的字符串，比如madam、我愛我，這樣的短句在智力性、趣味性和藝術性上都頗有特色，中國歷史上還有很多有趣的迴文詩。 那麼，我們的第一個問題就是：判斷一個字串是否是
2020-02-22 02:27:18
原创 008將字符串轉換爲整數
題目描述 輸入一個由數字組成的字符串，把它轉換成整數並輸出。例如：輸入字符串"123"，輸出整數123。 給定函數原型int StrToInt(const char *str) ，實現字符串轉換成整數的功能，不能使用庫函數atoi。
2020-02-22 02:27:18
原创 003-10TopK搜索引擎熱門查詢統計
題目描述： 搜索引擎會通過日誌文件把用戶每次檢索使用的所有檢索串都記錄下來，每個查詢串的長度爲1-255字節。 假設目前有一千萬個記錄（這些查詢串的重複度比較高，雖然總數是1千萬，但如果除去重複後，不超過3百萬個。一個查詢串的
2020-02-22 02:27:18
原创 101跳臺階問題
題目： 一個臺階總共有n 級，如果一次可以跳1 級，也可以跳2 級。 求總共有多少總跳法，並分析算法的時間複雜度。 兩個思路： 1.利用遞歸，就是Fibonacci，f(n)=f(n-1)+f(n-2),並且f(1)=1,f(2)=
2020-02-22 02:27:18
原创 004字符串操作strstr，strcpy等
第一節、字符串查找1.1題目描述：給定一個字符串A，要求在A中查找一個子串B。 如A="ABCDF"，要你在A中查找子串B=“CD”。 分析：比較簡單，相當於實現strstr庫函數 //在字符串中查找指定字符串的第一次出現，不能找
2020-02-22 02:27:18