原创 數組中的逆序對（歸併排序思路）
題目描述 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 輸入描述: 題目保
2018-09-03 18:14:11
原创 動態代理介紹
Person接口： /** * Created by kaizige on 2017/8/27. */ public interface Person { public void walk(); } Person實現類： /
2018-09-03 18:14:01
原创 地牢逃脫（BFS）
題目描述 給定一個 n 行 m 列的地牢，其中 ‘.’ 表示可以通行的位置，’X’ 表示不可通行的障礙，牛牛從 (x0 , y0 ) 位置出發，遍歷這個地牢，和一般的遊戲所不同的是，他每一步只能按照一些指定的步長遍歷地牢，要求每一步都不
2018-09-03 18:14:01
3
原创 迷宮問題
1.問題描述： 小青蛙有一天不小心落入了一個地下迷宮,小青蛙希望用自己僅剩的體力值P跳出這個地下迷宮。爲了讓問題簡單,假設這是一個n*m的格子迷宮,迷宮每個位置爲0或者1,0代表這個位置有障礙物,小青蛙達到不了這個位置;1代表小青蛙可以
2018-09-03 18:14:01
原创 KMP算法
在長度爲M字符串S1中找到長度爲N字符串S2的匹配位置，沒有找到返回-1。 使用KMP算法可以在O（M+N）時間複雜度完成。 import java.lang.reflect.Array; import java.util.ArrayL
2018-09-03 18:14:01
原创 合唱團
題目描述 有 n 個學生站成一排，每個學生有一個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？ 輸入描述: 每個輸入包
2018-09-03 18:14:01
原创 數組中求倆個數,三個數，K個數和爲給定sum
給定一個數組，一個數sum，在數組中快速找到倆個數和爲sum。 給定一個數組，一個數sum，在數組中快速找到三個數和爲sum。 給定一個數組，一個數sum，求數組中可以找到多少種組合使得和爲sum。不限制組合裏面數的個數。 packa
2018-09-03 18:14:01