数据结构
文章平均质量分 79
ljw0925
这个作者很懒,什么都没留下…
展开
-
HDU1053-Entropy-优先队列+哈夫曼树编码
Problem Description An entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with “wasted” or “extra” information removed. In other words, entropy enc...原创 2020-03-30 22:24:05 · 361 阅读 · 0 评论 -
hdu-2087 剪花布条
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符,则不再进行工作。 Output 输出能从花...原创 2020-03-18 22:58:54 · 273 阅读 · 0 评论 -
HDU 1022 Train Problem I
Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is th...原创 2020-03-17 10:12:10 · 95 阅读 · 0 评论 -
堆栈-学习笔记
引入–>计算机的表达式求值 中缀表达式-运算符号在两个运算数中间 后缀表达式-运算符号在两个运算数之后 ---->堆栈 先入后出 只在一端(栈顶,top)插入删除 插入:push 删除:pop 顺序存储实现 使用数组实现,还需要一个指针指向栈顶 链式存储实现 在链表头进行操作(链尾操作时难以删除) push:头插法插入节点 pop:直接删除头节点下一个 ...原创 2020-03-17 08:56:27 · 197 阅读 · 0 评论 -
KMP next数组理解
3.15周末学长教了一下KMP,但是对next的构造尚存疑.在饶了一整天头以后勉强弄懂了…记录一下比较混乱就是了… 将next数组记录的值看作是对称程度 这里的对称指的的字符块对称而非轴对称; --------->当next[t]值为0时: 显然就意味着从字符串的开头到这个t部分的话对称性是0:即当继续计算下一位的next[t+1] 的大小时只需比较第n+1位的字符与首字符是否相同即可 ...原创 2020-03-16 21:12:22 · 118 阅读 · 0 评论 -
树-入门
树 树 由n个几点组成的有限集合 n=0时称为空树 定义 最顶端的称为根,以r表示 其下的节点及其所统领的集合称为子树 子树应为不相交的集合 树的术语 结点的度_degree 结点子树个数 树的度 树所有结点的最大度 叶结点_leaf 度为0的结点 父结点_parent 子结点_child 兄弟结点_sibling 具有统一父结点的各结点 祖先结点_ancestor 沿树根到某一结点路径上的...原创 2020-03-10 09:57:17 · 129 阅读 · 0 评论