算法学习笔记
csdn_Damon
这个作者很懒,什么都没留下…
展开
-
Floyd - Warshall 算法
算法只有五句代码,来计算任意两个城市间最短路径4个城市 8条线路 ,用图来表示相邻城市的距离代码为: a[1][1]=0 代表从城市1 到城市1 不动,距离为0 a[1][2]=2 代表城市1到城市2距离为2 a[2][1]=inf 代表城市2 不能直接回到城市1 距离无限大4->3 = 12 4->1->3=5+6=11<12 因此引入第三个点的时候—–有可能使得两点间的距离变原创 2016-06-24 16:00:23 · 248 阅读 · 0 评论 -
快速排序
运用了递归的思想递归就是只管第一次,因为第一次结果都是对的,所以接下来的结果都是正确的,只需要等待递归返回最终结果就行。- (void)fast{ [self quciksort:1 and:9]; for (int i =1; i<=9; i++) { printf("%d",a[i]); }}- (void)quciksort:(int)left and:(原创 2016-06-24 17:51:25 · 252 阅读 · 0 评论 -
二叉树建立和遍历
二叉树的建立— 前中后遍历//// main.c// aa//// Created by yyb on 16/8/4.// Copyright © 2016年 yyb. All rights reserved.//#include <stdio.h>typedef struct BiTNode //结点结构{ char data ;//结点数据 struct转载 2016-08-04 16:07:48 · 284 阅读 · 0 评论