摘要:
如题 阅读全文
摘要:
5NF⊂4NF⊂BCNF⊂3NF⊂2NF⊂1NF 第一范式:每一个分量必须是不可分的数据项。这里的不可分可以理解为不允许有多值属性。例如有一张Student表,假设每个学生可以有多个爱好,那么这里的爱好是多值属性,因此不能以一个集合的形式存在Student表里面。 对象关系数据库系统不满足第一范式。 阅读全文
摘要:
1. 埃氏筛法 2. 欧拉筛法 3. 多项式的计算 4. 动态规划 阅读全文
摘要:
比赛是0:05开始的,所以10点左右睡觉了,定了3个11点多的闹钟,结果并没能喊醒我。一觉醒来比赛已经开始了。 首先A题是说,给定两个数,要求这两个数的阶乘的最小公约数,很显然,这里最小公约数就是较小的数的公约数,并且题目也说了两个数的最小值小于等于12,所以放心大胆地写出一个递归。 其次B题是说, 阅读全文
摘要:
首先看一下题目 B. Permutation Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output 首先看一下题目 B. Pe 阅读全文
摘要:
首先看一下题目: Introduction Dynamic programming is a confusing name for a programming technique that dramatically reduces the runtime of algorithms: from ex 阅读全文
摘要:
在看PPT的时候遇到了这么一条题目,我发现其中的关系代数与SQL语句的对应差距有点大,主要体现在customers这张表。 查询的含义是这样的,选择所有的cid,在订单记录中,不存在某个不是纽约的代理商。 我从一种奇怪的角度分析了一下,首先,这是三层查询,也就是说需要有三个select,如果按照关系 阅读全文
摘要:
考试周终于过去了一半,可以继续写USACO了。 先来看一下题目吧。 Given N, B, and D: Find a set of N codewords (1 <= N <= 64), each of length B bits (1 <= B <= 8), such that each of 阅读全文
摘要:
首先看题目: Farmer John prides himself on having the healthiest dairy cows in the world. He knows the vitamin content for one scoop of each feed type and t 阅读全文
摘要:
首先来看一下题目: Sorting is one of the most frequently performed computational tasks. Consider the special sorting problem in which the records to be sorted 阅读全文