数据结构
文章平均质量分 69
后飞IT
这个作者很懒,什么都没留下…
展开
-
kmp算法中的next数组自我消化过程
先挂上几个链接!看完还是满有益的!http://www.java3z.com/cwbwebhome/article/article19/res023.html?id=3737http://blog.csdn.net/v_july_v/article/details/7041827其实不断的去画图,去看应该就能接受了!从昨天耗到现在终于可以接受它了!先接受再说吧!下面是我的消化过程~原创 2013-10-19 15:48:55 · 581 阅读 · 0 评论 -
静态排序
/* 1:顺序查找 这个是最为直观的想法,从列表的一段开始,取出列表中的每个数跟要比较的值(key)进行比较; 找到返回相应的位置,找不到就返回-1; 2:折半查找 又叫二分法查找,但是需要注意的是,这个必须是在顺序表有序的情况下才能进行。跟我们高中讲的是一模一样的;就是先找出这个序列中的中间数,跟中间数进行比较;如果相等则返回这个中间数的下标;如果是大于中间原创 2013-11-06 21:27:52 · 877 阅读 · 0 评论