LinkedHashMap特别有意思，它不仅仅是在HashMap上增加Entry的双向链接，它更能借助此特性实现保证Iterator迭代按照插入顺序(以insert模式创建LinkedHashMap)或者实现LRU(Least Recently Used最近最少算法，以access模式创建LinkedHashMap)。下面是LinkedHashMap的get方法的代码public V get(Object key) {Entry<K,V> e = (Entry<K,V>)getEntry(key);if (e == null)returnnull;e.recordAccess(this);return e.value;}其中有一段：e....
需求：利用一个手写数字“先验数据”集，使用knn算法来实现对手写数字的自动识别；先验数据（训练数据）集：?数据维度比较大，样本数比较多。? 数据集包括数字0-9的手写体。?每个数字大约有200个样本。?每个样本保持在一个txt文件中。?手写体图像本身的大小是32x32的二值图，转换到txt文件保存后，内容也是32x32个数字，0或者1，如下：数据集压缩包解压后有两个目录：（将这两个目录文件夹拷贝的项目路径下E:/KNNCase/digits/）?目...
感谢开源大神，慢慢收集资料。网上资料很少，我在找如何用matlab处理movielens数据集时找到的。 用ml-100k这个数据集，包括主函数和相似度函数。 代码托管于CSDN。 原文：http://www.cnblogs.com/hxsyl/p/4456757.html
新的一年到了，很多园友都辞职要去追求更好的工作环境，我也是其中一个，呵呵！最近闲暇的时候我开始重温一些常用的算法。老早就买了《算法导论》，一直都没啃下去。这本书确实很好，只是太难读了，总是读了几章就又读不下去了！工作上也几乎用不到。我这段时间发现看这些排序算法比以前容易了很多，就借此机会将它们整理总结起来。一是方便以后重温，二是可以应对笔试面试。同时也希望这篇博文可以帮助各位刚辞职和正在学习排序算...
决策树比较常用的算法模型，可以做分类也可以回归决策树算法重点对特征的选择，可以使用熵，也可以使用基尼系数，通过信息增益或者信息增益率选择最好的特征决策树的剪枝，有两种策略，一种是预剪枝，一种是后剪枝，预剪枝可以通过限制树的高度，叶子节点个数，信息增益等进行，使得树边建立边剪枝，后剪枝通过增加损失项，使得树建立后，然后对不符合的叶子节点进行合并。达到减小树的要求，避免过拟合集成算法Bagging 主要通过并...
前段时间为准备百度面试恶补的东西，虽然最后还是被刷了，还是把那几天的“战利品”放点上来，算法一直是自己比较薄弱的地方，以后还要更加努力啊。下面用Python实现了几个常用的排序，如快速排序，选择排序，以及二路并归排序等等。复制代码 代码如下:#encoding=utf-8import randomfrom copy import copy def directInsertSort(seq): """ 直接插入排序 """ size = len(seq) for i in range(1,size): tmp, j = seq[i], i while j...
什么是八皇后问题: 指的是,在一个8 * 8的棋盘中, 放置8个棋子, 保证这8个棋子相互之间, 不在同一行,同一列,同一斜线, 共有多少种摆法? 游戏连接: http://www.4399.com/flash/42643.htm#search3 直接上代码:public class QueueLv8 {int maxSize =8;int[] array = new int[maxSize];static int count = 0;//正解次数static int okCount = 0;//判断次数public static void main(String[] args){//8皇后问题: 指的是,在一个8 * 8的棋盘...
Shoot the BulletTime Limit: 2 Seconds Memory Limit: 32768 KB Special JudgeGensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a utopia where humans and other beings such as fairies, youkai(phantoms), and gods live peacefully together. Shameimaru Aya is a crow tengu with the ability to manipulate wind who has been in Gensokyo for over 1000 years. Sh...
刚刚做数据结构作业时有这样一道书本习题，题目如下： 3.2 假设以I和O分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。 （1）下面所示的序列中哪些是合法的？ A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO （2）通过对（1）的分析，写出一个算法判定所给的操作序列是否合法。若合法则返回1；否则返回0.（假设被判定的操作序列已存入一位数...
计量经济学研究的直接目的是确定总体回归函数Yi=B1+B2Xi+ui,然而能够得到的只是来自总体的若干样本的观测值，要用样本信息建立的样本回归函数尽可能“接近”地去估计总体回归函数。为此，可以以从不同的角度去确定建立样本回归函数的准则，也就有了估计回归模型参数的多种方法。最小二乘估计法用来确定函数y(x) = b1x + b0 中b1和b0的估计值。y(x)是n个点(x0,y0) , ... (Xn-1 , Yn-1)的最佳拟合线。b1 = (n * sigma(Xi * Yi) - sin...
/*** 计算把source经过几个步骤可以转变到target的值 * @param source* @param target* @return * */publicstaticfunction editDistance(source:String,target:String):int{var slen:int = source.length;var tlen:int = target.length;var d:Array = [];for(var i:int=0;i<=slen;i++){d[i] = [];d[i][0] = i;if(i==0){for(var j:int=1;j<=tlen;j++){d[0][j] = j;}}else{for(var j:int=1;j<=tlen;j++){d[i][j] = 0;}}}for(var i:in...
头文件 1 typedef int ElementType;2 3#ifndef _STACKLI_H_4#define _STACKLI_H_5 6struct Node;7 typedef Node *PtrToNode;8typedef PtrToNode Stack;910int IsEmpty(Stack S); 11 Stack CreateStack(void); 12void DisposeStack(Stack S); 13void MakeEmpty(Stack S); 14void Push(ElementType X, Stack S); 15ElementType Top(Stack S); 16void Pop(Stack S); 1718#endif 源文件 1 #include "stackli.h" 2 #include <malloc.h>3...
关键字(keywords)：SVM 支持向量机 SMO算法 实现 机器学习 假设对SVM原理不是非常懂的，能够先看一下入门的视频，对帮助理解非常实用的，然后再深入一点能够看看这几篇入门文章，作者写得挺具体，看完以后SVM的基础就了解得差点儿相同了，再然后买本《支持向量机导论》作者是Nello Cristianini 和 John Shawe-Taylor，电子工业出版社的。然后把书本后面的那个SMO算法实现就基本上弄懂了SVM是怎么一回事，最后再编写一个S...
原理就是把已经选过的替换为0function DoubleBall(){ $sysBlueball = mt_rand(1,16); $sysRedball = array(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33); $result = array(); for($i=0; $i<6; $i++) { while(true) { $index = mt_rand(0,32); if($sysRedball[$index] != 0) { $result[$i] = $sysRedball[$index]; $sysRedball[$index] = 0; break; } } } $resu...
对于栈的概念以及图解，在之前的文章中已经写过了，而代码却没有多少，恐理解肤浅，故代码献上，以求真知~（重新看数据结构算法C那本书，还有好些个经典算法。。。比如迷宫求解和汉诺塔，争取一一实现）<span style="font-family:KaiTi_GB2312;"><strong>1.栈的顺序存储实现：/*** 堆栈在使用过程中所需的最大空间很难估计，* 因此，一般来说在构造堆栈时不应设定堆栈的最大容量。* 一种合理的做法和线性表的实现类似，* 先为堆栈分...