HorseShoe2016 - 博客园

2016年8月3日

摘要：与任何其他类相同，类模板可以声明 static 成员：在这段代码中，Foo是一个模板类，它有一个名为 count 的 public static 成员函数和一个名为 ctr 的 private static 数据成员。每个 Foo 的实例都有自己的 static 成员实例。即，对任意给定类型X，都阅读全文

posted @ 2016-08-03 13:40 HorseShoe2016 阅读(4112) 评论(0) 推荐(0) 编辑

C++学习笔记(2)----类模板和友元

摘要：当一个类包含一个友元声明时，类与友元各自是否是模板是相互无关的。如果一个类模板包含一个非模板友元，则友元被授权可以访问所有模板实例。如果友元自身是模板，类可以授权给所有友元模板实例，也可以只授权给特定实例。 1. 一对一友好关系类模板与另一个(类或函数)模板间友好关系的最常见形式是建立对应实例及其阅读全文

posted @ 2016-08-03 12:28 HorseShoe2016 阅读(1416) 评论(0) 推荐(1) 编辑

C++笔记(1)----此运算符函数的参数太多

摘要：在VS2015中定义了这样一个类：对于重载的 < 运算符，显示如下错误：网上查找原因，解释如下：重新如下定义就对了：如果必须要在类内定义的话，只能定义为单参数的运算符函数：此时，如果在源文件中定义了如下的模板函数：则该模板函数只接受类外定义的双目运算符: 而类内定义的单参数运算符会被报阅读全文

posted @ 2016-08-03 10:37 HorseShoe2016 阅读(15065) 评论(2) 推荐(2) 编辑

2016年8月1日

算法学习(6)----整数转换为格雷码

摘要：在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。在数字系统中，常要求代码按一定顺序变化。例如，按自然数递增计数，若采用8421码，则数0111变到1000时四位均阅读全文

posted @ 2016-08-01 17:47 HorseShoe2016 阅读(3847) 评论(0) 推荐(0) 编辑

2016年7月31日

算法学习(5)----二叉树前序、中序、后序遍历互相转换

摘要：代码：阅读全文

posted @ 2016-07-31 18:05 HorseShoe2016 阅读(1626) 评论(0) 推荐(0) 编辑

2016年7月30日

算法学习(4)----汉诺塔递归算法和非递归算法

摘要：学习《算法设计与分析基础》，习题2.4 第5题要求为汉诺塔游戏设计一个非递归的算法。思，不得其解。看书后答案提示：好吧，话都说得这么直接了，遂百度之，得到一个感觉很好的答案，略做修改，摘录于下：原文地址：http://blog.sina.com.cn/s/blog_48e3f9cd010004 阅读全文

posted @ 2016-07-30 12:19 HorseShoe2016 阅读(9242) 评论(0) 推荐(0) 编辑

2016年7月29日

算法学习(3)----求数组中大小最接近的两个元素的差

摘要：《算法设计与分析基础》习题1.2 第 9 题如下：原算法遍历每一个元素对，时间复杂度为 O(n²)。这其中有一半的元素对是重复比较的。且在已知 a < b < c 而比较过了 a、b 的差的情况下，没必要再比较 a 和 c 的差。改进该算法的思想时，先选取前两个元素的差作为 dmin ，并记录下阅读全文

posted @ 2016-07-29 17:07 HorseShoe2016 阅读(4804) 评论(5) 推荐(1) 编辑

算法学习(2)----丢番图方程

摘要：之前一篇随笔"算法学习(1) 扩展欧几里得算法"记录了对朴素欧几里得算法和扩展欧几里得算法的学习和认识。学习所用书籍为 [美]Anany Levitin 所著《算法设计与分析基础》。书后习题1.1 第10题 b 题如下：看完题目开始思考，该题与扩展欧几里得算法有何联系？如果 c 为 a 阅读全文

posted @ 2016-07-29 11:31 HorseShoe2016 阅读(1833) 评论(0) 推荐(0) 编辑

2016年7月28日

算法学习(1)----扩展欧几里得算法

摘要：摘自百度百科欧几里德算法摘自百度百科欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： gcd函数就是用来求(a,b)的最大公约数的。 gcd函数的基本性质： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b| 阅读全文

posted @ 2016-07-28 21:53 HorseShoe2016 阅读(960) 评论(0) 推荐(0) 编辑

MySQL数据库(12)----ALL、ANY、SOME子查询

摘要：运算符 ALL 和 ANY 常与某个关系比较运算符结合在一起使用，以便测试列子查询的结果。它们会测试比较值与子查询返回的全部或部分值是否匹配。例如，当比较值小于或等于子查询返回的每个值时，<= ALL 的结果为真；当比较值小于或等于子查询返回的任意值时，<= ANY 的结果为真。SOME 是 ANY 阅读全文

posted @ 2016-07-28 10:44 HorseShoe2016 阅读(1027) 评论(0) 推荐(0) 编辑

MySQL数据库(11)----使用子查询实现多表查询

摘要：子查询指的是用括号括起来，并嵌入另一条语句里的那条 SELECT 语句。下面有一个示例，它实现的是找出与考试类别('T')相对应的所有考试事件行的 ID，然后利用它们来查找那些考试的成绩： 1.1 带关系比较运算符的子查询运算符 =、<>、>、>=、< 和 <= 可用来对值之间的关系进行比较。当与阅读全文

posted @ 2016-07-28 10:33 HorseShoe2016 阅读(1546) 评论(0) 推荐(0) 编辑

MySQL数据库(10)----IN 和 NOT IN 子查询

摘要：当子查询要返回多个行来与外层查询进行比较运算时，可以使用运算符 IN 和 NOT IN。它们会测试某个给定的比较值是否存在于某一组值里。如果外层查询里的行与子查询返回的某一个行相匹配，那么 IN 的结果为真。如果外层查询里的行与子查询返回的所有行都不匹配，那么 NOT IN 的结果为真。 1. 下面阅读全文

posted @ 2016-07-28 10:27 HorseShoe2016 阅读(3379) 评论(0) 推荐(0) 编辑

2016年7月27日

MySQL数据库(9)----使用连接实现多表检索

摘要：有许多演示如何使用MySQL所支持的连接操作的示例，都用到了下列两个表 t1 和 t2: 由于这两个表都很小，因此我们可以很清楚地看到每种类型的连接操作所执行的效果。 1.内连接 1.1 如果SELECT 语句的 FROM 子句里列出了过个表的名字，并且这些名字是由 INNER JOIN 隔开的，那阅读全文

posted @ 2016-07-27 22:39 HorseShoe2016 阅读(356) 评论(0) 推荐(0) 编辑

MySQL数据库(9)----从命令行获取元数据

摘要： 1. mysqlshow 命令提供的信息与某些 SHOW 语句很相似，因此可以从命令行提示符获取数据库和表的信息。 (i)列出服务器所管理的数据库： (ii)列出数据库里的表： (iii) 显示表里的列信息： (iv) 显示表里的索引信息： (v) 显示数据库里所有表的描述性信息： 2. 客户端程序阅读全文

posted @ 2016-07-27 21:01 HorseShoe2016 阅读(343) 评论(0) 推荐(0) 编辑

MySQL数据库(8)----表的创建、删除、索引和更改

摘要： MySQL允许使用 CREATE TABLE 语句和 DROP TABLE 语句来创建、删除表，使用 ALTER TABLE 语句更改其结构。CREATE INDEX 语句和 DROP INDEX 语句则可以用来为已有表增加或删除索引。下面将详细解释这些语句。但先来了解一下MySQL支持的存储引擎的阅读全文

posted @ 2016-07-27 17:01 HorseShoe2016 阅读(1194) 评论(0) 推荐(0) 编辑

2016年7月26日

MySQL数据库(7)----数据库的选择、创建、删除和更改

摘要： 1.选择数据库使用 USE 语句可以选择数据库，并把它指定为MySQL服务器连接的默认（当前）数据库：要想选择数据库，用户必须要具备相应的访问权限；否则，会出现错误提示。选择了一个数据库，并不意味着它就是此次会话期间的默认数据库。用户可以根据需要调用 USE 语句，从而实现在两个数据库之间的任阅读全文

posted @ 2016-07-26 22:10 HorseShoe2016 阅读(605) 评论(0) 推荐(0) 编辑

MySQL数据库(6)----配置文件 my.cnf 的使用

摘要： 1. 使用源码安装好MySQL后，其配置文件一般位于 /usr/local/my.cnf，可以使用如下命令查看查看配置文件的搜索顺序：可以看到，红色标记的那一段话显示搜索 my.cnf 的顺序为 /etc/mysql/my.cnf、/etc/my.cnf、/usr/local/mysql/my.c 阅读全文

posted @ 2016-07-26 20:39 HorseShoe2016 阅读(1943) 评论(0) 推荐(0) 编辑

Google APAC----Africa 2010, Qualification Round(Problem C. T9 Spelling)----Perl 解法

摘要：原题地址链接：https://code.google.com/codejam/contest/351101/dashboard#s=p2 问题描述： Problem The Latin alphabet contains 26 characters and telephones only have 阅读全文

posted @ 2016-07-26 12:05 HorseShoe2016 阅读(337) 评论(0) 推荐(0) 编辑

Google APAC----Africa 2010, Qualification Round(Problem B. Reverse Words)----Perl 解法

摘要：原题地址链接：https://code.google.com/codejam/contest/351101/dashboard#s=p1 问题描述： Sample： Perl算法：上传原题地址链接网站，结果正确阅读全文

posted @ 2016-07-26 11:47 HorseShoe2016 阅读(186) 评论(0) 推荐(0) 编辑

Google APAC----Africa 2010, Qualification Round(Problem A. Store Credit)----Perl 解法

摘要：原题地址链接：https://code.google.com/codejam/contest/351101/dashboard#s=p0 问题描述： Sample: Perl 语言算法：将输出文件上传上面原题链接的网站测试，结果正确。阅读全文

posted @ 2016-07-26 11:42 HorseShoe2016 阅读(252) 评论(0) 推荐(0) 编辑