System.InvalidOperationException: This implementation is not part of the Windows Platform FIPS validated cryptographic algorithms.引发该问题的原因是系统启动了FIPS，导致.NET Framework平台中的MD5加密及其他一些加密方法需要调用FIPS验证，但FIPS又不支持这些方法，故引发如上异常。解决方法：注册表HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Lsa\FipsAlgorithmPolicy项目中，将Enabled值设置为0即可也可以...
import numpy as np from math import sqrt from collections import Counterclass KNNClassifier(object):"""docstring for KNNClassifier"""def__init__(self, k):assert k>=1,"k must be valid"self.k = kself._X_train = Noneself._y_train = Nonedef fit(self,X_train,y_train):‘‘‘根据训练数据集X_train和y_train训练KNN分类器‘‘‘self._X_train = X_trainself._y_train = y_trainreturn selfdef predict(self,X_predic...
排序数组：$arr(1,43,54,62,21,66,32,78,36,76,39); 用四种排序算法进行排序冒泡排序：（思路：对未排好序的数，从前往后两个数一次进行比较和调整，大的下沉，小的上升） $arr=array(1,43,54,62,21,66,32,78,36,76,39); function bubbleSort($arr) { $len=count($arr); //该层循环控制 需要冒泡的轮数 for($i=1;$i<$len;$i++) { //该层循环用来控制每轮 冒出一个数 需要比较的次数 for($k=0;$k<$len-$i;$k++) { if(...
1.树是一种数据结构，树的一些相关的术语： 结点的度：一个结点的后继结点的个数。 树的度：树中度值最大的结点的度被称为树的度。 树的深度：树的层次数。 分支结点：度值大于0的结点，分支结点至少含有一个后继，分支结点也称为非终端结点。 叶子结点：树中的度值为0的结点。 双亲结点：树中某个结点的前驱结点，也成为父节点。 子女结点：树中某结点的后继结点。 兄弟结点：树中同一层的结点。 2.二叉树 （1）二叉树是一种特殊的...
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...