以下我们将为大家介绍 JavaScript 保留两位小数的实现方法:四舍五入以下处理结果会四舍五入: 不四舍五入以下处理结果不会四舍五入:第一种，先把小数边整数： 第二种，当作字符串，使用正则匹配： 注意：如果是负数，请先转换为正数再计算，最后转回负数 javascript保留两位小数的实例： 用J ...
分类：
Web程序 时间：
2018-04-14 16:24:36
阅读次数：
218
比较常用的字符串匹配算法 1. 首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符，进行比较。因为B与A不匹配，所以搜索词后移一位。 2. 因为B与A不匹配，搜索词再往后移。 3. 就这样，直到字符串有一个字符，与搜索词的第一个字符相同为 ...
分类：
编程语言 时间：
2018-04-09 23:11:02
阅读次数：
250
"luogu" sol 这种字符串匹配的问题显然可以把一个串$reverse$过来然后用$FFT$做吧。 对每种字母分开考虑，设两个多项式$A(x),B(x)$，其中 $$A(x)=\sum_{i=0}^{n 1}[区间[i k,i+k]内存在该种字符]x^i$$ $$B(x)=\sum_{i=0} ...
分类：
其他好文 时间：
2018-04-06 22:36:47
阅读次数：
297
前言 ：Orz ShichengXiao 冬令营的时候就早解决了 字符串算法还是不能随意放弃啊 要认真学了！！ 这个算法常用于解决字符串上的 $\mathrm{LCP}$ 问题 和 一些字符串匹配的问题 这个算法思维难度不是很大 但是代码难度还是有一些的 想学好这个算法 一定要牢牢的记住各个数组的含 ...
分类：
编程语言 时间：
2018-04-06 13:56:41
阅读次数：
196
1. 最简单的正则表达式 String类的一个方法matches。 正则表达式是处理字符串的。 其实更确切的说，正则表达式是处理字符的。 就拿上面的例子来说， 每一个点代表一个字符。 那么abc是不是三个字符呀？是， 所以满足条件。 ...
分类：
其他好文 时间：
2018-04-04 21:18:56
阅读次数：
178
1.背景：KMP是由3个外国人想出来的设计的线性时间字符串匹配算法。时间复杂度很低O(n)，是判定字串的一个十分简便的方法。 2.运算步骤：假定1个字符串A，对字符串A匹配A的子串，求出一个数组next，通过预算减少了运算的时间，其中next[i]表示了A中以i结尾的的非前缀字串，非前缀字串很好理解 ...
分类：
其他好文 时间：
2018-04-01 14:30:56
阅读次数：
141
问题： 字符串s="ABBCABCDABDADSBC"，p="ABCDABD"，问p在s中第一次出现的索引，未找到则返回-1 思路： 暴力求解：时间复杂度O(m*n)，其中m、n分别为s、p的长度 KMP算法：时间复杂度O(m+n) 利用next[]，存储字符串p中的前后缀相同的长度。 即next[ ...
分类：
其他好文 时间：
2018-03-26 23:31:01
阅读次数：
189
目前大二，大一时年自己纯属划水度过，身为一个学计算机的可能连一些没学的还要差。感觉自己不能在这样颓废下去了，是时候要努力一波了。 决定开始从算法开始补起。 大一数据结构在字符串匹配的时候曾讲过，当时对计算机还处于相当懵逼的状态，自然也就不会。前几天看算法题又一次看到了，决定把它补回来。 KMP算法 ...
分类：
编程语言 时间：
2018-03-18 15:01:54
阅读次数：
224
字符串是编程时涉及到的最多的一种数据结构，对字符串进行操作的需求几乎无处不在。比如判断一个字符串是否是合法的Email地址，虽然可以编程提取@前后的子串，再分别判断是否是单词和域名，但这样做不但麻烦，而且代码难以复用。 正则表达式(regular expression)描述了一种字符串匹配的模式（p ...
分类：
其他好文 时间：
2018-03-18 00:41:14
阅读次数：
200
http://blog.csdn.net/starstar1992/article/details/54913261 ...
分类：
其他好文 时间：
2018-03-16 18:36:32
阅读次数：
139
