1.索引碎片的产生？由于在表里大量的插入、修改、删除操作而使索引页分裂。如果索引有了高的碎片，有两种情况，一种情况是扫描索引需要花费很多的时间，另一种情况是在查询的时候索引根本不使用索引,都会导致性能降低。2.碎片类型分为：2.1
内部破碎由于索引页里的数据插入或修改操作而发生，以数据作为稀疏矩阵的...
分类：
数据库 时间：
2014-05-18 19:52:37
阅读次数：
437
前言 OpenCV
提供了许多封装好了的类型，而其中，以三大类型最为核心。本文将大致介绍这三大类型。CvArr：不确定数组
它可以被视为一个抽象基类，后面的两大类型都继承此类型并扩展。只要某个函数的形参是这个类型，那么我们就可以把后面两种类型作为实参传递进去做处理。CvMat：多通道矩阵
它用...
分类：
其他好文 时间：
2014-05-18 19:02:49
阅读次数：
221
前言 本文将介绍 OpenCV 中的矩阵结构 CvMat
并提供一些很实用的技巧。CvMat的类型定义 1 typedef struct CvMat 2 { 3 int type; // 数据类型 4 int
step; // 行长度 5 int* refcou...
分类：
其他好文 时间：
2014-05-18 18:54:07
阅读次数：
1771
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235
Calculate the Function
Time Limit: 2 Seconds Memory Limit: 65536 KB
You are given a list of numbers A1 A2 .. AN...
分类：
其他好文 时间：
2014-05-18 09:52:49
阅读次数：
410
【题目大意】一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)
【解析】根据题意，把每一行的状态用二进制的数表示，0代表不在这块放牛，1表示在这一块放牛。首先很容易看到，每一行的状态要符合牧场的硬件条件，即牛必须放在能放牧的方格上。这样就能...
分类：
其他好文 时间：
2014-05-18 08:27:39
阅读次数：
304
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
剑指offer上的第20题，九度OJ上测试通过。
题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行包括两个整数m和n(1<=m,n<=1000)：表示矩阵的维数为m行n列。
接下来的m行，每行包括n个整数，表示矩阵的元素...
分类：
其他好文 时间：
2014-05-18 06:09:11
阅读次数：
317
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3376
http://acm.hdu.edu.cn/showproblem.php?pid=2686
http://poj.org/problem?id=3422
POJ 3422为从矩阵左上角走到右下角，最多走k次，每个格子里的数字只能算一次，后面可以重复经过，求经过的各个数字的和的最大...
分类：
其他好文 时间：
2014-05-18 05:30:06
阅读次数：
358
除了邻接矩阵外储存图的另一种方法，适用于稀疏图。用一个有n结点，p条边的有向图，用a[i]，b[i]，l[i]分别表示第i条边的起点，终点，权值。first[x]表示x号结点连出的第一条边，next[i]表示与第i条边是同一个结点连出的下一条边，如果为0则表示已经没有下一条了。初始化：用last[x...
分类：
其他好文 时间：
2014-05-17 22:29:48
阅读次数：
468
引言：Floyd-Warshall算法作为经典的动态规划算法，能够在O(n3)复杂度之内计算出所有点对之间的最短路径，且由于其常数较小，对于中等规模数据运行效率依然可观。算法共使用n此迭代，n为顶点个数。其中第k次迭代计算出每对顶点之间所有中间结点小于等于k的最短路径长度，其中i到j的最短路径要么是...
分类：
其他好文 时间：
2014-05-17 18:15:49
阅读次数：
279
