全部文章
最小生成树即在加权连通图里寻找n-1条边,连接n个顶点,并且使得所有边的权重之和最小。最小生成树常用的算法有prim算法和kruskal算法。
1. prim算法
prim算法的基本步骤是:假设图的顶点集合为V,边集合为E,初始化集合U={u},此时集合中只有一个结点u,从u的邻接顶点中选取一个顶点v,使得这两个顶点之间的权重最小,然后把v加入结合U中,再从结点v出发,选取最小权重对应的结点加...
Java的数据类型分两种:1.基本类型:如:long,int,byte,float,double,char 基本数据类型逻辑型 boolean整数型 byte short int long浮点型 float double字符型 char2.对象类型(类):Long,Integer,Byte,Short,Float,Double,Character,String,Boolean其它一切jav...
$.extend()用法总结。
jQuery为开发插件提拱了两个方法,分别是:
jQuery.fn.extend(object);
jQuery.extend(object);
jQuery.extend(object);为扩展jQuery类本身.为类添加新的方法。
jQuery.fn.extend(object);给jQuery对象添加方法。这个应该很好理解吧。举个例子。
...
RSA算法的求解步骤:
给定两个素数:p q
求出 n=p*q
求出 t=(p-1)*(q-1)
再任意取一个数e e需满足:e
再利用公式 d*e%t=1求出d
最终得到:
私钥 {n,d}
公钥 {n,e}...
最近做课题所需,开始使用VLFeat图像库。
下载解压后改名为 vlfeat,放在D盘根目录下面。即为D:\vlfeat
在系统属性里面,PATH路径添加 D:\vlfeat 如图所示:
接下来新建一个项目:
添加库文件夹,可执行文件夹,包含文件夹。
接下来开始写个测试代码了...
没什么太多讲的,可以使用递归和迭代两种方法来做,要仔细考虑各种输入情况。code如下:...
上一篇介绍了MySQL源码中保护内存结构或变量的锁,这里开始介绍下MySQL事务中的表锁。注1: 在表锁的实现上面,使用【mutex+condition+queue】的结构实现并发,阻塞,唤醒的表锁功能。注2: 本文进行的一些实验,重要的配置项:1. autocommit=02. tx_isol.....
梗概:为什么我用gets不行呢?系统无视了我的存在!!!【是gets,上次的打错了,,误用fgets,不好意思】我还没输入东东啊。。怎么就提示【请安任意键继续】的?? 原来是缓冲区的问题啊? 一、什么是缓冲区 缓冲区又称为缓存,它是内存空间的一部分。也就是说,在内存空间中预留了一定的存储空间,...