![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 82
Lewin671
深大最帅的人
展开
-
Huffman code
Huffman codeintroduction假设我们有一个文件,它只含有a,b,c,d,e,f这六种字符,如果我们用固定长度的bit来表示字符,那么我们需要3个bit来表示一个字符,但是,如果我们使用可变长度的bit来保存字符的话,通过Huffman编码我们可以压缩内存,可以节省20%到90%的内存。下面给出六种字符对应的频率(所有字符一共是10万),还有其固定长度的bit和可变长...原创 2018-08-20 18:57:09 · 1040 阅读 · 0 评论 -
the minimal spanning tree algorithm
Minimal spanning treeWhat is spanning tree?Given a connected and undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all the vertices together. A single ...原创 2018-08-23 19:20:36 · 636 阅读 · 0 评论 -
hdu 4313 Matrix
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3567 Accepted Submission(s): 1419Problem DescriptionMachines have once again at...原创 2018-08-24 19:03:35 · 177 阅读 · 0 评论 -
拟阵及其应用(带有oj例题讲解)
Matroidintroduction这篇文章主要是写拟阵及其应用。虽然拟阵的出现并不是因为贪心算法,但是它在贪心算法有着非常重要的地位。一些概念线性相关和线性无关: 在线性代数里,矢量空间的一组元素中,若没有矢量可用有限个其他矢量的线性组合所表示,则称为线性无关或线性独立 (linearly independent),反之称为线性相关(linearly depende...原创 2018-08-25 21:49:02 · 5267 阅读 · 1 评论