原创 springboot新版本(2.1.0)、springcloud新版本(Greenwich.M1)實現鏈路追蹤的一些坑

主要問題      由於springboot新版本(2.1.0)、springcloud新版本(Greenwich.M1)實現鏈路追蹤sleuth+zipkin的一些“新特性”,使得我在實現sleuth+zipkin的過程上踩了不少坑。

原创 git個人學習筆記

git個人學習筆記 git版本控制庫,協同開發工具最近迷上看官網文檔因爲實在現在的博客大多都只是講自己學習到的一知半解大多是湊字數的口水文而且一部分還是挖了坑等你去跳實在是看不下去了從入門到放棄 自從上次在博客中跳入坑後從官網上找到答案就不

原创 git 協作開發流程

git 協作開發流程 首先了解git分支是什麼 我理解的是好比造一架飛機需要多個零件,這些零件由不同的廠家生產,最後各個廠家的零件生產後彙總到一個倉庫中,組裝起來就可以成爲一架飛機了。 而在git項目管理中master主分支相當

原创 利用費馬小定理進行素性測試

利用費馬小定理進行素性測試 Description 給出一個整數N,請利用費馬小定理(Fermat’s Little Theorem)測試該數是否素數。 Input 多測試用例。每個測試用一行:一個正整數N ( 3 ≤ N ≤ 922

原创 B樹與B+樹個人筆記

B樹與B+樹 前言 先引入一個動態查找樹:二叉查找樹、平衡二叉查找樹、紅黑樹、B樹、B+樹、B*樹。 這六者都是爲實現高效率的磁盤存取而設計的。 前三者是典型的二叉查找樹結構,時間複雜度爲n(log2N),與樹的深度(高度)相關,那麼

原创 堆排序(headSort)

堆排序(headSort) 定義 按照慣例我們先來點入門的知識點,這樣方便大家理解後面的知識點。 按照百科的說法,堆排序是指利用堆積樹這種數據結構所設計的一種排序算法,但對於沒有接觸這個算法的人來說,會誤以爲是需要將數組轉化爲一種樹型結

原创 關於哈希的個人筆記

Hash 什麼是哈希? Hash就是把任意長度的輸入,通過散列算法,變成固定長度的輸出,該輸出就是散列值。 哈希表? 利用hash技術實現,理想情況下爲一個包含有關鍵字(key-index,可以爲整數,字符串等)的具有固定大小的數組。輸入

原创 關於Eclipse的圖片存放位置及路徑問題

Eclipseg加載圖片時常常會遇到這樣的問題,程序運行時出現空指針異常,加載不到正確的圖片路徑,如 javax.imageio.IIOException: Can't read input file!。 這種異常一般是出現在圖片加載路

原创 數據庫索引個人筆記

索引 Mysql的索引比如一本書的目錄,它能讓你更快找到你想要的內容。索引並不是越多越好,建立索引需要耗費磁盤空間,同時在對索引的維護上會消耗數據庫的性能,對於查找頻率高並且數據庫數據量大的數據建立索引能夠提高查找的性能。 索引的結構

原创 最接近點對問題(分治)

最接近點對問題(分治) Description 給定平面上n個點,找其中的一對點,使得在n個點組成的所有點對中,該點對間的距離最小。 Input 輸入的第一行爲測試樣例的個數T,接下來有T個測試樣例。每個測試的第一行是一個整數n(