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