标签: 算法

3 篇文章

Kruskal算法
存图 邻接矩阵邻接表 邻接矩阵更适用于完全图 邻接表 1.前向星 struct edge{ int u; int v; int w; }e[MAXN]; for(int i=0;i<n;…
贪心算法
贪心算法 贪心算法是从问题的初始状态出发,通过若干次的贪心选择而得到的最优值(或较优 值)的一种求解问题的策略,即贪心策略。 贪心算法的特点 贪心选择 所谓贪心选择是指应用同一规则,将原问题变为一个相…
thumbnail
二分常见模型
二分法常见模型 二分查找(基础)二分答案(重点)代替三分(*) 注:*为扩展内容 二分答案概念 二分答案,就是二分枚举答案,由于进行二分,所以时间复杂度 O(二分次 数*单次判定时间复杂度)。 二分答…