原创 轉: 字符串匹配
所謂串的模式匹配，簡單說就是指給定一個主串T(text)和一個子串P(pattern)，求在T中第一次出現P的位置索引。例如T=”timercrack likes to sleep”，P=”likes”，則P在T中的位置索引爲12。 首先
2020-06-30 21:03:11
原创 xvid API
From www.xvid.org Encode:+--------------------------------------------------------------------+ Short explanation
2020-06-30 21:03:11
5
原创 轉：貪心
一、 貪心策略的定義 【定義1】 貪心策略是指從問題的初始狀態出發，通過若干次的貪心選擇而得出最優值(或較優解)的一種解題方法。 其實，從"貪心策略"一詞我們便可以看出，貪心策略總是做出在當前看來是最優的選擇，也就是說貪心策略並不
2020-06-30 21:03:11
原创 Xvid編碼流程(xvid1.1.0)
見原文http://www.chinavideo.org/index.php?option=com_content&task=view&id=203&
2020-06-30 21:03:11
原创 xvid的安裝
在完成xvidcore的編譯之後，下一步需要編譯Dshow和vfw兩個工程生成xvidvfw 1.Xvid DirectShow filter 編譯dshow工程，會提示streams.h(定義stream format)，所以需要在V
2020-06-30 21:03:10
原创 轉：組合算法
組合算法概論(A Brief Introduction to Combinatorial Algorithm) 組合算法是算法分析學當中非常重要的一個分支，關於它在計算機科學的地位我就不敖述了，下面爲大家整理了整個材料，算法是我
2020-06-30 21:03:10
原创 轉： Windows 批處理大全
批處理文件是無格式的文本文件，它包含一條或多條命令。它的文件擴展名爲 .bat 或 .cmd。在命令提示下鍵入批處理文件的名稱，或者雙擊該批處理文件，
2020-02-23 08:42:37
原创 PCA Tutorial
Original: http://en.wikipedia.org/wiki/Principal_component_analysis Example: http://www.cs.otago.ac.nz/cosc453/studen
2020-02-23 08:42:37
原创 visual studio 2005下xvid的編譯
xvid-core-1.1.3在vs2005下面編譯。1.首先，在win平臺下面nasm.exe是不可少的，這個codec有太多的asm文件需要編譯了。使用了0.98.35的版本(高於此版本的沒有成功）。下載它以後，我們需要把它放到系統目
2020-02-23 08:42:37
1
原创 K-Means
K-MEANS算法（基本上符合EM算法）： k-means 算法接受輸入量 k ；然後將n個數據對象劃分爲 k個聚類以便使得所獲得的聚類滿足：同一聚類中的對象相似度較高；而不同聚類中的對象相似度較小。聚類相似度是利用各聚類中對象
2020-02-23 08:42:37
原创 後綴樹及後綴數組
後綴樹: 後綴樹是一種數據結構，它支持有效的字符串匹配和查詢。 一個具有m個詞的字符串S的後綴樹T，就是一個包含一個根節點的有向樹，該樹恰好帶有m個葉子，這些葉子被賦予從1
2020-02-23 08:42:37
原创 Naive Bayes
Wiki: http://en.wikipedia.org/wiki/Naive_bayes Algorithm From Christopher D. Manning's Information Retrieval TR
2020-02-23 08:42:37
原创 轉：xvid encoder and decoder 的C++ 封裝
原作者： 北京理工大學 陳罡 xvid靜態庫用起來雖然速度很快，但是很不方便，有必要用c++把它好好封裝一下，方便開發人員使用。下面的代碼已經在p2p視頻會議中採用，很好用，速度也很快。 xvid編碼器頭文件： #i
2020-02-23 08:42:37
原创 轉：20世紀最好的10個算法
人類在20世紀產生了10個著名的算法，是什麼算法？這裏是一篇文章，介紹了美國科學家評出的10個算法，感興趣可以看一看。 一、算法一詞的來源 Algos是希臘字，意思是“疼”，A1gor是拉丁字，意思是“冷卻”。這兩個字都不是Algo
2020-02-23 08:42:37
原创 Unsupervised, Semi-Supervised, Supervised Learning
Semi-Supervised: In computer science, semi-supervised learning is a class of machine learning techniques that make use
2020-02-23 08:42:37