Python机器学习实战之k-近邻算法的实现

K-近邻算法概述

简单地说, k-近邻算法采用测量不同特征值之间的距离方法进行分类。

k-近邻算法

  • 优点：精度高、对异常值不敏感、无数据输入假定。
  • 缺点: 计算复杂度高、空间复杂度高。

适用数据范围: 数值型和标称型。

工作原理

  • 存在一个样本数据集合, 也称作训练样本集, 并且样本集中每个数据都存在标签, 知道样本集中每一数据与所属分类的对应关系。
  • 输入没有标签的新数据后, 将新数据的每个特征与样本集中数据对应的特征进行比较, 然后算法提取样本集中特征最相似数据 (最近邻)的分类标签。
  • 一般来说, 只选择样本数据集中前 k个最相似的数据, 这就是k-近邻算法中k的出处, 通常 k 是不大于 20 的整数。
  • 最后, 选择 k个最相似数据中出现次数最多的分类, 作为新数据的分类。

k-近邻算法的一般流程

  1. 收集数据: 可以使用任何方法。
  2. 准备数据: 距离计算所需要的数值, 最好是结构化的数据格式。
  3. 分析数据: 可以使用任何方法。
  4. 训练算法: 此步骤不适用于 k-近邻算法。
  5. 测试算法: 计算错误率。
  6. 使用算法: 首先需要输入样本数据和结构化的输出结果, 然后运行 k-近邻算法判定输 入数据分别属于哪个分类, 最后应用对计算出的分类执行后续的处理。
from numpy import *
import operator
def createDataSet():
    group = array([[1.0,1.1],[1.0,1.0],[0,0],[0,0.1]])
    labels = ['A','A','B','B']
    return group, labels
group, labels = createDataSet()
group
array([[1. , 1.1],
       [1. , 1. ],
       [0. , 0. ],
       [0. , 0.1]])
labels
['A', 'A', 'B', 'B']
a = tile([3,3],(4,1))
a
array([[3, 3],
       [3, 3],
       [3, 3],
       [3, 3]])

实施KNN算法

其伪代码如下:

对末知类别属性的数据集中的每个点依次执行以下操作:

  1. 计算已知类别数据集中的点与当前点之间的距离;
  2. 按照距离递增次序排序;
  3. 选取与当前点距离最小的k个点;
  4. 确定前k个点所在类别的出现频率;
  5. 返回前k个点出现频率最高的类别作为当前点的预测分类。
def classify0(inX, dataSet, labels, k):
    dataSetSize = dataSet.shape[0]
    diffMat = tile(inX,(dataSetSize,1)) - dataSet
    sqDiffMat = diffMat**2
    sqDistances = sqDiffMat.sum(axis=1)
    distances = sqDistances**0.5
    sortedDistIndicies = distances.argsort()
    classCount = {}
    for i in range(k):
        voteIlabel = labels[sortedDistIndicies[i]]
        classCount[voteIlabel] = classCount.get(voteIlabel,0) + 1
    sortedClassCount = sorted(classCount.items(),key = operator.itemgetter(1), reverse=True)
    return sortedClassCount[0][0]
classify0([0,0],group,labels,3)

'B'

示例：手写识别系统

数据集如下图：

Python机器学习实战之k-近邻算法的实现_第1张图片

示例: 使用k-近邻算法的手写识别系统

  1. 收集数据: 提供文本文件。
  2. 准备数据: 编写函数 classify0(), 将图像格式转换为分类器使用的list格式。
  3. 分析数据: 在Python命令提示符中检查数据, 确保它符合要求。
  4. 训练算法: 此步骤不适用于 k-近邻算法。
  5. 测试算法: 编写函数使用提供的部分数据集作为测试样本, 测试样本与非测试样本 的区别在于测试样本是已经完成分类的数据, 如果预测分类与实际类别不同, 则标记 为一个错误。
  6. 使用算法：本例没有完成此步骤，若你感兴趣可以构建完整的应用程序，从图像中提 取数字, 并完成数字识别, 美国的邮件分栋系统就是一个实际运行的类似系统。

图像转换为向量 

def img2vector(filename):
    returnVect = zeros((1,1024))
    fr = open(filename)
    for i in range(32):
        lineStr = fr.readline()
        for j in range(32):
            returnVect[0,32*i+j] = int(lineStr[j])
    return returnVect

testVector = img2vector('digits/testDigits/0_13.txt')
testVector[0,0:31]

array([0., 0., 0., 0., 0., 0., 0., 0., 0., 0., 0., 0., 0., 0., 1., 1., 1.,
       1., 0., 0., 0., 0., 0., 0., 0., 0., 0., 0., 0., 0., 0.])

from os import listdir

def handwritingClassTest():
    hwLables = []
    trainingFileList = listdir('digits/trainingDigits')
    m = len(trainingFileList)
    trainingMat = zeros((m,1024))
    for i in range(m):
        fileNameStr = trainingFileList[i]
        fileStr = fileNameStr.split('.')[0]
        classNumStr = int(fileStr.split('_')[0])
        hwLables.append(classNumStr)
        trainingMat[i,:] = img2vector('digits/trainingDigits/%s' % fileNameStr)
    testFileList = listdir('digits/testDigits')
    errorCount = 0.0
    mTest = len(testFileList)
    for i in range(mTest):
        fileNameStr = testFileList[i]
        fileStr = fileNameStr.split('.')[0]
        classNumStr = int(fileStr.split('_')[0])
        vectorUnderTest = img2vector('digits/testDigits/%s' % fileNameStr)
        classifierResult = classify0(vectorUnderTest, trainingMat,hwLables,3)
        print("the classifier came back width: %d, the real answer is: %d" % (classifierResult,classNumStr))
        if(classifierResult != classNumStr):
            errorCount += 1.0
    print("\nthe total number of errors is :%d" % errorCount)
    print("\nthe total error rate is:%f" % (errorCount/float(mTest)))
    

handwritingClassTest()

the classifier came back width: 8, the real answer is: 8
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 3, the real answer is: 8
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 6, the real answer is: 8
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 1, the real answer is: 8
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 3, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 1, the real answer is: 8
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 7, the real answer is: 1
the classifier came back width: 7, the real answer is: 9
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 9
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 6, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 9, the real answer is: 3
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 7, the real answer is: 7
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 9, the real answer is: 9
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 6, the real answer is: 6
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 3, the real answer is: 3
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 1, the real answer is: 1
the classifier came back width: 2, the real answer is: 2
the classifier came back width: 8, the real answer is: 8
the classifier came back width: 4, the real answer is: 4
the classifier came back width: 0, the real answer is: 0
the classifier came back width: 5, the real answer is: 5
the classifier came back width: 8, the real answer is: 8

the total number of errors is :10

the total error rate is:0.010571

以上就是Python机器学习实战之k-近邻算法的实现的详细内容，更多关于Python k-近邻算法的资料请关注脚本之家其它相关文章！

你可能感兴趣的:(Python机器学习实战之k-近邻算法的实现)

  • 斤斤计较的婚姻到底有多难？ 白心之岂必有为
    很多人私聊我会问到在哪个人群当中斤斤计较的人最多？我都会回答他，一般婚姻出现问题的斤斤计较的人士会非常多，以我多年经验，在婚姻落的一塌糊涂的人当中，斤斤计较的人数占比在20～30%以上，也就是说10个婚姻出现问题的斤斤计较的人有2-3个有多不减。在婚姻出问题当中，有大量的心理不平衡的、尖酸刻薄的怨妇。在婚姻中仅斤斤计较有两种类型：第一种是物质上的，另一种是精神上的。在物质与精神上抠门已经严重的影响
  • 情绪觉察日记第37天 露露_e800
    今天是家庭关系规划师的第二阶最后一天，慧萍老师帮我做了个案，帮我处理了埋在心底好多年的一份恐惧，并给了我深深的力量！这几天出来学习，爸妈过来婆家帮我带小孩，妈妈出于爱帮我收拾东西，并跟我先生和婆婆产生矛盾，妈妈觉得他们没有照顾好我…。今晚回家见到妈妈，我很欣赏她并赞扬她，妈妈说今晚要跟我睡我说好，当我们俩躺在床上准备睡觉的时候，我握着妈妈的手对她说:妈妈这几天辛苦你了，你看你多利害把我们的家收拾得
  • 芦花鞋一四 许叶晗
    又是在一个寒冷的夏日里，青铜和葵花决定今天一起去卖芦花鞋，奶奶亲手给他们做了一碗热乎乎的粥对他们说:“就靠你们两挣生活费了这碗粥赶紧趁热喝了吧！”于是青铜和葵花喝完了奶奶给她们做的粥，就准备去镇上卖卢花鞋，这回青铜和葵花穿着新的芦花鞋来到了镇上。青铜这回看到了很多人都在卖，用手势表达对葵花说:“这回有好多人在抢我们生意呢！我们必须得吆喝起来。”葵花点了点头。可是谁知他们也大声的叫，卖芦花喽！卖芦花
  • QQ群采集助手，精准引流必备神器 2401_87347160 其他经验分享
    功能概述微信群查找与筛选工具是一款专为微信用户设计的辅助工具，它通过关键词搜索功能，帮助用户快速找到相关的微信群，并提供筛选是否需要验证的群组的功能。主要功能关键词搜索：用户可以输入关键词，工具将自动查找包含该关键词的微信群。筛选功能：工具提供筛选机制，用户可以选择是否只显示需要验证或不需要验证的群组。精准引流：通过上述功能，用户可以更精准地找到目标群组，进行有效的引流操作。3.设备需求该工具可以
  • 关于沟通这件事，项目经理不需要每次都面对面进行 流程大师兄
    很多项目经理都会遇到这样的问题，项目中由于事情太多，根本没有足够的时间去召开会议，那在这种情况下如何去有效地管理项目中的利益相关者？当然，不建议电子邮件也不需要开会的话，建议可以采取下面几种方式来形成有效的沟通，这几种方式可以帮助你努力的通过各种办法来保持和各方面的联系。项目经理首先要问自己几个问题，项目中哪些利益相关者是必须要进行沟通的？可以列出项目中所有的利益相关者清单，同时也整理出项目中哪些
  • 机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习python
    一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
  • 铭刻于星（四十二） 随风至
    69夜晚，绍敏同学做完功课后，看了眼房外，没听到动静才敢从书包的夹层里拿出那个心形纸团。折痕压得很深，都有些旧了，想来是已经写好很久了。绍敏同学慢慢地、轻轻地捏开折叠处，待到全部拆开后，又反复抚平纸张，然后仔细地一字字默看。只是开头的三个字是第一次看到，让她心漏跳了几拍。“亲爱的绍敏：从四年级的时候，我就喜欢你了，但是我一直不敢说，怕影响你学习。六年级的时候听说有人跟你表白，你接受了，我很难过，但
  • 底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说 造命者说
    底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说我叫吴起，生于公元前440年的战国初期，正是群雄并起、天下纷争不断的时候。后人说我是军事家、政治家、改革家，是兵家代表人物。评价我一生历仕鲁、魏、楚三国，通晓兵家、法家、儒家三家思想，在内政军事上都有极高的成就。周安王二十一年（公元前381年），因变法得罪守旧贵族，被人乱箭射死。我出生在卫国一个“家累万金”的富有家庭，从年轻时候起就不甘平凡
  • 2020-01-25 晴岚85
    郑海燕坚持分享590天2020.1.24在生活中只存在两个问题。一个问题是：你知道想要达成的目标是什么，但却不知道如何才能达成；另一个问题是：你不知道你的目标是什么。前一个是行动的问题，后一个是结果的问题。通过制定具体的下一步行动，可以解决不知道如何开始行动的问题。而通过去想象结果，对结果做预估，可以解决找不着目标的问题。对于所有吸引我们注意力，想要完成的任务，你可以先想象一下，预期的结果究竟是什
  • 随笔 | 仙一般的灵气 海思沧海
    仙岛今天，我看了你全部，似乎已经进入你的世界我不知道，这是否是梦幻，还是你仙一般的灵气吸引了我也许每一个人都要有一份属于自己的追求，这样才能够符合人生的梦想，生活才能够充满着阳光与快乐我不知道，我为什么会这样的感叹，是在感叹自己的人生，还是感叹自己一直没有孜孜不倦的追求只感觉虚度了光阴，每天活在自己的梦中，活在一个不真实的世界是在逃避自己，还是在逃避周围的一切有时候我嘲笑自己，嘲笑自己如此的虚无，
  • 想家 爆米花机
    也许不同于大家对家乡的思念，我对家乡甚至是疯狂的不舍。还未踏出车站就感觉到幸福，我享受这里的夕阳、这里的浓烈柴火味、这里每一口家常菜。我是宅女，我贪恋家的安逸。刚刚踏出大学校门，初出茅庐，无法适应每年只能国庆和春节回家。我焦虑、失眠、无端发脾气，是无法适应工作的节奏，是无法接受我将一步步离开家乡的事实。我不想承认自己胸无大志，选择再次踏上征程。图片发自App
  • 【iOS】MVC设计模式 Magnetic_h iosmvc设计模式objective-c学习ui
    MVC前言如何设计一个程序的结构，这是一门专门的学问，叫做"架构模式"（architecturalpattern），属于编程的方法论。MVC模式就是架构模式的一种。它是Apple官方推荐的App开发架构，也是一般开发者最先遇到、最经典的架构。MVC各层controller层Controller/ViewController/VC（控制器）负责协调Model和View，处理大部分逻辑它将数据从Mod
  • OC语言多界面传值五大方式 Magnetic_h iosui学习objective-c开发语言
    前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
  • 一百九十四章. 自相矛盾 巨木擎天
    唉！就这么一夜，林子感觉就像过了很多天似的，先是回了阳间家里，遇到了那么多不可思议的事情儿。特别是小伙伴们，第二次与自己见面时，僵硬的表情和恐怖的气氛，让自己如坐针毡，打从心眼里难受！还有东子，他现在还好吗？有没有被人欺负？护城河里的小鱼小虾们，还都在吗？水不会真的干枯了吧？那对相亲相爱漂亮的太平鸟儿，还好吧！春天了，到了做窝、下蛋、喂养小鸟宝宝的时候了，希望它们都能够平安啊！虽然没有看见家人，也
  • UI学习——cell的复用和自定义cell Magnetic_h ui学习
    目录cell的复用手动（非注册）自动（注册）自定义cellcell的复用在iOS开发中，单元格复用是一种提高表格（UITableView）和集合视图（UICollectionView）滚动性能的技术。当一个UITableViewCell或UICollectionViewCell首次需要显示时，如果没有可复用的单元格，则视图会创建一个新的单元格。一旦这个单元格滚动出屏幕，它就不会被销毁。相反，它被添
  • element实现动态路由+面包屑 软件技术NINI vue案例vue.js前端
    el-breadcrumb是ElementUI组件库中的一个面包屑导航组件，它用于显示当前页面的路径，帮助用户快速理解和导航到应用的各个部分。在Vue.js项目中，如果你已经安装了ElementUI，就可以很方便地使用el-breadcrumb组件。以下是一个基本的使用示例：安装ElementUI（如果你还没有安装的话）:你可以通过npm或yarn来安装ElementUI。bash复制代码npmi
  • 10月|愿你的青春不负梦想-读书笔记-01 Tracy的小书斋
    本书的作者是俞敏洪，大家都很熟悉他了吧。俞敏洪老师是我行业的领头羊吧，也是我事业上的偶像。本日摘录他书中第一章中的金句：『一个人如果什么目标都没有，就会浑浑噩噩，感觉生命中缺少能量。能给我们能量的，是对未来的期待。第一件事，我始终为了进步而努力。与其追寻全世界的骏马，不如种植丰美的草原，到时骏马自然会来。第二件事，我始终有阶段性的目标。什么东西能给我能量？答案是对未来的期待。』读到这里的时候，我便
  • C语言宏函数 南林yan C语言c语言
    一、什么是宏函数？通过宏定义的函数是宏函数。如下，编译器在预处理阶段会将Add(x,y)替换为((x)*(y))#defineAdd(x,y)((x)*(y))#defineAdd(x,y)((x)*(y))intmain(){inta=10;intb=20;intd=10;intc=Add(a+d,b)*2;cout<
  • 地推话术，如何应对地推过程中家长的拒绝 校师学
    相信校长们在做地推的时候经常遇到这种情况：市场专员反馈家长不接单，咨询师反馈难以邀约这些家长上门，校区地推疲软，招生难。为什么？仅从地推层面分析，一方面因为家长受到的信息轰炸越来越多，对信息越来越“免疫”；而另一方面地推人员的专业能力和营销话术没有提高，无法应对家长的拒绝，对有意向的家长也不知如何跟进，眼睁睁看着家长走远；对于家长的疑问，更不知道如何有技巧地回答，机会白白流失。由于回答没技巧和专业
  • 谢谢你们，爱你们！ 鹿游儿
    昨天家人去泡温泉，二个孩子也带着去，出发前一晚，匆匆下班，赶回家和孩子一起收拾。饭后，我拿出笔和本子（上次去澳门时做手帐的本子）写下了1\2\3\4\5\6\7\8\9,让后让小壹去思考，带什么出发去旅游呢？她在对应的数字旁边画上了，泳衣、泳圈、肖恩、内衣内裤、tapuy、拖鞋……画完后，就让她自己对着这个本子，将要带的，一一带上，没想到这次带的书还是这本《便便工厂》(晚上姑婆发照片过来，妹妹累得
  • C语言如何定义宏函数？ 小九格物 c语言
    在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
  • 微服务下功能权限与数据权限的设计与实现 nbsaas-boot 微服务java架构
    在微服务架构下，系统的功能权限和数据权限控制显得尤为重要。随着系统规模的扩大和微服务数量的增加，如何保证不同用户和服务之间的访问权限准确、细粒度地控制，成为设计安全策略的关键。本文将讨论如何在微服务体系中设计和实现功能权限与数据权限控制。1.功能权限与数据权限的定义功能权限：指用户或系统角色对特定功能的访问权限。通常是某个用户角色能否执行某个操作，比如查看订单、创建订单、修改用户资料等。数据权限：
  • 理解Gunicorn：Python WSGI服务器的基石 范范0825 ipythonlinux运维
    理解Gunicorn：PythonWSGI服务器的基石介绍Gunicorn，全称GreenUnicorn，是一个为PythonWSGI（WebServerGatewayInterface）应用设计的高效、轻量级HTTP服务器。作为PythonWeb应用部署的常用工具，Gunicorn以其高性能和易用性著称。本文将介绍Gunicorn的基本概念、安装和配置，帮助初学者快速上手。1.什么是Gunico
  • 小丽成长记（四十三） 玲玲54321
    小丽发现，即使她好不容易调整好自己的心态下一秒总会有不确定的伤脑筋的事出现，一个接一个的问题，人生就没有停下的时候，小问题不断出现。不过她今天看的书，她接受了人生就是不确定的，厉害的人就是不断创造确定性，在Ta的领域比别人多的确定性就能让自己脱颖而出，显示价值从而获得的比别人多的利益。正是这样的原因，因为从前修炼自己太少，使得她现在在人生道路上打怪起来困难重重，她似乎永远摆脱不了那种无力感，有种习
  • 学点心理知识，呵护孩子健康 静候花开_7090
    昨天听了华中师范大学教育管理学系副教授张玲老师的《哪里才是学生心理健康的最后庇护所，超越教育与技术的思考》的讲座。今天又重新学习了一遍，收获匪浅。张玲博士也注意到了当今社会上的孩子由于心理问题导致的自残、自杀及伤害他人等恶性事件。她向我们普及了一个重要的命题，她说心理健康的一些基本命题，我们与我们通常的一些教育命题是不同的，她还举了几个例子，让我们明白我们原来以为的健康并非心理学上的健康。比如如果
  • 2021年12月19日，春蕾教育集团团建活动感受——黄晓丹 黄错错加油
    感受:1.从陌生到熟悉的过程。游戏环节让我们在轻松的氛围中得到了锻炼，也增长了不少知识。2.游戏过程中，我们贡献的是个人力量，展现的是团队的力量。它磨合的往往不止是工作的熟悉，更是观念上契合度的贴近。3.这和工作是一样的道理。在各自的岗位上，每个人摆正自己的位置、各司其职充分发挥才能，并团结一致劲往一处使，才能实现最大的成功。新知:1.团队精神需要不断地创新。过去，人们把创新看作是冒风险，现在人们
  • Cell Insight | 单细胞测序技术又一新发现，可用于HIV-1和Mtb共感染个体诊断 尐尐呅
    结核病是艾滋病合并其他疾病中导致患者死亡的主要原因。其中结核病由结核分枝杆菌（Mycobacteriumtuberculosis,Mtb）感染引起，获得性免疫缺陷综合症（艾滋病）由人免疫缺陷病毒（Humanimmunodeficiencyvirustype1,HIV-1）感染引起。国家感染性疾病临床医学研究中心/深圳市第三人民医院张国良团队携手深圳华大生命科学研究院吴靓团队，共同研究得出单细胞测序
  • c++ 的iostream 和 c++的stdio的区别和联系 黄卷青灯77 c++算法开发语言iostreamstdio
    在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
  • 瑶池防线 谜影梦蝶
    冥华虽然逃过了影梦的军队，但他是一个忠臣，他选择上报战况。败给影梦后成逃兵，高层亡尔还活着，七重天失守......随便一条，即可处死冥华。冥华自然是知道以仙界高层的习性此信一发自己必死无疑，但他还选择上报实情，因为责任。同样此信送到仙宫后，知道此事的人，大多数人都认定冥华要完了，所以上到仙界高层，下到扫大街的，包括冥华自己，全都准备好迎接冥华之死。如果仙界现在还属于两方之争的话，冥华必死无疑。然而
  • 爬山后遗症 璃绛
    爬山，攀登，一步一步走向制高点，是一种挑战。成功抵达是一种无法言语的快乐，在山顶吹吹风，看看风景，这是从未有过的体验。然而，爬山一时爽，下山腿打颤，颠簸的路，一路向下走，腿部力量不够，走起来抖到不行，停不下来了！第二天必定腿疼，浑身酸痛，坐立难安！
  • apache ftpserver-CentOS config gengzg apache
    <server xmlns="http://mina.apache.org/ftpserver/spring/v1" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation=" http://mina.apache.o
  • 优化MySQL数据库性能的八种方法 AILIKES sqlmysql
    1、选取最适用的字段属性 　　MySQL可以很好的支持大数据量的存取，但是一般说来，数据库中的表越小，在它上面执行的查询也就会越快。因此，在创建表的时候，为了获得更好的 性能，我们可以将表中字段的宽度设得尽可能小。例如，在定义邮政编码这个字段时，如果将其设置为CHAR(255),显然给数据库增加了不必要的空间，甚至使用VARCHAR这种类型也是多余的，因为CHAR(6)就可以很
  • JeeSite 企业信息化快速开发平台 Kai_Ge JeeSite
    JeeSite 企业信息化快速开发平台 平台简介 JeeSite是基于多个优秀的开源项目，高度整合封装而成的高效，高性能，强安全性的开源Java EE快速开发平台。 JeeSite本身是以Spring Framework为核心容器，Spring MVC为模型视图控制器，MyBatis为数据访问层， Apache Shiro为权限授权层，Ehcahe对常用数据进行缓存，Activit为工作流
  • 通过Spring Mail Api发送邮件 120153216 邮件main
    原文地址：http://www.open-open.com/lib/view/open1346857871615.html 使用Java Mail API来发送邮件也很容易实现，但是最近公司一个同事封装的邮件API实在让我无法接受，于是便打算改用Spring Mail API来发送邮件，顺便记录下这篇文章。 【Spring Mail API】 Spring Mail API都在org.spri
  • Pysvn 程序员使用指南 2002wmj SVN
    源文件:http://ju.outofmemory.cn/entry/35762 这是一篇关于pysvn模块的指南. 完整和详细的API请参考 http://pysvn.tigris.org/docs/pysvn_prog_ref.html. pysvn是操作Subversion版本控制的Python接口模块. 这个API接口可以管理一个工作副本, 查询档案库, 和同步两个. 该
  • 在SQLSERVER中查找被阻塞和正在被阻塞的SQL 357029540 SQL Server
    SELECT  R.session_id AS BlockedSessionID ,          S.session_id AS BlockingSessionID ,          Q1.text AS Block
  • Intent 常用的用法备忘 7454103 .netandroidGoogleBlogF#
    Intent     应该算是Android中特有的东西。你可以在Intent中指定程序 要执行的动作（比如：view,edit,dial），以及程序执行到该动作时所需要的资料 。都指定好后，只要调用startActivity()，Android系统 会自动寻找最符合你指定要求的应用 程序，并执行该程序。 下面列出几种Intent 的用法 显示网页:
  • Spring定时器时间配置 adminjun spring时间配置定时器
    红圈中的值由6个数字组成，中间用空格分隔。第一个数字表示定时任务执行时间的秒，第二个数字表示分钟，第三个数字表示小时，后面三个数字表示日，月，年，< xmlnamespace prefix ="o" ns ="urn:schemas-microsoft-com:office:office" /> 测试的时候，由于是每天定时执行，所以后面三个数
  • POJ 2421 Constructing Roads 最小生成树 aijuans 最小生成树
    来源：http://poj.org/problem?id=2421 题意：还是给你n个点，然后求最小生成树。特殊之处在于有一些点之间已经连上了边。 思路：对于已经有边的点，特殊标记一下，加边的时候把这些边的权值赋值为0即可。这样就可以既保证这些边一定存在，又保证了所求的结果正确。 代码： #include <iostream> #include <cstdio>
  • 重构笔记——提取方法（Extract Method） ayaoxinchao java重构提炼函数局部变量提取方法
    提取方法（Extract Method）是最常用的重构手法之一。当看到一个方法过长或者方法很难让人理解其意图的时候，这时候就可以用提取方法这种重构手法。   下面是我学习这个重构手法的笔记：   提取方法看起来好像仅仅是将被提取方法中的一段代码，放到目标方法中。其实，当方法足够复杂的时候，提取方法也会变得复杂。当然，如果提取方法这种重构手法无法进行时，就可能需要选择其他
  • 为UILabel添加点击事件 bewithme UILabel
        默认情况下UILabel是不支持点击事件的，网上查了查居然没有一个是完整的答案，现在我提供一个完整的代码。   UILabel *l = [[UILabel alloc] initWithFrame:CGRectMake(60, 0, listV.frame.size.width - 60, listV.frame.size.height)]
  • NoSQL数据库之Redis数据库管理(PHP-REDIS实例) bijian1013 redis数据库NoSQL
    一.redis.php <?php //实例化 $redis = new Redis(); //连接服务器 $redis->connect("localhost"); //授权 $redis->auth("lamplijie"); //相关操
  • SecureCRT使用备注 bingyingao secureCRT每页行数
    SecureCRT日志和卷屏行数设置 一、使用securecrt时，设置自动日志记录功能。 1、在C:\Program Files\SecureCRT\下新建一个文件夹(也就是你的CRT可执行文件的路径），命名为Logs； 2、点击Options -> Global Options -> Default Session -> Edite Default Sett
  • 【Scala九】Scala核心三：泛型 bit1129 scala
    泛型类 package spark.examples.scala.generics class GenericClass[K, V](val k: K, val v: V) { def print() { println(k + "," + v) } } object GenericClass { def main(args: Arr
  • 素数与音乐 bookjovi 素数数学haskell
        由于一直在看haskell，不可避免的接触到了很多数学知识，其中数论最多，如素数，斐波那契数列等，很多在学生时代无法理解的数学现在似乎也能领悟到那么一点。     闲暇之余，从图书馆找了<<The music of primes>>和<<世界数学通史>>读了几遍。其中素数的音乐这本书与软件界熟知的&l
  • Java-Collections Framework学习与总结-IdentityHashMap BrokenDreams Collections
            这篇总结一下java.util.IdentityHashMap。从类名上可以猜到，这个类本质应该还是一个散列表，只是前面有Identity修饰，是一种特殊的HashMap。         简单的说，IdentityHashMap和HashM
  • 读《研磨设计模式》-代码笔记-享元模式-Flyweight bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.Collection; import java.util.HashMap; import java.util.List; import java
  • PS人像润饰&调色教程集锦 cherishLC PS
      1、仿制图章沿轮廓润饰——柔化图像，凸显轮廓 http://www.howzhi.com/course/retouching/   新建一个透明图层，使用仿制图章不断Alt+鼠标左键选点，设置透明度为21%，大小为修饰区域的1/3左右（比如胳膊宽度的1/3），再沿纹理方向（比如胳膊方向）进行修饰。   所有修饰完成后，对该润饰图层添加噪声，噪声大小应该和
  • 更新多个字段的UPDATE语句 crabdave update
    更新多个字段的UPDATE语句                    update tableA a set (a.v1, a.v2, a.v3, a.v4) = --使用括号确定更新的字段范围
  • hive实例讲解实现in和not in子句 daizj hivenot inin
    本文转自：http://www.cnblogs.com/ggjucheng/archive/2013/01/03/2842855.html 当前hive不支持 in或not in 中包含查询子句的语法，所以只能通过left join实现。 假设有一个登陆表login(当天登陆记录,只有一个uid),和一个用户注册表regusers(当天注册用户，字段只有一个uid)，这两个表都包含
  • 一道24点的10+种非人类解法（2,3,10,10） dsjt 算法
    这是人类算24点的方法？！！！ 事件缘由：今天晚上突然看到一条24点状态，当时惊为天人，这NM叫人啊？以下是那条状态 朱明西 : 24点，算2 3 10 10，我LX炮狗等面对四张牌痛不欲生，结果跑跑同学扫了一眼说，算出来了，2的10次方减10的3次方。。我草这是人类的算24点啊。。 然后么。。。我就在深夜很得瑟的问室友求室友算 刚出完题，文哥的暴走之旅开始了 5秒后
  • 关于YII的菜单插件 CMenu和面包末breadcrumbs路径管理插件的一些使用问题 dcj3sjt126com yiiframework
    在使用 YIi的路径管理工具时，发现了一个问题。                    <?php         
  • 对象与关系之间的矛盾：“阻抗失配”效应[转] come_for_dream 对象
    概述   “阻抗失配”这一词组通常用来描述面向对象应用向传统的关系数据库（RDBMS）存放数据时所遇到的数据表述不一致问题。C++程序员已经被这个问题困扰了好多年，而现在的Java程序员和其它面向对象开发人员也对这个问题深感头痛。   “阻抗失配”产生的原因是因为对象模型与关系模型之间缺乏固有的亲合力。“阻抗失配”所带来的问题包括：类的层次关系必须绑定为关系模式（将对象
  • 学习编程那点事 gcq511120594 编程互联网
    一年前的夏天，我还在纠结要不要改行，要不要去学php？能学到真本事吗？改行能成功吗？太多的问题，我终于不顾一切，下定决心，辞去了工作，来到传说中的帝都。老师给的乘车方式还算有效，很顺利的就到了学校，赶巧了，正好学校搬到了新校区。先安顿了下来，过了个轻松的周末，第一次到帝都，逛逛吧！ 接下来的周一，是我噩梦的开始，学习内容对我这个零基础的人来说，除了勉强完成老师布置的作业外，我已经没有时间和精力去
  • Reverse Linked List II hcx2013 list
    Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 
  • Spring4.1新特性——页面自动化测试框架Spring MVC Test HtmlUnit简介 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • Hadoop集群工具distcp liyonghui160com
        1. 环境描述 两个集群：rock 和 stone rock无kerberos权限认证，stone有要求认证。 1. 从rock复制到stone，采用hdfs Hadoop distcp -i hdfs://rock-nn:8020/user/cxz/input hdfs://stone-nn:8020/user/cxz/运行在rock端，即源端问题：报版本
  • 一个备份MySQL数据库的简单Shell脚本 pda158 mysql脚本
    　　主脚本（用于备份mysql数据库）： 　　该Shell脚本可以自动备份 数据库。只要复制粘贴本脚本到文本编辑器中，输入数据库用户名、密码以及数据库名即可。我备份数据库使用的是mysqlump 命令。后面会对每行脚本命令进行说明。 　　 1. 分别建立目录“backup”和“oldbackup” 　　#mkdir /backup 　　#mkdir /oldbackup 　
  • 300个涵盖IT各方面的免费资源（中）——设计与编码篇 shoothao IT资源图标库图片库色彩板字体
    A. 免费的设计资源 Freebbble:来自于Dribbble的免费的高质量作品。 Dribbble:Dribbble上“免费”的搜索结果——这是巨大的宝藏。 Graphic Burger:每个像素点都做得很细的绝佳的设计资源。 Pixel Buddha:免费和优质资源的专业社区。 Premium Pixels:为那些有创意的人提供免费的素材。
  • thrift总结 - 跨语言服务开发 uule thrift
    官网 官网JAVA例子 thrift入门介绍 IBM-Apache Thrift - 可伸缩的跨语言服务开发框架 Thrift入门及Java实例演示 thrift的使用介绍   RPC    POM： <dependency> <groupId>org.apache.thrift</groupId>
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他