算法
文章平均质量分 77
倪倪倪倪倪~
这个作者很懒,什么都没留下…
展开
-
STL中的set的用法
1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让原创 2017-04-06 10:24:19 · 388 阅读 · 0 评论 -
最短路径问题---迪杰斯特拉(dijkstra)算法
理解最短路径——迪杰斯特拉(dijkstra)算法1. 迪杰斯特拉算法简介 迪杰斯特拉(dijkstra)算法是典型的用来解决最短路径的算法,也是很多教程中的范例,由荷兰计算机科学家狄克斯特拉于1959年提出,用来求得从起始点到其他所有点最短路径。该算法采用了贪心的思想,每次都查找与该点距离最近的点,也因为这样,它不能用来解决存在负权边的图。解决的问题大多是这样的:有一原创 2017-04-06 10:29:44 · 1907 阅读 · 0 评论 -
<C/C++图>搜索算法:DFS与BFS
一,图的遍历基本理论首先定义图的遍历(Traversing Graph):指从图中某一顶点出发访问图中其余顶点,且使每个顶点仅被访问一次。有两种常用的方法可用来搜索图:即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现,而广度优先搜索通过队列来实现。1,深度优先图搜索(DFS,Depth-First-Search):下面图中的动态原创 2017-07-15 16:10:06 · 628 阅读 · 0 评论