重写efcore 下mysql脚本生成器从而生成含表备注及字段备注的sql脚本。 读取实体类实现思路：读取实体.cs文件通过字符串匹配获取，目前存在一定局限性。 初版：2019-05-08 ...
分类：
数据库 时间：
2019-05-09 00:35:53
阅读次数：
314
AC自动机 js class ACNode { constructor(data){ this.data = data this.children = new Map() this.isEndingChar = false this.length = 0 this.fail = null } } c ...
分类：
其他好文 时间：
2019-05-05 01:00:37
阅读次数：
182
算法： 1、字符串匹配的三个算法（KMP+字典树+AC自动机） 2、KNN邻近分类算法 3、聚类算法 4、决策树算法 ...
分类：
其他好文 时间：
2019-05-04 12:10:28
阅读次数：
178
解法1：后缀自动机 解法1.1用串1建后缀自动机，用串2匹配。并记录能匹配的长度。匹配成功+1，否则变为maxlen[最后fail到的位置]+1。 解法1.2串一先加，然后加入'#‘。再加串2.加串2的时候，如果新得到的节点的slink在一串，则说明出现了2次。 解法1.3.建立广义后缀自动机，用数 ...
分类：
其他好文 时间：
2019-05-03 16:06:40
阅读次数：
119
如果字符串里面有转义字符，那么就加r 让它保持未转义，当然处理时也要用未转义来处理。 \x \\\\x \r \\\\r () \( \) .*? 非贪婪 re.findall( 正则字符串，匹配字符串，re.S(.匹配任意字符串包括-负号)) () 分组如果是findall方法，返回直接是[(,) ...
分类：
其他好文 时间：
2019-05-02 18:36:48
阅读次数：
100
Hash函数是指把一个大范围映射到一个小范围。把大范围映射到一个小范围的目的往往是为了节省空间，使得数据容易保存。 除此以外，Hash函数往往应用于查找上。所以，在考虑使用Hash函数之前，需要明白它的几个限制： 1. Hash的主要原理就是把大范围映射到小范围；所以，你输入的实际值的个数必须和小范 ...
分类：
其他好文 时间：
2019-04-20 09:35:58
阅读次数：
158
一、论文目标：将差分隐私和频繁项集挖掘结合，主要针对大规模数据。 二、论文的整体思路： 1）预处理阶段： 对于大的数据集，进行采样得到采样数据集并计算频繁项集，估计样本数据集最大长度限制，然后再缩小源数据集；(根据最小的support值，频繁项集之外的项集从源数据集移除) 我们利用字符串匹配去剪切数 ...
分类：
其他好文 时间：
2019-04-15 11:46:45
阅读次数：
138
一 字符串 1、不可变String String对象是不可变的，查看JDK文档你就会发现，String类中每一个看起来会修改String值的方法，实际上都是创建一个全新的String对象，以包含修改后的字符串内容。而最初的String对象则没有改变。 看看下面的代码： 输出如下： 当把q传递给upc ...
分类：
编程语言 时间：
2019-04-13 20:25:02
阅读次数：
165
KMP算法专门用于处理字符串匹配问题。 开始学习的时候觉得很有道理，但是一些细节总觉得有些模糊，所以一直觉得懵懵懂懂。今天思考了一下，总结一下，希望对大家也有帮助。 朴素的字符串匹配算法就是一个一个字符挨个去试，但是当匹配串长度比较长的时候复杂度显然会爆炸。 为了解决这个问题，很厉害的三个人想出来了 ...
分类：
其他好文 时间：
2019-04-09 00:50:13
阅读次数：
163
" P4173 残缺的字符串" FFT在字符串匹配中的应用. 能解决大概这种问题: 给定长度为$m$的A串,长度为$n$的B串。问A串在B串中的匹配数 我们设一个函数(下标从$0$开始) $C(x,y) =A(x) B(y)$，若为0,表示B串中以第$y$个字符结尾的字符可以与A串中以$x$节为结尾 ...
分类：
其他好文 时间：
2019-03-31 10:01:28
阅读次数：
159
