DSA算法介绍：　　DSA是在ElGamal和Schnorr两个签名方案的基础上设计的，其安全性基于求离散对数的困难性。生成签名长度320bit，算法描述如下：(1)全局公开钥　　l p：满足2L-1<p<2L 的大素数，其中512≤L≤1024且L是64的倍数　　l&nbs...

决策树算法原理(ID3，C4.5)CART回归树 决策树的剪枝 　　　　在决策树算法原理(ID3，C4.5)中，提到C4.5的不足，比如模型是用较为复杂的熵来度量，使用了相对较为复杂的多叉树，只能处理分类不能处理回归。对这些问题，CART(ClassificationAndRegressionTre...

publicclasstestClockwiseOutput{//顺时针打印一个矩阵@Testpublicvoidtest(){int[][]num=newint[100][100];intn=6;intcount=1;for(inti=0;i<n;i++){for(intj=0;j<n;j++){num[...

 1.准备工作　　　　所需jar包：　　bcprov-jdk15on-1.59.jar　　commons-lang3-3.1.jarimportorg.bouncycastle.crypto.digests.SM3Digest;importorg.bouncycastle.crypto.macs.HMac;i...

题目：请说出下面图形中包含多少个三角形？请用一个程序完成计算。C++版本1#include<iostream>23usingnamespacestd;45constcharNO_POINT='0';67//任意的一条线8constchar*map[]={"ad","ab","db","ae","aj","a...

最近研究paxos算法，看了许多相关的文章，概念还是很模糊，觉得还是没有掌握paxos算法的精髓，所以花了3天时间分析了libpaxos3的所有代码，此代码可以从https://bitbucket.org/sciascid/libpaxos下载。对paxos算法有初步了解之后，再看此文的效果会更好；如果你也想分析lib...

一、PID控制算法　　PID是比例、积分、微分的简称，PID控制的难点不是编程，而是控制器的参数整定。参数整定的关键是正确地理解各参数的物理意义，PID控制的原理可以用人对炉温的手动控制来理解。阅读本文不需要高深的数学知识。注：整个控制流程是PID控制器函数与被控对象的传递函数、一个负反馈结合完成的，在保证被控对象的传...

中位数（Median） 1、定义：一组数据按从小到大（或从大到小）的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数，注意：和众数不同，中位数不一定在这组数据中）。　注：当个数为基数时，取最中间位置的数；当个数为偶数时，取最中间两个数的平均数。 2、从小到大排序，可以先用冒泡排序，然后取...

这篇文章讲无权二分图（unweightedbipartitegraph）的最大匹配（maximummatching）和完美匹配（perfectmatching），以及用于求解匹配的匈牙利算法（HungarianAlgorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨...

贝叶斯公式已经成为机器学习的核心算法之一，诸如拼写检查、语言翻译、海难搜救、生物医药、疾病诊断、邮件过滤、文本分类、侦破案件、工业生产等诸多方面都有很广泛的应用，它也是很多机器学习算法的基础。在这里，有必要了解一下贝叶斯公式。贝叶斯公式是以英国学者托马斯·贝叶斯(ThomasBayes)命名的。1763年...

　　1 需求分析 1.1 银行家算法的实现思想     允许进程动态地申请资源，系统在每次实施资源分配之前，先计算资源分配的安全性，若此次资源分配安全（即资源分配后，系统能按某种顺序来为每个进程分配其所需的资源，直至最大需求，使每个进程都可...

一、什么是编码解码　　编码：利用特定的算法，对原始内容进行处理，生成运算后的内容，形成另一种数据的表现形式，可以根据算法，再还原回来，这种操作称之为编码。　　解码：利用编码使用的算法的逆运算，对经过编码的数据进行处理，还原出原始数据，这种操作称之为解码。 二、什么是Base64编码算法　　可以将任意的字节数组...

RETE算法介绍一、rete概述Rete算法是一种前向规则快速匹配算法，其匹配速度与规则数目无关。Rete是拉丁文，对应英文是net，也就是网络。Rete算法通过形成一个rete网络进行模式匹配，利用基于规则的系统的两个特征，即时间冗余性（Temporalredundancy）和结构相似性（structuralsimi...

算法的原理：　　对于辗转相除法：i和j的最大公约数，也就是i和j都能够除断它。换句话讲，就是i比j的n倍多的那个数k(i=j*n+k，即i%j=k)应该也是最大公约数的倍数。所以就能转换成求k和j的最大公约数。同理，对于更相减损术，同样的道理，i比j大的部分也是最大公约数的倍数。 代码：　　1/**2*求最大...

　　查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查...