李正浩

摘要：概念求带权有向图中某个源点到其余各个顶点的最短路径，最常用的是Dijkstra算法。该算法设置一个集合S记录已求得的最短路径的顶点，可用一个数组s[]来实现，初始化为0，当... 阅读全文

posted @ 2017-04-28 20:24 李正浩阅读(451) 评论(0) 推荐(0) 编辑

摘要：我的个人博客所有文章链接入口，我已经做好了分类：C++分类：一些凌乱的笔记和一些总结：[C++]深入理解C++虚函数底层机制和RTTI运行时类型识别[C++]const_cas... 阅读全文

posted @ 2017-04-28 19:49 李正浩阅读(229) 评论(0) 推荐(0) 编辑

摘要：算法的概念与Prim算法从顶点开始扩展最小生成树不同，Kruskal算法是一种按权值的递增次序选择合适的边来构造最小生成树的方法。假设N=（V,E）是连通网，对应的最小生成... 阅读全文

posted @ 2017-04-28 18:36 李正浩阅读(867) 评论(0) 推荐(0) 编辑

摘要：前提介绍：最小生成树概念一个连通图的生成树是图的极小连通子图，它包含图中的所有定点，并且只含尽可能少的边，这意味着对于生成树来说，就砍去使生成树变成非连通图；若给它怎家一条... 阅读全文

posted @ 2017-04-28 18:01 李正浩阅读(640) 评论(0) 推荐(0) 编辑

摘要：深度优先搜索算法的概念与广度优先搜索算法不同，深度优先搜索算法类似与树的先序遍历。这种搜索算法所遵循的搜索策略是尽可能“深”地搜索一个图。它的基本思想如下：首先访问图中某一... 阅读全文

posted @ 2017-04-27 22:33 李正浩阅读(293) 评论(0) 推荐(0) 编辑

摘要：广度优先搜索的概念　广度优先搜索（BFS）类似于二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，然后由v出发，依次访问v的各个未被访问过的邻接顶点w1,w2,w3….... 阅读全文

posted @ 2017-04-27 21:26 李正浩阅读(1038) 评论(0) 推荐(0) 编辑

摘要：当调用一个虚函数时，被执行的代码必须与调用函数对象的动态类型相一致：指向对象的指针或引用的类型是不重要的，编译器是如何高效地提供这种行为呢？大多数编译器是使用virtual table和virtual table pointers（vtbl和vptr）。一个v... 阅读全文

posted @ 2017-04-12 15:51 李正浩阅读(220) 评论(0) 推荐(0) 编辑

摘要： Item49：了解new_handler的行为当operator new抛出异常以反映出一个未获得满足的内存需求之前，它会先调用一个用户制定的错误处理函数，一个所谓的... 阅读全文

posted @ 2017-04-11 15:35 李正浩阅读(102) 评论(0) 推荐(0) 编辑

摘要：首先介绍C++标准程序库中的五种迭代器，关于这个可以看我的另一个笔记：http://blog.csdn.net/m0_37316917/article/details/7005... 阅读全文

posted @ 2017-04-11 15:22 李正浩阅读(149) 评论(0) 推荐(0) 编辑

摘要： input迭代器：只能向前移动，一次一步，用户只能读取，不能修改它们所指向的东西，而且只能读取一次。output迭代器情况类似，但一切只为输出：它们只能向前移动，一次一步，用户... 阅读全文

posted @ 2017-04-11 15:01 李正浩阅读(89) 评论(0) 推荐(0) 编辑

Loading