基本概念 哈希表是一種特殊的數(shù)據(jù)結(jié)構(gòu)，通過(guò)索引，能快速的查找到某個(gè)元素。 設(shè)計(jì)原理 通過(guò)哈希函數(shù)，將key映射到value上。 Java 中哈希的實(shí)現(xiàn) 哈希函數(shù) (hash ...
發(fā)簡(jiǎn)信
IP屬地：紐約州
-
哈希表 - HashTable
-
并查集 - UnionFind
基本概念 并查集能高效的查找兩個(gè)元素是否在一個(gè)集合，而且能高效的合并兩個(gè)集合。 使用樹(shù)結(jié)構(gòu)（Tree）來(lái)表示集合元素之間的關(guān)系每個(gè)元素是樹(shù)中的一個(gè)節(jié)點(diǎn)同一個(gè)集合的兩個(gè)元素在同...
-
字典樹(shù)- TrieTree
基本概念 字典樹(shù)是一種有序的樹(shù)狀結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)表示字符與字符串。字典樹(shù)可以合并儲(chǔ)存有相同前綴的字符串。常用于解決前綴匹配和字串查找的問(wèn)題。是一種犧牲空間換取時(shí)間的做法。 插入...
-
圖 - Graph
基本概念 邊(Edge) 頂點(diǎn)(Vertex) 度(Degree) 圖的表示鄰接矩陣：用來(lái)表示稠密圖鄰接表：表示稀疏圖，儲(chǔ)存與這個(gè)點(diǎn)鏈接的點(diǎn)搜索的時(shí)候，同一節(jié)點(diǎn)可能重復(fù)出現(xiàn)，...
-
堆 - Heap
基本概念 堆是一種數(shù)據(jù)結(jié)構(gòu)，定義為一棵完全二叉樹(shù)。假如用數(shù)組儲(chǔ)存堆結(jié)構(gòu)，那么對(duì)于某個(gè)index為i的節(jié)點(diǎn)來(lái)說(shuō)，它的左兒子的index為2*i+1，右兒子為2*i+2。堆有兩種...
-
隊(duì)列 - Queue
基本概念 隊(duì)列和棧類(lèi)似，不同的是，先進(jìn)隊(duì)列的元素，最先從隊(duì)列出去。 實(shí)現(xiàn) 通過(guò)鏈表實(shí)現(xiàn)隊(duì)列 Java中，隊(duì)列是一個(gè)接口，一般通過(guò)LinkedList實(shí)現(xiàn)。 Lintcode ...
-
棧 - Stack
基本概念 棧是一種數(shù)據(jù)結(jié)構(gòu)，類(lèi)似一個(gè)箱子：每次往棧中添加元素，都是向棧頂添加；每次從棧中拿出元素，也是從棧頂拿走。棧有著先進(jìn)后出的規(guī)律。 實(shí)現(xiàn) 通過(guò)ArrayList實(shí)現(xiàn)棧 ...
-
二叉樹(shù) - Binary Tree
基本概念 根 (root) 葉子節(jié)點(diǎn) (leaf) 子節(jié)點(diǎn) (child) 節(jié)點(diǎn)的度 (degree) 樹(shù)的高度 (height) 二叉樹(shù)完全二叉樹(shù)滿二叉樹(shù) 二叉樹(shù)的性質(zhì) 二...
-
鏈表 - LinkedList
基本概念 鏈表和數(shù)組類(lèi)似，但相比于數(shù)組，鏈表有動(dòng)態(tài)大小。而且插入和刪除的效率很高，只要O(1)的時(shí)間。但是鏈表的遍歷效率并不高。Java中，鏈表為L(zhǎng)inkedList類(lèi)，每個(gè)...
-
字符串 - String
基本操作 加法字符串加任何類(lèi)型變量，結(jié)果都是字符串“a is ” + 1 ——> “a is 1"StringBuilder 速度優(yōu)于 + 的方法 字符串的不可修改性加法實(shí)際...
-
數(shù)組 - Array
新建數(shù)組 數(shù)組的下標(biāo)是從0開(kāi)始 Java中，訪問(wèn)數(shù)組注意是否越界 打擂臺(tái)算法Example：找出數(shù)組中前兩大的數(shù) 排序算法 雙指針?biāo)惴?Lintcode 相關(guān)題目
-
經(jīng)濟(jì)學(xué)出身，出于興趣轉(zhuǎn)向了技術(shù)領(lǐng)域，工作主要在金融行業(yè)，是一名貨真價(jià)實(shí)的金融科技碼農(nóng)。在這里分享自己的成長(zhǎng)、感悟和思考，你的想法也可以隨時(shí)給我留言，期待我們一起在業(yè)務(wù)和技術(shù)上共同精進(jìn)，成為時(shí)代需要的復(fù)合型人才。
-
-
變量 - Variable
byte short int long floatfloat的精確度比double低Float.MIN_VALUE并不是最小的浮點(diǎn)數(shù) double數(shù)據(jù)類(lèi)型轉(zhuǎn)換小的數(shù)據(jù)類(lèi)型會(huì)默...
-
這樣做筆記，既好看又好用！思維導(dǎo)圖筆記法的用途很廣泛，除了可以整理工具書(shū)，還可以用來(lái)整理備考材料。如果你要考英語(yǔ)證書(shū)，考會(huì)計(jì)證書(shū)、考教師資格證等等，是需要記憶非常多的知識(shí)，而這些知識(shí)往往是硬性的，不像...
