字符串也是ACM中的重头戏,基本内容有KMP ,扩展KMP, Manacher ,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分. LCS LIS LCIS不知道算不算....点击打开链接
小技巧:匹配问题不区分大小写,则将其全部转为小写.
暴力匹配: 用strstr函数就能解决 I M N Z(枚举长度 三份)
一.KMP算法
解决单一模式串匹配问题.
利用失配后...
分类:
其他好文 时间:
2015-03-15 12:31:10
阅读次数:
377
思路很巧妙的一道贪心题目,总体原则是赢不了你我就尽量拖你的好马下水。
题目地址:点击打开链接
#include
#include
#include
using namespace std ;
int tj[1005],king[1005] ;
int n ; //马匹数目
int main()
{
while(scanf("%d",&n)!=EOF)
...
分类:
其他好文 时间:
2015-03-15 12:28:38
阅读次数:
117
《面向对象葵花宝典》是网友爱技术的华仔的一个技术专栏里的文章,我在逐篇阅读之后,最大的感觉就是这个面向对象编程系列是货真价实的来自技术前线工程师的经验之作,是作者工作经验的总结和升华,对面向编程的方方面面有指导意义,在这里强烈推荐给面向对象领域的朋友们,原文链接如下:http://blog.csdn.net/column/details/oobaodian.html
以下是个人阅读之后,...
分类:
其他好文 时间:
2015-03-15 12:28:06
阅读次数:
154
题目链接题目描述 有n个电话号码,长度对多为10个,问存不存在一个电话号码是另一个的前缀,是就输出NO,否则YES。
1. n<10410^4
思路 Trie树裸题
1. 把所有字符串插入Trie树
2. 插入时进行以下判断:
a. 当前插入的字符串可以沿着Tries树中的某条路径一直往下走,不用新开节点:可能比这条路径表示的字符串长,即最后才新开节...
分类:
其他好文 时间:
2015-03-15 12:27:31
阅读次数:
178
《面向对象葵花宝典》是网友爱技术的华仔的一个技术专栏里的文章,我在逐篇阅读之后,最大的感觉就是这个面向对象编程系列是货真价实的来自技术前线工程师的经验之作,是作者工作经验的总结和升华,对面向编程的方方面面有指导意义,在这里强烈推荐给面向对象领域的朋友们,原文链接如下:http://blog.csdn.net/column/details/oobaodian.html
以下是个人阅读之后,...
分类:
其他好文 时间:
2015-03-15 12:26:35
阅读次数:
182
elasticsearch1.4.3以前想版本,除了有MVEL安全漏洞外,还有Groovy的漏洞,具体可以参照:点击打开链接,这里要说的就是其使用的时候要注意的一个重要配置:
作为分布式服务器,一般部署在内网,以服务的形式提供给应用使用。而elasticsearch默认绑定的IP地址是:0.0.0.0,也就是说如果这个机子有几个网卡,则elasticsearch都可以通过这些IP...
分类:
其他好文 时间:
2015-03-15 12:26:13
阅读次数:
137
这里是自己手写的一个CI分页类的实现';//打开的标签放在所有结果的左侧 $config['full_tag_close'] = '';//关闭的标签放在所有结果的 $config['first_link'] = "Top";//第一页”链接的名字,如果你不希望显示,可以把它...
分类:
其他好文 时间:
2015-03-15 12:15:24
阅读次数:
151
=====================================================================首先我们登录到mom的teamblog,找到rollup5的相关文章,在该文章里有rollup5的KB描述链接和下载链接。KBArticleforOpsMgr:http://support.microsoft.com/kb/3023138KBArticleforallSystemCentercomponen..
分类:
其他好文 时间:
2015-03-15 11:02:14
阅读次数:
137
转载自:http://blog.csdn.net/zhaoxy_thu/article/details/30073485,尊重原创!最近在开发一个大项目的时候遇到一个很头疼的问题,由于项目代码较多,每次都要编译链接1分钟左右,调试的时候很浪费时间,于是研究了一下如何提高编译链接的速度,在这里分享给大...
分类:
其他好文 时间:
2015-03-15 10:52:01
阅读次数:
173
伴随着JDK1.6一起出现的Servlet3.0标准,使得JSP的文件上传系统不再艰难,此前在JSP的文件上传系统需要《【Jsp】使用jspsmartupload完成简单的文件上传系统》(点击打开链接)类似这样的插件才能完成的文件上传系统,还不支持中文,使得各位程序猿掏空心思才能解决这个问题。现在Servlet3.0对文件上传的方法进行封装,无须分块就可以实现。而且Servlet3.0还不用类似《...
分类:
Web程序 时间:
2015-03-15 09:39:01
阅读次数:
3293