xusworld的专栏

题目9:一只青蛙一次可以跳上一级台阶，也可以跳上两级。求该青蛙跳上一个n级台阶总共有多少种情况。 #include using namespace std; //N 代表目标数字 #define N 10 class Solution { private: int * mNumArray = new int[N + 1]; int mSteps[2]; int mArrayIn

题目:用两个栈实现一个队列。队列声明如下，请实现它的两个函数 appendTail 和deleteHead, 分别完成在队列尾部插入结点和在队列头部删除结点的功能。 template   class CQueue { public: CQueue(void); ~CQueue(void); void appendTail(const T & node); T delete

题目:输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序序列和中序序列中都不含重复的数字。 例如输入前序{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6} 重建二叉树如图所示(省略)。二叉树节点的定义如下: struct BinaryTreeNode { int mValue; BinaryTreeNode* mLeftChild; Bi

#include using namespace std; struct ListNode { int mValue; ListNode * mNextNode; }; void AddToTail(ListNode ** pHead, int value) { ListNode * pNew = new ListNode(); pNew->mValue = value; pNew

题目:请实现一个函数，把字符串中的每个空格替换成 “%20”。 例如输入“We are happy.”，则输出“We%20are%20happy.” 要求:在原来的字符串上做替换，并保证输入的字符串后面有足够的空余内存，常数空间复杂度。 #include using namespace std; void ReplaceBlank(char string[], int ma

题目:在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排列。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 #include using namespace std; bool Find(int martix[][4], int rows, int columns, int target) { if (mart

箱形图的价值1.直观明了地识别数据批中的异常值上文讲了很久的识别异常值，其实箱线图判断异常值的标准以四分位数和四分位距为基础，四分位数具有一定的耐抗性，多达25%的数据可以变得任意远而不会很大地扰动四分位数，所以异常值不会影响箱形图的数据形状，箱线图识别异常值的结果比较客观。由此可见，箱线图在识别异常值方面有一定的优越性。2.利用箱线图判断数据批的偏态和尾重对于标准正态分布的样本，只有极少值为异常...