导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  算法分析

• KMP详解
  摘要：原文：http://blog.csdn.net/v_july_v/article/details/7041827从头到尾彻底理解KMP1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的... 阅读全文
  posted @ 2015-04-13 20:29 坦然玲子 阅读(471) 评论(0) 推荐(0)
• Trie树（c++实现）
  摘要：转：http://www.cnblogs.com/kaituorensheng/p/3602155.html http://blog.csdn.net/insistgogo/article/details/7828851一、定义： Trie，又称字典树，是一种用于快速检索的二十六叉树结构。典型的空... 阅读全文
  posted @ 2015-04-03 11:21 坦然玲子 阅读(1298) 评论(0) 推荐(0)
• 时间复杂度数量级分析
  摘要：时间复杂度数量级分析“大O记法”：在这种描述中使用的基本参数是n，即问题实例的规模，把复杂性或运行时间表达为n的函数。注意：“O”表示量级(order)，比如说“二分检索是O(logn)的”,也就是说它需要“通过logn量级的步骤去检索一个规模为n的数组”记法O ( f(n) )表示当n增大时，运行... 阅读全文
  posted @ 2015-04-02 12:11 坦然玲子 阅读(3406) 评论(0) 推荐(0)