原创 【LEETCODE】37、122題，Best Time to Buy and Sell Stock II
package y2019.Algorithm.array; /** * @ProjectName: cutter-point * @Package: y2019.Algorithm.array * @ClassName
2019-07-02 14:23:13
原创 【LEETCODE】38、167題，Two Sum II - Input array is sorted
package y2019.Algorithm.array; /** * @ProjectName: cutter-point * @Package: y2019.Algorithm.array * @ClassName
2019-07-02 14:23:13
原创 【LEETCODE】35、169題， Majority Element
package y2019.Algorithm.array; import java.util.HashMap; import java.util.Map; /** * @ProjectName: cutter-poin
2019-07-02 14:23:13
原创 【LEETCODE】36、121題，Best Time to Buy and Sell Stock
package y2019.Algorithm.array; /** * @ProjectName: cutter-point * @Package: y2019.Algorithm.array * @ClassName
2019-07-02 14:23:13
原创 【LEETCODE】34、119題，Pascal's Triangle II
package y2019.Algorithm.array; import java.util.ArrayList; import java.util.List; /** * @ProjectName: cutter-p
2019-07-02 14:23:13
原创 【LEETCODE】32、LeetCode的第35題，查找插入的位置
涼涼，看來想做好一個題還不容易啊。。。 有點難受。。。 1.看看題目吧 Given a sorted array and a target value, return the index if the target is found.
2019-07-01 14:20:26
原创 【數據結構】30、hashmap=》hash 計算方式
前提知識 寫在前面，爲什麼num&(length - 1) 在length是2的n次冪的時候等價於num%length n - 1意味着比n最高位小的位都爲1，而高的位都爲0，因此通過與可以剔除位數比n最高位更高的部分，只保留比n最高位小的
2019-06-29 14:18:59
原创 【SCALA】3、模擬電路
Simulation package demo17 abstract class Simulation { type Action = () => Unit case class WorkItem(time: Int
2019-06-29 14:18:59
原创 【數據結構】31、hashmap=》resize 擴容，不測不知道，一測嚇一跳
來來來，今天就跟hashmap槓到底。。。 不要叫我槓精了，主要是還是被問到hashmap的時候，我並不能很清晰明瞭得告知這種數據結構到底是一個什麼構造，裏面細節並不瞭解 既然這樣，我們就把他解析一波，今天這篇也算是hashmap的收官之作
2019-06-29 14:18:58
原创 【數據結構】29、hashmap=》tableSizeFor 中求大於等於當前數的最小2的冪
最近面試被問到hashmap的實現，因爲前段時間剛好看過源碼，顯得有點信心滿滿，但是一頓操作下來的結論是基礎不夠紮實。。。 好吧，因爲我開始看hashmap是想了解這到底是一個什麼樣的機制，具體有啥作用，並沒有過於細節去了解，所以問到細
2019-06-25 14:19:03
原创 【數據結構】28、判斷鏈表是否有環
因爲最近小米電話面試被問到如何判斷一個鏈表是否有環，那今天正好實現以下這個算法 1.鏈表 package y2019.Algorithm.LinkedList; /** * @ProjectName: cutter-poin
2019-06-24 14:14:39
原创 【springcloud】2.eureka源碼分析之令牌桶-限流算法
國際慣例原理圖 代碼實現 package Thread; import java.util.concurrent.TimeUnit; import java.util.concurrent.atomic.AtomicIn
2019-06-21 14:42:07
原创 【併發】7、藉助redis 實現多線程生產消費隊列
1、這是第一個簡單的初始化版本，看起來比使用fqueue似乎更好用 package queue.redisQueue; import queue.fqueue.vo.TempVo; import redis.clients.jed
2019-06-14 14:17:47
原创 【併發】9、藉助redis 實現生產消費，消息訂閱發佈模式隊列
這個就是一個消息可以被多次消費的範例了 其實這個實現的方式可以參考我之前的設計模式，觀察者模式 https://www.cnblogs.com/cutter-point/p/5249780.html 不過有一點需要注意一下啊，這個消息發
2019-06-14 14:17:47