原创 docker-compose部署Springboot+Mysql

感謝松鼠和健哥的指導! 通過Docker進行一個簡單的Jar包的部署。 Jar包鏡像的製作 下面的項目會有一點點問題,就是docker-compose文件對不上,請參照下面的進行修改。此外,application.yml也必須進行相應的更

原创 網絡適配器的小問題

        問題描述:已將所輸入的此網絡適配器的ip地址 xx.xxx.xxx.xx分配給此計算機上的另外一個適配器“Realtek PCIe GBE Family Controller”。 如果將相同的地址分配給兩個適配器,且兩個適

原创 CSS禪意花園 —— 設計

畢業對於論文困難羣衆來說真是太困難了,目測大家的平均字數都在2.5萬左右。昨天“去中財的課程槓桿”花了我一天時間,今天,居然還發了生產實習報告的通知,我真吐了口血。真是,前有狼,後有虎。在將“本文一共有五章”改爲“本文一共有五個章節”後

原创 樹(一)樹的遍歷

樹的遍歷 近期參加復旦互聯網協會的刷題營,所以我勉勉強強又開始做題啦。現在變得更務實啦,要想提升能力,超過別人就是要依靠一項項的指標的勝利,這樣的評價是更加客觀的。想要提升能力,一方面要靠平時的積累,另外一方面也要依靠瓶頸期的奮力一搏。當

原创 隨機——隨機取點

隨機取點 這兩天做了LeetCode上面關於Random的系列問題,雖然問題不多,但是能提供解決隨機問題的經典思路——按權重採樣和拒絕採樣。我們這裏只是討論關於隨機去點的基本問題,後面沒時間的話,可能不會深究。 Java Random A

原创 堆(一)最大堆和最小堆的實現

最大堆和最小堆的實現 這一講講的還是堆,因此將它歸入到堆(一)中。這一篇博客的目的非常簡單,就是補充一下,堆的實現代碼。Heap是抽象類,它有兩個子類,MaxHeap和MinHeap。至於它們的function,我不再贅述了,請看堆(一)

原创 堆(一)堆排序

堆 堆主要應用於維護一個優先隊列,當然還有進行堆排序。堆的部分將會分爲三個部分來講,分別是堆排序,優先隊列的實現和斐波那契堆,從易到難。本文大部分參考了《算法導論》第六章的內容。 堆基礎操作和性質 二叉堆實際上是用數組實現的,如下圖所示(

原创 對所有排序算法的總結

對所有排序算法的總結 算法複雜度與穩定性 良心總結,如下圖所示: 排序算法的選擇 完善中。。。

原创 通過排序解題

通過排序解題 有很多問題看上去很棘手,但是,如果先對數據進行排序,問題就會迎刃而解。因爲我最近在做排序的問題,所以在這裏將這些問題彙總一下,以後方便複查。 合併區間 題目鏈接: 合併區間 。 題目意思是,給你一大堆的區間,讓你合併一下。小

原创 圖系列(二)圖的遍歷與拓撲排序

圖系列(二)圖的遍歷與拓撲排序         昂,還是希望多一點人看我的博客!好了,接下來是重中之重圖的遍歷。圖遍歷是很多其他算法的基礎,比如Dijkstra算法。 圖的遍歷 廣度優先遍歷        廣度優先遍歷的關鍵是需要藉助一個

原创 鏈表常見操作(三)鏈表長度與翻轉

鏈表常見操作(三)鏈表長度與翻轉         謹以此紀念我在某尼划水的時光! /手動滑稽         繼續熟悉鏈表吧, 接下來介紹使用頻率最高的兩個操作, 獲取鏈表長度和翻轉鏈表. 真的很簡單, 但是使用頻率非常高! 獲取鏈表長度

原创 鏈表常見操作(四)修改指針與環操作

鏈表常見操作         OK, 八個空格, 我們繼續學習鏈表常見操作. 接下來主要分爲兩個部分的內容, 第一個部分, 總結鏈表中修改指針的題目; 第二部分, 講環形鏈表! 可能第二個部分比較有乾貨. 鏈表問題的特性 - 修改指針  

原创 圖系列(一)圖的表示與入度

圖系列(一)圖的表示與入度         雖然好像沒什麼人看,但是我還是寫一下,佛系。就當給自己做一個備忘錄好了!總算,進入到圖系列了。圖的部分,問題很多,算法很多,應用也很廣。圖的兩個比較重要的基石就是圖的表示和圖的遍歷。有了這兩個才

原创 鏈表常見操作(五)排序與遞歸

鏈表常見操作(五)排序與遞歸         好像差不多了, 這是鏈表的最後一講了. 這一講主要講鏈表的排序, 要知道, 鏈表中也存了數據, 既然存了數據, 就無法避免地要面臨排序的問題. 那麼, 堆排序? 插入排序? 還是歸併排序? 還

原创 算法與數據結構 - 鏈表常見操作(二)

鏈表常見操作          鏈表最大的好處是非常靈活,內存管理和增刪都比較方便。弱點是查詢的時候幾乎沒有捷徑,必須遍歷鏈表。以及,更改指針會把人弄暈。不過,鏈表的優點對我們來說太重要了,在JAVA方面內存管理實際上也是一個重要的話題,