發(fā)簡(jiǎn)信
IP屬地：云南
-
Dynamic Programming(動(dòng)態(tài)規(guī)劃)Introduction 作為科班出身的程序員卧檐，算法還是得懂一點(diǎn)點(diǎn)的墓懂。------佚名(我)。動(dòng)態(tài)規(guī)劃是一個(gè)看起來很高大上的名字霉囚，讓人一聽就很想...
-
Ukkonen's suffix tree algorithm in plain English（中文譯文）Ukkonen's suffix tree algorithm in plain English原文地址(最高票答案)下文將嘗試描述Ukkone...
-
Ukkonen's Algorithm構(gòu)造后綴樹實(shí)錄聲明 歡迎提出反例來證明代碼有bug, 雖然我自己測(cè)試了一段時(shí)間捕仔，但畢竟測(cè)試不能證明一段代碼沒有bug?? 前言 最近項(xiàng)目中的一個(gè)關(guān)鍵算法使用了后...
-
二叉樹的前序，中序盈罐，后序遍歷的遞歸與非遞歸實(shí)現(xiàn)
二叉樹的遍歷方式 先序遍歷(Pre-Order Traversal)指先訪問根榜跌，然后訪問子樹的遍歷方式中序遍歷(In-Order Travers...
-
一道算法題：第K大的數(shù)
給一個(gè)無序的包涵n個(gè)元素的數(shù)組，找出其中第k大的數(shù)（n > k）盅粪。初看到這個(gè)題的時(shí)候钓葫，作為一個(gè)寫了一段時(shí)間java的人，立刻能想到的一種解法就是...
-
算法筆記-KMP算法整理了一下?lián)f由于過于晦澀難懂而導(dǎo)致某系統(tǒng)程序猿直接在實(shí)現(xiàn)字符串匹配的時(shí)候直接用暴力算法代替的KMP算法票顾，初看之時(shí)確實(shí)覺得難以理解础浮，不過經(jīng)過塞得...
-
算法筆記－查找01:二叉查找樹符號(hào)表 符號(hào)表最主要的一個(gè)目的就是將一個(gè)鍵和一個(gè)值關(guān)聯(lián)起來。用例能夠?qū)⒁粋€(gè)鍵值對(duì)插入符號(hào)表并在之后能夠從符號(hào)表的所有鍵值對(duì)中按照鍵直接查找到相應(yīng)...
-
算法筆記－排序03:優(yōu)先隊(duì)列為什么需要優(yōu)先隊(duì)列 我們并不一是一直都需要所有的元素全部有序奠骄。很多情況下我們會(huì)選擇收集一些元素豆同，然后處理其中鍵最大的元素，然后再收集更多的元素含鳞，...
-
算法筆記－排序02:歸并排序,快速排序
思路 歸并排序的思想是先將數(shù)組分散為小數(shù)組分別排序影锈，然后將結(jié)果歸并起來。 原地歸并的抽象方法 將兩個(gè)已經(jīng)排序好的數(shù)組歸并為一個(gè)數(shù)組這一操作對(duì)于歸...