摘要：所谓的KNN算法，或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。 这里举一个很简单的例子来理解一下KNN算法的原理，假设有以下数据，根据微信、电话、短信 阅读全文

摘要：def str2bin(s): temp = s.split('.') result = '' for i in range(len(temp)): temp[i] = str(bin(int(temp[i]))[2:]) if len(temp[i]) < 8: temp[i] = '0'*(8-len(temp[... 阅读全文

摘要：（1）直接赋值,传递对象的引用而已,原始列表改变，被赋值的b也会做相同的改变（2）copy浅拷贝，没有拷贝子对象，所以原始数据改变，子对象会改变（3）深拷贝，包含对象里面的子对象的拷贝，所以原始对象的改变不会造成深拷贝里任何子元素的改变 阅读全文

摘要：1、list和tuple有什么区别？ list是可变的，可以添加list.append,可以插入list.insert,可以改变元素值list[2] ='a'；而tuple在初始化的时候就确定了，不能改变，代码更加安全 2、什么是生成器？ 在Python中，这种一边循环一边计算的机制，称为生成器：g 阅读全文

摘要：##快速排序算法##基本思想：分治法，将数组分为大于和小于该值的两部分数据，然后在两部分数据中进行递归排序，直到只有一个数据结束## step1: 取数组第一个元素为key值，设置两个变量，i = 0, j = len(a) - 1## step2: j从后面开始遍历，遇到小于key的值，则a[i] 阅读全文

摘要：##归并排序 ##基本思想：对于两个排好序的数组A和B，逐一比较A和B的元素，将较小值放入数组C中，当A或者B数组元素查询完后，将A或者B剩余的元素直接添加到C数组中，此时C数组即为有序数组，这就是归并排序原理 ##step1：对于一个无序数组A，可以取A元素中间索引，将A数组分为两个部分A1，A2 阅读全文

摘要：二分查找算法也称折半查找，基本思想就是折半，和平时猜数字游戏一样，比如猜的数字时67，猜测范围是0-100，则会先猜测中间值50，结果小了，所以就会从50-100猜测，中间值为75，结果大了，又从50-75猜测中间值，一直到猜中为止。因此，二分查找有一个限制就是原先数组需要是一个有序数组。代码如下： 阅读全文

摘要：插入排序基本思想：假设一个无序数组A，则对于只有一个元素A[0]的子数组C来讲，其是有序的，然后将A[1]插入到C中，则就是将A[1]与A[0]进行比较，如果A[1]比A[0]小，则交换两者的顺序，这里假设是升序排序。此时的C有两个元素A[0]和A[1],且已经排好序，然后再将A[2]插入到C中，如 阅读全文

摘要：所谓的BFPTR算法就是从n个数中寻找最小的K个数，主要思想可以参考注释，写得不是很好，特别是寻找中位数的中位数的时候，欢迎指正： 采用任意排序算法，将分组后的数据进行排序： 阅读全文

摘要：本文中的循环可以省略，只用一条语句实现，为了理解简单，扩展开写的，如下 阅读全文

摘要：将自己写的python文件压缩成exe有两种方法： 1、使用pyinstaller step1：安装pyinstaller，在cmd窗口使用pip install pyinstaller安装 step2：cd 到你的文件目录cd D:\py\python testcases\Slice step3： 阅读全文

摘要：平时经常碰到全排列或者在n个数组中每个数组选一个值组成的所有序列等等问题，可以用permutation和product解决，很方便，所以在此mark一下吧 直接上代码 阅读全文

摘要：import xlrd import matplotlib.pyplot as plt if __name__ == '__main__': target = xlrd.open_workbook('first.xls','r') #文件名要写完整路径，这里的文件直接放在了和.py同一个目录了 sh = target.sheet_by_index(0) #取第一张表 ... 阅读全文

摘要：工作中遇到的，在一个.c文件中有很多函数，这个.c是自动生成的，需要将所有的函数通过extern放到.h中，每个函数都是UINT32 O_开头，通过正则表达式进行字符匹配以及通过linecache来截取特定行，代码如下： 输入： 输出： 阅读全文

摘要：在平时的工作中，解析Log日志时，很多Log日志的名字是用数字编号和字母字符组成，有时候只需要数字编号即可，这可以通过正则表达式来提取，这里介绍两种很简单的提取方法，但很实用，还有其他方法，欢迎大家留言补充。 阅读全文

摘要：直接上代码，有三种方法，第三种调用库函数效率最高 阅读全文