原创 【數據結構】【單向鏈表】實現集合交併差等操作
題目 編寫一組程序，用帶頭結點的有序單鏈表實現一個集合，放在“SetList. h"中。要求實現這個集合的結構和相關的操作。至少應包括初始化，用尾插法建立集合，查找給定元素是否在集合內，將新元素插入集合中，刪除集合中指定元素，求兩
2020-06-20 21:43:33
原创 【ACM訓練六】數論入門
素數問題 素數判定 枚舉：2-n（時間複雜度：O（n）） 優化：2-[√n] （時間複雜度：O（√n）） 素數篩 如何篩出2到n中所有素數？ 枚舉：時間複雜度O（n√n） 素數篩：通過預處理，做到每次O（1）判斷一個數（某個範圍內
2020-06-20 21:43:33
原创 【ACM實踐一】C++基礎
數據類型 布爾類型 bool，取值爲true/false 字符串類型 string 實例：輸入數據的每行包含若干個（至少一個）以空格隔開的整數，輸出每行中所有整數之和。 #include<iostream> #include<st
2020-06-20 21:43:33
原创 【ACM訓練四】二分、三分查找
二分查找 定義參閱：二分查找有幾種寫法？它們的區別是什麼？ 特徵：每次取中點進行判斷，待查找集合減半；線性函數；不斷逼近 前提：查找集合有序 例題 1、Cable master（原博客鏈接） 有n段長度分別爲Li的電纜，要求把它們
2020-06-20 21:43:33
原创 【ACM訓練一】時間複雜度，遞歸和枚舉
時間複雜度 淺顯易懂的解釋：https://blog.csdn.net/qq_41523096/article/details/82142747#commentsedit 常見時間複雜度（大O表示法） （1）O(1)：常量階，運行
2020-06-20 21:43:33
原创 【字符串】Manacher
字符串相關算法—Manacher 時間複雜度O(n) 用途：計算字符串S的最長迴文子串長度 詳解1 詳解2 思路 1、首先，我們要記錄下目前已知的迴文串能夠覆蓋到的最右邊的地方。 2、同時，覆蓋到最右邊的迴文串所對應的迴文中心也要
2020-06-20 21:43:33
原创 進入指定python版本【命令行】
背景 之前爲了學習深度學習安裝了anaconda，其中python版本爲3.7，但現在需要部署cocos2d-x，需要2.7的版本，下載後在命令行中輸入python，顯示的是3.7的版本。 解決方法 在系統路徑path（高
2020-06-20 21:43:33
原创 【ACM訓練二】貪心算法與動態規劃
貪心算法 貪心算法是指在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，它所做出的是在某種意義上的局部最優解。（子問題最優解）（每次做出決策後問題規模變小） 相鄰交換—不干擾其他—局部最優——排序—
2020-06-20 21:43:33
原创 【字符串】【hdu2222】AC自動機
AC自動機 一種多模匹配算法（如：有N個字符串Si以及一個字符串T，計算每個字符串Si在T中出現的次數） 原理：KMP+Trie 算法詳解：ac自動機最詳細的講解，讓你一次學會ac自動機 模板 const int C = 26;
2020-06-20 21:43:33
原创 【字符串】【Trie】【hdu1251】計算字符串最長公共前綴
計算字符串最長公共前綴 解法之一：利用字典樹 （Trie，又稱前綴樹或字典樹，是一種有序樹，用於保存關聯數組，其中的鍵通常是字符串。鍵由節點在樹中的位置決定。一個節點的所有子孫都有相同的前綴，也就是這個節點對應的字符串，而根節點對
2020-06-20 21:43:33