一 设置为归档方式Sql代码sql> archive log list; #查看是不是归档方式 sql> alter system set log_archive_start=true scope=spfile; #启用主动归档 sql> alter system set log_...
分类：
数据库 时间：
2015-05-27 11:44:11
阅读次数：
174
用RMAN对数据库进行全库备份时，要求处在归档模式下。1、如果数据库处在启动状态下，必须先关闭：shutdownimmediate;2、启动数据库到mount状态：startupmount；3、开启归档：alterdatabasearchivelog;4、alterdatabaseopen;5、查看状态：archiveloglist;
分类：
数据库 时间：
2015-05-07 16:59:19
阅读次数：
198
原题地址LCD，经典动归，O(n^2)复杂度因为要输出子序列，所以啰嗦一些 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_...
分类：
其他好文 时间：
2015-05-07 00:45:34
阅读次数：
107
原题地址简单动归+素数判定，没用筛法也能过代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 10 #define MAX_N 6411 #de...
分类：
其他好文 时间：
2015-05-06 01:14:20
阅读次数：
169
题目描述回想一下 hiho 03 和 hiho 04 的 KMP 算法和 Trie 图。Trie 图其实就是在树上做 KMP。同样地，树上的动归其实就是……在树上做动归。之前做的动归是在线性表上做的，只有一条路径，树上的动归有多条路径，但这本质上是没有区别的。状态 f[i, j] 含义是以 i 为根...
分类：
其他好文 时间：
2015-05-05 14:17:45
阅读次数：
128
写完之后的第一感觉就是我又写麻烦了。。。写了两棵线段树维护信息。。。
dp[i] 表示[1,i]这段前缀的最优解，若dp[i] = INF,表示无解。
特殊的，dp[0] = 0。
那么，有一个思路就是我们有一些长度为设dp[i]已知且dp[i] != INF，那么设我们知道一个位置R，满足[i+1,R]这一段区间可以划分到一段，i+1 = l。
那么我们将dp[i+1],dp[i+2]....
分类：
其他好文 时间：
2015-05-04 18:01:17
阅读次数：
140
原题地址LeetCode上也有这道题，直接扫一遍就行了，连数组都不用开，感觉像是蕴含了某种动归的思想在里面，要不怎么是个动归题呢代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std;...
分类：
其他好文 时间：
2015-04-30 00:44:31
阅读次数：
228
开始看到这题的时候，一点头绪都没有，本来想用暴力解决的，可是看到n可以到100，估计了下会超时，就放弃了，想过用动归做，但是没有想到如何去做。就暂且放下了。
今天再看到这题，百度了下，明白了如何去做了，就是将各行合并，再当作最大子序列来做，就很简单了。
n行，分别跟其他的行进行合并，然后动归计算最大值，不断的跟新最大值。
附上AC代码：
#include
#include
...
分类：
其他好文 时间：
2015-04-23 21:44:53
阅读次数：
138
一道经典的DP，算是接触的第一道吧，说说我的体会吧。
做动归题的关键就是写状态转移方程， 关键是要找到可以枚举的量，也就是说这个dp数组里的下标代表的是什么。 并且要具有唯一性。
通常是枚举状态，对一个状态枚举出当前最佳状态。
不过不同层次的状态如何转移的还不是很清楚，以后多做题，多理解，相互印证吧。
这道题的状态转移方程就是： dp[i][j] = max(dp[i-1][j-1]...
分类：
移动开发 时间：
2015-04-16 17:46:52
阅读次数：
253
经典的贪心算法。 贪心算法的特点是总是取最优解，最后得到的也是最优，这一点上与动归不同。动归和搜索都是多策略的，所以贪心的理解难度还是很小的。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,a;
vector ans;
int main() {
sca...
分类：
其他好文 时间：
2015-04-11 17:58:45
阅读次数：
113
