算法基础
惜缘865
与其朝三暮四,不如选择一个领域深扎下去。
展开
-
Kalman Filter --OVERVIEW
OVERVIEW"If you can't explain it simply, you don't understand it well enough."Albert EinsteinABOUT THIS TUTORIALKalman Filter is an easy topic. However, many tutorials are not easy to unde...转载 2020-05-23 09:49:49 · 673 阅读 · 0 评论 -
最短路径问题---Dijkstra算法详解
原文地址:https://blog.csdn.net/qq_35644234/article/details/608707191、最短路径问题介绍问题解释:从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径解决问题的算法:迪杰斯特拉算法(Dijkstra算法)弗洛伊德算法(Floyd算法)SPFA算法这篇博客,我们就对Dijkstra算法来...转载 2019-12-12 18:00:25 · 675 阅读 · 0 评论 -
Dijkstra 最短路径算法 秒懂详解
原作者:Dijkstra_Liu原文地址:https://www.cnblogs.com/jason2003/p/7222182.html想必大家一定会Floyd了吧,Floyd只要暴力的三个for就可以出来,代码好背,也好理解,但缺点就是时间复杂度高是O(n³)。于是今天就给大家带来一种时间复杂度是O(n²),的算法:Dijkstra(迪杰斯特拉)。这个算法所求的是单源最短路,好...转载 2019-04-22 17:21:38 · 674 阅读 · 0 评论 -
PID算法
原文链接:https://blog.csdn.net/qq_25352981/article/details/81007075PID控制应该算是应用非常广泛的控制算法了。小到控制一个元件的温度,大到控制无人机的飞行姿态和飞行速度等等,都可以使用PID控制。这里我们从原理上来理解PID控制。PID(proportion integration differentiation)其实就是指比...转载 2019-06-14 17:45:54 · 5111 阅读 · 1 评论 -
冒泡排序算法(C++实现)
冒泡排序的原理:1.比较相邻的两个元素(例如:升序排列),如果第一个元素大于第二个元素,则交换元素的位置,反之不变。2.对每一对相邻的两个元素,重复步骤一;从开始第一对到最后一对。3.针对所有的元素重复以上的步骤,除了最后一个。4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序流程图:C++代码实现#include <iost...原创 2019-02-19 23:31:18 · 1025 阅读 · 0 评论 -
九九乘法表(C++实现)
C++写一个简单的“九九乘法表”用来练手;步骤一:创建main.cpp文件touch main.cpp步骤二:在main.cpp文件中写入如下代码#include <iostream>using namespace std;int main(int argc, char **argv){ int i,j; for(i = 1; i <= 9; ...原创 2019-02-17 20:33:29 · 24211 阅读 · 3 评论