原创 歸併排序,自頂向下,自底向上

http://blog.csdn.net/cjf_iceking/article/details/7920153

原创 Dither

概述編輯 Dither是數字音樂處理上非常神奇的技巧,目的是通過用少數的Bit達到與較多Bit同樣的聽覺效果,方法是在最後一個Bit(LSB)上動“手腳”。例如用16Bit記錄聽起來好似20Bit的信息,聽到原先16Bit無法記錄的微

原创 Can you remove elements from a std::list while iterating through it?

http://stackoverflow.com/questions/596162/can-you-remove-elements-from-a-s

原创 動態規劃基本概念

基本思想 動態規劃算法通常用於求解具有某種最優性質的問題。在這類問題中,可能會有許多可行解。每一個解都對應於一個值,我們希望找到具有最優值的解。動態規劃算法與分治法類似,其基本思想也是將待求解問題分解成若干個子問題,先求解子問題,然後

原创 UML類圖小結

類與類之間的關係 1. 關聯關係 關聯(Association)關係是類與類之間最常用的一種關係,它是一種結構化關係,用於表示一類對象與另一類對象之間有聯繫,如汽車和輪胎、師傅和徒弟、班級和學生等等。 圖1 關聯關係實例

原创 中文分詞之HMM模型詳解

關於HMM模型的介紹,網上的資料已經爛大街,但是大部分都是在背書背公式,本文在此針對HMM模型在中文分詞中的應用,講講實現原理。 儘可能的撇開公式,撇開推導。結合實際開源代碼作爲例子,爭取做到雅俗共賞,童叟無欺。 沒有公式,就沒有傷害。

原创 圖 深度優先遍歷 廣度優先遍歷 非遞歸遍歷 圖解算法過程

圖的鄰接矩陣表示 通常圖的表示有兩種方法:鄰接矩陣,鄰接表。 本文用鄰接矩陣實現,一是代碼量更少,二是代碼風格也更貼近C語言。但不論是圖的哪種實現方式,其基本的實現思想是不變的。 1:節點的信息,我們用一維數組a[n]來存儲

原创 機器學習(machine learning)之AdaBoost算法

轉載自 http://blog.csdn.net/haidao2009/article/details/7514787 菜鳥最近開始學習machine learning。發現adaboost 挺有趣,就把自己的一些思考寫下來。 主

原创 manifest原理和用途

dll是被動態調用的,所以會被若干個程序共享使用的 但是如果dll在應用程序不知道的情況下升級了、或是被另一個程序更改了,就可能會出現問題,即”DLL Hell” 隨着系統資源越來越豐富,硬盤不那麼緊張,所以在XP以後的操作系統中,用

原创 STL詳解

http://wenku.baidu.com/link?url=n_88aQ1o_iKOv2PyHDI5PnaRjBEDuA0fq_W35LATkM

原创 圖解排序算法

一  插入排序 1.1  直接插入排序 基本思想:每次將一個待排序額記錄按其關鍵碼的大小插入到一個已經排好序的有序序列中,直到全部記錄排好序。 圖解: 代碼實現: [cpp] view plaincopy

原创 簡單工廠、工廠方法、抽象工廠、策略模式、策略與工廠的區別

一、引子 話說十年前,有一個爆發戶,他家有三輛汽車(Benz(奔馳)、Bmw(寶馬)、Audi(奧迪)),還僱了司機爲他開車。不過,爆發戶坐車時總是這樣:上Benz車後跟司機說“開奔馳車!”,坐上Bmw後他說“開寶馬車!”,坐上 Aud

原创 動態規劃算法的優化技巧

[關鍵詞] 動態規劃、 時間複雜度、優化、狀態   [摘要] 動態規劃是信息學競賽中一種常用的程序設計方法,本文着重討論了運用動態規劃思想解題時時間效率的優化。全文分爲四個部分,首先討論了動態規劃時間效率優化的可行性和必要性,接着給出了動

原创 觀察者模式:推模式和拉模式

在閻宏博士的《JAVA與模式》一書中開頭是這樣描述觀察者(Observer)模式的:   觀察者模式是對象的行爲模式,又叫發佈-訂閱(Publish/Subscribe)模式、模型-視圖(Model/View)模式、源-監聽器(Sou

原创 深入淺出UML類圖

在UML 2.0的13種圖形中,類圖是使用頻率最高的UML圖之一。Martin Fowler在其著作《UML Distilled: A Brief Guide to the Standard Object Modeling Langua