算法第四版学习笔记 图片来自http://algs4.cs.princeton.edu/home/ 1.选择排序 从数组中找到最小的元素,将它和第一个元素交换,然后从剩下的元素中找到最小的元素并与第二个元素交换..如此重复 选择排序的运行时间和输入无关,且数据移动是最少的。 2.插入排序 将当前元素 ...
分类:
编程语言 时间:
2016-06-14 23:52:29
阅读次数:
216
将所有数据中最小的排在最左边,然后从剩余的数据中再次选出最小的,排在最左边第二位,依次进行 public class Select { public int[] initData(){ int[] data = {1,5,2,4,3,6,9,10,8,7}; return data; } publi ...
分类:
编程语言 时间:
2016-06-14 19:13:39
阅读次数:
183
选择排序算法的思想,首先第一次先从整个序列中选择最小的数,然后放到第一位,然后再从第二位到最后一位选择出最小的一个数,把这个数放到第二位,然后,再从第三位到最后一位选择其中最小的数放到第三位,这样一直排下去,直到最后一位。这样就可形成一个有序数列 ...
分类:
编程语言 时间:
2016-06-14 12:03:15
阅读次数:
160
1、二叉树的定义与性质 2、广域网及接入技术 1、图的遍历 2、网络服务器搭建 1、直接插入排序 2、安装Windowsserver2008 《稻草人手记》 1、冒泡排序 2、DHCP 1、简单选择排序 2、FTP 《设计类专业美术基础教程》 ...
分类:
其他好文 时间:
2016-06-13 21:51:47
阅读次数:
150
排序算法 1.1 冒泡排序 原理分解: 1.2 选择排序 1.3 插入排序 第2章 反射 实例:伪造Web框架的路由系统 反射:基于字符串的形式去对象中(模块)中操作其成员 getattr,delattr,setattr,hasattr 扩展:导入模块 实例: 常规调用: 反射调用: ...
分类:
编程语言 时间:
2016-06-13 19:04:03
阅读次数:
177
http://www.cnblogs.com/maybe2030/p/4715042.html 阅读目录 1. 直接插入排序(Straight Insertion Sort) 2. 希尔排序(Shells Sort) 3. 直接选择排序(Straight Selection Sort) 4. 堆排序 ...
分类:
编程语言 时间:
2016-06-12 12:18:33
阅读次数:
178
特征选择(排序)对于数据科学家、机器学习从业者来说非常重要。好的特征选择能够提升模型的性能,更能帮助我们理解数据的特点、底层结构,这对进一步改善模型、算法都有着重要作用。
特征选择主要有两个功能:
减少特征数量、降维,使模型泛化能力更强,减少过拟合增强对特征和特征值之间的理解...
分类:
其他好文 时间:
2016-06-12 03:17:06
阅读次数:
324
1. 三种排序方式 - 冒泡排序:两两比较,大的排右边,每次冒出去一个泡 - 选择排序 - 插入排序 - 附:取一组随机数的方法 2. 递归 3. 反射 反射是基于字符串的形式去模块中操作其成员,主要就是attr系列。它的目的是简化代码,直接根据input的内容去模块里面找函数 ...
分类:
编程语言 时间:
2016-06-11 22:43:59
阅读次数:
247
冒泡排序: 1,2位置左右比较。大的排右边,继续比较2,3 ...... 选择排序: 拿索引比较,最大的放在右边 插入排序: 永远维护着一个有序的列表 ...
分类:
编程语言 时间:
2016-06-11 13:14:12
阅读次数:
178
一下是一些常用查找和排序算法的代码(c语言): 顺序查找 折半查找 直接插入排序 选择排序 冒泡排序(改进后的代码) void bubblesort(keytype k[], int n) { int i, j, tmp, flag = 1; for(i=1;i<=n-1 && flag == 1; ...
分类:
其他好文 时间:
2016-06-11 00:30:53
阅读次数:
193