![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
2realworld
这个作者很懒,什么都没留下…
展开
-
算法学习笔记——常用十个排序算法汇总
常用排序算法汇总1、插入排序简介:作为算法导论上的第一个排序算法,插入排序理解起来不难。其基本原理如图所示排序机理:从左向右扫描,每遇到一个数字temp就将其从右向左,与位于temp-1的数进行大小比较,如果满足大小在两数之间,就执行插入,所谓的插入,本质是通过改变元素在数组中的位置,每比较一个数字,若不满足,则temp向左一位,temp-1的数字右移一位。时间复杂度:O(n^2)稳定性...原创 2020-04-25 21:11:00 · 315 阅读 · 0 评论 -
算法笔记——DFS深度优先搜索
DFS深度优先搜索1、理解现在我们先想象以第一视角处于一个巨大的迷宫中(如下图所示),没有任何辅助,也没有什么上帝视角,假设迷宫只有一个入口和一个出口,那么如何才能一定走得出去?有个方法,只沿着右手边的墙走。遇到岔路口,选择其中一个路口继续前进,可以理解为以深度作为前进的关键词,不碰到死胡同就不回头,因此把这种搜索的方式成为深度优先搜索(Depth First Search,DFS)从迷宫的...原创 2020-03-22 23:49:29 · 231 阅读 · 0 评论