原创 Gragh---Algorithm ---最小樹形圖
定義： 定根的最小樹形圖，就是給有向帶權圖中指定一個特殊的點root，求一棵以root爲根的有向生成樹T，並且T中所有邊的總權值最小。 算法實現過程：（定根） 朱-劉算法的大概過程如下：參考：hqd_acm的專欄 +幻影閣 首
2020-07-01 22:02:57
1
原创 POJ 3026 Borg Maze (BFS+Prim)
題意： 給一個x*y的網格，x,y<50，要遍歷其中的N個點（N<100），重複走過的路不算，問最短多長。 分析： 由於重複走過的路不算所以可以用最小生成樹。 然後該題又是基於網格求兩點最近距離，用BFS預處理出每個點到其他點的最短距離
2020-02-22 02:35:30
原创 JAVA學習——try&catch
你所說的一個try-catch只能捕獲一個錯誤是對的，不論後面跟着多少個catch都一樣， try-catch語句是這樣執行的：首先逐個從上到下執行try塊中的java語句，如果沒有發生異常，則執行完try塊後跳過catch塊(不論有多少
2018-09-03 14:34:20
原创 趙呆呆，Fight！
時間過的好快啊，暑假早就過完了，但我總覺得自己還停留在暑假前，連十一也過完了，雖然說放假也沒回家也沒去哪裏玩，一直呆在機房，但這樣充實的日子確實也是大學裏面最難忘的記憶。在這樣的博客裏寫這些東西
2018-09-03 14:34:11
原创 Python學習筆記——從CF A題開始（input.split(),raw_input.split()+list用法）
P.1 input.split() raw_input.split() 參考博客 這兩個函數均能接收字符串 ， 但 raw_input() 直接讀取控制檯的輸入（任何類型的輸入它都可以接收）。 而對於 input() ，它希望能夠讀取一
2018-09-03 14:34:11
1
原创 計算幾何@_@不規則四邊形求法
一、托勒密定理（感覺有聯繫） 凸四邊形 托勒密定理指出凸四邊形兩組對邊乘積之和不小於兩條對角線的乘積，等號當且僅當四邊形爲圓內接四邊形，或退 化爲直線取得（這時也稱爲歐拉定理）。狹義的托勒密定理也可以敘述爲：圓內接凸四邊形兩對對邊乘積的和
2018-09-03 14:34:11
原创 NLPIR（ICTCLAS2015) Linux 使用
中科院的這個分詞軟件貌似是目前未知最好的分詞軟件了，今天學習了一下，其中包括一些下載和使用中的彎路和經驗。 ps我是突然看見這個經驗貼才知道還有那麼一個網站的：在linux下使用NLPIR(ICTCLAS2015)進行中文分詞 還有個C+
2018-09-03 14:34:11
1
原创 LeetCode 初體驗，卒。
1.二叉樹中序遍歷：題目連接 題解：三種寫法（特別注意空間O（1）寫法）前序遍歷題解 手殘之處：給的指針爲初始化；中序遍歷和前序遍歷在寫迭代版本時候不一樣，中序遍歷注意要判斷指針非空和stack飛空；還有之前寫path min的時候注意和
2018-09-03 14:34:11
原创 ZOJ3658 Simple Function(水題+超級噁心+求值域）
</pre><span style="font-size:24px;">分析（吐槽）：</span><p></p><p><span style="font-size:18px">很多種分類吧，用求倒的方法貌似被卡到精度死活也解不出來了T
2018-09-03 14:34:11
原创 HDU 5046 ( Airport ) DLX模板題，手殘again
分析： 非常裸的DLX。。。比賽的時候不知道。。。所以就呵呵了，還寫了個生成樹Orz 反思: 看了翁教德板子感覺十分清晰啊 然後我手殘了。。。 1.樣例輸錯了一直覺得很奇怪。。。 2.DLX注意點見代碼。 3.處理的時候逗逼了，沒有把距離
2018-09-03 14:34:11
2
原创 姿勢@_@ int long long 範圍
unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647
2018-09-03 14:34:11
原创 SGU 525Revolutionary Roads (Tarjan+Dfs)
題意： 給你一個有向圖，可以對其中至多一條邊做修改，使得它變成雙向邊，然後讓整個圖的最大強聯通分量裏的點最多， 問能有多少種這樣的修改方案，輸出方案數，然後按照輸入的順序輸出滿足條件的邊的編號。 保證了不會有自環，保證不會有重邊，n<10
2018-09-03 14:34:11
原创 Ubuntu 14.04 下配置Python+Django+MySQL環境
一、安裝Python Ubuntu已經安裝好了，直接在終端輸入pythom可以看到版本。 二、安裝Django 在命令行裏輸入： <span style="font-size:14px;">sudo pip install Django
2018-09-03 14:34:11
3
原创 2014多校4--1005 The Romantic Hero （HDU 4901 ）
題意： 給n個數，把它們分成兩份S、T，使得S中元素的下標在T中元素下標的左邊，注意這裏是全部在左邊，使得S中元素異或值等於T中元素與值。 解法： 1.剛開始想到DP就已經比較晚了。。。剛開始隊友看到1024想到了枚舉最終的狀態，後來複
2018-09-03 14:34:11