- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 动态规划
终于来到了算法设计思想中最难，也最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。 看了这么久的算法，这部分也是唯一感觉到了比较难的地方， 从这篇文章开始，将花连续的篇幅来讨论一些动态规划的问题。这包括书上介绍过的计算二项式系数，Warshall算法求传递闭包，Floyd算法求完全最短路径，构造最 有二叉查找树，背
2014-10-28 14:48:19
567
原创 关于C++的一些小知识点
1.C++中，临时对象都是const类型的。 实际上这种说法应该来源自大名鼎鼎的.但是根据我的理解这种说法实际上是错的. 真正的说法应该是这样的 仅当通过传值（by value）方式传递对象或传递常量引用（reference-to-const）参数时，才会发生这些类型转换(产生临时对象)。当传递一个非常量引用（reference-to-non-const）参数对象就不会发生。
2014-10-19 18:08:20
458
原创 C++STL 之 迭代器
C++STL 之 迭代器 说道stl,迭代器都是一个无法回避的话题,迭代器在stl中起着一个中介层的作用,一侧是标准的容器类,另一侧则是算法(algorithm). 1.迭代器与指针 迭代器是指向某个元素集合中指向某个元素的物体,从这一点上看,他和指针很类似,只是多了一层封装,但是迭代器和指针却又有所不同. 那么迭代器是不是指针呢?要看容器而定，由上可知，vector的迭代器
2014-10-17 23:45:46
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人