db2中可以对表中的某一个列创建identity列,用于自动填充值,某些情况下(比如删除数据后,需要从最小值开始,并不重复,那可以对标识列进行reset操作)语法:1
ALTER TABLE ALTER COLUMN 2 RESTART WITH 官方解释资料如下:修改标识列定义过...
分类:
数据库 时间:
2014-05-25 23:57:47
阅读次数:
651
过了快半年了,终于下决心将自己挖的关于AAM的坑给填平了。
今天的内容主要关于有遮挡情况下的AAM alignment算法。当数据存在少量重大误差时,最小二乘法往往不能很好地保持匹配鲁棒性,这时就需要使用其他方法来解决这个问题。...
分类:
其他好文 时间:
2014-05-25 18:39:58
阅读次数:
205
题目来源:POJ 2019 Cornfields
题意:求正方形二维区间最大最小值的差
思路:直接二维ST搞 试模版而已
#include
#include
#include
using namespace std;
const int maxn = 255;
int dp[maxn][maxn][8][8];
int dp2[maxn][maxn][8][8];
int a[...
分类:
其他好文 时间:
2014-05-25 10:21:07
阅读次数:
246
题目:输入一个递增的排序的数组和一个数字s,在数组中查找两个数,使得它们的和为s。如果有多对满足条件的则输出任意一对即可
方案一:枚举两个数求和判断,时间复杂度O(n^2),显然效率太低
方案二:枚举第一个数,二分第二个数,时间复杂度O(nlogn),效率高了很多
方案三:设置两个指针p1,p2初始化指向数组的第一个数和最后一个数(即最小值和最大值),判断两个指针指向的两个数sum和...
分类:
其他好文 时间:
2014-05-25 10:03:37
阅读次数:
186
寻找图中最小连通的路径,图如下:
算法步骤:
1. Sort all the edges in non-decreasing order of their weight.
2. Pick the smallest edge. Check if it forms a cycle with the spanning tree
formed so far. If cycle is n...
分类:
其他好文 时间:
2014-05-25 07:35:59
阅读次数:
301
算法训练 最大最小公倍数
时间限制:1.0s 内存限制:256.0MB
问题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
...
分类:
其他好文 时间:
2014-05-25 07:33:56
阅读次数:
243
概述:
在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得 w(T)
最小,则此 T 为 G 的最小生成树。
最小生成树其实是最小权重生成树的简称。
最小生成树:
一个无向连通图G=(V,E)...
分类:
其他好文 时间:
2014-05-25 07:31:52
阅读次数:
266
POJ 1018 Communication System (动态规划)
题目大意:
有T组测试数据,每组1个n,表示n行,接下来n行,每行一个m,表示有m个管道,每个管道有流量和费用,最后求从n行中,每行选择1个管道,要求 B/P最大 ,B表示所选的那个方案中n个管道的最小的那个的流量,P表示n个管道费用和。
解题思路:
朴素的动态规划,dp[i]记录,当前B为i的P,也就是流量的最小费用和。实现可以利用队列代替滚动数组。...
分类:
其他好文 时间:
2014-05-25 06:58:58
阅读次数:
214
近期在学习QT时遇到了很多问题这也是其中一个,个人通过在各种书籍和网络上的查阅找到了一些关于这方面的答案,希望能给大家一些帮助。首先,在QT中对于窗口显示常用的有这么几个方法可以调用:Qt全屏显示函数showFullScreen()
Qt最大化显示函数 showMaximized()Qt最小化显示函...
分类:
其他好文 时间:
2014-05-25 03:49:29
阅读次数:
251
sg[0]=0;sg[i]=mex{sg[i-2^(j)]}
(i>=2^j)mex()为不在此集合的最小非负整数#include #include #include #include using namespace
std;using namespace std;int main(){ in...
分类:
其他好文 时间:
2014-05-25 03:27:01
阅读次数:
170