sofia_m的博客

题目： 如下为类型CMyString的声明，请为该类型添加赋值运算符函数: class CMyString { public: CMyString(char* p_Data = NULL); CMyString(const CMyString& str); ~CMyString(void); private: char* m_pData; }; ...

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是按照递增排序的。

1、题目 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。

1、题目描述 写一个函数，输入n,求Fibonacci数列的第n项，斐波那契数列的定义如下： 或者： 一只青蛙一次可以跳上一级台阶，也可以跳上两级台阶，求该青蛙跳上一个n级的台阶总共有多少种跳法。 2、解题思路 首先这个题不考虑使用递归的方法，递归过于浪费空间，而且会造成很大的浪费。 在这里使用简单的循环来实现。 3、源码 /* Fibonacci数列 */ #inc...

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。

源码： #include<iostream> #include<stdio.h> #include<string> using namespace std; int RandomInRange(int arr[], int star

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除节点的功能。

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1，2，4，7，3，5，6，8}和中序遍历序列{4，7，2，1，5，3，8，6}，则重建出如图所示的二叉树并输出他的头结点。

实现快速排序的三种方法--普通快排，挖坑法，前后指针法

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

输入一个链表的头结点，从尾到头反过来打印出每个节点的值

请实现一个函数，把字符串中的每个空格替换成“%20”。 例如输入“We are happy.”，则输出“We%20are%20happy.”。

实现函数double Power(double base,int exponent),求base 的exponent次方。不得使用库函数，同时不需要考虑大数问题。