![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 96
一只鸭鸭ya
这个作者很懒,什么都没留下…
展开
-
算法入门 二分法 找出指定元素的最大下标
我的课本是图解算法附上我的对第一章内容的总结这一次我要跟大家分享的是:再一个已经排好序的数组中找出指定元素的最大下标。要求利用二分法。分成两步:①首先利用二分法找到输入的元素 ②然后再和后一位元素做对比,如果相同则下标往后移把握要点low、high、mid都是下标,所以返回的是mid,其次就是要小心数组溢出的问题,以及非法值问题def...原创 2018-05-27 15:08:31 · 677 阅读 · 4 评论 -
KMP算法python实现
目录一、找出prefix_table二、KMP算法实现二、测试:三、结果:四、时间复杂度简单匹配算法的时间复杂度为O(m*n),KMP匹配算法时间复杂度为O(m+n).。一、找出prefix_table1、把要匹配的字符串pattern拆成子串找出最大公共前后缀,原来的要匹配的字符串列入为求最大公共前后缀的行列里面。最大公共前后缀是指前后两个子串相同,而且子串的...原创 2019-04-09 17:37:58 · 326 阅读 · 0 评论 -
二叉树的题目练习总集(一次做到爽)
摘要:建立二叉树、前中后层序、求树高度、叶子结点个数、k层结点个数、结点是否存在于二叉树、两个叶子最近公共祖先、判断平衡树、求二叉树最远两个结点距离。目录分析需求:一、节点二、队列三、树1、树的基本方法:建立二叉树。2、求前中后层遍历3、求树的高度:4、求叶子节点个数5、求二叉树第k层的结点个数6、判断一个结点是否在二叉树中?7、求两个结点的...原创 2019-04-14 20:12:41 · 2729 阅读 · 1 评论 -
反转单链表
反转链表就是只通过改变指针的指向不开辟新的内存空间来把链表反转。目录一、初始化:二、开始反转三、代码实现一、初始化:cur为第一个结点时,反转后它将会成为最后一个结点,所以它的next要指向None。cur指向第一个结点,pre指向为None。二、开始反转利用临时变量temp保存后面的链表,因为没有cur.next的指针引用会导致断链,防止断链用tamp保存没处...原创 2019-04-22 21:21:00 · 161 阅读 · 1 评论 -
排序总结(四大类型10种排序+运行过程+图解)
目录一、排序简介以及代码实现1、插入型排序(1)直接插入排序(2)希尔排序(3)链表的插入排序2、比较换位型排序(1)单向冒泡排序(2)双向冒泡排序(3)快速排序3、选择最值型排序(1)简单选择排序(2)计数排序(3)堆排序4、分治类排序(1)归并排序5、各种排序的分析一、排序简介以及代码实现1、插入型排序(...原创 2019-04-30 20:15:36 · 1325 阅读 · 1 评论 -
【剑指offer】 二维数组的查找
一、题目在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。二、思路首先,思考为空的条件例如arr = [[ ]]的情况,要小心假如只是单纯判断arr的长度是否为0,是不正确的,因为内层的空列表会算长度是1,所以要遍历arr并看它遍历出来的元素...原创 2019-07-29 20:15:55 · 132 阅读 · 0 评论 -
【剑指offer】丑数
一、题目把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。二、思路显然通过生成一个数组然后去判断是不是丑数这样的操作是很慢的这样会导致要判断很多没有必要的数,例如1, 2, 3, 4, 5, 6, 8, 9,10, 12, 15, 16, 都是丑数,但是7...原创 2019-08-09 20:33:05 · 183 阅读 · 0 评论 -
【剑指0ffer】和为连续正数数列
目录一、题目二、思路三、代码实现四、测试五、结果六、反思一、题目要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?二、思路因为是...原创 2019-08-14 13:51:59 · 160 阅读 · 1 评论 -
【剑指offer】整数中1出现的次数
一、题目求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。二、暴力破解我试过暴力破解还是很快的,直接转成字符串然后count...原创 2019-08-12 17:23:51 · 157 阅读 · 0 评论