原创 Java中方法重寫與方法重載的區別
一.方法重載 1.方法的重載的概念 定義：在同一個類中，允許存在一個以上的同名方法，只要它們的參數個數或者參數類型不同即可。 * 總結：“兩同一不同”:同一個類、相同方法名 參數列表不同：參數個數不同，參數類型不同 2.構成重
2020-02-20 18:13:25
原创 關於Eclipse的常見問題以及debug功能
1.Eclipse的配置 1. 雙擊Eclipse啓動圖標，不能正常啓動Eclipse 啓動不了的原因很多種，這裏需要大家從如下幾個方面排查： ①. 環境變量是否正確配置，需要在命令行輸入javac.exe或java.exe進行檢
2020-02-20 18:13:25
原创 常用的兩種nlogn級別的排序——快排，歸排
1.快排簡述： 其實快速排序是我們使用最多的一種排序，因爲包含快速？人們的第一直觀感覺就是覺得很快速，那麼當然他是相當快的一種排序，如果你的評測機快的話勉強能排1000000個數，差不多可以了，但是他是不穩定的排序，什麼是不穩定排
2019-05-21 14:15:46
1
原创 手動實現stl的lower_bound與upper_bound
1.先介紹一下二分模板 對於整數的二分大概有兩種模板 模板一：當我們將區間[l,r]劃分成[l, mid]和[mid + 1, r]時其更新操作是r = mid或者l = mid + 1, 計算mid時不需要加1. // 區間[l
2019-05-21 14:15:46
3
原创 多源最短路算法——Floyd算法
1.多源最短路簡介： 我們知道單源最短路是指從某一個源點到圖中的其它頂點的最短路。 多源最短路就是指每一個點到圖中其他頂點的最短路。 那麼有的人肯定想我知道求單源最短路的算法了，那麼有多少個點我就求多少次唄，這樣做時間效率不高，空間效
2019-05-15 04:17:37
2
原创 圖論最短路算法——spfa算法
概述： SPFA–Shortest Path Faster Algorithm 是一種單源最短路算法，通常被認爲是Bellman-ford算法的隊列優化,在代碼形式上接近於BFS，是一個實際中一個非常高效的算法，並且可以解決Dijks
2019-05-15 04:17:37
1
原创 圖論基礎算法——最短路之Dijstra算法
1.單源最短路： 介紹Dijstra算法之前先介紹單源最短路的概念吧! 而Dijstra算法常常用於解決單源最短路問題。 2.Dijstra算法簡介： a.Dijstra算法能夠解決的問題： 常常用於計算一個頂點到其他所有頂點的最短
2019-05-14 17:48:13
1
原创 高級數據結構——線段樹入門
引例 先來看一個典型的線段樹例子： 有n(n <= 50000)個妹子，每個妹子有若干塊錢，輸入m(m <= 50000)個查詢，每次詢問第a個到第b個妹子一共有多少錢啊，或者說每次查詢第a個妹子到第b個妹子中最有錢的妹子是誰呢，嗯哼
2019-05-10 13:12:27
2
原创 數論基礎——矩陣快速冪模板
1.矩陣簡介： 2.單位矩陣： 3.矩陣的加減： 4.常數k與矩陣相乘： 5.矩陣與矩陣相乘： 矩陣乘矩陣就是要我們模擬線性代數中矩陣求矩陣的公式，新的矩陣的第一個數就等於矩陣A的第一行的每一個元素乘上矩陣B的每一列的元素相
2019-05-06 05:07:34
原创 圖的遍歷——dfs OR bfs
1.什麼是圖的遍歷？ 從圖的某一個頂點出發，沿圖中的路徑依次訪問圖中的所有頂點，並且使得圖中所有頂點都恰好被訪問一次，這一過程即爲圖的遍歷。 注意：這裏討論的圖特指連通圖上進行遍歷。 2.圖的遍歷——dfs(深度優先搜索)簡介： 開始
2019-05-01 15:49:42
原创 並查集練習題以及帶權並查集簡介
1.並查集模板（luogu——P3367） 1.問題描述： 題目鏈接 2.分析： 這道題目就是一道普通的並查集模板題目，只要對並查集的初始化，查找，合併有所瞭解或者看到上一篇介紹並查集算法的文章，直接敲即可，這裏不過多贅述。 3.AC
2019-05-01 00:52:52
原创 算法競賽中一些輸出題目的坑點
1.怎麼輸出多個\ 首先，我們使用C或C++的標準輸入IO流的話兩個\或者多個\似乎與OI中的標準輸入中的轉義字符相沖突， 我們可以採用在沒輸出一個\的時候，在前面多加一個\即可。 比如，需要輸出\,那麼我們就在每個單獨的\前多加一個
2019-04-27 11:27:07
原创 在Linux下使用Vi進階編輯器Vim編譯C/C++
Vim – 編輯器之神 歷史與爭端 Vim 的前身是 vi，一個簡潔但是略有不足的編輯器，但是從 vi 開始，編輯器的模式區分和唯快不破的思想就已經體現的很到位了。Vim 即是 vi improved，是在 vi 原本所有的方式上進行
2019-04-25 11:09:21
6
原创 高級數據結構——優先隊列求n個最小和
1.優先隊列的簡介： 想必我們之前瞭解過了隊列這個數據結構。利用隊列的先進先出的性質，可以解決很多實際問題，但對於一些特殊的情況，隊列是無法解決的。 例如， 我們在醫院裏，重症急診患者肯定不能像普通患者那樣依次排隊就診。這時候我們還是
2019-04-24 08:03:25
2
原创 數據結構——圖基礎練習題
主要記錄在學習圖的基礎所在練習題目的題集： 1.關係查詢： a.題目描述: b.分析： 其實這一道題目是讓我們查詢一個無向圖的兩個頂點是否有邊存在，因爲a把b當做朋友，b也要把a當做朋友，所以我們可以把a，b看做圖中的頂點，在無向
2019-04-18 14:18:49