随笔分类 -  算法导论

该分类用于自学算法导论，分析和证明相关算法。
K近邻算法(python 源码解析)
摘要：from numpy import *import operatorfrom os import listdirdef classify0(inX, dataSet, labels, k): dataSetSize = dataSet.shape[0] diffMat = tile(in... 阅读全文
posted @ 2015-04-27 14:43 湖心北斗 阅读(431) 评论(0) 推荐(0)
计数排序
摘要：计数排序是基于非比较的一种排序，效率高，但是需要额外的内存空间，适用于数量比比较小，而且对元素最大值也有限制。代码流程如下：假设原数组名称为a1.计算出数组当中最大的值，比如maxv2.申请一个用于计数的数组c，数组大小为maxv3.统计各个元素出现的个数c[a[i]]++4.使用c[i]=c[i-... 阅读全文
posted @ 2014-06-02 11:33 湖心北斗 阅读(202) 评论(0) 推荐(0)