2015年06月_hahavslinb

08月 06月 05月 04月 03月

转载从头到尾彻底理解KMP

转自从头到尾彻底理解KMP问题导读1.什么是暴力匹配算法？2.KMP包含哪些流程步骤？1. 引言本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得非常混乱，如此，留言也是“骂声”一片。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。

2015-06-29 16:54:45 323

转载 Java中String、StringBuffer和StringBuilder的区别和堆栈内存分配

Java中String、StringBuffer和StringBuilder的区别和堆栈内存分配Java中的String类是一个很常用，但最不注意其细节的类，因此大多数面试会那这个类做文章。比如String str = new String("hello");开辟了几个内存空间，String和StringBuffer的区别等等。下面就做一个我的理解：String是一个被fi

2015-06-29 15:10:43 498

转载麻省--算法导论

转自麻省理工公开课《算法导论》学习笔记:第一讲主题：简介课程，渐近概念的大局观，插入排序和归并排序，递归式函数时间分析（递归树方法）教材：《算法导论》收获：很感动地看到算法分析那个log(n)是为什么出现了，更深层还要听第二讲，若不是因为要准备SAS，恨不得马上看。内容：1 何为算法分析？计算机程序运行性能和存储空间的理论分析，叫算法分析。也就是关注2点：1 性...

2015-06-01 20:37:12 1099 1