- 博客(3)
- 资源 (37)
- 收藏
- 关注
原创 最小生成树
最小生成树是通过单源最短路径实现的。主要方法有三种:1)广度优先搜索(BFS),针对无权图,算法复杂度O(V+E);2)Bellman-Ford算法,允许边中有负权值,同时可以检验图中是否有负权回路,算法复杂度O(VE);3)Dijkstra算法,是一个贪心算法,时间复杂度为O(V^2)。每对顶点间的最短路径算法:Floyd-Warshall算法,是一种动态规划算法,时间复杂度
2014-02-19 09:07:21
611
原创 互补滤波
互补滤波加速度计对小车的加速度比较敏感,取瞬时值计算倾角误差比较大;而陀螺仪积分得到的角度不受小车加速度的影响,但是随着时间的增加积分漂移和温度漂移带来的误差比较大。所以这两个传感器正好可以弥补相互的缺点。互补滤波就是在短时间内采用陀螺仪得到的角度做为最优,定时对加速度采样来的角度进行取平均值来校正陀螺仪的得到的角度。简言之,短时间内用陀螺仪比较准确,以它为主;长时间用加速度计比较准确,这
2013-07-02 10:48:44
1631
原创 华清远见Linux设备驱动(每章小结)
1、 linux设备驱动是以内核模块的方式而存在的,在具体的驱动开发中将驱动编译为模块具有很到的工程意义。因为如果将正在开发中的驱动编译如内核,而开发过程中会不断修改驱动代码,则需要不断的编译和重启Linux,但是如果直接编译为模块则只需要rmmod与insmod即可,开发效率大大提高。2、 linux系统的用户空间编程有两种方法,即通过linux API和通过C库函数访问文件。用户空间看
2013-05-14 16:27:00
802
嵌入式实时操作系统μCOS-Ⅱ经典实例——基于STM32处理器-光盘资料
2012-12-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人