Code
文章平均质量分 87
p2016
这个作者很懒,什么都没留下…
展开
-
各种排序及内省排序
分别写了选择、冒泡、插入、堆、归并、快排的实现。以及基于快排的内省排序,并于STL的排序相比较。原创 2017-08-16 18:37:53 · 1018 阅读 · 0 评论 -
动态规划的一些总结
首先,动态规划适用于什么情况呢?我个人的想法是,先考虑数据最简单的情况,逐步增大数据,观察是否存在递推关系。说一说递归关系。 第一种思路:由当前状态推导以后的状态,①可以确定下一个状态②可以确定下以后的多个状态③可能确定以后的多个状态。 第二种思路:当前状态由之前状态推导,①由上一状态推导出②由之前多个状态中最优解推导。 那么这两种思路的效率或者说循环次数有差异吗?原创 2017-08-20 07:37:43 · 322 阅读 · 0 评论