区间DP
区间DP
注意点例题：
1.最优矩阵链乘2.UVA 10003 Cutting Sticks
注意点
区间dp与一般的dp有所区别，若使用递推的方法，需要注意根据dp[i][j]
中j-i递增的顺序来递推。
例题：
1.最优矩阵链乘
#include #include ...
分类：
其他好文 时间：
2014-11-10 13:50:58
阅读次数：
172
本文主要讨论了机器学习中的最大似然估计MLE，贝叶斯估计和最大后验估计MAP，以及它们的关系，是上一篇《机器学习浅析之最优解问题》的深入。
最大似然估计MLE
Frequentist Learning假定存在模型M，其中未知参数为.该参数的估计值为. 给定样本观察数据X，通过选择合适的θ值，可以使产...
分类：
其他好文 时间：
2014-11-10 13:29:51
阅读次数：
276
原文:SQL Server 数据库设计规范数据库设计规范
1.简介
数据库设计是指对一个给定的应用环境，构造最优的数据库模式，建立数据库及其他应用系统，使之能有效地存储数据，满足各种用户的需求。数据库设计过程中命名规范很是重要，命名规范合理的设计能够省去开发人员很多时间去区别数据库实体。
最近也因为...
分类：
数据库 时间：
2014-11-10 11:36:15
阅读次数：
365
原文:SQL Server 数据库设计规范数据库设计规范
1.简介
数据库设计是指对一个给定的应用环境，构造最优的数据库模式，建立数据库及其他应用系统，使之能有效地存储数据，满足各种用户的需求。数据库设计过程中命名规范很是重要，命名规范合理的设计能够省去开发人员很多时间去区别数据库实体。
最近也因为...
分类：
数据库 时间：
2014-11-10 11:23:54
阅读次数：
355
题目：poj 2135 Farm Tour
题意：给出一个无向图，问从 1 点到 n 点然后又回到一点总共的最短路。
分析：这个题目不读仔细的话可能会当做最短路来做，最短路求出来的不一定是最优的，他是两条分别最短，但不一定是和最短。
我们可以用费用流来很轻易的解决，建边容量为1，费用为边权，然后源点s连 1 ，费用0 ，容量 2 ，n点连接汇点，容量2，费用0,，就可以了。...
分类：
其他好文 时间：
2014-11-10 10:02:42
阅读次数：
257
微软自带的strcpy函数：（不完善，4分）charcharconstchar char while'\0' return }最完善的strcpy函数：（推荐使用，10分）charcharconstchar//将源字符串加const，表明其为输入参数不能修改 if//考虑到源字符串和目的字符...
分类：
其他好文 时间：
2014-11-10 06:23:05
阅读次数：
162
一开始第一反映是用暴搜+回溯剪枝，妥妥的超时，见numDistinct0函数。
后来想到这跟公共子串有点类似，满足最优子结构和重叠问题，因此可用DP。
状态转移方程如下：
{ dp[i-1,j-1]+dp[i-1][j] , 当s[i]==s[j],0
dp[i,j]={ dp[i-1][j], 当s[i]!=s[j] ,0
...
分类：
其他好文 时间：
2014-11-09 23:51:47
阅读次数：
256
微软自带的strcpy函数： （不完善，4分）
char * strcpy(char * dest,const char *src)
{
char *tmp = dest;
while ((*dest++ = *src++) != '\0')
return tmp;
}
最完善的s...
分类：
其他好文 时间：
2014-11-09 19:35:19
阅读次数：
240
1.简介容器是一种在一个单元里处理一组复杂元素的对象。使用集合框架理论上能够减少编程工作量，提高程序的速度和质量，毕竟类库帮我们实现的集合在一定程度上时最优的。在Java中通过java.util为用户实现了一个Collection Framework，这个集合框架用统一的架构来表示和操作所有的集合，...
分类：
编程语言 时间：
2014-11-09 19:19:01
阅读次数：
229
上次说到冒泡排序一共可以产生4种方式来产生，因为两个for循环皆可从小到大，也可从大到小分类 排序算法数据结构 vector、数组最差时间复杂度 O(n^2)最优时间复杂度 O(n)平均时间复杂度 O(n^2)最差空间复杂度 总共O(n)，需要辅助空间O(1)//用于交换所需临时变量冒...
分类：
编程语言 时间：
2014-11-08 22:03:31
阅读次数：
278
