發(fā)簡(jiǎn)信
IP屬地：天津
C++譚版期末復(fù)習(xí) 前言 好好復(fù)習(xí)，簡(jiǎn)單看看語(yǔ)法 從C到C++ C++的輸入輸出 cin cout cerr clog const定義常變量 函...
算法基礎(chǔ)--基礎(chǔ)算法 前言：學(xué)校學(xué)完數(shù)據(jù)結(jié)構(gòu)與算法后，感覺(jué)自己什么都沒(méi)學(xué)到，唯一就知道好像有那么個(gè)東西，別說(shuō)代碼實(shí)現(xiàn)，就是復(fù)雜一點(diǎn)的問(wèn)題連原理都...
廣度優(yōu)先搜索 + 多源最短路徑 原題鏈接 感悟：這個(gè)題啊，其實(shí)可以轉(zhuǎn)換個(gè)思路，轉(zhuǎn)換成1的格子到其他0的格子的最短路徑，就基本知道是多源最短路徑的...
廣度優(yōu)先搜索 原題鏈接 感悟：這類(lèi)題目的基本框架還是很簡(jiǎn)單的，剪枝都不用思考很多。但狀態(tài)的表示是個(gè)難題，特別的麻煩，只能先總結(jié)點(diǎn)大概的處理思路。...
深度優(yōu)先 + 雙向搜索 雙向搜索：將整個(gè)需要搜索的對(duì)象分成兩半（在已知初態(tài)與終態(tài)的時(shí)候可以考慮） 原題鏈接 感悟：首先可能會(huì)思考動(dòng)態(tài)規(guī)劃，但它的...
迭代加深 原題鏈接 感悟：之前用紫書(shū)學(xué)了下迭代加深，自我感覺(jué)應(yīng)該還是可以的，這次在來(lái)實(shí)踐的時(shí)候才發(fā)現(xiàn)，除了知道大概要怎么做外，其他的全無(wú)頭緒。很...
深度優(yōu)先搜索 + 剪枝 原題鏈接 感悟：本題的小細(xì)節(jié)還挺多的，也正是利用這些題目給的小細(xì)節(jié)來(lái)增加剪枝條件的。這個(gè)題是我第一次遇到需要一些數(shù)學(xué)式子...
深度搜索 + 剪枝 感悟：開(kāi)始的時(shí)候自己能寫(xiě)一些出來(lái)，基本就寫(xiě)個(gè)主函數(shù)，能想到兩個(gè)剪枝條件，啊，還得加倍努力啊?。?！剛開(kāi)始聽(tīng)視頻講解的時(shí)候覺(jué)得有...
圖的遍歷 原題鏈接 本題思路 建立一個(gè)圖的鄰接表 每個(gè)鏈表里都儲(chǔ)存了與之直連的點(diǎn)，那判斷一個(gè)點(diǎn)的可達(dá)性，可求那些直連點(diǎn)自己鏈表里儲(chǔ)存點(diǎn)的并集 優(yōu)...