qq_23903863的博客

（本博客旨在个人总结回顾）题目描述： 输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输入转换之后的排序双向链表。#include "stdafx.h"#include <iostream>#include <map>using n...

（本博客旨在个人总结回顾）题目描述： 输入一个链表的头结点，从尾到头反过来打印出每一个结点的值。 链表结点第一如下： struct ListNode { int m_nKey; ListNode* m_pNext;...

（本博客旨在个人总结回顾）题目描述： 请实现一个函数，把字符串中的每个空格替换成"%20"。f例如输入"We are happy",则输出"We%20are%20happy" （此题目需要问面试官是在原始字符串上移动数据，还是另外开辟空间，下面解法是在原字符串上移动字符实现字符串替换，并在字符串空间足够的情况下。）解决思路： 计算出一共有多少...

（本博客旨在个人总结回顾）题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。 例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true;如果查找数字5，由于数组不含有该数字，则返回false.1 ...

（本博客旨在个人总结回顾）题目描述： 如下为类型CMyString的声明，请为该类型添加赋值运算符函数。class CMyString{public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void);private: ...

（本博客旨在个人总结回顾）一、概念 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。二、实现// BinarySearch.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream&g...

（本博客旨在个人总结回顾）1.概括 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序方法。2.实现C++递归和非...

（本博客旨在个人总结回顾）1.概括 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。2.实现C++递归和非递归实现：（一般递归转为非递归，可以使用...

（本文章根据自己阅读《剑指offer名企面试官精讲典型编程题》总结C++面试）一、非技术方面1、薪资方面：①招聘网站对应岗位的相关薪资结合自己的能力定下自己的期望薪资和最低接受工资。②面试过程中自己不主动提薪资,一般薪资在面试最后阶段提及,此时公司对自己有意向，才有谈薪资前提。谈薪资阶段问面试官这个岗位的薪资范围，在根据自己的期望薪资和最低工资合理调整，当然也要考虑一下你对进该公司...