深夜十二点三十三

摘要： // 面试题41：数据流中的中位数 // 题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么 // 中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值， // 那么中位数就是所有数值排序之后中间两个数的平均值。 #include #include #include using namespace std; template class Dyn... 阅读全文

摘要： // 面试题40：最小的k个数 // 题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8 // 这8个数字，则最小的4个数字是1、2、3、4。 #include #include #include #include using namespace std; // ====================方法1==================== ... 阅读全文

摘要： // 面试题39：数组中出现次数超过一半的数字 // 题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例 // 如输入一个长度为9的数组{1, 2, 3, 2, 2, 2, 5, 4, 2}。由于数字2在数组中 // 出现了5次，超过数组长度的一半，因此输出2。 #include using namespace std; /*Random Partition*/ int... 阅读全文

摘要： 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 阅读全文

摘要： 顺序查找（线性查找） 1、基础内容 顺序查找（Sequential Search）又叫线性查找，是最基本的查找技术。它的查找过程为：从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，如果某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个（或第一个）记录，其 阅读全文

摘要： // 面试题38：字符串的排列 // 题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc， // 则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 #include void Permutation(char* pStr, char* pBegin); void Permutation(char* pStr) { ... 阅读全文

摘要： // 面试题37：序列化二叉树 // 题目：请实现两个函数，分别用来序列化和反序列化二叉树。 #include "BinaryTree.h" #include #include using namespace std; void Serialize(const BinaryTreeNode* pRoot, ostream& stream)//序列化二叉树，ostream写文件流 { ... 阅读全文

摘要： // 面试题36：二叉搜索树与双向链表 // 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求 // 不能创建任何新的结点，只能调整树中结点指针的指向。 #include #include "BinaryTree.h" //这个程序看的我真的是头大如牛 void ConvertNode(BinaryTreeNode* pNode, BinaryTreeNode** p... 阅读全文

摘要： 文件ComplexList.h 文件ComplexList.cpp 阅读全文

摘要： // 面试题34：二叉树中和为某一值的路径 // 题目：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所 // 有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 #include #include "BinaryTree.h" #include using namespace std; void FindPath(BinaryTreeNode* pRoo... 阅读全文