随笔分类 - 算法类、
摘要:蓝桥杯吃了亏、确实是知道换位置,但........不说了 太智障了 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算
阅读全文
摘要:转载:http://blog.sina.com.cn/s/blog_70811e1a01014esn.html
阅读全文
摘要:转载自:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html 最短路径—Dijkstra算法和Floyd算法 Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节
阅读全文
摘要:克鲁斯卡尔(kruskal) 1 //kruskal算法生成最小生成树、 2 3 //对边集数组Edge结构的定义 4 typedef struct 5 { 6 int begin; 7 int end; 8 int weight; 9 }Edge; 10 void Minispantree_kru
阅读全文
摘要:过年那几天确实没好好学习、在老家闲着也是闲着、可是就是没看书、 回来这几天又一直在弄个人博客、买域名云服务器备案什么的- -、 麻烦死了呢、 在腾讯花1块钱备案了一个网站www.goodgoodstudy.pw,起名字的时候实在是纠结,索性来了个无聊的 备案完成后还是决定在阿里云再备案一个网站,我也
阅读全文

浙公网安备 33010602011771号