![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
__yuan__
简单、干净、温暖,便好。
展开
-
优先队列——HDU1873
优先队列(1) priority_queueq; //按照元素从大到小的顺序出队(2) 自定义优先级 定义方法: priority_queue,cmp>q; //第二个参数为容器类型,第三个为比较函数 struct cmp{ bool operator()(stu a,sut b)原创 2015-06-19 11:46:19 · 443 阅读 · 0 评论 -
Trie树(字典树)HDU——1251
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串原创 2015-07-13 12:08:19 · 311 阅读 · 0 评论 -
哈夫曼树(最优二叉树)
给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小(所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度)称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则原创 2015-07-13 11:12:44 · 1074 阅读 · 0 评论