ljw0925的博客

Problem DescriptionAn 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...

一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。Output输出能从花...

Problem DescriptionAs 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...

引入–>计算机的表达式求值中缀表达式-运算符号在两个运算数中间后缀表达式-运算符号在两个运算数之后---->堆栈先入后出只在一端(栈顶,top)插入删除插入:push删除:pop顺序存储实现使用数组实现,还需要一个指针指向栈顶链式存储实现在链表头进行操作(链尾操作时难以删除)push:头插法插入节点pop:直接删除头节点下一个...

3.15周末学长教了一下KMP,但是对next的构造尚存疑.在饶了一整天头以后勉强弄懂了…记录一下比较混乱就是了…将next数组记录的值看作是对称程度这里的对称指的的字符块对称而非轴对称;--------->当next[t]值为0时:显然就意味着从字符串的开头到这个t部分的话对称性是0:即当继续计算下一位的next[t+1] 的大小时只需比较第n+1位的字符与首字符是否相同即可...

树树由n个几点组成的有限集合n=0时称为空树定义最顶端的称为根,以r表示其下的节点及其所统领的集合称为子树子树应为不相交的集合树的术语结点的度_degree 结点子树个数树的度 树所有结点的最大度叶结点_leaf 度为0的结点父结点_parent子结点_child兄弟结点_sibling 具有统一父结点的各结点祖先结点_ancestor 沿树根到某一结点路径上的...