author/熒光增白劑小生

prim演算法的初步瞭解

先隨意選一個點作為起點 將各個與起點之間連通的點之中權值最小的那個與點加入到最小生成樹中 繼續遍歷與最小生成樹中的點權值最小的點(未加入最小生成樹的點),將它加入最小生成樹中

帶權二分

帶權二分 一種二分答案的套路,又叫做DP凸優化,wqs二分。 用來解決一類題目,要求某個要求出現K次,並且,可以很顯然的發現,在改變相應權值的時候,對應出現的次數具有單調性。而且很顯然,這種題一般滿足一

模板--最小生成樹 Kruskal 演算法不詳解

最小生成樹 是由n個節點的連通圖變化來的。這棵樹滿足如下條件: 1、是原來圖的子圖(原來的圖扣去了幾條邊) 2、在保證圖仍然連通的情況下,剩下的邊權和是最小的 3、滿足樹的性質 最小生成樹常

圖論——最小生成樹

學習圖論也有好長時間了一些基本的模板再打一遍,今天的是最小生成樹的Kruskal演算法,自己一遍打出來儘管很fake但也是自己一遍打出來的有一點點感悟,Kruskal是運用貪心的思想來實現的先找最小邊 一次一次

號召海內外白帽來挖洞,小米SRC與HackerOne牽手合作

自2010年成立以來,小米已經成為國內家喻戶曉的品牌之一。目前其業務線已經不僅僅包括手機,已經全面涉足物聯網等多類智慧硬體產品,其目標市場早已經擴張到了海外,安全、隱私問題已經成為重中之重。 4月1日,小米

邦有料 | 今天都有啥大事兒(11.25)

【今天都有啥大事兒】 1、因故意混淆名稱,微信封殺6千餘個公眾號、小程式 公眾號“微信派”發表文章稱,微信已經3312個混淆名稱的公眾號和小程式進行名稱清除,對3326個混淆名稱的公眾號和小程

1746053484.344