摘要: 一、派生类 不能通过 基类对象 访问 基类的protected成员派生类 不能通过 基类对象 访问 基类的protected成员,如果能,不就成了public了吗?所以“不仅派生类不能通过基类对象访问其protected成员,其他类也不能通过基类对象访问基类的protected成员”。补充几句:派生... 阅读全文
posted @ 2014-07-22 21:56 StevenSuo 阅读(1397) 评论(0) 推荐(0) 编辑
摘要: cin.clear()、cin.sync() cin.clear()是用来更改cin的状态标示符的。 cin.sync()是用来清除缓存区的数据流的。如果标示符没有改变那么即使清除了数据流也无法输入。所以两个要联合起来使用。例如:#includeusing namespace std;int m... 阅读全文
posted @ 2014-07-22 21:39 StevenSuo 阅读(288) 评论(0) 推荐(0) 编辑
摘要: l 问题描述给定N*N字母矩阵,从任意点出发,上,下,左,右移动,在规定方向连续匹配给定的单词序列。即称为命中,否则不命中,字符矩阵中的字母仅能使用一次,不能在同一单元格停留两次。字符矩阵最大50*50,都为大写字母。输入1为字母矩阵,输入2为字母序列,输出是否匹配。要求实现函数int FindSt... 阅读全文
posted @ 2014-07-22 21:33 StevenSuo 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目:给出一个表达式,如1*2+8*9-(3+1+5),计算表达式的结果。思路:考查关于逆波兰式的用法,具体可看《大话数据结构》。代码如下:/* 1.中缀转后缀 2.后缀进行求值*/#include#include #include #include #include #include#defin... 阅读全文
posted @ 2014-07-22 21:29 StevenSuo 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 类中添加static成员的目的:为了解决数据共享问题。当然全局对象也可以实现数据共享,但相比,static有以下两个优点:(1)封装性:static成员可以是私有成员,而全局对象是全局的,一般用户代码就可以修改这个值。(2)避免命名冲突:static成员的名字是在类的作用域中,因此可以避免与其他类的... 阅读全文
posted @ 2014-07-18 10:14 StevenSuo 阅读(636) 评论(0) 推荐(0) 编辑
摘要: 判断给定数是否满足给定条件要求题目描述:1、条件是一个字符串,其格式由数学上的“开闭区间”,"&&"和"||"组成。其格式为:[5,7]&&(6,9]||(10,20),该条件表示“大于等于5,小于等于7”并且“大于6,小于9”或者“大于10,小于20”。2、&&优先级高于||。输入:1、字符串1:... 阅读全文
posted @ 2014-07-17 11:17 StevenSuo 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 笨笨熊搬家打包篇描述:森林里的笨笨熊今天可开心啦——他买了新房子,乔迁新喜要搬家了。因此,笨笨熊请了许多好朋友来帮忙搬家,并准备了很多小纸盒用来装需要搬的物品,不过,这些纸盒的容积都是相同的,并且最多只能装两个物品。但是,为了不打扰太多的朋友,笨笨熊想了个“聪明”办法:让每个纸盒使用效率最高(注:只... 阅读全文
posted @ 2014-07-16 20:17 StevenSuo 阅读(586) 评论(0) 推荐(0) 编辑
摘要: 题目: 和尚挑水某寺庙里7个和尚:轮流挑水,为了和其他任务不能冲突,各人将有空天数列出如下表:和尚1: 星期二,四;和尚2: 星期一,六;和尚3: 星期三,日;和尚4: 星期五;和尚5: 星期一,四,六;和尚6: 星期二,五;和尚7: 星期三,六,日;请将所有合理的挑水时间安排表。思路:使用回溯法,... 阅读全文
posted @ 2014-07-16 17:07 StevenSuo 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 问题:8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。思路:回溯法是一种试错方法:1.先选一个位置试着放置一下,并做“记录”;2.在每次子问题中进行判定时需要过去的“记录”作为是否可以继续尝试的依据;3.最后很关键,需要在每次判... 阅读全文
posted @ 2014-07-16 16:54 StevenSuo 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 由于矩阵的乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这中计算次序可以用加括号的方式来确定。例如,矩阵连乘积A1A2A3A4可以有5种不同的完全加括号方式: (A1(A2(A3A4))) (A1((A2A3)A4)) ((A1A2)(A3A4)) ((A1(A2A3))A4)... 阅读全文
posted @ 2014-07-15 17:44 StevenSuo 阅读(950) 评论(0) 推荐(0) 编辑