- 博客(6)
- 收藏
- 关注
RSS订阅转载 数据库范式1NF,2NF,3NF,BCNF详解
数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。 设计范式是不是很难懂呢？非也，大学教材上给我们一堆数学公式我们当然看不懂，也记不住。所以我们很多人就根本不按照范式来设计数据
2013-11-02 12:03:48
2125
2
原创 poj 1141 Brackets Sequence 【区间DP+路径记录】
题意： 给你一个只包括大小括号的串，一个合法串的定义如下： 1.空串是合法的； 2.若s为合法的，则 [s] (s) 也为合法的； 3.若 a，b为合法的 ， ab 也是合法的。 给你一个长度小于100的串，请加入最少的括号使其合法化。 解法： 区间dp，记录转移路径，类似 poj 2955，不过将dp[i][j]的意义改为使子段变为合法的最少插入数，O(n3)。
2013-08-13 23:04:23
499
原创 poj 2955 Brackets 【区间DP】
题意： 给你一个只包括大小括号的串，一个合法串的定义如下： 1.空串是合法的； 2.若s为合法的，则 [s] (s) 也为合法的； 3.若 a，b为合法的 ， ab 也是合法的。 给你一个长度小于100的串，求其所包含的的最长的合法串所包涵的字符数。 解法： 经典区间dp，括号匹配问题，o(n3) 状态： dp[i][j] 表示 s[i]到s[j]字符区间内的最长长度。
2013-08-13 19:22:25
457
原创 poj 3356 AGTC 【编辑距离】
题意： 给你两个DNA序列，长度小于1000 ，同时定义了三种编辑操作：1. 将任意一个字符删除 2. 在任意位置添加一个字符 3. 将任意一个字符替换成令一个字符。 问：将第一个DNA序列变成第二个最少需要多少次操作。 解法： 经典DP问题，编辑距离，模板题， O(n2)。 状态： dp[i][j] 表示由前一个字符串的前i个变成后一个字符串的前j个字符所需的最少次数。 转
2013-08-13 00:15:55
577
原创 poj 1159 Palindrome 【LCS + 滚动数组】
题意： 给出一个字符串，长度 n 解法： 问题可以转化成求原串和倒置后的串的最长公共子串（LCS）的长度，那么我就需要添加（原串长度-LCS长度） 个字符便可以使其成为回文的。这里O(n2)的复杂度便可以解决问题。 代码： #include #include #include #include #include using namespace std; con
2013-08-11 22:12:01
498
原创 poj 3974 Palindrome 【最长连续回文子串，Manacher算法】
题意： 给你一个字符串，长度为 106 。求这个字符串的最长连续回文子串的长度。 解法： Manacher算法可以在O(n) 的时间内求得一个字符串的最长连续回文子串，属于模板题。 算法详解：http://www.cnblogs.com/biyeymyhjob/archive/2012/10/04/2711527.html。 代码： #include #includ
2013-08-11 21:26:56
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人