發(fā)簡(jiǎn)信
IP屬地：廣東
-
哈希算法
什么是哈希算法 所謂哈希算法就是將任意長(zhǎng)度的二進(jìn)制值串映射為固定長(zhǎng)度的二進(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)簡(jiǎn)單的二分查找 三個(gè)需要注意的點(diǎn)： 1垃帅、退出條件是 low <= high 不是 low < high2缨叫、m...
-
elasticsearch的坑
1椭符、做商品分頁查詢的時(shí)候荔燎，返回的Page對(duì)象沒有返回每頁大小因此也無法計(jì)算出總頁數(shù)，奇怪的是總條數(shù)還是存在的销钝，debug的時(shí)候發(fā)現(xiàn)Pageabl...
-
148. 排序鏈表
在 O(n log n) 時(shí)間復(fù)雜度和常數(shù)級(jí)空間復(fù)雜度下湖雹，對(duì)鏈表進(jìn)行排序。 示例 1: 輸入: 4->2->1->3輸出: 1->2->3->4...
-
排序：歸并曙搬、快速歸并排序： 歸并所用到的思想是分治思想摔吏，何為分治，就是分而治之纵装，大問題分解為小問題征讲，讓后把小問題的解合并在一起就是大問題的答案，歸并可以理解為遞...
-
排序：冒泡橡娄、插入诗箍、選擇知識(shí)點(diǎn)： 1、原地排序 ： 空間復(fù)雜度為O(1)2挽唉、穩(wěn)定性：如果待排序的序列中存在值相等的元素滤祖，經(jīng)過排序后，相等元素之間的原有先后順序不變 冒泡...
-
隊(duì)列：循環(huán)隊(duì)列基于非動(dòng)態(tài)數(shù)組實(shí)現(xiàn)的循環(huán)隊(duì)列 時(shí)間復(fù)雜度入隊(duì)：O(1)出隊(duì)：O(1) 接口類： 實(shí)現(xiàn)類： 測(cè)試：