- 博客(5)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 杭电OJ 1028
学了DP大家都知道这题使用动态规划做的，但是提交时竟出现超时现象，为什么呢？参考过一位同学的答案可知，原来这道题中还学要对每个结果的值进行记忆。 #include #include int main() { int n,i,j,k; __int64 f[130][130]; memset(f,0,sizeof(f)); f
2012-08-28 14:16:31
1057
原创 矩阵乘法
计算两个矩阵乘积的标准算法如下：其中，ra,ca和rb,cb分别表示矩阵A和B的行数和列数 void martriMultiply(int **a,int **b,int **c,int ra,int ca,int rb,int cb) { if(ca!=rb) error("矩阵不可乘"); for(int i=0;i for(int j=0;j { int sum=a[i
2012-08-21 15:50:29
1151
转载 括号匹配
dp[i][j]（j >= i）表示使从第i个字符到第j个字符匹配所需添加的最小括号数（有点绕口，但应该不难明白吧），那么这一状态可由下面得到： 若第i个字符到第j - 1个字符中没有与第j个字符匹配的括号，则所需的括号数加1，即f[i][j] = f[i][j - 1] + 1；若第k（k 代码如下： [cpp] view plaincopyprint?
2012-08-21 15:17:07
467
转载 算法小计
关于大数内部排序的问题：即一个整数，按照每一位的数字大小重新输出一个整数，例如7634，输出3467. 解决方法：不需进行排序，记录下1至9数字的次数然后打印。 一个未知长度的数组，不需要便利整个数组，便可求的中间的元素的下标：定义两个指针，一个指针每次跳两步，另一个指针每次跳一步而且最好指向的便是中间的数组
2012-08-17 14:13:41
543
转载 关于数据库登陆名和数据库用户名的一点点心得
记得自己从开始编写与sql数据库相关的程序起，就一直采用sa登陆，也没有听人说过用户名和登陆名之间有什么关系，甚至都不知道这些东西，只知道sa权限很大，可以执行数据库中的所有东西，直至暑假，在看到某一项目在探讨关于数据库登陆权限保护时，自己才重视到了这一点。在网上查了很多资料，自己也总结了一些东西。 首先，要认清数据库登陆名和数据库用户名之间的关系。数据库登陆名和数据库用户名是有差
2012-08-14 11:41:08
4769
CC2430存储器介绍
2013-04-07
Ｃ＋＋ ｓｔｒｉｎｇ
2012-05-07
PL-SQL 教程
2012-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人