發(fā)簡信
IP屬地：廣東
-
哈希算法
什么是哈希算法 所謂哈希算法就是將任意長度的二進(jìn)制值串映射為固定長度的二進(jìn)制值串，映射出的值就是哈希值。 特點(diǎn)： 1、不能從密文逆推出明文（單向...
-
散列表
散列表是什么： 散列表（Hash table，也叫哈希表），是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)也就是說，它通過把關(guān)鍵碼...
-
二分查找：變形
變形一：查找第一個(gè)等于給定值的元素 變體二:查找最后一個(gè)值等于給定值得元素 變體三：查找第一個(gè)大于等于給定值的元素 變體四：查找最后一個(gè)小于等于...
-
二分查找
時(shí)間復(fù)雜度：O(logn) 循環(huán)實(shí)現(xiàn)簡單的二分查找 三個(gè)需要注意的點(diǎn)： 1、退出條件是 low <= high 不是 low < high2、m...
-
elasticsearch的坑
1、做商品分頁查詢的時(shí)候，返回的Page對象沒有返回每頁大小因此也無法計(jì)算出總頁數(shù)，奇怪的是總條數(shù)還是存在的，debug的時(shí)候發(fā)現(xiàn)Pageabl...
-
148. 排序鏈表
在 O(n log n) 時(shí)間復(fù)雜度和常數(shù)級空間復(fù)雜度下，對鏈表進(jìn)行排序。 示例 1: 輸入: 4->2->1->3輸出: 1->2->3->4...
-
排序：歸并、快速歸并排序： 歸并所用到的思想是分治思想，何為分治，就是分而治之，大問題分解為小問題，讓后把小問題的解合并在一起就是大問題的答案，歸并可以理解為遞...
-
排序：冒泡、插入、選擇知識點(diǎn)： 1、原地排序 ： 空間復(fù)雜度為O(1)2、穩(wěn)定性：如果待排序的序列中存在值相等的元素，經(jīng)過排序后，相等元素之間的原有先后順序不變 冒泡...
-
隊(duì)列：循環(huán)隊(duì)列基于非動態(tài)數(shù)組實(shí)現(xiàn)的循環(huán)隊(duì)列 時(shí)間復(fù)雜度入隊(duì)：O(1)出隊(duì)：O(1) 接口類： 實(shí)現(xiàn)類： 測試：