攻城狮凌风

每天一道算法题(11)——栈的push、pop 序列

摘要：题目：输入两个整数序列。其中一个序列表示栈的push 顺序，判断另一个序列有没有可能是对应的pop 顺序。为了简单起见，我们假设push 序列的任意两个整数都是不相等的。例如：输入的push 序列是1、2、3、4、5，那么4、5、3、2、1 就有可能是一个... 阅读全文

posted @ 2015-06-04 11:01 攻城狮凌风阅读(517) 评论(0) 推荐(0)

摘要：假设基类base,派生类derive1,derive2. 其中前2者含有指针成员（自动分配内存），后者不含。 1.声明三者声明如下： #include"iostream"#include"string"using namespace std;//含有动... 阅读全文

posted @ 2015-06-03 21:49 攻城狮凌风阅读(310) 评论(0) 推荐(0)

摘要：题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串B... 阅读全文

posted @ 2015-06-01 17:02 攻城狮凌风阅读(601) 评论(0) 推荐(0)

摘要： 1.空类的默认函数一般情况下，对于任意一个类A，如果程序员不显示的声明和定义上述函数，C++编译器将会自动的为A产生4个public inline（公有、内联）的默认函数，这4个函数最常见的形式为： (1)默认构造函数 A() {} (2... 阅读全文

posted @ 2015-05-29 14:19 攻城狮凌风阅读(1004) 评论(0) 推荐(0)

摘要：题目：在数组中，数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11，是16 减去5 的结果。 1.思路 Solution1: 将其转换成求最大子数组问题。引入辅... 阅读全文

posted @ 2015-05-27 19:59 攻城狮凌风阅读(395) 评论(0) 推荐(0)

摘要：题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22 和如下二元树 10 / \ 5 12 / \ 4 7 则打... 阅读全文

posted @ 2015-05-26 15:58 攻城狮凌风阅读(295) 评论(0) 推荐(0)

摘要：题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二元查找树 10 / \ 6 14 / \ / \ 4 81216 转换成双向链表4=6=8=10=12=14=16 1.思路 ... 阅读全文

posted @ 2015-05-26 11:20 攻城狮凌风阅读(304) 评论(0) 推荐(0)

摘要：题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。 1.思路最简单的。设source长n，key 长m(n>>m)，则使... 阅读全文

posted @ 2015-05-22 11:51 攻城狮凌风阅读(632) 评论(0) 推荐(0)

摘要：问题描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。基础：交换先后位置不影响异或结果,偶数个相同的数连续异或为0，0与数异或结果不变。 1.思路 ... 阅读全文

posted @ 2015-05-21 16:04 攻城狮凌风阅读(291) 评论(0) 推荐(0)

摘要：题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8 true 输入7、4、6、5 f... 阅读全文

posted @ 2015-05-21 11:26 攻城狮凌风阅读(181) 评论(0) 推荐(0)