oqqNAME的专栏

题目：求解字符串中连续出现

题目（一）：我们可以用static修饰一个类的成员函数，也可以用const修饰类的成员函数（写在函数的最后表示不能修改成员变量，不是指写在前面表示返回值为常量）。请问：能不能同时用static和const修饰类的成员函数？分析：答案是不可以。C++编译器在实现const的成员函数的时候为了确保该函数不能修改类的实例的状态，会在函数中添加一个隐式的参数const this*。但当一个成员

题目：二叉树的结点定义如下：struct Tree{        int m_value;        TreeNode* m_left;        TreeNode* m_right;};输入两棵二叉树A和B，判断树B是不是A的子结构。例如，下图中的两棵树A和B，由于A中有一部分子树的结构和B是一样的，因此B就是A的子结构。

题目：如5的二进制是101，17的二进制10001。还是试着把计算分成三步：第一步各位相加但不计进位，得到的结果是10100（最后一位两个数都是1，相加的结果是二进制的10。这一步不计进位，因此结果仍然是0）；第二步记下进位。在这个例子中只在最后一位相加时产生一个进位，结果是二进制的10；第三步把前两步的结果相加，得到的结果是10110，正好是22。由此可见三步走的策略对二进制也是管用的

题目：二叉树的结点定义如下：struct TreeNode{    int m_nvalue;    TreeNode* m_pLeft;    TreeNode* m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点思路：求取2个节点的公共节点，rugu

题目：将二叉搜索数的节点转换为双向链表的形式

题目：将字符串中的空格替换为%20，如We are

题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入      8    /  \   6    10  /\     /\ 5  7   9  11输出8   6   10   5   7   9   11。

题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999//输出n位的数，用这种方法可以防止出现越界#include #include using namespace std;void printDecimal(int n){ if(n <= 0) return; string str = "1"; while(str.s

题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”abcd”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：         8      /  /     6    10    / /  / /   5  7 9  11因此返回true。如果输入7、4、6、5，没有哪棵树

题目：通过树的前序遍历和中序遍历来确定树的结构并输出

题目：用C++设计一个不能被继承的类首先想到的是在C++ 中，子类的构造函数会自动调用父类的构造函数。同样，子类的析构函数也会自动调用父类的析构函数。要想一个类不能被继承，我们只要把它的构造函数和析构函数都定义为私有函数。那么当一个类试图从它那继承的时候，必然会由于试图调用构造函数、析构函数而导致编译错误。

题目完整描述为：用递归的方式实现一个求字符串中连续出现相同字符的最大值，如aaabbcc,连续出现a的最大值为3，abbc,连续出现字符最大的值为2。

题目：整数的相乘，由于整数相乘的结果knen

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。思路方法：见编程之美13

#include #include #include using namespace std;class A{};class B{public: B() {} ~B() {}};class C{public: C() {} virtual ~C() {}};int main(){ printf("%d, %d, %d\n", sizeof(A), s

首先想到的是在C++ 中，子类的构造函数会自动调用父类的构造函数。同样，子类的析构函数也会自动调用父类的析构函数。要想一个类不能被继承，我们只要把它的构造函数和析构函数都定义为私有函数。那么当一个类试图从它那继承的时候，必然会由于试图调用构造函数、析构函数而导致编译错误。可是这个类的构造函数和析构函数都是私有函数了，我们怎样才能得到该类的实例呢？这难不倒我们，我们可以通过定义静态来创建和释

题目：类CMyString的声明如下：class CMyString{public:      CMyString(char* pData = NULL);      CMyString(const CMyString& str);      ~CMyString(void);      CMyString& operator = (const CMyString& s

题目：就是求取一个数的n次方，不考虑yichu

#include #include using namespace std;char *strcpy(char *dst,char *src){ assert(dst!=nullptr&&src!=nullptr); if (dst==src) { return dst; } char *returnstr=dst; while ((*dst++=*src++)!='\0'

题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。

题目：二叉树节点定义struct ComplexListNode{int                 m_nValue;ComplexListNode*    m_pNext;ComplexListNode*    m_pSibling;};

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1              2              3              45              6              7              89              10           11           1213   

题目：假设这有一个各种字母组成的字符串A，和另外一个字符串B，字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符串B里的字母在大字符串A里都有？比如，如果是下面两个字符串：String 1: ABCDEFGHLMNOPQRSString 2: DCGSRQPO答案是true，所有在string2里的字母string1也都有。

剑指offer笔记，题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。

输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。思路来自

调整数组顺序使奇数位于偶数前面

题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。

//求取树的深度#include using namespace std;struct treenode{ treenode *m_left; treenode *m_right; int value;};//定义一个平衡二叉树void maketree(int value,treenode *&ptr){ if (ptr==nullptr) { treenode

//求取和为定值的连续的数#include using namespace std;//输出beg和end之间的数void printcount(int beg,int end){ for (int i=beg;i<=end;++i) { cout<<i<<" "; } cout<<endl; return;}void FindContinuousSequence(in

题目：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。

1.用2个栈实现队列：第一个栈输入进shu

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：    1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。    2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。

题目：输入一个单向链表，输出该链表中倒数第k个结点。

输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。     10   / /  6  14/ / / /4  8 12 16  转换成双向链表4=6=8=10=12=14=16。//二元查找树变为排序的链表#include using namespace std;struct BTSTree{

题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。本文思路来自这里http://blog.csdn.net/v_JULY_v/article/details/6403777，对其方法进行了修改思路：按编程之美第141页上解法二的所述，类似快速排序的划分方法，N个数存储在数组S中，再从数组中随机选取一个数X（随机选取枢

题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。