原创 數據可視化[python-pyecharts]製作中國各省份近三個月新型冠狀病毒肺炎變化圖

大體思路: 通過pyecharts等庫+一個for循環批量繪製近幾個月每天的圖,最後通過pr將圖片合成 先看一下某一天的樣圖,用pr組合起來之後就是個動態的了 文章目錄安裝pyecharts庫數據來源代碼部分1.導入庫2.將路徑

原创 牛客小白月賽25 補題+題解[A-J]

加油加油加油! 文章目錄A.AOE還是單體?B.k-size字符串C.白魔法師D.抽卡E.點擊消除F.瘋狂的自我檢索者G.解方程H.神奇的字母(二)I.十字爆破J.異或和之和 A.AOE還是單體? 思路:這題數據範圍2e5,如果想

原创 07-圖6 旅遊規劃 (25分)(以此感謝zyx佬)

這個題的話算是模板題改編了一點吧,不過個人感覺這個改編很有助於你理解迪傑斯特拉這個算法的真諦。 題解:新開一個cost數組來記錄花費,仍然是用了優先隊列優化的一個思想,與模板題不同的是只需要加一句話(感謝zyx佬發現問題 cost

原创 Codeforces Round #640 (Div. 4)(ABCDEG題解)

文章目錄A. Sum of Round NumbersB - Same Parity SummandsC - K-th Not Divisible by nD - Alice, Bob and CandiesE - Special

原创 小雨坐地鐵--[最短路分層建圖+虛點]

也是第一次接觸這種分層建圖的最短路 思路:由題目我們可以知道某些站點是可以連接好幾條地鐵線路的,那麼對於每條地鐵線路我們可以把他當成一幅圖來算。當然圖是個無向圖,所以要加兩次邊。 add(i*n+x,i*n+pre,b); //

原创 python[外星人入侵] 項目

這個項目主要是根據《python編程從入門到實踐》這本書上的內容學這來的。 在這個項目中,隨着遊戲一步一步的深化,對於類的不斷創建以及對於模塊不斷的重構,雖然這個步驟可能在你開始創建覺得麻煩一些,但是在以後的維護過程中卻能省很大的

原创 Python-[jieba庫應用]-統計水滸傳中人物出現次數

最近被線段樹一卡,卡的我啥也不會了,也就一個星期沒寫博客。 正巧女朋友學python,之前也跟着湊湊熱鬧,正巧最近問了我一個題:如何用jieba庫統計水滸傳人物出現得次數,並且輸出前20名得人物。 想了想直接暴力不久完了,管他多暴

原创 [kuangbin帶你飛]專題五查並集

寫了幾個查並集得題,成功把自己寫暈了 之後寫下面得題(寫不下去了) **poj-2912 poj文章目錄1.POJ - 1611(模板題)2.HDU - 1213(模板題)3.poj2236(稍稍複雜的查並集)4.HDU - 12

原创 圖論-有向圖的連通性模板題(hdu1296)(hdu1827)

1.強連通分量: 強連通分量可以理解爲邊數最少的情況下是一個環。 這裏寫了一個模板題用的是tarjan算法,當然還有其他算法。 tarjan算法的關鍵其實還是對於num數組和low數組的使用 然後可以用棧來分離不同的ssc 感覺跟

原创 數據結構-圖論-無向圖的連通性(POJ1144)(POJ3352)

1.割點和割邊: 割點:在無向圖中,刪除某個節點後,圖的連通分量數量增加,則稱該節點爲割點 橋:如果刪除某條邊後,連通圖變得不再連通,則此條邊爲橋,或者爲割邊 下面說一種用DFS求割點的算法,即利用了“深度優先搜索生成樹”求割點。

原创 數據結構-圖論-拓撲排序(鏈式前向星)模板題(hdu3342)(poj1270)(hdu4857)

dfs與bfs的很直接的應用就是拓撲排序。 拓撲排序如果用數組來模擬鏈表進行操作,既解決了稀疏圖的空間問題,又解決了用鏈表進行操作麻煩的問題 但是拓撲排序並不是數字大小之間的排序,而是某些事情之間的順序有着相互的順序關係,就好比說

原创 數據結構-圖論-歐拉路(UVA10054)(HDU1116)

首先說一下定義: 歐拉路:從圖中某點出發可以遍歷全圖,圖中的每條邊通過且只能通過一次。 歐拉回路:具有歐拉路性質且起點位置與終點位置相同。 主要問題就是一個圖中是否存在歐拉路,和打印歐拉路路徑。 先說如何判斷是否存在歐拉路或者歐拉

原创 kmp算法c++代碼實現(完整版詳解)

難理解的還是前後綴表的問題,這個表存的這些數字的目的是 就是要碰到不匹配的時候向右移位的個數 從而防止一些不必要的查找。 具體這個表裏儲存的什麼內容呢請看下圖 因爲字符串下標從0開始,所以爲了方便操作,我把數組整體往後移了一位 整

原创 二叉樹(先序遍歷,中序遍歷,後序遍歷,求最大值,求樹的高度)(代碼詳解)(c/c++實現)

主要是方便以後取用直接上代碼了,代碼中有註釋 因爲這些操作幾乎都與遞歸有關,所以建議先鞏固好遞歸的知識 #pragma GCC optimize(3,"Ofast","inline") #include <iostream> #i

原创 Prime Path(bfs)廣度優先搜索

題目描述 The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they woul