- 博客(2)
- 收藏
- 关注
原创 排序算法总结
常用排序算法各项特征冒泡排序:冒泡是最简单的排序算法,第一次见是在谭浩强先生的C语言书里面。思想就是遍历数组,相邻数作比较,不满足所需的大小关系就交换位置。 优点是稳定,算法思想简单。 缺点是效率低。插入排序这也是非常简单的一种算法,先维护一个顺序数组,然后把新加入的数加入数组合适的位置。 优缺点同上。选择排序每次从数组中选最大的数作为起始位置。这种算法不常用。 缺点比上面多了一个不稳定。快
2017-09-28 11:13:53 233
原创 动态规划理解
动态规划理解 参考知乎什么是动态规划?动态规划的意义是什么?高票回答 https://www.zhihu.com/question/23995189 参考DP各类型题目 http://blog.csdn.net/cc_again/article/details/25866971 动态规划本质上是一种思想,不是一种算法。它通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者
2017-09-17 22:20:42 350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人