该文章所用的图片取自上海交大电院高晓沨老师上课所用的课件~顺便说一句，高老师的英语简直太棒了！
网址：http://cs.sjtu.edu.cn/~gao-xf/algorithm/
正值期中，即将考试，总结一下之前学的算法还是很有必要的，一方面记录以备之后用到，一方面防止自己在复习的过程中走神...
本次先把刚刚学的动态规规划写清楚，因为下周要交作业啊摔...
贪婪算法和递归...
分类：
编程语言 时间：
2016-04-01 18:37:14
阅读次数：
813
目录(?)[-]
简介
架构
设备注册
I2C关键数据结构和详细注册流程
关键数据结构
详细注册流程
使用I2C子系统资源函数操作I2C设备
Gpio模拟i2c总线的通用传输算法
总结
...
分类：
系统相关 时间：
2016-04-01 18:29:19
阅读次数：
361
1.Dijkstra 算法 Dijkstra算法适用于边权为正的情况。 用于计算正权图上的单源最短路（Single-Source Shortest Paths，SSSP）。所谓单源最短路即从单个源点出发，到所有结点的最短路。 算法同时适用于有向图和无向图。 伪代码： ...
分类：
编程语言 时间：
2016-03-31 14:13:30
阅读次数：
203
静态查找结构主要有两种：顺序查找、折半查找 一、顺序查找：这个就不用说了，一个一个的差吧，很差劲的算法了，时间复杂度是O(n) public int shunXuSearch( int[] b, int c) { for ( int i = 0; i < b. length; i++) { if ( ...
分类：
编程语言 时间：
2016-03-31 01:46:06
阅读次数：
314
刷了几道二叉树的算法题，基本都可以用递归求出来，在可以使用回溯法的题目中，回溯法的时间开销比递归少。 递归调用分为两类：1.在根节点到叶子节点的路径中找出满足条件的值 2.在任意两个节点之间寻找满足条件的路径 根节点到叶子节点的路径选择 leetcode上有类似的题目， Given a binary ...
分类：
编程语言 时间：
2016-03-26 18:34:33
阅读次数：
155
趁着有时间把学习过的排序算法又实现了一遍复习一下，实现的排序算法主要有以下几种：冒泡排序、快速排序，选择排序，堆排序，插入排序，合并排序，希尔排序，桶排序等。 下面是网上找的一张图片，总结了常见排序算法的时间复杂度、空间复杂度以及稳定性，可以参考一下。 下面排序的都是vector<int>,懒得写模
分类：
编程语言 时间：
2016-03-21 01:40:06
阅读次数：
336
1、选择排序： 原理分析： 1、获取当前数组中最小的那个值。 2、获取最小值的分析：随便从数组中拿出一个值，把这个拿出来的值当做最小值，然后和后面的值比较，如果后面的值比这个当前的值还小，那么我们把拿出来的那个值赋值成那个更小的值。 3、保存那个最小值的索引，因为我们需要删除这个最小值，好获取下一轮
分类：
编程语言 时间：
2016-03-16 22:16:23
阅读次数：
224
这篇博客就总结一下关于链表的各种题，来源POJ和LeetCode，一点一点的扩充，遇到题目就补进来。 (1)LeetCode 61. Rotate List 双指针，先计数求长度，不要一前一后一起跑
分类：
编程语言 时间：
2016-03-14 21:59:14
阅读次数：
205
网络，数学上称为图，最早研究始于1736年欧拉的哥尼斯堡七桥问题，但是之后关于图的研究发展缓慢，直到1936年，才有了第一本关于图论研究的著作。20世纪60年代，两位匈牙利数学家Erdos和Renyi建立了随机图理论，被公认为是在数学上开创了复杂网络理论的系统性研究。之后的40年里，人们一直讲随机图
分类：
编程语言 时间：
2016-03-14 21:54:30
阅读次数：
424
