字符序列 与 字符字串的区别 序列是可以不连续的字符串 ， 字串必须要是连续的 。 问题描述 ： 给定两串字符串 abcde 和 acdf ， 找出 2 串中相同的字符序列，观察知 相同的字符序列为 acd 。 方法一 ： 暴力解决 对于一个长度为 n 的串 ， 它的字串总共有 2^n 个，在用着 ...
分类：
其他好文 时间：
2017-08-31 11:06:11
阅读次数：
108
题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 ...
分类：
其他好文 时间：
2017-08-31 11:01:48
阅读次数：
168
hdu 1503 不知道最后怎么输出，因为公共部分只输出一次。有人说回溯输出，感觉好巧妙！其实就是下图，输出的就是那条灰色的路径，但是初始时边界一定要初始化一下，因为最第一列只能向上走，第一行只能向左走。我用1表示向上走，2向左上方走，3向左走。 刚开始输入字符串时有两种方法，直接输入；或从地址后一 ...
分类：
其他好文 时间：
2017-08-26 23:33:23
阅读次数：
272
/* See LCS again时间限制：1000 ms | 内存限制：65535 KB难度：3描述 There are A, B two sequences, the number of elements in the sequence is n、m; Each element in the se ...
分类：
编程语言 时间：
2017-08-25 21:42:54
阅读次数：
427
题意：求两个排列的最长公共子序列n<=1e5 解题关键：转化为LIS。 最长公共子序列 的 nlogn 的算法本质是 将该问题转化成 最长增序列（LIS），因为 LIS 可以用nlogn实现，所以求LCS的时间复杂度降低为 nlogn。 1. 转化：将LCS问题转化成LIS问题。 假设有两个序列 s ...
分类：
其他好文 时间：
2017-08-25 19:59:08
阅读次数：
163
Oracle开启归档模式1.开启归档sqlplus>shutdownimmediate;（启动归档前先要停止数据库）sqlplus>startupmount;（数据库以mount方式启动）sqlplus>alterdatabasearchivelog;（启动数据库归档）sqlplus>altersystemsetlog_archive_dest_1="/arch"（改变归档日志路径..
分类：
其他好文 时间：
2017-08-24 20:13:47
阅读次数：
189
LCS(new char[]{'a','b','c','d'},new char[]{'b','c','d'}); [0, 0, 0][1, 0, 0][0, 2, 0][0, 0, 3] ...
分类：
其他好文 时间：
2017-08-23 21:45:13
阅读次数：
116
poj 2533 简单的动归。用O(n^2)的算法也能过。但是有个细节！刚开始ans初始化为0时是错的！！！要初始化为1。因为只有1个数的时候，下面的循环是不会执行的。。。。。或者特判。。 ...
分类：
其他好文 时间：
2017-08-23 20:03:39
阅读次数：
106
使用system用户登陆oracle 的sqlplus 首先检查oracle 是否已经开启 Archive logging 如果显示以下错误，则证明没有开启 用户可以使用以下命令查看oracle 是否已经开启了 自动归档模式 LOG_MODE 显示 NOARCHIVELOG 则代表没有开启 开启 A ...
分类：
数据库 时间：
2017-08-23 13:42:38
阅读次数：
204
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://poj.org/problem?id=1458 题目大意： 有若干组数据，每组给出两个字符串（中间用任意数量的空格间隔），输出这两个字符串最长公共子序列的长度。每次输出后换行。 分析： 动态规划求LCS，f ...
分类：
其他好文 时间：
2017-08-20 10:07:20
阅读次数：
200
