昨天做了leetcode里的 Longest Palindromic Substring ,一开始用动态规划O(N^2),不管怎么改都超时了。。。于是在大神的帮助下,找到了传说中的Manacher算法,居然能在O(n)内求出来,瞬间给跪了。
本屌认为,这个算法主要是充分的利用了以前的匹配的结果,来起到了降低时间复杂度的作用,这点跟KMP算是有点类似。在预处理时有个小技巧就是将第0,1为设...
分类:
其他好文 时间:
2014-06-20 12:15:22
阅读次数:
305
PREPARE statement_name FROM sql_text /*定义*/ EXECUTE statement_name [USING variable [,variable...]] /*执行预处理语句*/ DEALLOCATE PREPARE statement_name /*删除定义*/ 这是我项目当中用到的,用作参考使用:DELIMITER $$
DROP PROC...
分类:
数据库 时间:
2014-06-20 11:22:00
阅读次数:
279
1.#error Directive (C/C++)The #error directive
emits a user-specified error message at compile time and then terminates the
compilation.#error toke...
分类:
编程语言 时间:
2014-06-11 08:34:39
阅读次数:
347
最近一段时间做了不少文本挖掘的项目和研究,正好总结一下文本挖掘预处理的流程,希望是干货。...
分类:
其他好文 时间:
2014-06-07 12:11:52
阅读次数:
238
在所有的预处理指令中,#Pragma
指令可能是最复杂的了,它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译器都是...
分类:
其他好文 时间:
2014-06-07 10:29:57
阅读次数:
505
建立UNICODE编码工程
在VC60下,默认方式下建立的是ANSI编码的工程(注:编译的exe内部,其资源字符是以UNICODE保存),建立UNICODE编码工程的方法:1、为工程添加UNICODE和_UNICODE预处理选项。
具体步骤:打开[工程]->[设置…]对话框,在C/C++标签对话框....
分类:
其他好文 时间:
2014-06-06 12:18:24
阅读次数:
211
CSS预处理技术现在已经非常成熟,比较流行的有Less,Sass,Stylus,在开发过程中提升我们的工作效率,缩短开发时间,方便管理和维护代码,可以根据自己的喜好选择一款自己喜欢的工具开发,使用很接近,差别很小,语法类似。再选择一款编译工具koala,国产工具,koala是一个前端预处理器语言图形...
分类:
其他好文 时间:
2014-06-06 10:37:00
阅读次数:
231
各种新技术的出现,推动着Web前端技术飞速发展,在提升用户体验的同时也方便开发者;在前端优化时,我们使用CSSSprite技术,把多个图片合在一张图片上,然后通过background-image,background-position来定位现实不同效果,这样来达到减少HTTP请求,毕竟HTTP请求是...
分类:
Web程序 时间:
2014-06-06 09:58:28
阅读次数:
288
SS预处理技术现在已经非常成熟,比较流行的有Less,Sass,Stylus,在开发过程中提升我们的工作效率,缩短开发时间,方便管理和维护代码,可以根据自己的喜好选择一款自己喜欢的工具开发,使用很接近,差别很小,语法类似。再选择一款编译工具koala,
国产工具,koala是一个前端预处理器语言图形...
分类:
其他好文 时间:
2014-06-06 08:34:17
阅读次数:
402
3.1 C# 的基本语法 注释://单行注释,/* ...
*/多行注释,///单行注释可用于创建文档说明书 C#语言是区分大小写字母的。 使用#region 和 #endregion
关键字来定义可以扩展和收缩的代码区域的开头和结尾。 以#开头的任意关键字实际上都是一个预处理指令,严格地说...
分类:
其他好文 时间:
2014-06-05 16:35:01
阅读次数:
210