原创 簡單圖+Havel_Hakimi定理
1.什麼是簡單圖： 沒有平行邊和自環 什麼是平行邊？對於無向圖，如果兩個點之間有一條以上的邊，則這些邊是平行邊； 對於有向圖，如果一個點指向另一個點的邊多於一條，則這些邊是平行邊 什麼是自環？邊的兩個端點是同一個點 2.度序列 一
2020-07-06 13:06:06
3
原创 10720 - Graph Construction
題意： 給你一個度數序列，讓你判定該序列能否表示一個圖 思路： Havel_Hakimi定理 參考： http://blog.csdn.net/shuangde800/article/details/7857246 代碼： #inc
2020-07-06 13:06:06
原创 堆與優先隊列
1.針對的問題：很快的找出最大的元素（最大堆）、很快的找出最小的元素（最小堆） 它不適用於從一堆數中檢索某一個數 如何去定義一個堆？抓住兩點： 完全二叉樹、任何一個內
2020-02-24 05:21:18
原创 108 - Maximum Sum
原題地址108-MaximunSum 大意：求矩陣最大連續和。是對一維序列最大連續和問題的擴展，具體參考 思路：將二維轉化爲一維，枚舉所有行的情況 代碼如下： 結果：AC #include<iostream> #include<cstd
2020-02-24 05:21:18
原创 784 - Maze Exploration
思路：從*所在的位置出發，dfs歷遍所有與它聯通的點並將其變爲# dfs實現關鍵思路在於兩點： 1.哪些點是與當前點聯通的 2.dfs返回條件 代碼如下： #include<iostream> using namespace std;
2020-02-24 05:21:18
原创 101 - The Blocks Problem
參考博客：http://blog.csdn.net/mobius_strip/article/details/12765319 題目大意： 給你n個數字0~n-1 初始，數字i在位置i上 有如下四種操作： move a onto b：
2020-02-24 05:21:18
原创 判斷圖中是否存在環
參考博客：xwdreamer的專欄 1.對於無向圖，有以下三種方法 剪枝、無環連通分支邊數m<點數n-1、DFS 1.1剪枝 1刪除所有度數爲0的點 2把所有度數爲1的點入隊 3.從隊列中取出一個點，刪除這個點，並且所有與這個點相關聯的
2020-02-24 05:21:18
原创 133 - The Dole Queued
原題大意： 編號1-N的N個人由1開始逆時針站成一個環。 從第一個人開始逆時針數K個人；再從第N個人開始順時針數M個人，第K、M出隊。 如果KM是同一個人，只出隊一次。 從K逆時針下一個人、N順時針下一個人開始，重複上述步驟。 直到隊列爲
2020-02-24 05:21:18
原创 572 - Oil Deposits
一道基礎的圖的歷遍的題。 思路是由一個v[][]標記當前位置是否被visit過,g[][]存儲當前是否爲pocket 每次DFS歷遍一塊deposit 主程序掃描g[][],沒發現一塊沒有被visit過的pocket,就調用DFS以它爲
2020-02-24 05:21:18
原创 vs2015
1.變量名一改全改 選着你要修改的變量名，按下ctr+f, 在下面的方框裏填下你想更改的名稱 b->c表示改一個， ab->ac表示全部都更改 點擊ab->ac即可
2020-02-24 05:21:18
原创 657 - The die is cast
這題就是遞歸套用遞歸 先遞歸搜索骰子，如果在骰子裏面發現了點，在對該點遞歸，同時更新點數。 代碼如下： #include<iostream> #include <algorithm> using namespace std; char
2020-02-24 05:21:18
1
原创 10562 - Undraw the Trees
參考博客： http://blog.csdn.net/goomaple/article/details/7818170 自己的代碼實現： #include<iostream> using namespace std; char Tre
2020-02-24 05:21:18
原创 最小生成樹
1.MST(Minimum spanning tree) A minimum spanning tree is a spanning tree of a connected,undirected graph. It connects al
2020-02-24 05:21:18
原创 排序算法
關鍵詞：插入冒泡選擇、希爾歸併快排、堆排序 倒着講 1.堆排序 1.1有關堆與優先隊列，看這裏堆與優先隊列 1.2堆排序的思想： 最大堆，每次把根從堆中取出來刪去，然後從新建堆，並把取出來的元素放到數組的最後 那麼最大的
2020-02-24 05:21:18
原创 碎碎念_天天更
8.18 1.有一個變量作爲while循環的條件時，如while（size>0），那麼這個變量的更新應該在循環體的最後。 如果更新完size後，循環體還有語句沒有執行，則應該先判斷一下此時是否已經到達循環結束的調節，如果是，用bre
2020-02-24 05:21:18