摘要： 字符串移位包含的问题 给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。 例如，给定s1=AABCD和s2=CDAA，s1可以通过向右移动两位，s1 >BCDAA，使得s1包含s2,返回true。 而对于s1=ABCD和s2=ACBD,无论s1怎么移动， 阅读全文

摘要： Java基础之File类的使用 1.File类的构造方法和常用方法 2.对File中listFile(FileNameFilter name)学习 3.与File文件类相关的实现 File类的构造方法和常用方法： 在Java中File类在IO流中被频繁使用,可以使用一个文件路径来表示在特定位置上的文 阅读全文

摘要： 什么是哈弗曼树 1.哈弗曼树是最优二叉树，树的带权路径长度最小的一个二叉树。 2.带权路径长度为根节点到该节点的路径长度和该节点权重的乘积。3.路径长度为当前节点到另一个节点所经过的分支的个数(边的个数)。 应用场景 哈弗曼树可以用来求哈弗曼编码，通过对文件中不同数据出现的频率，设计出新的编码方式， 阅读全文