發(fā)簡信
IP屬地：四川
-
［程序員日記］NSLinguisticTagger分詞NSLinguisticTagger是iOS自然語言處理工具，支持中文簡體，繁體，日文，英文等多種語言。使用期做了一個分詞的功能，結(jié)果很準確。連...
-
python學(xué)習筆記|nonlocal/global
python中引用變量的順序為：當前作用域局部變量->外層作用域變量->當前模塊中的全局變量->python內(nèi)置變量，當試圖去修改，不同作用域中...
-
python學(xué)習筆記|紅黑樹（性質(zhì)與插入）
定義 一種含有紅黑節(jié)點并能自平衡的二叉查找樹（BST） 性質(zhì) 1.每個節(jié)點有紅/黑標記位 2.根節(jié)點是黑色（硬性規(guī)定） 3.每個葉子節(jié)點（NIL...
-
B-樹/B+樹/B*樹B-樹 B-樹是一種多路搜索樹（并不是二叉的）： 定義任意非葉子結(jié)點最多只有 M 個兒子；且 M>2 ； 根結(jié)點的兒子數(shù)為 [2, M] ； 除...
-
[leetcode刷題筆記]動態(tài)規(guī)劃——買賣股票問題面試時遇到股票買賣問題（k次交易），因為之前掌握不熟沒做出來打擊還是挺大的，于是狂刷這類問題，對動態(tài)規(guī)劃，特別是畫狀態(tài)轉(zhuǎn)換圖，并根據(jù)圖寫狀態(tài)轉(zhuǎn)移...
-
[leetcode刷題筆記]有限自動機有限自動機可分為確定的有限自動機（DFA）和不確定的有限自動機（BFA）。區(qū)別在于轉(zhuǎn)移函數(shù)不同，DFA對每一個可能的輸入只有一個狀態(tài)的轉(zhuǎn)移，BF...
-
[leetcode刷題筆記]拓撲排序
拓撲排序的基本思路：1.求個頂點入度，入度為0入棧；2.棧不為空，出棧訪問，并且該頂點的所有鄰接點入度-1，若入度為0，入棧3.存在尚未訪問的頂...
-
[leetcode刷題筆記]動態(tài)規(guī)劃之多維dp問題
記錄幾道使用動態(tài)規(guī)劃問題。 三角形最小路徑和 給定一個三角形，找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結(jié)點上。相鄰的結(jié)點 在這里...
-
[leetcode刷題筆記]鏈表的分治操作
分治法是一種很重要的算法。字面上的解釋是“分而治之”，就是把一個復(fù)雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到...