原创 讀書筆記-紅黑樹 頂 原 薦

前言 大家好，頭回寫博客，歡迎批評，以後我會盡量做到一個月2更，最近在重新溫故算法。 今日提供讀書筆記紅黑樹 目的 記錄所學，溫故知新 Java中對應的結構 TreeMap，以下是自己安裝書中實現的原理，工作中應使用TreeMap 紅黑樹的

2018-12-02 21:09:04 1

原创 保證MQ消息傳遞的一致性 頂 原

1.保證消息傳遞與一致性 1.1生產者確保消息自主性 當生產者發送一條消息時，它必須完成他的所有業務操作。 如下圖： 這保證消費者接受到消息時，生產者已處理完畢相關業務，也就是1PC的基礎。 1.2 MQ保存並轉發消息 消息標記爲持

2018-12-02 21:09:03 7

原创 剖析1條JMS消息 原 薦

前言 一個JMS消息分爲： 1.消息頭 2.屬性 3.消息體（有效負載） 1.消息頭 1.1 系統默認分配的消息頭 a. JMSDestination ：Topic 和Queue用此屬性標識目的地，二者都是Destination類型

2018-12-02 21:09:03 2

原创 以回溯解高速公路重建與正序全排列 原 薦

前言 大家好，這是本人算法系列最後一篇，介紹回溯算法。感謝大家支持，希望指正。 算法介紹 回溯算法相當於窮舉搜索的巧妙實現，但是性能一般不理想。回溯算法中經常使用裁剪， 裁剪，即在一步刪除一大組可能性的做法。 下面以兩個例子進行說明。 高速

2018-12-02 21:09:01

原创 寫給自己-Hystrix斷路器是如何工作的 原

前言 20181130，Hystrix已經不再維護，這裏是學習記錄。12月1日才完成，沒有完成11月的諾言，捐款記錄以上動彈。 https://my.oschina.net/floor/tweet/19421296 Hystrix是什麼 H

2018-12-02 21:09:01

原创 Java8並行流寫WordCount，並不簡單 原 薦

節前略閒，看了java8並行流，寫個了wordCount。本以爲易如反掌，結果卻折騰了一下午! 在本文中wordcount是指 以空格作爲詞的分割符號，統計一個語句中出現的詞數 如何用java8並行流寫WordCount，我開始的想法是

2018-12-02 21:09:01

原创 基於zookeeper+leveldb的activemq集羣 原 薦

1.爲什麼選擇zookeepr+leveldb,構建activemq主從集羣 官網關於主從集羣的描述的原文地址爲：http://activemq.apache.org/masterslave.html。下面是我的翻譯. activemq

2018-12-02 21:09:01 2

原创 從零開始寫簡易讀寫分離，不難嘛！ 原 薦

最近在學習Spring boot，寫了個讀寫分離。並未照搬網文，而是獨立思考後的成果，寫完以後發現從零開始寫讀寫分離並不難！ 我最初的想法是： 讀方法走讀庫，寫方法走寫庫（一般是主庫），保證在Spring提交事務之前確定數據源.   保證

2018-12-02 21:09:01

原创 淺析AQS 原

#前言 好久沒寫blog了，最近學車，時間真的少了很多，花了一些時間寫了一篇AQS，請大家指正。 概述 翻閱AbstractQueuedSynchronizer的源碼，會發現如下注釋： Pprovides a framework for i

2018-12-02 21:09:01

原创 redis中的lua 原 薦

前言 最近在看redis的lua，看了官網資料和網上一些文章，整理了lua的相關內容，希望對大家有幫助。 目錄 0. redis中運行lua的流程的正常流程 1.redis中的lua概要信息     1.1 lua中調用redis命令

2018-12-02 21:09:01 4

原创 隨機化算法與素性測試 原 薦

前言 大家好，這是上班以後的第一篇blog，預計後邊算法還有2篇。也就是說這是本人算法系列倒數第3篇，感謝大家的指正，今天是說明隨機化算法。 隨機數發生器 真正的隨機性在計算機上，是不可能的！因爲這些數的生成依賴於算法，從而不可能是隨機的。

2018-12-02 21:09:01

原创 3個面試中遇到的問題 原 薦

前言 6月是個忙碌的月份，結完婚，處理完家事，也換了份工作。以至於6月都沒有寫blog，今天閒來無事，將之前面試的問題，以及一些感悟分享給大家。 3個問題3個感悟 1. http get問題影射思維問題 與面試官的交流如下: 面試官：“一個

2018-12-02 21:09:01

原创 動態規劃算法-揹包問題 原

動態規劃定義 任何數學遞推公式都可以直接轉換成遞推算法,但是編譯器常常不能正確對待遞歸算法。將遞歸重新寫成非遞歸算法，讓後者把些子問題的答案系統地記錄在一個表內。利用這種方法的一種技巧叫做動態規劃 注：由已知推未知就是遞推，由未知推未知就是

2018-12-02 21:09:01 1

原创 2個小bug，有點小門道 原 薦

還有近1個月就要離職了，最近整理下解決過的問題，發現2個小bug，有點小門道。 Bug1： 2017年的某日，小輝（我的同事）遇到了一個bug，解決了一下午還是沒有找到，氣的摔鍵盤，罵人，我看在眼裏，急在心中。 在他發作了5分鐘後。我提心

2018-12-02 21:09:01

原创 圖論-網絡流 原 薦

前言 大家好，祝大家2017年身體健康，萬事如意，開年第一篇blog網路流，希望大家指正。 網路流問題介紹 描述 設給定有向圖G=(V,E),其邊的容量爲cvw.（這些容量可以代表通過一個管道的水的流量或者馬路上的交通流量） s爲發點，t爲

2018-12-02 21:09:01