1.数据存储方式3个阶段1.人工管理阶段2.文件系统阶段3.数据库系统阶段数据库组成1.数据库由若干张表组成，表由若干个字段组成2.关系数据库的表都是二维表2.数据库泛型（创建数据库必须满足的要求）1.第一范式（1NF）:设计数据库满足的最低要求表中不能有重复字段，并且每个字段不能在拆分3.数据库技...
分类：
数据库 时间：
2014-05-31 08:18:01
阅读次数：
357
链接预处理出来任意两点的距离，然后可以顺着trie树中的节点走，不能走到不合法的地方，另开一维表示走到了哪里，依次来更新。注意判断一下起点是不是合法。 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-05-25 12:14:33
阅读次数：
223
题目：给定一个由参数m，n表示行数和列数而形成的2维表格，以左上为出发点，右下为目的地，每次只能向右走一步，或者向下走一步，算出总共存在多少不同的到达路径。
分析；这个问题的递归属性是很明显的，因为无论向右走还是向下走，到达一个新的位置，这时就变成了在该新位置到达目的地有多少不同的路径。其次，向右走和向下走是不同的路径，最终的结果应该是二者的和。
递归的返回条件：n = 1 或 m = 1， ...
分类：
其他好文 时间：
2014-05-24 21:58:45
阅读次数：
243
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4804
题意：给定一个图，0是不能放的，然后现在有1X1和1X2方块，最后铺满该图，使得1X1使用次数在C到D之间，1X2次数随便，问有几种放法
思路：插头DP的变形，只要多考虑1X1的情况即可，然后DP多开一维表示使用1X1的个数
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-18 18:21:46
阅读次数：
208
1 /** 2 大意 ： 求1^m + 2^m + 3^m + 4^m +....+ n^m
3 解题步骤： 4 先构造从0到m的第1阶差分序列，然后以下所有2----》p阶的差分表。 5
令C[n+1][1]=n,用递推构造C[n+1][1]~C[n+1][p+1]的组合数打个一维表； 6 最.....
分类：
其他好文 时间：
2014-05-13 21:22:39
阅读次数：
261
题意：计算a-b中各个数字出现的个数；
解法：数位dp（思想都是先算1-b的个数，然后减掉1-a中的个数），1-9数字的计算和前边计算1的那一篇数位dp差不多，计算0时候要加一维表示前缀是否全是0；
代码：/******************************************************
* author:xiefubao
*****************...
分类：
其他好文 时间：
2014-05-12 23:51:12
阅读次数：
470
大意就是： 在1到在10的9次方中，找到各个位数和为固定值s的数的个数，
首先我们确定最高位的个数,为1到9； 以后的各位为0，到9； 运用递归的思想，n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9)
可以学习背包问题，直接降到一维表示，注意规划方向，从高到底。 pa...
分类：
其他好文 时间：
2014-05-06 01:10:36
阅读次数：
254
对Microsoft SQL Server(2008) Analysis
Services(以下称SSAS) 多维数据集运行多维表达式 (MDX) 查询时，会返回这个错误消息：XXX
Cube不存在，或者尚未处理。其中XXX表示多维度数据集的名称。因调用Cube数据集数据至少得有Cube读取权限，导...
分类：
其他好文 时间：
2014-05-01 15:41:32
阅读次数：
1181
