带权路径最小的二叉树称为最优二叉树或Huffman（哈夫曼树）。 Huffman树的构造 将节点的权值存入数组中，由数组开始构造Huffman树。初始化指针数组，指针指向含有权值的孤立节点。 数组b中的指针可以理解为二叉树的根指针。 进行n - 1次循环建立Huffman树 选择b中根节点权值最小的 ...
分类：
其他好文 时间：
2017-06-05 23:57:09
阅读次数：
422
题目链接 Problem Description Using regular expression to define a numeric string is a very common thing. Generally, use the shape as follows:(0|9|7) (5|6) ...
分类：
其他好文 时间：
2017-06-04 21:12:50
阅读次数：
495
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列出目录时，dir *.txt 或 ls *.txt 中的 *.txt 就不是一个正则表达式,因为这里 ...
分类：
其他好文 时间：
2017-06-04 19:58:58
阅读次数：
291
正则表达式的概念Regular Expression RE优势：简洁 一行胜千言用于对字符串的匹配在文本处理中十分常用 表达文本类型的特征（病毒，入侵检测）同时查找或替换一组字符串匹配字符串的局部和全部正则表达式的使用首先将符合正则表达式语法的字符串转化成正则表达式 特征p = re.compile... ...
分类：
其他好文 时间：
2017-05-31 20:13:21
阅读次数：
183
Sunday算法不像KMP算法那么复杂，但是效率又比较高，在KMP之上，下面简单介绍Sunday算法及其实现。 Sunday 算法由 Daniel M.Sunday 在 1990 年提出，它的思想跟 BM 算法很相似： 只不过 Sunday 算法是从前往后匹配，在匹配失败时关注的是文本串中参加匹配的 ...
分类：
编程语言 时间：
2017-05-29 21:05:32
阅读次数：
168
P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一 ...
分类：
其他好文 时间：
2017-05-29 19:19:46
阅读次数：
268
本文转载自：blog.csdn.net/v_july_v/article/details/7041827 本文转载自：blog.csdn.net/v_july_v/article/details/7041827 从头到尾彻底理解KMP 作者：July时间：最初写于2011年12月，2014年7月21 ...
分类：
编程语言 时间：
2017-05-29 17:22:03
阅读次数：
198
题目大意就是字符串匹配，不过有一个门限k而已 之前有提到过fft做字符串匹配，这里和之前那种有些许不同 因为只有A,C,G,T四种字符，所以就考虑构造4个01序列 例如，模板串a关于'A'的01序列中，1代表这个位置可以匹配，而0则代表不能匹配。 这样构造出4个序列后，再对匹配串b做同样的处理 下面 ...
分类：
其他好文 时间：
2017-05-26 17:30:33
阅读次数：
174
1 #include 2 #include 3 #include 4 5 int Index_BF(const char *dst,const char *src,int pos) 6 { 7 int i=pos,j=0; 8 while(dst[i+j]!='\0'&&src[j]!='\0') ... ...
分类：
其他好文 时间：
2017-05-26 17:30:22
阅读次数：
104
如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入样例#1： ABABABC ABA 输出样例#1： 1 3 0 0 1 因 ...
分类：
其他好文 时间：
2017-05-24 14:45:35
阅读次数：
148
