2021年3月5日
[POJ 1159] Palindrome
摘要： http://poj.org/problem?id=1159 题意： 给你一个字符串，问你至少要插入多少个字符使之成为回文串。 思路： 对于一个回文串来说，其左右两边对应的字符是一样的，所以一个回文串的正串与反串的LCS应该等于回文串的长度。接下来我们考虑普通的字符串，其左右两边对应的字符不一定相同 阅读全文
posted @ 2021-03-05 14:13 stff577 阅读(44) 评论(0) 推荐(0)
2021/3/5 数据库原理1
摘要： 重点 数据、数据库、数据库管理系统的概念 文件系统和数据库管理系统的不同 对数据模型的理解 数据模型(models)包括：数据、数据关系(relationships)、数据语义(semantics)、数据约束(constraints) 数据模型描述：结构(structure)、操作(operatio 阅读全文
posted @ 2021-03-05 10:12 stff577 阅读(72) 评论(0) 推荐(0)