摘要：
代码： 阅读全文
摘要：
学习《算法设计与分析基础》，习题2.4 第5题要求为汉诺塔游戏设计一个非递归的算法。 思，不得其解。看书后答案提示： 好吧，话都说得这么直接了，遂百度之，得到一个感觉很好的答案，略做修改，摘录于下： 原文地址：http://blog.sina.com.cn/s/blog_48e3f9cd010004 阅读全文
摘要：
《算法设计与分析基础》习题1.2 第 9 题如下： 原算法遍历每一个元素对，时间复杂度为 O(n²)。这其中有一半的元素对是重复比较的。且在已知 a < b < c 而比较过了 a、b 的差的情况下，没必要再比较 a 和 c 的差。 改进该算法的思想时，先选取前两个元素的差作为 dmin ，并记录下 阅读全文
摘要：
之前一篇随笔"算法学习(1) 扩展欧几里得算法"记录了对 朴素欧几里得算法 和 扩展欧几里得算法 的学习和认识。学习所用书籍为 [美]Anany Levitin 所著 《算法设计与分析基础》。 书后习题1.1 第10题 b 题如下： 看完题目开始思考，该题与扩展欧几里得算法有何联系？如果 c 为 a 阅读全文
摘要：
摘自百度百科 欧几里德算法 摘自百度百科 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： gcd函数就是用来求(a,b)的最大公约数的。 gcd函数的基本性质： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b| 阅读全文
摘要：
运算符 ALL 和 ANY 常与某个关系比较运算符结合在一起使用，以便测试列子查询的结果。它们会测试比较值与子查询返回的全部或部分值是否匹配。例如，当比较值小于或等于子查询返回的每个值时，<= ALL 的结果为真；当比较值小于或等于子查询返回的任意值时，<= ANY 的结果为真。SOME 是 ANY 阅读全文
摘要：
子查询指的是用括号括起来，并嵌入另一条语句里的那条 SELECT 语句。下面有一个示例，它实现的是找出与考试类别('T')相对应的所有考试事件行的 ID，然后利用它们来查找那些考试的成绩： 1.1 带关系比较运算符的子查询 运算符 =、<>、>、>=、< 和 <= 可用来对值之间的关系进行比较。当与 阅读全文
摘要：
当子查询要返回多个行来与外层查询进行比较运算时，可以使用运算符 IN 和 NOT IN。它们会测试某个给定的比较值是否存在于某一组值里。如果外层查询里的行与子查询返回的某一个行相匹配，那么 IN 的结果为真。如果外层查询里的行与子查询返回的所有行都不匹配，那么 NOT IN 的结果为真。 1. 下面 阅读全文
摘要：
有许多演示如何使用MySQL所支持的连接操作的示例，都用到了下列两个表 t1 和 t2: 由于这两个表都很小，因此我们可以很清楚地看到每种类型的连接操作所执行的效果。 1.内连接 1.1 如果SELECT 语句的 FROM 子句里列出了过个表的名字，并且这些名字是由 INNER JOIN 隔开的，那 阅读全文
摘要：
1. mysqlshow 命令提供的信息与某些 SHOW 语句很相似，因此可以从命令行提示符获取数据库和表的信息。 (i)列出服务器所管理的数据库： (ii)列出数据库里的表： (iii) 显示表里的列信息： (iv) 显示表里的索引信息： (v) 显示数据库里所有表的描述性信息： 2. 客户端程序 阅读全文