原创 《數組》c++數組初始化(全)

  最近在複習算法,於是乎整理了幾個專題,今天的話將C++版本的數組整理出來了,後續還會更新stl,dfs,圖,樹,堆,排序等知識,盡情期待。 show Code: #include<iostream> #include<vector>

原创 phantomjs-2.1.1-windows.zip鏡像下載(官網好像沒法下了)

最近學習python爬蟲,需要用phantomjs做代理瀏覽器,從而實現後臺爬取數據的需求,但是官網的plantomjs的下載無法成功,所以找了個鏡像網站,希望對大家有幫助。 鏡像網站:http://npm.taobao.org/dist

原创 淺談Java中的進制轉換

前言:   以前寫c++的時候,進制轉換的時候基本就是對進制求餘,然後把餘數倒着輸出就OK了,但是到了java之後,一切都省去了,直接調函數,不僅方便,而且效率不低。 話不多說,上代碼: public class 進制轉換 {

原创 藍橋杯 算法訓練 Beaver's Calculator 歸併排序 java 100分版

問題描述   從萬能詞典來的聰明的海狸已經使我們驚訝了一次。他開發了一種新的計算器,他將此命名爲"Beaver's Calculator 1.0"。它非常特別,並且被計劃使用在各種各樣的科學問題中。   爲了測試它,聰明的海狸邀請了n位科

原创 藍橋杯歷屆試題 對局匹配 100分 並解釋50分原因 java實現

問題描述   小明喜歡在一個圍棋網站上找別人在線對弈。這個網站上所有註冊用戶都有一個積分,代表他的圍棋水平。   小明發現網站的自動對局系統在匹配對手時,只會將積分差恰好是K的兩名用戶匹配在一起。如果兩人分差小於或大於K,系統都不會將他們

原创 保研雜記1

暑假的時候覺得自己能保研,於是就申請夏令營,可能當時成績排名太低了,除了西電錄用了,其他都涼了,其實也沒幾個,(北郵,北交,中南等),然後就去西安旅遊了一圈,但是面試的時候,因爲第一次顯得特別的拘束,當然這也導致了爲了強撐氣場,有點狂妄,

原创 保研後的安排(2020級 畢業生)

  保研之後,會有一段很長的空餘時間。一般來說,這段時間都有兩個任務。第一個休整,大概回顧一下自己的本科生活,調整好自己的狀態。第二個就是和自己的導師聯繫,自學一些知識,爲以後的學習打一個很好的基礎。   最開始的時候,我的想法是跟着導師

原创 最小生成樹之kruskal算法

前言:   先介紹一下最小生成樹。對於n個結點,用n-1條邊使它們相聯通,形成一棵樹,這個樹就叫生成樹,其中所有邊權值和最小的生成樹就是最小生成樹。 其次,介紹一下kruskal算法的思想。1.講所有邊按升序排序,2,選擇權值最小的邊。如

原创 二叉樹遍歷_前序中序確定其後序(C++)

前言:   說到二叉樹,我之前寫過一篇博客,講的就是二叉樹的遍歷,但是爲什麼再講一遍呢?   當然,因爲不同。這也解決了我之前關於樹的一個疑惑。我當時建樹的時候是前序建樹,只有前序遍歷的結果,並不能唯一的確定一棵二叉樹,因而我採用了類似

原创 二叉排序樹(C++)

問題:    給定一個結點序列,確定一棵二叉排序樹,並給出其前序,中序,後序遍歷。 輸入:  5 1 6 5 9 8 思路:   首先,需要了解二叉排序樹的特點。比根節點小的結點在其左子樹,比根節點大的結點在其右子樹。其中序遍歷(左根右)

原创 藍橋杯:填字母遊戲(第八屆決賽javaB第五題) 博弈+遞歸+回溯+map記憶化

                                                                     歷屆試題 填字母遊戲                                        

原创 淺談圖論之拓撲排序

前言: 說起拓撲排序,第一想法就是判斷一個圖中有沒有環,然後可以作爲kruskal算法(最小生成樹)的一部分。 其次就是它的思想: 1.統計所有頂點的入度。 2.把入度爲0的頂點輸出,同時所有以此頂點爲始點的邊被抹去,即此邊的終點結點入度

原创 藍橋杯國賽總結

結果:             國三划水~~~ 反思:               怎麼說呢,這屆藍橋杯的題有點複雜,原來國賽都是6道題,今年一下子變成了10道題,然後沒一個題可以暴力的,,,尷尬,我做的2016-2018年的國賽題,哎,

原创 Huffman樹構造基礎java版

前言: Huffman樹,即最小生成樹。 其構造過程如下: 哈夫曼樹並不唯一,但帶權路徑長度一定是相同的。 如下,有權值爲1,5,8,4的四個結點, 其huffman樹構造過程如下: 總的來說,可以歸結爲以下幾個步驟: 假設有n個權值

原创 如何從科學論文中實現一個算法

轉載:https://blog.csdn.net/godloveyuxu/article/details/66969715 原文:http://codecapsule.com/2012/01/18/how-to-implement-a-p