今天是學習的第二天，主要講了圖論的選題和dp的優化。
圖論圖論主要講了一些擴充套件的知識。
如：圖上刪點
給出乙個無向圖，每個點都有乙個權值。思路: 對於這個圖而言，圖上有n個節點，則圖最多有n種形態。我們就可以根據權值的大小對節點進行排序，並且按權值的大小將節點依次加入圖中，再用並查集維護出在當前狀態下與1號節點相連的點的個數。有一些操作，每次操作刪除圖上所有權值小於乙個數的點。
對於每次操作，詢問當前和1號點聯通的點有多少個。
在這之後針對每一次刪除操作，我們找到在它之前的所有操作中取出乙個最大值，並直接輸出在該權值下的與1號相連的點的個數。
exploration（hdu5222）
給出一張既有有向邊又有無向邊的混合圖，問是否存在一條從1到1，且每個點至少經過一次的路徑？思路：針對單純的無向圖，我們可以直接找環；針對單純的有向圖，我們可以找到強連通分量。但是當圖中既有有向邊又有無向邊時，我們往往找不到合適的方法。但是針對
（正在施工中）
學習心得2
我一直以為switch.case語句中的case和break之間只能寫一句話，因為以前書上舉得例子一直都是那樣的，所以。呵呵，如今我知道case和break之間可以寫很多句，只要你不嫌亂。而每乙個case和break就相當於是一對大括號，這樣想寫多少隨你了。但是寫的語句太多，會覺得很亂，可讀性比較差...
學習心得（2）
第二次學習心得。10.24 首先說一下 我在上周末自學了高精度演算法，總的來說，其實是利用了陣列和字串來擴大了數字長度 不過不明白python為什麼不會有爆int這種事 並且模擬了豎式計算把大數運算化為若干個小數運算 有點長，不給出了罷 今天自學了點string類的知識 string是乙個類 今天才...
Day04學習心得
本質上是乙個有序的集合 列表的建立 列表名 元素1,元素2 元素與元素之間使用逗號隔開,元素可以是任何型別.列表元素的訪問 列表名 index 和 字串 元組 一樣.列表的組合 list3 list1 list2 返回的是乙個新的列表.字串和元組也一樣 列表的重複 list1 10 其實也是返回乙個...