louyang

沒有一個顏色的個數(shù)能超過n/2丁恭，否則就沒有解了曹动。把所有珠子攤在一條直線上，i 和 i+n/2 的配對牲览，就一定是解了墓陈。

louyang

題目大意是，生產(chǎn) n 件物品第献，每個物品有 m 個步驟贡必，有 m 臺機器。物品步驟不能亂序庸毫，機器同一時間只能做一件事仔拟，每個步驟都有指定機器。在此前提下飒赃，如果機器空閑利花，步驟可以插空。

louyang

這是一道枚舉例題盒揉，題目大意是晋被，有 m 個三元組兩兩不同，如果選出四個三元組 (a,b,c),(a,b,d),(a,c,d),(b,c,d)刚盈，可以滿足1≤a<b<c<d≤n，請...

louyang

模擬算法：

louyang

使用弗洛伊德-華沙算法： 使用貝爾曼-福特算法：

louyang

將圖以鄰接列表的方式存儲挂脑，鄰接列表需要排序藕漱。這樣 dfs 和 bfs 就可以按照題目要求輸出了欲侮。

louyang

使用dfs找出每一個節(jié)點的解。

louyang

從最小的可能解肋联，到最大的可能解之間威蕉，通過二分查找，驗證每一個mid是否為解橄仍。二分的過程是這樣的：定義變量ans韧涨，儲存當前優(yōu)解。定義閉區(qū)間[left, right]侮繁，代表程序當...

louyang

從最小的可能解虑粥，到最大的可能解之間，通過二分查找宪哩，驗證每一個mid是否為解娩贷。二分的過程是這樣的：定義變量ans，儲存當前優(yōu)解锁孟。定義閉區(qū)間[left, right]彬祖，代表程序當...

louyang

圖由三種表示方式：鄰接列表，鄰接矩陣品抽，邊列表储笑。這道題考察前兩種編程實現(xiàn)。

louyang

用鄰接列表存儲圖圆恤，排序后輸出突倍。

louyang

由N個點和N-1條邊構成的有向圖中，求從一個點是否能走到其余所有的點哑了？

louyang

宿主機(host)是Ubuntu 22.04赘方，在公司的網(wǎng)絡中運行docker pull ubuntu會顯示網(wǎng)絡連接超時。試過在/etc/default/docker中加代理弱左，...

louyang

例如：

louyang

運行結果： 參考 https://bencane.com/2020/12/08/maps-vs-structs-for-json/[https://bencane.com/2...

louyang

這仍然是一個值傳遞和地址傳遞的問題拆火， 直接看例子： 運行結果是[b b a][a a]跳夭，所以函數(shù)里的改動沒有傳遞到函數(shù)外面，這就是值傳遞们镜。 再看地址傳遞的例子： 運行結果是：...

louyang

其實币叹，這就是在調(diào)用這個函數(shù)，等同于： 例如模狭， 運行結果： 又如： 運行結果一樣的颈抚。 參考 https://stackoverflow.com/questions/160086...

louyang

假設你有兩個git分支a和b，你正在分支a上寫了一些代碼嚼鹉，這時候分支b上有緊急工作需要處理贩汉，那么你怎么樣保存分支a上的工作現(xiàn)場呢驱富？git stash就是來解決這個問題的。 步...

louyang

下面是一段Json格式的數(shù)據(jù)： 接下來匹舞，我們寫一段代碼褐鸥，把Json格式的數(shù)據(jù)做為字符串輸入，我們的代碼解析后輸出到結構體赐稽；然后修改結構體叫榕，在以字符串格式輸出。 1 將Json...