原创 使用Libsvm自動分類訓練數據詳細入門流程(一)

注:本文只講解了在 windows x64平臺下使用python語言和libsvm工具包進行數據分類訓練的入門級流程,本文不涉及相關知識點和算法的講解,所涉及的資料是博主這段時間學習查閱以及親自動手實踐後整理得來,轉載請註明來源 準備工作

原创 中綴表達式轉後綴表達式

總體上來說中綴轉後綴還算比較難,因爲我們習慣了中綴表達式的運算和寫法,所以初次編寫很難理解,不過只要理解了算法的核心,編程也簡單多了,這個代碼是基於數據結構書上的代碼改編而來,並沒有使用優先級表格(這裏需要說明:不使用表格的唯一壞處就是當

原创 隊列實現簡單的dfs算法

以具體的題目爲例:數細胞 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義爲沿細胞數字上下左右還是細胞數字則爲同一細胞,求給定矩形陣列的細胞個數 sample input: 4 10 1 2 3 4 5 1 1 1 6

原创 二分遞歸查找數組最值

typedef struct { int data[100]; int length; }Sqlist; int Max(Sqlist L, int i, int j) { int mid, max, max1,

原创 快包之個人見解

算法的大體思想如下: 首先將座標進行預排序,顯而易見,最左邊和最右邊的兩個點一定是凸包頂點,然後連接這兩點,然後這條線就可以把所有點分爲兩部分,我們將在這條線上方或者左側的點集稱作“上包”,下方或者右側的點集

原创 Python 學習心得

python2排序 按時間 排序 :http://blog.csdn.net/stan_pcf/article/details/51969878 關鍵詞重要性排序 : keydict = sorted(詞典名.iteritems(),

原创 matlab C++ 實現對手機拍攝的機讀卡結果識別

基本步驟: 1.圖像二值化 2.ROI區域提取 3.圖像矯正 4.選擇題區域識別 5.數字區識別 原圖: 二值化後: ROI區域: 角點: 圖像校正: 選題區域處理: 數值部分分割: matlab

原创 簡單貪吃蛇

主要使用鏈表的知識,怎麼讓蛇動起來呢?其實就只需要每次在它前進的方向上插入一個頭結點再刪除一個尾節點就可以動起來了,變長就不刪除尾節點就可以了;(經過多次修改,仍然有些bug,不過不想再深究了)以下是源代碼: #include<iost

原创 一元多項式加法計算問題

一元多項式加法計算問題 總體上來說一元多項式加法的計算問題難度一般並沒有什麼新的算法只是細節上需要注意,在加法上擴展的減法和乘除法都不算太難只需要在原代碼上進一步擴展就可以了 測試數據: 5,3 7,8 9,15 0,0 2,0 6

原创 同時求數組的最大值和最小值的分治算法

效率最高的算法是分治算法,思路如下: FindMaxMin(A[0...n-1]) //遞歸調用findmaxmin來查找數組的最大值和最小值 //輸入:一個數組A[0...n-1] //輸出:數組最大值和最小值 if left=righ

原创 鏈表信息分類問題

鏈表信息分類問題 主要是把原鏈表中的元素依次檢測並分類插入到新建鏈表中實現分類,將原鏈表中的元素取出插入到其他鏈表的同時刪除元素,這樣剩下的就是另一類元素了,這樣做的空間複雜度不敢說是最低的,但從分類並儲存這點來說,空間複雜度應該算是較