万能的进制哈希 题外话： 为什么要学字符串算法？ 为了快速比较两个字符串是否相等，众所周知垃圾C++在比较两个字符串的时候效率并不高，所以我们需要设计一种算法更高效地比较字符串 大致用途： 1.判断两个字符串是否相等； 2.判断一个字符串是否曾经出现过； 3.让某些用户口吐芬芳的时候网页可以自动屏蔽 ...
分类：
其他好文 时间：
2019-07-23 13:30:37
阅读次数：
122
基本原理： 从左到右扫描字符串：1、是操作数：压栈。 2、是操作符：出栈两个操作数，将运算结果压栈。 扫描字符串通过java.util.Scanner类实现，其next方法可以读取以空格（默认）或指定符号分割的元素。 算法代码： ...
分类：
编程语言 时间：
2019-07-10 22:56:08
阅读次数：
111
1.for循环虽然第一次进行交换时是自己换自己，但是进行第二次时是第i位与起始位置进行换位 2.通过在if条件语句里的for循环将换位后的每一项挨个输出 3.先是通过将第一位的数字或者字符确定，再将后边的进行递归，挨个进行，即完成 加油，算法终将学会！！！ ...
分类：
编程语言 时间：
2019-06-17 20:44:17
阅读次数：
146
字符串算法并不多，KMP,trie,AC自动机就是其中几个最经典的。字符串的题目灵活多变也有许多套路，需要多做题才能体会。这里收集了许多前辈的题目做个集合，方便自己回忆。 KMP题目：https://blog.csdn.net/qq_38891827/article/details/80501506 ...
分类：
其他好文 时间：
2019-06-16 11:57:43
阅读次数：
105
初始化DOM求高度是有BUG的，只能第一次渲染后求，不加延迟有时候求不到值，加了延迟第一面效果不好 ...
分类：
微信 时间：
2019-06-10 11:54:49
阅读次数：
163
3. 数组中重复的数字 算法步骤:遍历该数组nums，从第一个数字开始，判断 1）如果nums[i]和下标的值i一样，就跳到下一个数字 2）如果不一样，那么就判断，nums[i]是否等于nums[nums[i]]，如果等于，输出该数字nums[下标值]， 如果不等于，那么就调整nums[i]和num ...
分类：
编程语言 时间：
2019-03-16 09:32:55
阅读次数：
125
题目描述： 先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。你的结果必须得是一个字符串。 算法： ...
分类：
编程语言 时间：
2019-03-12 12:21:43
阅读次数：
178
「WC2016」论战捆竹竿 前置知识 参考资料：《论战捆竹竿解题报告—王鉴浩》，《字符串算法选讲—金策》。 Border&Period 若前缀 $pre(s,x)?$ 与后缀 $suf(s,n x 1)?$ 相等，则 $pre(s, x)?$ 是 $s?$ 的一个 $\text{Border}?$。 ...
分类：
其他好文 时间：
2019-03-03 20:32:43
阅读次数：
259
算法训练 比较字符串 算法训练 比较字符串 算法训练 比较字符串 Description 编程实现两个字符串s1和s2的字典序比较。（保证每一个字符串不是另一个的前缀，且长度在100以内）。若s1和s2相等，输出0；若它们不相等，则指出其第一个不同字符的ASCII码的差值：如果s1>s2，则差值为正 ...
分类：
编程语言 时间：
2019-03-03 16:21:51
阅读次数：
186
本文将介绍3区基数快速排序、后缀排序法。 1. 前文回顾 在字符串算法—字符串排序（上篇）中，我们介绍了键索引计数法、LSD基数排序、MSD基数排序。 但LSD基数排序要求需排序字符串的长度一致；MSD基数排序虽然对字符串的长度没要求，但其递归循环里的每次循环都需要进行很多操作，且需要额外的空间。 ...
分类：
编程语言 时间：
2019-02-14 09:12:13
阅读次数：
218
