实际上,索引的维护主要包括以下两个方面: 页拆分 碎片 这两个问题都和页密度有关,虽然两者的表现形式在本质上有所区别,但是故障排除工具是一样的,因为处理是相同的。 对于非常小的表(比64KB小得多),一个区中的页面可能属于多余一个的索引或表---这被称为混合区。如果数据库中有太多的小表,混合...
分类:
数据库 时间:
2014-07-07 09:43:57
阅读次数:
225
题目:993 - Product of digits
题目大意:将一个数通过因式分解变成另一个由因子组成的最小的数。
解题思路:因为要组成数,所以因子只需要从 2 - 9,又因为需要最小的数,所以因式分解从最大的因子开始,这样位数最少,最后输出从最小的因子输出,保证最小。1的话需要特判,因为所有的数都有因子1.
代码:
#include
#include
co...
分类:
其他好文 时间:
2014-07-03 18:21:51
阅读次数:
155
本文出自:http://blog.csdn.net/svitter/题意:求解An 与 An-1是否相等。n分为两个情况——1.n为素数,2.n为合数。= =好像说了个废话。。素数的时候,能够直接输出no,由于素数不可能和An-1相等。合数的时候,假设n是a^b次方,那么也是NO。原因非常easy,...
分类:
其他好文 时间:
2014-07-02 22:15:20
阅读次数:
169
题目链接:uva 11728 - Alternate
Task
题目大意:给出S,求N,要求N所有的因子和为S。
解题思路:枚举因子i,所有整除i的数和加上i。
#include
#include
const int N = 1005;
int n, c[N], v[N];
void init () {
memset(c, 0, sizeof(c));
...
分类:
其他好文 时间:
2014-07-02 16:55:04
阅读次数:
167
题目连接:uva 294 - Divisors
题目大意:给出一个范围L~U,问说在该范围中因子数最多的数是多少。
解题思路:枚举L~U中的数,将数分解成质因子,利用乘法原理求总因子数。
#include
#include
#include
int countFactor (int x) {
int ans = 1;
int m = sqrt(x+0.5);
...
分类:
其他好文 时间:
2014-07-02 15:27:15
阅读次数:
298
外点惩罚函数法·约束优化问题
外点法惩罚函数(r增加,SUMT.java)用于求解约束优化问题,解题步骤如下:
Step1 输入目标函数与约束方程,构建外点惩罚函数法求解方程,求解初始化。
Step2 对求解方程进行一次无约束优化方法求解(鲍威尔BWE),得到新解。
Step3 新解与原解求误差,如误差满足精度要求,则输出解,否则增加因子r,执行Step 2。
鲍威尔法(BWE.java)是N维无约束求解方法,需要调用一维求解方法,一维...
分类:
其他好文 时间:
2014-07-02 09:11:11
阅读次数:
292
定义
欧拉函数f(n)表示小于n并且与n互质的数的个数
f(n)=n(1?1p1)(1?1p2)…(1?1pk)
(pi为n的质因子)
代码
C++ 单个处理int eulerPhi(int n) {
int m = (int)sqrt(n+0,5);
in ans = n;
for (int i = 2; i m; i++) {...
分类:
其他好文 时间:
2014-07-02 07:53:35
阅读次数:
207
最近做一个项目是vb方面的,vb6.0写的程序,除了分析底层,也写了程序,觉得vb确实不靠谱。vb写小程序还是可能。计算量一大,就不行了。
vb解析型语言效率低,用了很多msvbvm函数,不停地穿越到vbvm虚拟机函数,效率很低,比如for循环,就用了__vbaVarForInit初始化for循环和__vbaVarForNext更新循环变量因子,不过这个没什么,就是效率低一点吧。我用vb写了一个...
分类:
其他好文 时间:
2014-07-02 07:47:30
阅读次数:
188
题目链接:uva 11426 - GCD - Extreme
题目大意:给出n,求∑i!=jngcd(i,j)
解题思路:f(n)=gcd(1,n)+gcd(2,n)+?+gcd(n?1,n)
S(n)=f(2)+f(3)+?+f(n)
S(n)=S(n?1)+f(n)
问题转化成怎么求f(n),对于一个n来说,枚举因子乘上个数即可。
#include
#include ...
分类:
其他好文 时间:
2014-07-02 07:36:59
阅读次数:
304
丑数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 我们把只包含因子2, 3 和 5的数称作丑数. 求按从小到大的顺序的第5个丑数.可以设置一个数组包含所需要的丑数, 依次比较乘以2, 乘以3, 乘以5的最小的数, 最后返回结果.如第5个丑数是5, 如1, 2, 3, 4(2*2), 5均是丑数.代码:/*
* main.cpp
*
* ...
分类:
其他好文 时间:
2014-07-01 15:53:17
阅读次数:
270