- 博客(4)
- 收藏
- 关注
RSS订阅原创 笔试之循环递增数组查找
问题：对已排好序的数组A，一般来说可用二分查找 可以很快找到。现有一特殊数组A[]，它是循环递增的，如A[]={ 17 19 20 25 1 4 7 9},试在这样的数组中找一元素x，看看是否存在。 思路：同样用二分查找，每次用待查找元素x与中间元素比较，如果大于中间元素，则left=middle+1，如果小于中间元素，需比较x与左边元素的大小，如果大于左边元素，则right=middle-1，
2015-02-06 11:13:38
655
原创 大文件排序
问题：一个最多包含n个没有重复正整数的文件，每个数都小于n，其中n为10的7次方。最多有1MB的内存空间可用，用充足的磁盘空间可用。 方案一：基于磁盘的归并排序 方案二： 如果每个号码都用7个字节来存储，那么在可用的1MB的存储空间里大约可以存143000个号码。如果每个号码都用32位整数来表示的话，在1MB的存储空间里就可以储 250000个号码。因此，可以使用
2014-04-02 13:43:35
965
原创 机器学习实战之K-近邻算法
K-近邻算法工作原理： 存在一个样本数据集合，也称作训练样本集，并且样本集中每个数据都存在标签，即我们知道每一数据与所属分类的对应关系。输入没有标签的新数据后，将新数据的每个特征与样本集中数据对应的数据进行比较，然后算法提取样本集中特征最相似数据（最邻近）的分类标签。一般来说，我们只选取样本数据集中前k个最相似的数据，这就是k-近邻算法中k的出处，通常k是不大于20的整数。最后，
2014-03-12 23:29:40
732
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人