人能弘道，非道弘人。
發(fā)簡信
IP屬地：江蘇
-
C++復(fù)習(xí)
C++譚版期末復(fù)習(xí) 前言 好好復(fù)習(xí)，簡單看看語法 從C到C++ C++的輸入輸出 cin cout cerr clog const定義常變量 函數(shù) 函數(shù)聲明 函數(shù)重載（函數(shù)參...
-
算法基礎(chǔ)--基礎(chǔ)算法
算法基礎(chǔ)--基礎(chǔ)算法 前言：學(xué)校學(xué)完數(shù)據(jù)結(jié)構(gòu)與算法后，感覺自己什么都沒學(xué)到，唯一就知道好像有那么個(gè)東西，別說代碼實(shí)現(xiàn)，就是復(fù)雜一點(diǎn)的問題連原理都不清楚了。然 為了提高算法水平...
-
AcWing 173. 矩陣距離
廣度優(yōu)先搜索 + 多源最短路徑 原題鏈接 感悟：這個(gè)題啊，其實(shí)可以轉(zhuǎn)換個(gè)思路，轉(zhuǎn)換成1的格子到其他0的格子的最短路徑，就基本知道是多源最短路徑的問題。說到多源最短路徑有個(gè)大名...
-
AcWing 172. 立體推箱子（搜索）
廣度優(yōu)先搜索 原題鏈接 感悟：這類題目的基本框架還是很簡單的，剪枝都不用思考很多。但狀態(tài)的表示是個(gè)難題，特別的麻煩，只能先總結(jié)點(diǎn)大概的處理思路。這題我是想不到這么好的處理方式...
-
AcWing 171. 送禮物（搜索）
深度優(yōu)先 + 雙向搜索 雙向搜索：將整個(gè)需要搜索的對象分成兩半（在已知初態(tài)與終態(tài)的時(shí)候可以考慮） 原題鏈接 感悟：首先可能會思考動態(tài)規(guī)劃，但它的時(shí)間復(fù)雜度是（nv）v太大了，...
-
AcWing 170. 加成序列（搜索）
迭代加深 原題鏈接 感悟：之前用紫書學(xué)了下迭代加深，自我感覺應(yīng)該還是可以的，這次在來實(shí)踐的時(shí)候才發(fā)現(xiàn)，除了知道大概要怎么做外，其他的全無頭緒。很難受。這道題還是簡單題啊?。?！...
-
AcWing 168. 生日蛋糕（搜索）
深度優(yōu)先搜索 + 剪枝 原題鏈接 感悟：本題的小細(xì)節(jié)還挺多的，也正是利用這些題目給的小細(xì)節(jié)來增加剪枝條件的。這個(gè)題是我第一次遇到需要一些數(shù)學(xué)式子推到的題目，盡管不難，但第一次...
-
AcWing 167. 木棒（搜索）
深度搜索 + 剪枝 感悟：開始的時(shí)候自己能寫一些出來，基本就寫個(gè)主函數(shù)，能想到兩個(gè)剪枝條件，啊，還得加倍努力?。。?！剛開始聽視頻講解的時(shí)候覺得有幾個(gè)剪枝條件有點(diǎn)雞肋，好像沒有...
-
AcWing 164. 可達(dá)性統(tǒng)計(jì)(搜索)
圖的遍歷 原題鏈接 本題思路 建立一個(gè)圖的鄰接表 每個(gè)鏈表里都儲存了與之直連的點(diǎn)，那判斷一個(gè)點(diǎn)的可達(dá)性，可求那些直連點(diǎn)自己鏈表里儲存點(diǎn)的并集 優(yōu)化方案與技巧 數(shù)組模擬鄰接表，...
-
AcWing 166. 數(shù)獨(dú)(搜索)
深度優(yōu)先搜索 原題鏈接 優(yōu)化非常重要，在這題里更是如此 常見的優(yōu)化技巧（本題前三種都有使用） 優(yōu)化搜索順序 排除冗余信息 可行性剪枝 最優(yōu)性剪枝（這里沒有） 記憶化（就是動態(tài)...
-
AcWing 165. 小貓爬山（搜索）
深度優(yōu)先搜索（dfs） 體會 要考慮的問題 枚舉對象 dfs的參數(shù) 返回條件 剪枝技巧原題鏈接 枚舉對象： 車的數(shù)量，從1開始 。 每次車的數(shù)量都需要用for枚舉cat的...
-
每天最重要的2小時(shí)：讓自己成為高效的人工作、加班、學(xué)習(xí)、運(yùn)動、陪伴家人，當(dāng)然還有娛樂，我們每天都被時(shí)間的腳步追趕著，每一刻都是忙碌的，而忙碌永遠(yuǎn)沒有勁頭。 當(dāng)下，時(shí)間儼然已經(jīng)成為最寶貴的資源了，一是絕對剛性，沒有...
-
25歲前，我想看完這些書（一份很系統(tǒng)很用心的書單）
其實(shí)每次做計(jì)劃的時(shí)候，都會有看書這一項(xiàng)唉，無論是新年計(jì)劃，還是假期計(jì)劃。 但是通常情況下，書單里的書都只看得了幾本，而且基本上是很不帶腦子的看，就是純輸入式的，作者說什么就是...
-
王傳君：一個(gè)人的底線，決定了他的格局。
2018/07/19 1 本月初，朋友圈、微博、各大網(wǎng)站的頭條，都被一部電影刷了屏。在沒有過多前期宣傳的前提下，上映僅1天，算上點(diǎn)映場票房已經(jīng)突破9億，豆瓣評分保持在8.9分...
