随笔分类 -  算法类、

摘要:蓝桥杯吃了亏、确实是知道换位置,但........不说了 太智障了 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算 阅读全文
posted @ 2016-03-26 15:38 我不萌、我要高冷 阅读(840) 评论(0) 推荐(0)
摘要:转载:http://blog.sina.com.cn/s/blog_70811e1a01014esn.html 阅读全文
posted @ 2016-03-24 22:16 我不萌、我要高冷 阅读(193) 评论(0) 推荐(0)
摘要:转载自:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html 最短路径—Dijkstra算法和Floyd算法 Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节 阅读全文
posted @ 2016-02-28 22:31 我不萌、我要高冷 阅读(1767) 评论(0) 推荐(0)
摘要:克鲁斯卡尔(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 阅读全文
posted @ 2016-02-16 10:05 我不萌、我要高冷 阅读(484) 评论(0) 推荐(0)
摘要:过年那几天确实没好好学习、在老家闲着也是闲着、可是就是没看书、 回来这几天又一直在弄个人博客、买域名云服务器备案什么的- -、 麻烦死了呢、 在腾讯花1块钱备案了一个网站www.goodgoodstudy.pw,起名字的时候实在是纠结,索性来了个无聊的 备案完成后还是决定在阿里云再备案一个网站,我也 阅读全文
posted @ 2016-02-13 11:18 我不萌、我要高冷 阅读(370) 评论(0) 推荐(0)