- 博客(4)
- 资源 (7)
- 收藏
- 关注
原创 <C/C++算法>九度OJ题目1465--1515解题练习(九)
题目描述:给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。
2015-03-27 10:24:13 2703
原创 <C/C++图>搜索算法:DFS与BFS
一,图的遍历基本理论 首先定义图的遍历(Traversing Graph):指从图中某一顶点出发访问图中其余顶点,且使每个顶点仅被访问一次。有两种常用的方法可用来搜索图:即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现,而广度优先搜索通过队列来实现。1,深度优先图搜索(DFS,Depth-First-Search):下面图中的动态图显示了深度优先搜索顶点被访问的顺序。
2015-03-14 21:32:50 7955 2
原创 <C/C++图>单源最短路径:Dijkstra算法
一,Dijkstra算法基本概念Dijkstra算法使用了广度优先搜索解决非负权有向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。该算法的输入包含了一个有权重的有向图 G,以及G中的一个来源顶点 S。我们以 V 表示图 G 中所有顶点的集合。每一个图中的边,都是两个顶点所形成的有序元素对。
2015-03-14 19:58:55 3863
原创 <C/C++图>图的邻接表存储(C++模板实现)
一,邻接表表示法图的邻接矩阵存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。邻接表由表头结点和表结点两部分组成,其中图中每个顶点均对应一个存储在数组中的表头结点。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。如图8.12所示,表结点存放的是邻接顶点在数组中的索引。对于无向图来说,使用邻接表进行存储也会出现数据冗余,表头结点
2015-03-09 23:13:12 11449
使用NSIS制作的多功能工具,有利于定位问题,辅助解决问题
2022-03-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人