摘要: 转载:http://www.cnblogs.com/jingmoxukong/p/4311237.html 要点 基数排序与本系列前面讲解的七种排序方法都不同,它不需要比较关键字的大小。 它是根据关键字中各位的值,通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。 不妨通过一个具体的实例 阅读全文
posted @ 2017-08-23 15:40 静悟生慧慧 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 转载:http://www.cnblogs.com/jingmoxukong/p/4308823.html 要点 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已有序的子序列合并,得到完全有序的序列;即先使每个子序 阅读全文
posted @ 2017-08-23 15:35 静悟生慧慧 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 转载:http://www.cnblogs.com/jingmoxukong/p/4303289.html 要点 简单选择排序是一种选择排序。 选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。 简单排序处理流程 (1)从待排序序列中,找到关键字 阅读全文
posted @ 2017-08-23 14:48 静悟生慧慧 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 转载:http://www.cnblogs.com/jingmoxukong/p/4303279.html 要点 希尔(Shell)排序又称为缩小增量排序,它是一种插入排序。它是直接插入排序算法的一种威力加强版。该方法因DL.Shell于1959年提出而得名。 希尔排序的基本思想是: 把记录按步长 阅读全文
posted @ 2017-08-23 11:33 静悟生慧慧 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 参考:http://www.cnblogs.com/jingmoxukong/p/4303270.html 要点 直接插入排序是一种最简单的插入排序。 插入排序:每一趟将一个待排序的记录,按照其关键字的大小插入到有序队列的合适位置里,知道全部插入完成。 在讲解直接插入排序之前,先让我们脑补一下我们打 阅读全文
posted @ 2017-08-23 11:14 静悟生慧慧 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 参考:http://www.cnblogs.com/jingmoxukong/p/4302891.html 要点 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分:分割点左边都是比它小的数,右边都是比它大 阅读全文
posted @ 2017-08-23 10:49 静悟生慧慧 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 从 http://www.cnblogs.com/jingmoxukong/p/4302718.html 转载 要点 冒泡排序是一种交换排序。 什么是交换排序呢? 交换排序:两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止。 算法思想 它重复地走访过要排序的数列,一 阅读全文
posted @ 2017-08-23 10:12 静悟生慧慧 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 文章讲述Python函数应用的两个小例子:“休息一下”和“私密信息” 一. “休息一下” 故事背景:为了提醒长时间坐着工作的人们隔断时间休息一下 设计思路:每隔两个小时,自动播放网页中的音乐休息一下,重复三次 该代码中用到两个库time(time.sleep,暂停多长时间)和webbrowser(w 阅读全文
posted @ 2017-08-23 09:29 静悟生慧慧 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 在 win 7 下安装 Ubuntu 14.04 双系统一. 准备:1. Ubuntu 14.04 系统镜像。2. Easybcd 。3. 在电脑上空出一个磁盘, 用来安装 Ubuntu。二. 步骤:1. 首先安装 easybcd, 用它来创建 Ubuntu 系统的引导项。2. 选择“添加新条目”, 阅读全文
posted @ 2017-08-23 09:28 静悟生慧慧 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 聚类试图将数据集中的样本划分为若干个通常不相交的子集,每个子集称为一个“簇”。通常为“无监督学习”,对无标记训练样本学习来揭示数据的内在规律和性质。 下面主要讲三种聚类模型: 1. 原型聚类 “原型”是指样本空间中具有代表性的点。通常是算法先对原型进行初始化,然后对原型进行迭代更新求解。介绍三种著名 阅读全文
posted @ 2017-08-23 09:28 静悟生慧慧 阅读(835) 评论(0) 推荐(0) 编辑
摘要: 文章转载http://www.cnblogs.com/21207-iHome/p/6084670.html 最近邻法和k-近邻法 下面图片中只有三种豆,有三个豆是未知的种类,如何判定他们的种类? 提供一种思路,即:未知的豆离哪种豆最近就认为未知豆和该豆是同一种类。由此,我们引出最近邻算法的定义:为了 阅读全文
posted @ 2017-08-23 09:27 静悟生慧慧 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 文章转载 http://www.cnblogs.com/jingmoxukong/p/4303826.html --静默空间 堆的概念 在介绍堆排序之前,首先需要说明一下,堆是个什么玩意儿。 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为小根堆。 其中每 阅读全文
posted @ 2017-08-23 09:22 静悟生慧慧 阅读(163) 评论(0) 推荐(0) 编辑