- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 让人感到头大的一些multimap的迭代器用法
被c++的STL容器multimap的迭代器搞的鸡飞狗跳,它的迭代器用法有些逻辑是我想明白了的,但有些逻辑又使我感到困扰,尤其是正向迭代器和反向迭代器的插入算法的逻辑居然不一样,非常不解啊!在这里把这些问题列出来,算是一些经验吧。
2016-09-08 10:53:19 2152
原创 动态规划:单调减子序列
求序列中的最长单调递增或递减序列长度的动态规划算法网上到处都是,基本思想就是把之前不同长度的最长子序列的最大/小最后一个数给记下来,然后依次的更新后面的数,更新时采用二分查找可以提高效率,缩小复杂度。 但本题目同时要求出最长子序列的数量,这就不一样了。
2016-09-07 17:05:31 1527 1
原创 A*算法的一些总结
看拓扑状态监控的一篇文章时发现提到了A*算法,他的目的是提取拓扑中的重要拓扑信息来进行监控,进而减少控制信息消耗。觉得这个想法不错,但具体A*算法是怎么样的呢?于是收集了一下资料,还是比较全的。
2016-09-03 21:54:43 1102
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人