- 博客(4)
- 收藏
- 关注
RSS订阅原创 DFS——深度优先搜索的简单易懂入门心得
这个DFS是什么意思啊？DFS是深度优先搜索（Depth First Search）的简写。看看百度这个老妖怪的说法：…算了，不看了，它这个妖怪都不知道在说什么。推荐这个视频，比较好入门。https://v.qq.com/x/page/j052354oe8o.html?start=22为什么它要回头走啊？这就是这个算法最大的特点：“不撞南墙不回头”！ 它就像是一个记性很好的憨憨，这...
2020-04-21 23:19:11
1066
原创 部分类型排序(梳排序，归并排序，快速排序，基数排序)的简单梳理
常见的排序可分为比较排序及其非比较排序，其中比较排序较常用的有冒泡排序，归并排序，插入排序，选择排序，快速排序，梳排序等等；非比较排序有桶排序，基数排序等等。我们将介绍其中的梳排序，归并排序，快速排序，基数排序。网上关于这些实现排序的方法可能有多种，这里每一种排序仅提供其中一种实现方法作为参考。第一种：比较排序：梳排序:冒泡排序的优化版。原理：交换的范围由冒泡的与旁边的数比较并，变成了与隔一...
2020-04-16 22:16:56
240
原创 BFS——广度优先搜索的简单易懂入门心得
BFS(广度优先搜索)。本文应用的语言为C++。在了解之前，稍微简单介绍一下C++库里STL里的 queue(队列)，一个数据“先进先出”的数据结构。首先调用库queue定义：queue<数据类型>队列名称；.push( 数据 )；将数据加入队列.pop();将队首数据弹出队列.front();取出队列首的数据，但不删除。为什么需要用到队列呢？假设我们建立了一棵树，想...
2020-04-07 10:26:49
404
原创 排序
记录下我学习的排序方法（排序时间上到下递减，排序：由大到小）（1） 最大值取出同时以0替代1.先从已有数组a找出最大值，将其赋值给另外一个数组b的第一个元素。2．然后把已有数组a为最大值的那个元素变成0放回已有数组a。3.重复1，值赋给另外一个数组b的下一个元素。4重复1，2，直到最大值也是0时直接结束循环5，按顺序输出的b就是a的重排。（2） 冒泡排序从第一个元素a开始，判断下...
2019-10-25 12:15:04
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人