建議用markdown寫罐脊,代碼看起來(lái)費(fèi)勁
JPAJPA概述 JPA是什么 JPA (Java Persistence API)Java持久化API爽醋。是一套Sun公司Java官方制定的ORM方案,是規(guī)范斧散,是標(biāo)準(zhǔn) 稽物,sun公司...
建議用markdown寫罐脊,代碼看起來(lái)費(fèi)勁
JPAJPA概述 JPA是什么 JPA (Java Persistence API)Java持久化API爽醋。是一套Sun公司Java官方制定的ORM方案,是規(guī)范斧散,是標(biāo)準(zhǔn) 稽物,sun公司...
什么是哈希算法 所謂哈希算法就是將任意長(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)心...
1、做商品分頁(yè)查詢的時(shí)候安拟,返回的Page對(duì)象沒(méi)有返回每頁(yè)大小因此也無(wú)法計(jì)算出總頁(yè)數(shù)蛤吓,奇怪的是總條數(shù)還是存在的,debug的時(shí)候發(fā)現(xiàn)Pageable對(duì)象變了糠赦,不知道怎么變的会傲。2...
在 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ù)組喇潘,...
基于非動(dòng)態(tài)數(shù)組實(shí)現(xiàn)的循環(huán)隊(duì)列 時(shí)間復(fù)雜度入隊(duì):O(1)出隊(duì):O(1) 接口類: 實(shí)現(xiàn)類: 測(cè)試:
基于鏈表實(shí)現(xiàn)的隊(duì)列時(shí)間復(fù)雜度:入隊(duì):O(1)出隊(duì):O(1) 接口類: 實(shí)現(xiàn)類 測(cè)試:
使用數(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.reibang.com/p/e8bb88bb0b78 時(shí)間復(fù)雜度:入棧:O(1)...
4-4 MainActivity.java activity_main.xml TestView.java 4-5 MainActivity.java activity_ma...
習(xí)題一 MainActivity.java activity_main.xml TestView.java 習(xí)題二 MainActivity.java activity_ma...
鏈表實(shí)現(xiàn)過(guò)程中的要點(diǎn): 1、理解指針或引用的定義2忱屑、小心指針的丟失或內(nèi)存泄漏3蹬敲、利用輔助虛擬頭結(jié)點(diǎn)簡(jiǎn)化實(shí)現(xiàn)難度4、留意邊界5莺戒、利用畫圖解決問(wèn)題 時(shí)間復(fù)雜度隨機(jī)訪問(wèn):O(n)插...
第一題 MainActivity.java SecondActivity.java activity_main.xml activity_second.xml 第二題 Mai...