原创 【題解】 AtCoder beginner Contest 153
ProblemA：Serval vs Monster 題目傳送門：https://atcoder.jp/contests/abc153/tasks/abc153_a 解題思路： 問你需要多少次技能才能消滅怪獸。 輸出⌈HA⌉⌈\
2020-06-23 12:27:28
3
原创 使用狀態機消除遞歸
文章同步更新於：blog.dalao.icu/archives/32.html，請訪問該博客獲得更好的閱讀體驗。 1. 遞歸的簡介 我們知道，遞歸是一種函數調用自身的方法，利用計算機程序運行的天然機制(即計算機擅長的是解決同一個
2020-06-23 12:27:24
2
原创 洛谷p4479：單源最短路模板（使用鄰接表+堆優化的dijkstra算法）
題目傳送門 洛谷p4479 解題思路 因爲數據量過大，無法使用普通的dijkstra算法以及鄰接矩陣來存圖，這裏我們可以使用鄰接表+堆優化的dijkstra算法，或者採用鏈式前向星+堆優化的dijkstra算法，這裏給出後者的代
2020-06-23 12:27:24
原创 多源最短路模板——hdu1874：暢通工程續(使用dijkstra、bellman-ford、spfa、dijkstra+堆優化）
題目傳送門 hdu1874：暢通工程續 解題思路 這題因爲數據量比較小，可以使用多種最短路算法來解決，是一道經典的模板題，下面附上floyd算法、dijkstra算法、Bellman-Ford 、spfa算法、以及dijkstr
2020-06-23 12:27:24
1
原创 python中的Mixin設計模式
文章同步更新於：blog.dalao.icu/archives/33.html，請訪問該博客獲得更好的閱讀體驗。 1.什麼是Mixin設計模式 mixin設計模式可以看做是多繼承的一種。那麼首先，咱們談談爲什麼會出現多繼承這種語
2020-06-23 12:27:24
原创 大道至簡-數據結構（時空複雜度）
程序是用來解決實際問題，它由多個步驟或者過程組成，這些步驟或者過程就是解決問題的一個算法。解決某個問題時，我們可以提出多種不同的算法，但花費的時間和內存就大不相同了，在實際應用中，我們當然希望找到一個最優的算法，能儘可能的節約時間
2020-06-23 12:27:24
原创 超星慕課刷課插件教程
操作步驟 1、安裝油猴腳本，因爲chrome應用商店國內無法訪問，這裏我們可以下載到本地進行離線安裝。 油猴腳本插件下載地址:https://www. lanzous.com/i8twh6h 解壓這個下載的壓縮包，然後將.crx文
2020-06-23 12:27:24
原创 大道至簡-數據結構（開篇：當我們在學習數據結構的時候，我們在談論什麼？）
業界有三句流傳很經典的話： Program=data structure+algorithm (程序= 數據結構 + 算法） Software=Program+Software Engineering （ 軟件 = 程序 + 軟件
2020-06-23 12:27:24
原创 使用PicGo+github+jsdelivr作爲圖牀
文章同步更新於：https://blog.dalao.icu，請訪問該博客獲得更好的閱讀體驗。 1.什麼是圖牀？ 所謂圖牀工具，就是自動把本地圖片轉換成鏈接的一款工具，網絡上有很多圖牀工具，就目前使用種類而言，PicGo 算得上
2020-06-15 20:59:40
原创 使用github+jsdelivr作爲視頻牀
文章同步更新於：https://blog.dalao.icu，請訪問該博客獲得更好的閱讀體驗。 感謝JefferyIFdalao提供的神奇方法。 1. 配置FFmpeg 注：IOS因爲不支持HLS，所以對IOS上無法正常播放視頻
2020-06-15 20:59:40
原创 C++加速輸入的幾種方法
文章同步更新於：https://blog.dalao.icu，請訪問該博客獲得更好的閱讀體驗。 1.C++IO流的同步和綁定 在C++中，cin和cout的速度其實不併不慢，C++中的流的IO速度相當的快，其速度與初始設定的緩存
2020-06-15 20:59:40
13
原创 大道至簡-數據結構：實現一個順序表（可當成模板使用）
概述 一共三個文件，分別是SeqList.h,SeqList.cpp,main.cpp，分別爲聲明頭文件，實現源文件，和測試源文件。 該順序表採用的是動態分配內存的設計，容量不足時會自動擴容爲原來的2倍，但沒有進行縮容操作的設計。
2020-04-29 11:14:48
原创 旅行商問題：求最短Hamilton路徑
題目傳送門 最短Hamilton路徑 內容引入 總所周知，旅行商問題是一個NP完全問題，即沒有一個合適的算法來解決它，只能用樸素算法(也就是通常所說的暴力算法)去進行優化。 Hamilton路徑的定義：在一張圖中，從點0到點n-
2020-04-16 00:10:55
1
原创 【題解】2020牛客寒假算法基礎集訓營1 （全題解）
ProblemA： honoka和格點三角形 題目大意： 給你一個n∗mn*mn∗m的格點矩陣，請你找出”好三角形“的個數。 解題思路： 可以把面積爲 111的“好三角形”分爲兩類分開統計：兩條邊和兩個座標軸平行；只有一條邊和某個
2020-02-25 18:58:12
原创 「RQNOJ73」24點
題目描述 Description superwyh是一個非常瘋狂的24點愛好者，空閒時總是自己拿出撲克來算24點，24點的規則很簡單，就是給你4張撲克（從1至13，用A代替1，J代替11，Q代替12，K代替13）通過加減乘除來求
2019-10-26 11:44:58