08 2016 档案
摘要：Ubuntu 下安装oh-my-zsh 默认状况下Termial样式 Ubuntu系统默认状况下的终端样式如下： Ubuntu default terminal's style 有个知名的神奇：Oh-My-Zsh 可以让终端及美观又实用： Oh-My-Zsh agnoster theme insta
阅读全文
摘要：如此好贴，不能不转！原文地址：http://dev.gameres.com/Program/Abstract/Arithmetic/AmitAStar.mht 本文版权归原作者、译者所有，我只是转贴；如果侵害到您的权益，请联系我，我将删除本文。 基本上，这文章可以说是最佳A*算法文档。极力推荐！ A
阅读全文
摘要：转自：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 境界一、 暴力广搜+STL 开始的时候，自然考虑用最直观的广搜，因为状态最多不超过40万，计算机还是可以接受的，由于广搜需要记录状态，并且需要判重，所以可以每次图的状
阅读全文
摘要：前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起
阅读全文
摘要：KMP算法详解 转载自：http://blog.csdn.net/joylnwang/article/details/6778316/ KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀
阅读全文
摘要：作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 我们讨论过，树的搜索效率与树的深度有关。二叉搜索树的深度可能为n，这种情况下，每次搜索的复杂度为n的量级。AVL树通过动态平衡树的深度，单次搜索的复杂度为log(n) (以上参考纸上
阅读全文
摘要：树状数组小结 树状数组小结 转载自： http://blog.csdn.net/shahdza/article/details/6314818 转载自： http://blog.csdn.net/shahdza/article/details/6314818 又做了几道树状数组的题，决定放一块儿总结
阅读全文
摘要：RMQ (Range Minimum/Maximum Query)算法 转载自：http://blog.csdn.net/niushuai666/article/details/6624672/ 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一
阅读全文
