![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 75
1Wizzy
这个作者很懒,什么都没留下…
展开
-
哈夫曼树及求其WPL的算法
哈夫曼树及其求其WPL的算法,用AcWing3531. 哈夫曼树作为例题原创 2022-06-30 22:23:06 · 3937 阅读 · 0 评论 -
【习题】【并查集习题】AcWing 4304.字符串归类
字符串归类Question:AcWing 4304.字符串归类Question Link:acwing.com/problem/content/4307Question Algorithm:NoneQuestion Difficulty Level:★★★☆☆Question Analysis:我们约定 aaa 对应着 000 , 以此类推。首先,本题最终要输出种类数目,即输出符合 p[i]=ip[i]=ip[i]=i 的数目,数据规模比较大,但字母的数量是不变的,所以我们用字母,令i原创 2022-03-04 23:08:56 · 8642 阅读 · 0 评论 -
Kruskal Algorithm 克鲁斯卡尔算法
Kruskal首先 我们约定 n为节点数,m为边数一、概念Kruskal算法主要用于解决Minimum Spanning Trees(最小生成树)问题。二、基本思想先选择权值较小的边,检查是否存在回路,然后继续选择,直到选择了 n−1n-1n−1 的边结束。三、模板代码const int N=1005;//Nodes Countconst int M=2010;//Edges Countint p[N];//p[i]记录节点 i 的父节点int n;//顶点数int res=0;原创 2022-02-26 20:28:46 · 10491 阅读 · 0 评论 -
【习题】【最小生成树习题】LaoQiao C/C++ Group B 2020.4 9.通电
13原创 2022-02-26 20:25:41 · 193 阅读 · 0 评论 -
【习题】【区间dp习题】AcWing 320.能量项链(详细地解释了状态转移中的k)
能量项链(小白友好型,详细解释了状态转移中的k)原创 2022-02-18 22:43:17 · 115 阅读 · 0 评论 -
【习题】【最短路径习题】AcWing 1375.奶牛回家 两种方法
奶牛回家 最短路径习题原创 2022-02-17 23:05:53 · 8013 阅读 · 0 评论 -
IDA* Algorithm 用四道例题教会你IDA*算法
用四道例题教会你IDA*原创 2022-02-15 19:13:56 · 1427 阅读 · 0 评论 -
快速幂 FastPow
快速幂算法的几种模板代码。快速幂 Vs 库函数自带的幂函数,究竟哪个更强!?原创 2022-02-13 21:26:03 · 2821 阅读 · 0 评论