前言 本文介绍机器学习分类算法中的K-近邻算法并给出伪代码，Python代码实现。算法原理 首先获取训练集中与目标对象距离最近的k个对象，然后再获取这k个对象的分类标签，求出其中出现频数最大的标签。 这个标签就是分类的结果。伪代码 对训练集中的每个点做以下操作： 1. 计算已知类别数据...
分类：
编程语言 时间：
2014-12-18 11:39:03
阅读次数：
203
简单地说，k-近邻算法是采用测量不同特征值之间的距离方法进行分类。优缺点：优点精确度高、对异常值不敏感、无数据输入假定。缺点计算复杂度高、空间复杂度高。使用数据范围数值型和标称型。例子：电影名称打斗镜头接吻镜头已知电影类型California3104爱情片Gongfu995动作片算法伪代码：对未知类...
分类：
编程语言 时间：
2014-12-12 13:16:52
阅读次数：
183
六大比较排序算法：冒泡排序，选择排序，插入排序，归并排序，堆排序和快速排序，伪代码与C语言实现
分类：
编程语言 时间：
2014-11-28 11:34:09
阅读次数：
273
对于这一类排序，我觉得先要弄懂其排序思想，可以通过看一些书籍或者文章（算法导论不错），在此基础上 要自己能够总结写出算法的伪代码，即使环境和条件改变，特别是一时不好下手写代码时很有必要先写下算法 伪代码，然后具体实现，时而看看写写，此类算法就能信手拈来。 快速排序是基于分治模式的。下面是算法导论中对...
分类：
编程语言 时间：
2014-11-28 01:01:42
阅读次数：
314
何为BC范式？
BCNF是3NF基础上的一种特殊情况，每个属性不传递依赖于R的候选键（包含关系），即每个表中只有一个候选键。
算法伪代码
输入：关系模式R以及R上的函数依赖集F
输出：R的BCNF分解Result，它关于F具有无损连接性
方法：
Result = {R}
while(存在Ri包含于Result，但Ri不是BCNF)
begin...
分类：
编程语言 时间：
2014-11-27 12:49:28
阅读次数：
251
数据库范式对于数据库而言无疑是非常重要的（废话。。）本文主要内容为c++实现具有无损性连接和保持函数依赖的3NF分解。
上篇文章中已经对各个范式进行了介绍，在此不再赘述。
何为第三范式？
第三范式（3NF）要求一个数据库表中不包含已在其它表中已包含的非主关键字信息，即消除了传递依赖。
算法伪代码
输入：关系模式R及R上的函数依赖集F
输出：R的3NF无损连接和保持函数依赖的分解Re...
分类：
其他好文 时间：
2014-11-18 14:45:51
阅读次数：
1772
今天在编码时突然产生一个疑问：程序中有一个while循环，循环体执行的是某个附带条件限制的操作。我现在想达到的目的是 => 条件成立，就执行操作，并跳出循环；条件不成立就跳出当次的while循环。 那么，如何跳出当次的while循环呢？下面是伪代码：while(true){ if(满足某条件) .....
分类：
其他好文 时间：
2014-11-12 00:19:15
阅读次数：
209
伪代码：RECURSIVE-INSERT-SORT (A, n) if n>1 RECURSIVE-INSERT-SORT (A ,n-1) InsertLastNumber (A,n)InsertLastNumber (A,n) temp = A[n] i=n-1 whi...
分类：
编程语言 时间：
2014-11-06 00:26:59
阅读次数：
270
伪代码请见《算法导论》2.3节merge-sort实现：public class MergeSort { public static void sort(double [] A,int p, int r) { if(p<r) { int q = (int) Math.floor( (p+...
分类：
编程语言 时间：
2014-11-05 22:57:59
阅读次数：
259
伪代码:SELECTION-SORT1 for i=2 to A.length-12 max = A[i]3 mark = i4 for j=i+1 to A.length5 if A[j]>max6 max=A[j]7 mark = j8 A[m...
分类：
编程语言 时间：
2014-11-05 21:25:07
阅读次数：
171
