第三講 搜索與圖論 DFS 首先考慮的就是順序全排列為例3個空格系統(tǒng)會有隱藏的棧幫忙做回溯記錄的是當(dāng)前的路徑 DFS搜索的順序可以看成一棵樹,其實(shí)就是遞歸 回溯一定要記住恢復(fù)現(xiàn)場
三亞疫情估計(jì)還要持續(xù)兩周以上,隔離真讓人頭大,作息不規(guī)律加木有精神。以下幾件事每日必做,但是要注意合理穿插時間 讀論文,總結(jié),數(shù)值模擬。 CS基礎(chǔ)課刷課+刷題 跑步(每天3k...
每天(學(xué)習(xí)) 水一點(diǎn)點(diǎn)Linux。本文主要回顧了vim和tmux一些常見操作,許久不用手生了,用于備忘。 tmux 安裝 以ubuntu為例,并配置sudo apt inst...
1 概念介紹 1.1 知識圖譜 知識圖譜是信息化大數(shù)據(jù)時代背景下一種具有很大應(yīng)用潛力的數(shù)據(jù)結(jié)構(gòu),該結(jié)構(gòu)應(yīng)用圖和譜的方法將不同種類的信息連接得到一個關(guān)系網(wǎng)絡(luò)。 知識圖譜有節(jié)點(diǎn)和...
Linux釋放空間小技巧 每天學(xué)一點(diǎn)Linux,本文主要介紹Linux清理系統(tǒng)空間小技巧。 sudo du -sh * 查看文件及文件夾體積 df -h命令查看磁盤利用率 移...
1.4 前綴和與差分 本次主要介紹前綴和、差分算法,前綴和與差分互為逆運(yùn)算,是一種非常重要的算法思想。其中前綴和算法適用于需要頻繁求出一段區(qū)間和的情況,差分算法適用于將某段區(qū)...
Ubuntu 連接 Airpods 在Linux系統(tǒng)連接Airpod可能存在問題,確認(rèn)設(shè)備可以查找到的前提下直接連接可能會失敗。 如果是Linux Desktop版本,例如U...
1.2 二分 本次主要講到整數(shù)二分和浮點(diǎn)數(shù)二分,整數(shù)二分要考慮到邊界問題,浮點(diǎn)數(shù)二分較為容易,可以采用精度控制法和循環(huán)次數(shù)控制法。 1.2.1 整數(shù)二分 二分和單調(diào)性的關(guān)系(...