01 2015 档案

摘要：经常为在博客园中显示公式而烦恼的同志们看过来！！什么是mathjax?答：就是在web中显示公式用的，基于JavaScript写的，关键是开源，网址http://www.mathjax.org/，至于怎么安装呢？英文好的读者可以自己去读，英文不好，就听我忽悠，万一成功了呢？哈哈哈。。放心啦，我也是读... 阅读全文

摘要：1. 交换排序的基本思想两两比较key值，如果发生逆序（排列的顺序与期望的顺序相反）就交换，知道所有对象都排序完毕！常见的3种交换排序算法：冒泡排序，shaker排序和快速排序。2. 冒泡排序设待排序列中有 n 个对象， 首先比较对象v[n-1]和v[n-2], 如果v[n-1] 4 #incl... 阅读全文

摘要：1.原理介绍希尔排序又称为缩小增量排序，由D.L.Shell在1959年提出而得名。该算法先取一个小于数据表中元素个数 n 的整数gap, 并以此作为第一个间隔，将数据分为gap个子序列，所有距离为gap的对象存放在同一个子序列中，于是数据表中的元素就被分成了gap个组，分组确定后，在每一个小组中进... 阅读全文

摘要：1.直接插入排序直接插入排序的过程可以理解为一个固定长度的数组被分为两个集合，即已排序集合和未排序。开始时已排序集合为空，而未排序集合即为整个数组。当排序开始后插入一个对象，已排序集合元素数目加1，相应地未排序集合元素数目减1，重复插入过程直至将未排序集合清空为止，这时排序集合就是最终结果。如下图：... 阅读全文

摘要：1.k近邻算法的思想给定一个训练集，对于新的输入实例，在训练集中找到与该实例最近的k个实例，这k个实例中的多数属于某个类，就把该输入实例分为这个类。因为要找到最近的k个实例，所以计算输入实例与训练集中实例之间的距离是关键！k近邻算法最简单的方法是线性扫描，这时要计算输入实例与每一个训练实例的距离，当... 阅读全文