2. 程式人生 > >ACM題解與演算法學習（更新ing）

ACM題解與演算法學習（更新ing）

阿新 • • 發佈：2018-11-21

寫在前面，開始之前，先水完(學過C++的巨巨們跳過)
著名的杭電11頁水題100之一
著名的杭電11頁水題100之二
著名的杭電11頁水題100之三
著名的杭電11頁水題100之四
著名的杭電11頁水題100之五

比賽

CF

牛客

以下是個人的一些淺薄且微不足道的題解報告

基本演算法篇

模擬

列舉法

排序

分治法

二分法

倍增法

貪心法

資料結構篇

基本資料結構

Hash

字串

Trie

二叉堆

搜尋

樹與圖的遍歷

深度&&廣搜

迭代加深DFS

雙向DFS

雙端列隊BFS

優先列隊BFS

雙向BFS

A*演算法(優先列隊BFS+估值函式)

IDA*演算法(迭代加深DFS+估值函式)

相關推薦

ACM題解與演算法學習（更新ing）

寫在前面，開始之前，先水完(學過C++的巨巨們跳過) 著名的杭電11頁水題100之一 著名的杭電11頁水題100之二 著名的杭電11頁水題100之三 著名的杭電11頁水題100之四 著名的杭電11頁水題100之五 比賽 CF CF Round

初級程序員學習網站（更新ing）

ins lob 初級 ast ebo intellij sna vim使用 dir go語言學習： goexample快速學習：https://gobyexample.com/ 《Go入門指南》中文教程：https://github.com/Unknwon/the-way-

2017-2018-2 1723《程序設計與數據結構》問題匯總（更新ing）

mage tps 軟件源 evm 早期 部分 而在 設計 con 主目錄 第 00 周 - 預備作業 03 問題與解答 第 01 周 - 作業問題與解答 第 02 周 - 作業問題與解答 第 03 周 - 作業問題與解答 第 04 周 - 作業問題與解答 第 05 周 -

R語言學習（更新ing)

遇到的問題與解決： 1、提示圖片邊界太大，以至於圖片顯示不出 > mean(Nile) [1] 919.35 > sd(Nile) [1] 169.2275 > hist(Nile) Error in plot.new() : figure margins too

ACM網路流模板（更新ing...）

1、 最大流 FF、EK、Dinic演算法比較 Dinic演算法 2、二分圖匹配 匈牙利演算法 3、最小費用流 SPFA演算法求解 Dijkstra演算法求解 1、最大流（ FF、EK、Dinic演算法比較） Ford-Fulkerson演算法

資料結構與演算法學習（一）

資料結構概述 定義：我們如何將現實生活中大量而複雜的問題以特定的資料型別（個體的儲存）和儲存結構（個體關係）儲存到主儲存器（記憶體），以及在此基礎上為實現某個功能（查詢某個元素，刪除某個元素，對所有元素排序等）而執行相應的操作，這個相應的操作，就是演算法。（儲存和操作） 資料結構 = 個體

C相關的常見錯誤（更新ing）

錯誤 nbsp http 相關 post 指定 strong 常見 log 01.只允許在C99模式下使用 for 循環初始化申明 解決：指定下即可 gcc -o xxx -std=c99 02. C相關的常見錯誤（更新ing）

Cocos2d-x使用過程中遇到的錯誤(VS下開發，移植到Android釋出)（更新ing）

環境：windows7, VS2010, cocos2d-1.0.1-x-0.12.0, cygwin, eclipse, android sdk4.0.3, ndk r7b 在vs上開發，然後移植到android上. 20120718 CCArray的foreach操作： c

PHP常見繞過（更新ing）

弱型別比較 ===: 在進行比較的時候，會先判斷兩種字串的型別是否相等，再比較 ==: 在進行比較的時候，會先將字串型別轉化成相同，再比較，如果比較的是一個字串和一個數字，則字串會被轉化為數值。 # 例題： $v1 = _GET('v1'); $v2 = _GET('v2'); if($v1!=

隨手（更新Ing）

POSIX: POSIX表示可移植作業系統介面（Portable Operating System Interface of UNIX，縮寫為 POSIX ），POSIX標準定義了作業系統應該為應用程式提供的介面標準，是IEEE為要在各種UNIX作業系統上執行的軟體而定義的一系列A

非監督特徵學習與深度學習（十五）--------長短記憶（Long Short Term Memory，LSTM）

LSTM LSTM概述   長短記憶(Long Short Term Memory,LSTM)是一種 RNN 特殊的型別，可以學習長期依賴資訊,它引入了自迴圈的巧妙構思，以產生梯度長時間持續流動的路徑，解決RNN梯度消失或爆炸的問題。在手寫識別、

python庫sklearn中的一些函數（更新ing...）

算法 str type 文檔 blog and 類別 num ont sklearn是python的重要機器學習庫，其中封裝了大量的機器學習算法，如：分類、回歸、降維以及聚類；還包含了監督學習、非監督學習、數據變換三大模塊。sklearn擁有完善的文檔，使得它具有了上手容易

二叉樹的問題（更新ing）

前言 在有序陣列中，可以快速找到特定的值，但是想在有序陣列中插入一個新的資料項，就必須首先找出新資料項插入的位置，然後將比新資料項大的資料項向後移動一位，來給新的資料項騰出空間，刪除同理，這樣移動很費時。顯而易見，如果要做很多的插入和刪除操作和刪除操作，就不該選用有序陣列。 另一方面，連結串

夏令營面試經驗——反思總結（更新ing）

寫在前面：本人保研狗一隻，整理下面試經驗。前車之鑑，後車之師。 2017.6.1 武大測繪遙感資訊工程國家實驗室宣講 面試情

模式識別與機器學習（第一章）學習筆記

1.緒論 模式識別領域關注的是利用計算機演算法自動發現數據中規律，以及使用這些規律將資料分類。利用機器學習進行模式識別更精確，具體步驟為：選定訓練集，包括輸入的向量X（可能是對原始向量進行過預處理的，比如特徵抽取）和輸出的目標向量t，用於調節模型引數,最終模型輸出向量為y(

SQL Server 聚合函式與分組學習（group by）

一、SQLServer裡面的常用的五種聚合函式。 1.Sum（和）-—對於NULL值預設為0 2.MAX（最大值）MIN（最小值） 3.AVG （平均值）—不統計空值，例如存在有四個人，但是隻有三個人有成績，平均成績為：總和/3 4.COUNT(數量) --統計所有人分數總和

資料結構與演算法練習（Java實現）

package lintcode; /**  *  * @ClassName: Solution  * @Description: TODO()  * @author A18ccms a18ccms_gmail_com  * @date 2017年8月14日 上午10:12

java問題1解決方法：repaint()（更新ing）

       不久前發的問題部落格，繪製物件撤銷的問題，前幾天看到一個repaint()方法， 試了一下，棋盤是全部撤銷了，也能夠重新下了，但是也有了新問題：悔棋這一步驟做不下去了，主要是對repai

資料結構與演算法基礎（基於python）

用大O法表示執行時間，log都表示log2(以2為底的對數) 所有的演算法都是基於python寫的 一、二分查詢法： 1、輸入：一個有序的元素列表 2、輸出：如果要查詢的元素包含在列表中，二分查詢返回其位置，否則返回NULL. 3、使用

2015 Multi-University Training Contest 6 題意理解和自己看到題目的想法（更新ing）

HDU5353:Average 題意： 有n個人組成一個環，相鄰的兩個人能互相給糖果，對於相鄰的兩個人而言，只能進行一次操作，要麼x給y一個糖果，要麼y給x一個糖果，要麼不動，問能否經過一定的操作使得每個人的糖果數一樣，並輸出步驟。 HDU5354:Bipartit