刷题计划 黄铭祺四月最后一周五月第一周第二周第三周第四周第五周六月第一周第二周第三周第四周第五周七月第一周刷题计划 黄铭祺四月最后一周 字符串算法：AC自动机与Manacher算法 数据结构：线段树、Treap、Digital Search Tree 刷题：每天保证6道Codeforces题目，难度 ...
分类：
其他好文 时间：
2018-04-26 01:10:52
阅读次数：
213
前言 ：Orz ShichengXiao 冬令营的时候就早解决了 字符串算法还是不能随意放弃啊 要认真学了！！ 这个算法常用于解决字符串上的 $\mathrm{LCP}$ 问题 和 一些字符串匹配的问题 这个算法思维难度不是很大 但是代码难度还是有一些的 想学好这个算法 一定要牢牢的记住各个数组的含 ...
分类：
编程语言 时间：
2018-04-06 13:56:41
阅读次数：
196
第一关：翻转字符串算法挑战 function reverString(str) { return str.split("").reverse().join("") } 第二关：阶乘算法挑战 function factorialize(num) { var result = 1; while(num) ...
分类：
编程语言 时间：
2018-03-05 11:15:30
阅读次数：
151
有些时候，后缀自动机并不能解决某些问题，或者解决很麻烦。这时就有各种神奇的字符串算法了。 manacher算法用来O(|S|)地求出字符串S的最长的回文串的长度。这是怎么做到的呢？ 并不对劲的暴力选手在刚见到求字符串S的最长的回文串的长度这个问题时，第一反应就是枚举每一个位置为回文串的对称轴，再暴力 ...
分类：
编程语言 时间：
2018-02-24 13:11:02
阅读次数：
187
kmp算法是用来找A字符串的子串B的出现次数和位置的一种算法； 在看后面之前先看一个链接https://kb.cnblogs.com/page/176818/ 然后对算法就有个大概的理解 为了实现这种算法我们需要一个next数组，也就是刚才链接里的部分匹配表，next[i]表示‘B中以i结尾的非前缀 ...
分类：
编程语言 时间：
2018-02-20 23:57:47
阅读次数：
266
随机生成32位字符串算法： function getRandom() { var arr = ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "A", "B", "C", "D", "E", "F", "G" ...
分类：
编程语言 时间：
2017-11-27 11:56:44
阅读次数：
184
在非常强又非常关心学弟学妹学习的企鹅学长变态的考纲下，我们无奈中选择一起学习新姿势 first：KMP算法 这是一个小迪更过博客的算法，我就不好意思在这里献丑了，所以献上友链一份：http://rabbithu.xyz/index.php?title=2017-04-01-01 second：Tri ...
分类：
编程语言 时间：
2017-11-26 11:21:00
阅读次数：
234
1.计算机基础： 1.1数据机构基础： 主要学习：1.向量，链表，栈，队列和堆，词典。熟悉2.树，二叉搜索树。熟悉3.图，有向图，无向图，基本概念4.二叉搜索A，B，C类熟练，9大排序熟悉。5.树的前中后，层次，之字，最短路。6.KMP等字符串算法。 1.2操作系统： 主要学习：1.进程，线程，进程 ...
分类：
编程语言 时间：
2017-10-28 11:15:26
阅读次数：
196
20171007 【字符串算法】 定义：next[i+1]是最大的j+1使得p[0~j]是p[0~i]的后缀 通过这个next数组来跳过某些冗余计算 作用：当模式串p的长度为j的前缀是长度为i前缀的后缀时，若文本串在i+1的位置失配，则指针可跳到j继续尝试与j+1位置匹配 如何求next指针 假设已 ...
分类：
其他好文 时间：
2017-10-07 20:50:00
阅读次数：
254
function reverseString(str) { 2 // 第一步，使用split()方法，返回一个新数组 3 // var splitString = "hello".split(""); 4 5 var splitString = str.split(""); //将字符串拆分 6 7 ...
分类：
编程语言 时间：
2017-09-11 14:16:35
阅读次数：
158
