![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
smrtLee
这个作者很懒,什么都没留下…
展开
-
基础排序算法总结
选择排序流程动态演示图插入排序流程动态演示图注意事项 插入排序是一个重点排序算法,因为当排序的数组基本有序的时候,插入排序的效率甚至高于快速排序,在最极端的情况下,数组完全有序,插入排序的时间复杂度仅为O(n)级别,只需遍历一遍无需任何操作。归并排序流程动态演示图算法优化 在编写代码的过程中,我们可以在归并排序的代码中加入一条判断,如果第二个数组中的头元素大于第一个数组中的尾元素则直接跳过merge操作,因为两个数组已经有序,第二个数组中的头元素大原创 2020-08-19 10:33:25 · 134 阅读 · 0 评论 -
剑指offer刷题记录
算法与数据结构学习网站https://visualgo.net/zhhttps://www.cs.usfca.edu/~galles/visualization/Algorithms.html跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。思路分析这道题本质上其实是一个斐波那契数列问题:当台阶为1时,只能跳一步,一种方式 1 1当台阶为2时,可以选择一步一步跳,也可以选择跳两步原创 2020-08-19 10:29:04 · 103 阅读 · 0 评论