数据结构
LiuMang9438
深夜进市区路上,那个女孩子上了我打的车,然后。。。
展开
-
插入排序及时间复杂度
思想在已经排好序的数组上插入值,及选择第一个数为有序数组,然后依次插入后面的数,如 6 4 5 7 0排序,选择6为有序数组,依次插入4 5 7 0,其过程数组如下6 4 5 7 04 6 5 7 04 5 6 7 04 5 6 7 00 4 5 6 7 .插入排序过程有三种情况,一种是插入的数值应该在原地(结尾),一种插入的数值在应该中间,一种插入的数值应该在开头...原创 2019-03-05 10:37:02 · 19234 阅读 · 0 评论 -
KMP算法——俗称看毛片算法
咳咳咳,这是看毛片算法的简单介绍首推一个博客,这个博客很优秀,我的KMP算法就是从上面学来的——https://www.cnblogs.com/yjiyjige/p/3263858.html算法思想假设母串是BACAACAAADH,子串是ACAACAD,当匹配到下图一步,指针i和j的位置明显不匹配了,肿么办,按照暴力的办法应该是把指针i和j回溯到如下图的位置再比较但是,我们发现这样...原创 2019-03-15 00:33:21 · 63378 阅读 · 2 评论 -
二分查找
说在前面的话略略略略略略啦略啦略啦略啦略略略啦啦啦啦略啦略略略———当你很认真的把这个读出声的时候,你会发现读完之后你会笑一下,然后笑骂了一下博主真傻bi,最后跟着也骂了自己一下,嗯,对,就是这样的思想二分查找是建立在有序数组上的分治,是比较简单和效率的一种查找算法和数学上的二分求开方原理一样,都是利用中间值进行折半接近问题的解代码public int query(int[] a, i...原创 2019-03-26 13:43:16 · 343 阅读 · 0 评论