原创 python——統計一個數字在排序數組中出現的次數

二分法，找到值後左右擴展 class Solution: def GetNumberOfK(self, data, k): # write code here length=len(data)

2019-04-09 23:26:08

原创 sprinboot系列七——微服務一——eureka註冊中心集羣搭建

集羣組件以及關係 部署（eureka-client *2 ，ribbon 1 ，eureka-server3） eureka-client eureka-client:微服務的服務具體實現，單節點具體服務註冊，註冊到同一eureka

2019-04-09 23:26:08 1

原创 算法——java版堆排序，最小堆排序topN

input爲數組，k爲求的top值 // 初始化建堆的時間複雜度爲O(n)，排序重建堆的時間複雜度爲nlog(n)，所以總的時間複雜度爲O(n+nlogn)=O(nlogn) public ArrayList<Integer> G

2019-04-04 23:40:15

原创 sprinboot系列四——接入redis，mysql（mybatis，mybatisplus，druid連接池）

redis接入 配置文件 pom添加： <!-- redis --> <dependency> <groupId>redis.clients</groupId> <artifactId>jedi

2019-04-03 23:26:22

原创 sprinboot系列五——整合springmvc，訪問靜態頁面，模板頁面，靜態資源

文件引入 pom引入： <!-- web開發，包含tomcat和mvc--> <dependency> <groupId>org.springframework.boot</groupId> <artifactId

2019-04-03 23:26:22

原创 sprinboot系列三——接入log4j2

導入依賴 log4j2依賴lmax完成異步日誌，排除spring本身log包 <dependency> <groupId>org.springframework.boot</groupId> <artifactId

2019-04-03 23:26:22

原创 sprinboot系列六——整合swagger

配置 pom: <!-- swagger RESTful API 文檔 --> <dependency> <groupId>io.springfox</groupId> <artifactId>springfox-sw

2019-04-03 23:26:22 2

原创 sprinboot系列二——多環境打包

思路爲，先排除所有版本的文件，然後在根據命令動態加載其中一個或者多個 多環境結構 最外層propertise如下(activatedProperties 以下三處需一致)： # 指定執行環境 #app #<!-- activated

2019-04-01 23:27:04

原创 sprinboot系列——搭建併發布springboot應用

1，創建maven的project，maven選quickstart 2，創建子module，maven選quickstart，添加相互依賴 添加模塊是報錯，改父pom文件的packaging屬性，jar改爲pom即可 pom.xml

2019-03-30 23:25:47

原创 java LRU算法簡單實現

LRU：最近最少使用 基本思路：獲取刷新，設置刷新，列滿移除 結構 雙map 一個map存key，value，實現查詢時間O(1) 另一個存node，實現定位節點並刪除O(1) linkedlist 存放節點數據，記錄閾值，除開li

2019-03-15 23:37:37 1

原创 二叉樹，紅黑樹，B樹，B+樹對比

結論： 平衡二叉查找樹（AVL）運用於搜索，結構簡單，節點維護方便，深度較深，適用於內存 B樹結構層級較低，搜索次數低於二叉樹，運用於磁盤搜索，結構複雜，維護成本高 紅黑樹，相比二叉樹，結構稍複雜，層次更低，插入，修改，刪除更快，

2019-02-14 21:47:09

原创 分佈式鎖實現（mysql redis zk）

1 mysql方式 1，利用insert 和 delete控制數據記錄來實現鎖 2，利用mysql自帶鎖 2 redis private static final String LOCK_SUCCESS = "OK";

2018-12-13 21:06:37

原创 sping國際化

spring定義了MessageSource接口來實現國際化，它引入了java.util.Locale,並用getMessage方法加載國際化信息。也就是說，spring國際化的原理還是引用了java的那一套，不過把它引入到了spri

2018-12-10 21:14:47

原创 redis概覽

redis redis監控指標選擇 connected_clients:68 #連接的客戶端數量 used_memory_rss_human:847.62M used_memory_peak_human:794.42M total_

2018-11-22 06:16:23

原创 disruptor 框架使用以及ringbuffer原理解析

Disruptor 概述 子主題 1 從功能上來看，Disruptor 是實現了“隊列”的功能，而且是一個有界隊列。那麼它的應用場景自然就是“生產者-消費者”模型的應用場合了。 可以拿 JDK 的 BlockingQueue 做一

2018-11-04 07:04:06 21