算法
cheryl_77
热爱互联网
展开
-
迷宫最短路径 深度优先搜索—C—python
迷宫最短路径—深度优先搜索—C—python原创 2017-09-03 15:24:19 · 5351 阅读 · 2 评论 -
桶排序—C—Python
桶排序—C—Python原创 2017-09-01 13:12:59 · 211 阅读 · 0 评论 -
二叉查找树
二叉查找树原创 2017-08-31 18:17:42 · 282 阅读 · 0 评论 -
二叉树的遍历、查找
二叉树的遍历、查找原创 2017-08-31 14:26:04 · 783 阅读 · 0 评论 -
宝岛探险 深度优先—C
找出地图中有多少个独立的小岛,,其实就是求一个图中独立子图的个数(满水填充法)原创 2017-08-30 09:03:51 · 540 阅读 · 0 评论 -
炸弹人 广度优先—C
二维地图,找出哪一点可以炸最多的敌人,使用广度优先遍历每个可达点,计算每个点可以炸的敌人数,找出最多的那个点.原创 2017-08-30 09:02:05 · 531 阅读 · 0 评论 -
冒泡排序—C—Python
冒泡排序—C—Python原创 2017-09-01 15:13:54 · 289 阅读 · 0 评论 -
简单选择排序—C—python
简单选择排序—C原创 2017-09-01 15:34:22 · 272 阅读 · 0 评论 -
深度优先搜索—C—python
深度优先搜索—C原创 2017-09-02 20:28:34 · 423 阅读 · 0 评论 -
队、栈实现纸牌游戏—C—python
队、栈实现纸牌游戏—C—python原创 2017-09-02 10:59:09 · 1258 阅读 · 0 评论 -
栈—C—python
栈—C—python原创 2017-09-01 22:12:53 · 204 阅读 · 0 评论 -
队列—C—python
队列—C—python原创 2017-09-01 21:17:52 · 220 阅读 · 0 评论 -
直接插入排序、希尔排序—C—Python
直接插入排序、希尔排序—C—Python原创 2017-09-01 19:56:41 · 239 阅读 · 0 评论 -
快速排序—C—python
快速排序—C—python原创 2017-09-01 16:39:16 · 248 阅读 · 0 评论 -
迷宫找最短路径 深度优先—C
从迷宫的起点到终点的最短路径,用深度优先搜索原创 2017-08-30 08:59:31 · 840 阅读 · 0 评论 -
迷宫最短路径 广度优先搜索—C
Bellman-Ford-解决负权边—C原创 2017-08-29 23:07:50 · 941 阅读 · 0 评论 -
Bellman-Ford-解决负权边—C
Bellman-Ford-解决负权边—C原创 2017-08-29 20:21:49 · 326 阅读 · 0 评论 -
图的遍历 -深度优先—C
找出图中顶点被遍历的顺序,用深度优先搜索#includeint e[50][50],book[50];int n,m,a,b,sum=0;int inf=99999999;void dfs(int cur){ int i; printf("%d ",cur); sum++; if(sum==n) return;原创 2017-08-29 10:18:38 · 378 阅读 · 0 评论 -
图的最小生成树—C
Bellman-Ford-解决负权边—C原创 2017-08-29 22:52:13 · 540 阅读 · 0 评论 -
并查集—C
并查集——找出一群强盗中有多少个犯罪团伙。输入强盗数n,关系数原创 2017-08-29 20:15:19 · 716 阅读 · 0 评论 -
建堆以及堆排序—C
1、建立最小堆,从小到大排序 ,时间复杂度为O(NlogN)#includeint h[100];int n;void swap(int x,int y){int t;t=h[x];h[x]=h[y];h[y]=t;return;}//向下调整成最小堆void siftdown(int i){ int t,flag=0; wh原创 2017-08-29 16:36:23 · 453 阅读 · 0 评论 -
Dijkstra算法-单源最短路径—C
指定一个图中某个顶点到其余各顶点的最短路径,采用二维数组来存储顶点之间边的关系,时间复杂度为O(N^2)(对于稀疏图可以用邻接表来代替邻接矩阵,可以算法时间复杂度优化到O(M+N)logN)算法的基本思想:每次找到离源点最近的一个顶点,以该点为中心进行扩展,最终得到源点到其余所有点的最短路径。#includeint main(){ int e[50][50],dis[原创 2017-08-29 14:59:21 · 388 阅读 · 0 评论 -
多源最短路径-Floyd-Warshall—C
求地图中任意两点间的最短路径,依次允许经过1~n个顶点来更新两点的最小值#includeint main(){ int e[50][50]; int inf=99999999; int n,m,a,b,c,i,j,k; scanf("%d%d",&n,&m); for(i=1;i for(j=1;j原创 2017-08-29 12:42:21 · 304 阅读 · 0 评论 -
有向加权图的深度优先遍历—C
找出有向图中两个顶点的最短路径,深度优先遍历每条路径,找出路径最短的#includeint e[50][50],book[50];int inf=99999999;int n,m,a,b,c,sum=0,min=99999999 ;void dfs(int cur,int step){ int i; if(step>min) ret原创 2017-08-29 10:51:28 · 4540 阅读 · 0 评论