解题报告之最长回文子串

题目很简单,就是求解一个字符串中最长的回文子串,回文字符串是指颠倒之后的字符串和原来的字符串完全一样。网上很多人的博文,像 kangroger,还有把最牛b的 Manacher 算法说得很清晰的 pi9ncyzl_rex,介绍了四种解法:分别是暴力法($O(n^3)$),动态规划($O(n^2)$),中心扩展($O(n^2)$)和Manache法($O(n)$)。本博文只是对这四种方法的自我实现。

[阅读全文]
 |   

C语言编程之常见错误

在ACM编程过程中,经常会碰到一些千奇百怪的编译错误。本篇博文就是对这些比较隐晦的编译错误做一下记录,以方便在今后的编程中少走些弯路。

[阅读全文]
 |   
C  

基本算法之Trie树

Trie 树是一种用于快速检索的多叉树结构,经常用于统计和排序大量的字符串(但又不限于字符串),所以经常被搜索引擎系统用于文本词频统计。本文首先介绍 Trie 树的定义、原理及具体实现,然后结合 hihocoder 上的题目做一些具体实践。

[阅读全文]
 |   

逃离VMWare拥抱docker

Docker是一个开源项目,它是基于linux容器(LXC)等技术,旨在实现轻量级的操作系统虚拟化的一个解决方案。用户操作Docker的容器就像操作虚拟机一样,但是它比虚拟机更轻量更快速。

[阅读全文]
 |   

集成开发工具Eclipse的配置

Eclipse是个强大的集成工具,写JAVA程序的人基本都会首选该工具,然而它的强大并不仅仅体现在对JAVA的支持上,实际上用Eclipse可以写C/C++程序以及Python代码等。当然这一切都需要安装一些插件并进行一些配置。这里就对其配置进行一些记录。

[阅读全文]
 |