Prim算法 1.概览 普里姆算法 （Prim 算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点 （英语 ： Vertex (graph theory) ） ，且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃 ...
分类：
编程语言 时间：
2017-09-16 11:38:35
阅读次数：
197
预备知识： UG821 指导步骤： 具体实现： Step1. Create a BSP with the library and set enable_mmc in the SDK options. For more details, see the library documentation. - ...
分类：
其他好文 时间：
2017-09-16 00:37:37
阅读次数：
1411
有两种实现方式： 1.可以使用form的方式实现。 html代码如下： <body> <form enctype="multipart/form-data" id="inputForm1" modelAttribute="bankAdminist" action="" method="post" c ...
分类：
Web程序 时间：
2017-09-15 13:36:00
阅读次数：
200
(一)：创建表 它们分别代表的意思是： PK：primary key 主键 NN：not null 非空 UQ：unique 唯一索引 BIN：binary 二进制数据(比text更大) UN：unsigned 无符号（非负数） ZF：zero fill 填充0 例如字段内容是1 int(4), 则 ...
分类：
数据库 时间：
2017-09-14 21:48:06
阅读次数：
178
#include <iostream>#include <string.h>#include <stdlib.h>using namespace std;/********************************************************** * in this pro ...
分类：
编程语言 时间：
2017-09-14 21:34:57
阅读次数：
203
两个超大组合数相除。解法是分解质因数，用数组记录每个质因数称或除的次数，最后直接遍历数组计算即可 #include<iostream> #include<cstdio> #include<cmath> #include<vector> using namespace std; void Fact(i ...
分类：
其他好文 时间：
2017-09-14 20:16:22
阅读次数：
116
1、hibernate自己维护主键的值。首先获取该表中最大主键值，然后加一插入。主键字段对应的属性类型可以是int、short、long以及其封装类型。在高并发或者集群的情况下不能使用。 2、identity：使用数据库自身自增长来维护。 结果sql 3、由Hibernate根据所使用的数据库支持能 ...
分类：
Web程序 时间：
2017-09-13 23:18:03
阅读次数：
254
素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。 基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。 如果需要判断的次数较多，则先用下面介绍的办法预处理。 一般的线性筛法 首先先介绍一般的线性筛法求素数 void make_prim ...
分类：
其他好文 时间：
2017-09-13 17:09:24
阅读次数：
179
题目描述 对于正整数x，定义f(x)为x所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数n,m，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mf(\gcd(i,j))$ 输入 第 ...
分类：
其他好文 时间：
2017-09-13 15:11:08
阅读次数：
195
题目：输出1到1000之间的所有素数 质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。 思路：偶数肯定不是素数，所以递增的时候可以以奇数的形式递增，再在奇数中去掉非质数的数。 结果如下： ...
分类：
其他好文 时间：
2017-09-13 01:32:48
阅读次数：
529
