算法设计小练习
Reback_Lee
若再许我少年时,一两黄金一两风。
展开
-
最小生成树(Prim算法——纯C++)
关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该有向图为强连通图。 连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代表着连接连个顶点的代价,称这种连通图叫做连通网。 生成树:一个连通图的生成树是指一个连通子图,它含有图中全部n...原创 2020-04-11 00:06:43 · 800 阅读 · 0 评论 -
哈夫曼树(C++实现方法)
序言 对于哈夫曼编码,个人的浅薄理解就是在压缩存储空间用很大用处。 用一个很简单例子,存储一篇英文文章时候,可能A出现的概率较大,Z出现的记录较小,如果正常存储,可能A与Z存储使用的空间一样。但是用哈夫曼编码方式,A经常出现,所用编码长度就短。 构造哈夫曼树,生成哈夫曼编码 一、定义节点类型 struct Node { char C; long key; Node *Left, *Right...原创 2020-04-10 20:54:20 · 1103 阅读 · 0 评论 -
会议安排算法
会议安排算法思路 1.原创 2020-03-15 14:46:08 · 1513 阅读 · 0 评论