- 博客(3)
- 收藏
- 关注
原创 【算法分析与设计】顺序查找与折半查找
基础知识 顺序查找(Sequential Search):从表中最后一个记录(或是第一个记录)开始,逐个进行记录的关键字和给定值的比较。若某个记录的关键字和给定值比较相等,则查找成功,找到所查记录;反之,若直至第一个记录(或最后一个记录),其关键字与给定值比较都不等,则表明表中没有所查记录,则查找不成功。 折半查找(Binary Search
2014-12-09 15:54:42 4213
原创 【机器学习】KNN(K-Nearest Neighbor)
KNN简介 KNN算法又称为K最近邻分类(K-nearest neighbor classification)算法,是一种非常简单的机器学习分类算法。 KNN算法的原理十分简单:对于待分类的样本,计算其到所有训练样本的距离,从中选取K个距离最近的训练样本,统计这K个距离最近的训练样本所属的类别,按照少数服从多数的原理,将待分类的样本归入k个训练样本所属数目最
2014-12-04 14:28:01 3727
原创 【数据结构】Huffman编码
基础知识 目前,进行快速的远距离通信的主要手段是电报,即将需传送的信息转换成由二进制字符组成的字符串。例如,需传送的信息为“ABACCDA”,它只有四个字符,只需要两个字符的串便可以进行编码。假设A、B、C、D的编码分别为00、01、10、11,则上述信息所转换成的电文为“00010010101100”,总长为14位,对方接收到时,可按照二位一分进行译码。 当然
2014-12-02 13:49:26 5409 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人