路径规划(Path Planning)算法总结 不同的路径规划算法 | Classical Approach | Artificial Intelligence (Heuristic Approach) | | | | | Potential Field.(1979) | Neural Networ ...
分类:
编程语言 时间:
2020-03-14 15:07:48
阅读次数:
108
0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定 :如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定 :如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面;内排序 :所有排序操作都在内存中完成;外排序 :由于数据太大,因此把数据放在 ...
分类:
编程语言 时间:
2020-03-10 15:50:06
阅读次数:
54
BFS(广度优先搜索) 类似于树的按层遍历 常用实现方法:队列 模板: 注意: 只能用来求解无权图的最短路径问题 队列:用来存储每一层便利得到的节点 标记:对于遍历过的结点,应将其标记,以防重复访问 leetcode常见题目: 1、地图分析 2、完全平方数 3、单词接龙 ...
分类:
编程语言 时间:
2020-03-08 22:06:36
阅读次数:
61
DFS 深度优先搜索 主要有两种实现方法:栈和递归 什么是DFS?说白了就是一直遍历元素的方式而已,我们可以把它看成是一条小蛇,在每个分叉路口随意选择一条路线走,直到撞到南墙,才会调头返回到上一个分叉路口,走另外一条路,有时候运气很好,撞到了目标点,那么这个算法就结束了。 模板: 参数1 DFS(参 ...
分类:
编程语言 时间:
2020-03-08 21:53:42
阅读次数:
67
收藏好文: <机器学习>无监督学习算法总结 https://www.cnblogs.com/dynmi/p/11619698.html 有动画演示。 ...
分类:
其他好文 时间:
2020-03-03 20:42:14
阅读次数:
58
最新在学习数据结构和算法,发现两篇讲的不错的排序算法文章,记录一下。 常用排序算法总结(一) 常用排序算法总结(二) ...
分类:
编程语言 时间:
2020-03-03 12:37:04
阅读次数:
59
排序算法是非常常见也非常基础的算法,以至于大部分情况下它们都被集成到了语言的辅助库中。排序算法虽然已经可以很方便的使用,但是理解排序算法可以帮助我们找到解题的方向。1. 冒泡排序 (Bubble Sort)冒泡排序是最简单粗暴的排序方法之一。它的原理很简单,每次从左到右两两比较,把大的交换到后面,每... ...
分类:
编程语言 时间:
2020-02-28 12:26:51
阅读次数:
77
目录 简述集成学习 Boosting介绍 AdaBoost算法 GBDT算法 总结 一、简述集成学习 上一篇博文已经介绍了:集成算法是由多个弱学习器组成的算法,根据个体学习器的生成方式不同,集成算法分成两类: 个体学习器之间不存在强依赖关系,可以并行化生成每个个体学习器,这一类的代表是Bagging ...
分类:
其他好文 时间:
2020-02-24 00:10:39
阅读次数:
98
算法总结 --由于刚开始写一些正规的算法题,所以写下这些东西来记录自己学的新东西 1.针对数据比较大的数,long类型的数据已经满足不了了,所以需要使用long long型数据,一般在题目条件中都有暗示。 用法:long long a; scanf("%lld",&bb); 2.常用库函数调用: a ...
分类:
编程语言 时间:
2020-02-20 22:14:10
阅读次数:
71
1、直接插入排序 def insert_sort(alist): """插入排序""" n = len(alist) for j in range(1,n): i = j while i > 0: if alist[i] < alist[i-1]: alist[i],alist[i-1] = ali ...
分类:
编程语言 时间:
2020-02-20 13:19:44
阅读次数:
75