原创 [029]八大排序算法詳解——快速排序

基本思想 設當前待排序的數組無序區爲R[low..high],利用分治法可將快速排序的基本思想描述爲: 分解: 在R[low..high]中任選一個記錄作爲基準(Pivot),以此基準將當前無序區劃分爲左、右兩個較小的子區

原创 [031]八大排序算法詳解——冒泡排序

基本思想 將被排序的記錄數組R[0..n-1]垂直排列,每個記錄R[i]看作是重量爲R[i].key的氣泡。根據輕氣泡不能在重氣泡之下的原則,從下往上掃描數組R:凡掃描到違反本原則的輕氣泡,就使其 向上”飄浮”。如此反覆進行,直到最

原创 [016]Java設計模式2——Iterator

Iterator主要針對Java容器設計的,主要目的就是爲了解決多種容器統一遍歷的問題。每一種容器都有其獨特的遍歷方式,當使用的容器發生變化的時候,遍歷部分的代碼也要跟着變化,這樣不便於程序的維護,使用Iterator將使程序更加

原创 [027]八大排序算法詳解——歸併排序

基本思想 n個記錄的文件的直接選擇排序可經過n-1趟直接選擇排序得到有序結果: 初始狀態:無序區爲R[1..n],有序區爲空。 第1趟排序: 在無序區R[1..n]中選出關鍵字最小的記錄R[k],將它與無序區的第1個記錄R[

原创 [026]文本分類之SVM

1 基礎知識 1. 1 樣本整理 文本分類屬於有監督的學習,所以需要整理樣本。根據業務需求,確定樣本標籤與數目,其中樣本標籤多爲整數。在svm中其中如果爲二分類,樣本標籤一般會設定爲-1和1,而在樸素貝葉斯方法中,一般爲0和1,

原创 [021]Redis與Memcached的區別

Redis與Memcached的區別 傳統MySQL+ Memcached架構遇到的問題   實際MySQL是適合進行海量數據存儲的,通過Memcached將熱點數據加載到cache,加速訪問,很多公司都曾經使用過這樣的架構,但

原创 [033]八大排序算法詳解——插入排序

基本思想 假設待排序的記錄存放在數組R[0..n-1]中。初始時,R[0]自成1個有序區,無序區爲R[1..n-1]。 從i=1起直至i=n-1爲止,依次將R[i]插入當前的有序區R[0..i-1]中,生成含n個記錄的有序區。 算

原创 [034]八大排序算法詳解——基數排序

基本思想 基數排序是一種非比較型整數排序算法,其原理是將整數按位數切割成不同的數字,然後按每個位數分別比較。由於整數也可以表達字符串(比如名字或日期)和特定格式的浮點數,所以基數排序也不是隻能使用於整數。 基數排序可以採用兩種方式

原创 [028]八大排序算法詳解——堆排序

基本思想 堆的定義 n個關鍵字序列kl,k2,…,kn稱爲堆,當且僅當該序列滿足如下性質之一(簡稱堆性質): ki≤k2i且ki≤k2i+1 或 ki≥k2i且ki≥k2i+1(1≤i≤FLOOR(n/2)) 若將此

原创 [015]Java編程思想——多態

面向對象的核心是多態,其實我們寫面向對象的程序總會用到多態,只是我們不太注意,有時並沒有很好的理解,下面就以一個小程序來解釋多態。 代碼如下: class Driver{ public void driver(Vihec

原创 [018]Java編程思想——聚合

聚合:類之間的一種引用,表示兩個對象之間是整體和部分的弱關係,部分的生命週期可以超過整體,如電腦和鼠標; 組合:表示兩個對象之間是整體和部分的強關係,部分的生命週期不能超越整體,如人和眼睛。 聚合關係的部分,可以在構造器中通過

原创 [020]Sencha Ext JS 6.0使用教程2

本節主要以典型例子介紹如何用Sencha Ext JS6.0進行項目開發 入門階段總是比較難的,掌握了基本操作步驟,使用方法,架構思維,開發起來還是滿順利,開心的,自己又能掌握一門新技術,又能進步,主要還是學習能力上的提升,慢慢

原创 [024] 11大Java開源中文分詞器的使用方法和分詞效果對比

本文的目標有兩個: 1、學會使用11大Java開源中文分詞器 2、對比分析11大Java開源中文分詞器的分詞效果 本文給出了11大Java開源中文分詞的使用方法以及分詞結果對比代碼,至於效果哪個好,那要用的人結合自己的應用場景自己

原创 [041]一個簡單的Makefile教程

Makefile 是一個簡單的組織代碼編譯的方式。這個教程沒有深入的講解make,但能夠幫助初學者快速並且容易的創建自己的中型規模以下項目的makefiles。 一個簡單例子 首先讓我們創建三個文件,hellomake.c,hellofu

原创 [053]matplotlib繪圖基礎

轉載自:http://blog.csdn.net/pipisorry/article/details/37742423 matplotlib介紹         matplotlib 是python最著名的繪圖庫,它提供了一整套和ma