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

堆可用于实现优先队列。 堆有两个性质：结构性和堆序性。 堆的结构性：堆是一棵被完全填满的二叉树，有可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树。一棵高为h的完全二叉树有2^h～2^(h+1)-1个节点。这意味着，完全二叉树的高是logN下取整。完全二叉树很有规律，可用一个数组...

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/：在并发上下文中，非阻塞算法是一种允许线程在阻塞其他线程的情况下访问共享状态的算法。在绝大多数项目中，在算法中如果一个线程的挂起没有导致其它的线程挂起，我们就说这个算法是非阻塞的。为了更好的理解阻塞算法和非阻塞算法之间的区别，...

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

出处：https://www.jianshu.com/p/f09480c05e42　　　　Redis是典型的Key-Value类型数据库，Key为字符类型，Value的类型常用的为五种类型：String、Hash、List、Set、OrderedSet下面我们详细介绍一下。一、Redis的内部内存管理原理 &...

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

  排列：从n个不同元素中，任取m(m<=n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m<=n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m)表示。A(n,m)=n(n-1)(n-2)……(n...

与经典双向链表比较  经典双向链表如图。其中有一个pre指针和一个next指针，数据是在链表的节点内。   内核链表如图。每一个链表节点内只有一个pre指针和一个next指针，整个链表节点嵌入到了一个需要使用链表的结构体内。内核链表介绍  内核链表节点结构体定义如图。其中next指针指向下一个链表节点，pre...