码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 12438个结果
项目积累——导出数据
一、"后台数据生成Excel"按钮和"查询结果导入Excel表"按钮的区别。"后台数据生成Excel"按钮,是用java在后台操作,下载安装控件并把数据导入Excel表中。 "查询结果导入Excel表"按钮,是利用前台javaScript,把查询结果复制粘贴到Excel表中, 需要设置浏览器Ac.....
分类:其他好文   时间:2015-04-18 17:26:50    阅读次数:118
AC自动机学习笔记
不敢去做一件事就会一直觉得它很难。。 以前一直觉得AC自动机应该超难写,学了以后发现实在太好写了。。 AC自动机的fail指针与KMP算法的next数组是极为相似的,都是通过这些来减少冗余的扫描,所以我也把AC自动机的fail指针名字直接开成next了。。 AC自动机与KMP的不同在于KMP是单模式串匹配,AC自动机是多模式串匹配,所以AC自动机可以理解为就是在trie树上加上一些next指...
分类:其他好文   时间:2015-04-18 10:05:17    阅读次数:178
hdu 1073 字符串处理
题意:给一系列的输出和标准答案,比较二者是AC,PE或WA字符串处理还是比较薄弱,目前没什么时间搞字符串专题,所以遇到一题就努力搞懂 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usin...
分类:其他好文   时间:2015-04-18 10:01:55    阅读次数:103
2015 偶数求和 AC 杭电
偶数求和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55669 Accepted Submission(s): 2427...
分类:其他好文   时间:2015-04-17 15:19:07    阅读次数:86
【BZOJ 3172】 [Tjoi2013]单词
后缀数组/AC自动机fail树~...
分类:其他好文   时间:2015-04-17 13:56:16    阅读次数:186
[后缀数组+dp/AC自动机+dp+线段树] hdu 4117 GRE Words
题意: 给你N个字符串, N(1 问不打乱字符串顺序,从中取若干个字符串,使得前一个串是后一个串的子串,求满足前面调条件的字符串值得和最大,求这个值。 思路: 其实就是一个很明显的dp。 dp[i]代表以第i个字符串结尾的最大权值。 但是就是子串这个问题怎么处理。 由于这题数据比较水可以用后缀数组处理这个问题。 将所有字符串拼接,做sa。 每次在height数组里往上和往下寻找...
分类:编程语言   时间:2015-04-17 13:51:50    阅读次数:174
ViBe(Visual Background extractor)背景建模或前景检测
ViBe算法:ViBe - a powerful technique for background detection and subtraction in video sequences算法官网:http://www2.ulg.ac.be/telecom/research/vibe/描述:ViBe...
分类:其他好文   时间:2015-04-17 13:08:06    阅读次数:131
2014 青年歌手大赛 AC
青年歌手大奖赛_评委会打分Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56915 Accepted Submission(...
分类:其他好文   时间:2015-04-17 00:59:49    阅读次数:185
k短路
感觉所谓Astar并不是单纯的Astar....能够直接按照优先队列的出队顺序拿到前k短路真神奇......感觉上大概可以证明,如果当前拿到了第k短路那么之前的k-1短路都已经拿到了?AC POJ 2449裸的第k短路. 1 #include 2 #include 3 #include ...
分类:其他好文   时间:2015-04-16 23:19:47    阅读次数:165
HDOJ-2200-Eddy's AC难题(组合数)
Eddy's AC难题 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 8   Accepted Submission(s) : 4 Problem Description Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ra...
分类:其他好文   时间:2015-04-16 17:49:03    阅读次数:144
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!