摘要: 基本思想 首先桶排序假设输入数据服从均匀分布,输入是由一个随机过程产生,该过程将元素均匀,独立地分布在[0,1)区间上.然后桶排序将[0,1)区间划分成n个相同大小的区间,或称为桶.然后,将n个输入数分别放到各个桶中.因为输入数据是均匀独立地分布在[0,1)上的,所以不会有很多数落在一个桶中.最后为 阅读全文
posted @ 2018-11-29 18:34 樱花色的梦 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 决策树 决策树概述 图3 1所示的流程图就是一个决策树,正方形代表判断模块,椭圆形代表终止模块,表示已经得出结论,可以终止运行.从判断模块引出的左右箭头称作分支,它可以到达另一个判断模块或者终止模块.图3 1构造了一个假想的邮件分类系统,它首先检测发送邮件域名地址.如果地址为myEmployer.c 阅读全文
posted @ 2018-11-28 21:17 樱花色的梦 阅读(151) 评论(0) 推荐(0) 编辑
摘要: k 近邻算法 贴位大牛的 "https://blog.csdn.net/c406495762/article/details/75172850" 最后的手写数字识别他不是按照原书用python来写的,可以以我的为参考 k 近邻算法概述 简单地说,k 近邻算法就是采用测量不同特征值之间的距离的方法进行 阅读全文
posted @ 2018-11-25 18:26 樱花色的梦 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 基本思想 基数排序不是基于比较的排序,它的原理是将整数分割成多位单个数字,然后依次按每位的数字进行排序(必须是稳定的排序),最终得到结果。当然,它的用途也不仅限于对数字的排序。 图解 " " 先按个位大小对数进行排序,再按十位排序,最后按百位排序即得到结果 代码 伪代码 " " C代码 includ 阅读全文
posted @ 2018-10-15 17:19 樱花色的梦 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目: 1003 电话连线 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1003 电话连线 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1003 电话连线 时间限制: 1 s 1003 电话连线 时间限制: 1 s 空间限制 阅读全文
posted @ 2018-07-04 10:39 樱花色的梦 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some year 阅读全文
posted @ 2018-07-02 21:49 樱花色的梦 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目: Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 60744 Accepted: 22692 Description While exploring his many farms, Farmer John 阅读全文
posted @ 2018-06-28 08:11 樱花色的梦 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目: Instrction Arrangement Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2221 Accepted Submissi 阅读全文
posted @ 2018-06-27 10:50 樱花色的梦 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目: Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11620 Accepted: 2756 Description Mr.Dog was fired by his company. In order 阅读全文
posted @ 2018-06-26 19:36 樱花色的梦 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目: 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 83933 Accepted Submission(s): 36316 Probl 阅读全文
posted @ 2018-06-23 21:51 樱花色的梦 阅读(137) 评论(0) 推荐(0) 编辑