原创 排序二維數組查找

排序二維數組查找 /** * @Author JH * @CreateDate 18-5-30 * @Description 在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。 *

原创 B-樹 B+樹定義與簡單的操作

B-樹 B+樹定義與簡單的操作 B-樹的定義 節點的孩子節點的最大數稱爲階用m表示 所有的葉子節點在同一層,並且不帶信息 每個節點最多含有m顆子樹,最多含有m-1個關鍵字 根節點不是終端節點那麼根節點至少有兩個子

原创 十進制和二十六進制轉換

十進制和二十六進制轉換 /** * @Author JH * @CreateDate 18-6-1 * @Description A表示第一列 B表示第二列 C表示第三列...Z表示第26列 AA表示第27列...

原创 索引優化

應用WHERE語句的條件 在索引中使用where條件來過濾不匹配的記錄,在存儲引擎層過濾完成 使用索引覆蓋掃描(Extra中出現了Using index)來返回記錄,直接從索引中過濾不需要的 記錄並返回命中結果

原创 classPath與classPath-含義與區別

classPath: src路徑下的文件在編譯後會放到WEB-INF/classes路徑下吧。默認的classpath是在這裏。直接放到WEB-INF下的話,是不在classpath下的。用ClassPathXmlApplication

原创 KMP

··· package newcoder; public class KMP { /** * 判斷str1中是否有str2,如果有返回在str1中的開始下標 * * @param str1

原创 插值查找

import java.util.Arrays; /** * @Author JH * @CreateDate 18-6-11 * @Description 插值查找 */ public class InsertSearch {

原创 二進制反射格雷碼 冪集

import java.util.ArrayList; import java.util.List; /** * @Author JH * @CreateDate 18-6-7 * @Description 二進制反射格雷碼 冪集

原创 數組中的逆序對

package com.dugstudio.SwordToOfferBook.Singleton.Interview; import java.util.Arrays; /** * @Author JH * @CreateDate

原创 約瑟夫斯問題

package com.dugstudio.practiceBook; /** * @Author JH * @CreateDate 18-6-10 * @Description 約瑟夫斯問題 */ public class J

原创 反轉鏈表

package com.dugstudio.SwordToOfferBook.Singleton.Interview; /** * @Author JH * @CreateDate 18-6-8 * @Description

原创 翻薄餅

/** * @Author JH * @CreateDate 18-6-12 * @Description 翻薄餅 有n張大小各不相同的薄餅,一張疊在另一張上面 將大的放在下邊, * 先查找最大的數,如果這個數在最後,不用進行操