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