在网上看到的大部分采用DFA算法,大概思路如下:
1:DFA采用Map的hash机制,将敏感词单个拆分,以第1个字符为key,其他值依旧使用map相连,形成了大map套用小map..
2:遍历需要过滤的字符串,获取每一个字符,根据get(key)来检测是否为敏感词。
我最开始是想到用正则来提取数据中的敏感数据,然后获取敏感字所在索引位置,再利用StringBuilder.replace(start,end,str)来替换,但经过测试发现使用正则有2个问题:
1:因为是正则要整串匹配,所以效率慢,同样3...
分类:
其他好文 时间:
2015-04-16 17:39:07
阅读次数:
272
最少步数
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
这有一个迷宫,有0~8行和0~8列:
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1...
分类:
其他好文 时间:
2015-04-16 17:38:58
阅读次数:
107
原文发表于2014年5月13日,一年时间可能有不适用之处,还请读者谅解。
互联网到底对传统企业冲击有多大,在互联网冲击下,未来企业该变成啥样子。
从实际情况看,互联网对传统行业冲击最大的要数那些直接面对消费者(个人)的企业,如:餐饮、教育、银行、汽车、娱乐...等。但对B2B交易为主,即主要客户也是企业的企业,互联网的冲击要明显减弱很多,这是一个弧形的分层结构:
以上这个图是...
分类:
其他好文 时间:
2015-04-16 17:38:47
阅读次数:
129
问题:从事一个项目的开发已经好几个月了,多了一个模块就task_create()一下。昨天当我将串口的代码加入到项目工程文件中进行编译的时候,(还没有调用串口驱动程序,知识初始化一下),但是导致的结果是程序运行不是预期的效果。
解决方法:靠人品
本来想从系统的__start处,彻底的想追踪一下代码的运行情况,但是我潜意识告诉我,随便从app层来下个断点试试,我就在不同的任务创建处,...
分类:
其他好文 时间:
2015-04-16 17:37:36
阅读次数:
137
//---------------------------15/04/16----------------------------
//Facade 外观模式-----对象结构型模式
/*
1:意图:
为子系统的一组接口提供一个一致的界面,Facade模式定义了一个高层接口,这个接口使得
这一子系统更加容...
分类:
其他好文 时间:
2015-04-16 17:37:51
阅读次数:
115
在使用YUM安装软件的时候出现如下错误:
yum提示another app is currently holding the yum lock;waiting for it to exit。。。
这是应为系统中还有其他的应用在使用YUM。所以只要将YUM进程kill掉即可,使用如下命令即可解决问题
#rm -f /var/run/yum....
分类:
其他好文 时间:
2015-04-16 17:36:26
阅读次数:
136
最近,我在CSDN上阅读了一篇叫做《同行代码审查实战分析》文章(http://www.csdn.net/article/2015-01-26/2823698-practical-lessons-in-peer-code-review)。这是一篇译文,作者认为作为专业的软件开发人员,持续提高代码质量是工作生涯不断追求的目标之一。无论我们有多么优秀,都离不开团队;而代码复查是个人与团队的润滑剂。不管你...
分类:
其他好文 时间:
2015-04-16 17:37:33
阅读次数:
118
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 5000 + 10
#define INF 0x7ffffff
int n;
int a[maxn];
int f[maxn]; ///区间[i, i+k-1]是否进行反转
int m...
分类:
其他好文 时间:
2015-04-16 17:38:11
阅读次数:
94
本题目是意思是把两个有序的链表合成一个有序的链表,考察了归并算法和链表的操作。
代码也相对比较简单,简单说一下归并函数里三个指针的作用,sum是返回的第一个指针,cur是所要返回的链表里走到的位置,put是对于取到的l1或l2里的某一个指针节点。全部的可运行代码如下:#include
#include
#include
struct ListNode{
int value;
ListNod...
分类:
其他好文 时间:
2015-04-16 17:36:38
阅读次数:
112
我记得还在我上小学的时候,有人问过我说:”一个正方形,砍掉了一个角,还剩几个角?“。当时想都没想,就说了正方形四个角,砍掉一个当然还剩三个角了。结果当然是被鄙视了。朋友便解释说:”四个角,砍掉一个,肯定就多了一个角了,应该是五个角“,还煞有介事的给我画了出来,我也不以为然,觉得肯定是这样子。因此在以后的很长时间里,这道题的标准答案都是五个角。其实,可能是三个、也可能是四个,当然也有可能是五个。
...
分类:
其他好文 时间:
2015-04-16 17:36:43
阅读次数:
123
出现一个问题,现象是:
商品a库存是10,用户在测试环境买了一件商品后内存库存是9,数据库中对应库存是9。之后10几分钟后发现内存中库存是10。
最后发现是另外一个环境的job同步库存时操作了这个环境的库存,原因是两个环境使用相同的内存存储redis。
经验:
要保证各个环境中内存存储的独立性。...
分类:
其他好文 时间:
2015-04-16 17:34:39
阅读次数:
120
第六章 电磁新理论
声明
本人自称:三空道士。可看作是社会底层的无业游民,也无不妥。虽修行于俗世,甘于过平淡艰苦的隐居生活,但从不放弃对宇宙真理的探索。因学艺不精、情关难过,在我的博客文章会充满对现代理论物理的有理有据的怒骂,如果你是相对论、量子论等现代理论物理的信徒,就请不要看了;如因此而引起你的不适,在此、敬请原谅!
我从小到大的生活里,基...
分类:
其他好文 时间:
2015-04-16 17:35:18
阅读次数:
159
今天,同学熊问了我一些基本数据结构的问题,我想这些基础的东西还是应该好好理解的。其实数据结构应该是计算机技术的基石,各种算法都是在数据管理的基础上运行的。于是,我打算利用业余时间,将我学过的这部分内容整理出来,并且加上一些自己的创新性的内容,做成一份简明扼要的数据结构教程,然后尽可能的深入探讨一些关于这些内容的创新方法和优雅的实现。...
分类:
其他好文 时间:
2015-04-16 17:34:46
阅读次数:
129
题目大意:求∑ni=1∑mj=1d(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)
首先我们有一个很神的结论:
∑ni=1∑mj=1d(ij)=∑ni=1∑mj=1?ni??mj?[gcd(i,j)==1]\sum_{i=1}^n\sum_{j=1}^md(ij)=\sum_{i=1}^n\sum_{j=1}^m\lfloor\frac n i\rfloor\lfloor\fr...
分类:
其他好文 时间:
2015-04-16 17:33:50
阅读次数:
148
错误(cell.contact = self.contacts[indexPath.row])(报错语句)Terminating app due to uncaught exception 'NSInvalidArgumentException', reason: '-[UITableViewCell setContact:]: unrecognized selector sent to insta...
分类:
其他好文 时间:
2015-04-16 17:36:04
阅读次数:
131
1.用来保存layout的宽高,距离等设置
2.用来做屏幕适配,使用方法是在工程res/建立和分辨率一样的文件夹,比如
res/values-1024x768/dimens.xml
3.定义字体大小...
分类:
其他好文 时间:
2015-04-16 17:33:07
阅读次数:
117