建議用markdown寫(xiě)，代碼看起來(lái)費(fèi)勁
JPAJPA概述 JPA是什么 JPA （Java Persistence API）Java持久化API。是一套Sun公司Java官方制定的ORM方案,是規(guī)范，是標(biāo)準(zhǔn) ，sun公司...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
-
哈希算法
什么是哈希算法 所謂哈希算法就是將任意長(zhǎng)度的二進(jìn)制值串映射為固定長(zhǎng)度的二進(jìn)制值串，映射出的值就是哈希值。 特點(diǎn)： 1、不能從密文逆推出明文（單向的）2、對(duì)輸入的數(shù)據(jù)很敏感，改...
-
散列表
散列表是什么： 散列表（Hash table，也叫哈希表），是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)也就是說(shuō)，它通過(guò)把關(guān)鍵碼值映射到表中一個(gè)位置來(lái)訪問(wèn)記錄...
-
二分查找：變形
變形一：查找第一個(gè)等于給定值的元素 變體二:查找最后一個(gè)值等于給定值得元素 變體三：查找第一個(gè)大于等于給定值的元素 變體四：查找最后一個(gè)小于等于給定值的元素
-
二分查找
時(shí)間復(fù)雜度：O(logn) 循環(huán)實(shí)現(xiàn)簡(jiǎn)單的二分查找 三個(gè)需要注意的點(diǎn)： 1、退出條件是 low <= high 不是 low < high2、mid的取值 在數(shù)很大的時(shí)候擔(dān)心...
-
elasticsearch的坑
1、做商品分頁(yè)查詢的時(shí)候，返回的Page對(duì)象沒(méi)有返回每頁(yè)大小因此也無(wú)法計(jì)算出總頁(yè)數(shù)，奇怪的是總條數(shù)還是存在的，debug的時(shí)候發(fā)現(xiàn)Pageable對(duì)象變了，不知道怎么變的。2...
-
148. 排序鏈表
在 O(n log n) 時(shí)間復(fù)雜度和常數(shù)級(jí)空間復(fù)雜度下，對(duì)鏈表進(jìn)行排序。 示例 1: 輸入: 4->2->1->3輸出: 1->2->3->4示例 2: 輸入: -1->5...
-
排序：歸并、快速歸并排序： 歸并所用到的思想是分治思想，何為分治，就是分而治之，大問(wèn)題分解為小問(wèn)題，讓后把小問(wèn)題的解合并在一起就是大問(wèn)題的答案，歸并可以理解為遞歸和合并，歸并排序是穩(wěn)定的，但...
-
排序：冒泡、插入、選擇知識(shí)點(diǎn)： 1、原地排序 ： 空間復(fù)雜度為O(1)2、穩(wěn)定性：如果待排序的序列中存在值相等的元素，經(jīng)過(guò)排序后，相等元素之間的原有先后順序不變 冒泡排序： 冒泡排序就是遍歷數(shù)組，...
-
隊(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è)試：
-
隊(duì)列：鏈?zhǔn)疥?duì)列
基于鏈表實(shí)現(xiàn)的隊(duì)列時(shí)間復(fù)雜度：入隊(duì):O(1)出隊(duì):O(1) 接口類: 實(shí)現(xiàn)類 測(cè)試：
-
隊(duì)列：順序隊(duì)列
使用數(shù)組實(shí)現(xiàn)的隊(duì)列時(shí)間復(fù)雜度入隊(duì)：最好O(1) 最壞O(n) 均攤O(1）出隊(duì)：O(1) 接口類： 實(shí)現(xiàn)類： 測(cè)試：
-
棧：順序棧
順序棧即棧的底層是通過(guò)數(shù)組實(shí)現(xiàn)的，這里用到的數(shù)組是之前所實(shí)現(xiàn)的動(dòng)態(tài)數(shù)組http://www.itdecent.cn/p/e8bb88bb0b78 時(shí)間復(fù)雜度：入棧：O(1)...
-
-
教材例題4-4、4-5
4-4 MainActivity.java activity_main.xml TestView.java 4-5 MainActivity.java activity_ma...
-
教材第四章習(xí)題1、2
習(xí)題一 MainActivity.java activity_main.xml TestView.java 習(xí)題二 MainActivity.java activity_ma...
-
鏈表：?jiǎn)捂湵淼膶?shí)現(xiàn)鏈表實(shí)現(xiàn)過(guò)程中的要點(diǎn)： 1、理解指針或引用的定義2、小心指針的丟失或內(nèi)存泄漏3、利用輔助虛擬頭結(jié)點(diǎn)簡(jiǎn)化實(shí)現(xiàn)難度4、留意邊界5、利用畫(huà)圖解決問(wèn)題 時(shí)間復(fù)雜度隨機(jī)訪問(wèn)：O(n)插...
-
教材100頁(yè)的習(xí)題1-3
第一題 MainActivity.java SecondActivity.java activity_main.xml activity_second.xml 第二題 Mai...