问题描述：计算X^N.算法思想：如果N是偶数，我们有X^N=X^(N/2)×X^(N/2)，如果N是奇数，则X^N=X^(N-1)/2×X^(N-1)/2×X。算法描述：longintPow(longintX,unsignedintN){if(N==0)return1;if(N==1)returnX;if(IsEven...

欧几里德算法：欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数(Thegreatestcommondivisor)。其计算原理依赖于下面的定理：定理：gcd(a,b)=gcd(b,amodb)(a>b且amodb不为0)证明：a可以表示成a=kb+r，则r=amodb假设d是a,b的一个公约数，则...

问题描述：给定一个整数X和整数A0，A1，...，A（N-1），后者已经预先排序并在内存中，求使得Ai=X的下标，如果X不在数据中，则返回i=-1.算法描述：intBinarySearch(constElementTypeA[],ElementTypeX,intN){intLow,Mid,High;Low=0;High...

对于这个算法，很多书上只是说一下思路，没有具体的实现。我在这里举个例子吧以4bit（计算方便一点，和16bit是一样的）做检验和来验证。建设原始数据为1100，1010，0000（校验位）那么把他们按照4bit一组进行按位取反相加。1100取反0011，1010取反是0101，0011加上0101是1000，填入到校验...

 http://fenghuangwanghui.blog.163.com/blog/static/131807008201111307544377/一、磁盘调度主要思想设备的动态分配算法与进程调度相似，也是基于一定的分配策略的。常用的分配策略有先请求先分配、优先级高者先分配等策略。在多道程序系统中，低效率通...

functionget_rand($proArr){$result='';//概率数组的总概率精度$proSum=array_sum($proArr);//概率数组循环foreach($proArras$key=>$proCur){$randNum=mt_rand(1,$proSum);if($randNum&l...

functionreverseString(str){2//第一步，使用split()方法，返回一个新数组3//varsplitString="hello".split("");45varsplitString=str.split("");//将字符串拆分67//返回一个新数组["h","e","l","l","o"]...

EM算法理解的九层境界EM就是E+MEM是一种局部下限构造K-Means是一种HardEM算法从EM到广义EM广义EM的一个特例是VBEM广义EM的另一个特例是WS算法广义EM的再一个特例是Gibbs抽样算法WS算法是VAE和GAN组合的简化版KL距离的统一第一层境界，EM算法就是E期望+M最大化最经典的例子就是抛3个...

SMOTE（SyntheticMinorityOversamplingTechnique），合成少数类过采样技术．它是基于随机过采样算法的一种改进方案，由于随机过采样采取简单复制样本的策略来增加少数类样本，这样容易产生模型过拟合的问题，即使得模型学习到的信息过于特别(Specific)而不够泛化(General)，SM...

本章全部来自于李航的《统计学》以及他的博客和自己试验。仅供个人复习使用。Boosting算法通过改变训练样本的权重，学习多个分类器，并将这些分类器进行线性组合，提高分类性能。我们以AdaBoost为例。  它的自适应在于：前一个弱分类器分错的样本的权值（样本对应的权值）会得到加强，权值更新后的样本再...

人工神经网络什么是人工神经网络？我们先从他的结构谈起说明：通常一个神经网络由一个inputlayer，多个hiddenlayer和一个outputlayer构成。图中圆圈可以视为一个神经元（又可以称为感知器）设计神经网络的重要工作是设计hiddenlayer，及神经元之间的权重添加少量隐层获得浅层神经网络SNN；隐层很...

挖坑。。。来日方长...

以下内容转自http://ifeve.com/non-blocking-algorithms/：在并发上下文中，非阻塞算法是一种允许线程在阻塞其他线程的情况下访问共享状态的算法。在绝大多数项目中，在算法中如果一个线程的挂起没有导致其它的线程挂起，我们就说这个算法是非阻塞的。为了更好的理解阻塞算法和非阻塞算法之间的区别，...

缓存作为数据库前的一道屏障，它的可用性与缓存命中率都会直接影响到数据库，所以除了配置主从保证高可用之外还需要设计分布式缓存来扩充缓存的容量，将数据分布在多台机器上如果有一台不可用了对整体影响也比较小。不多说，你懂我意思的！缓存的分布式集群和应用服务器不同，缓存的分布式是每台机器上的缓存数据是不一样的，不像应用服务器是无...

一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个状态就是棋子在棋盘...