数据结构 四、二叉排序树 对二叉排序树进行中序遍历 结果必然是一个递增序列 所以通过建立二叉排序树可以对无序序列进行排序 一、例3.5 建立二叉...

数据结构 三、二叉树 遍历：前序（中左右）、中序（左中右）、后序（左右中）--------递归实现 一、例3.4 题目： 给出前序遍历和中序遍历...

数据结构 二、哈夫曼树（栈部分还没做完） 定义： 给定n个结点和它们的权值，以它们为叶子节点构造一棵带权路径长度和最小的二叉树，该二叉树即为哈夫...

贪心算法 一、例2.11 FatMouse'Trade 比较简单的贪心算法 但是太久没写还是绕了一会儿 其实主要是纠结了一下要不要写结构（心里没...

查找 一、例2.9 找x 此题很简单 线性遍历数组查找 O(m) 只是为了回忆该题型 发现自己写的和参考实例不同的地方：我写了一个flag判断是...

排版题 一、例2.7 输出梯形 该规律顺序与输出顺序一致，可以从上至下、从左至右应用规律。 二、例2.8 叠筐 图形无显著的规律性 参考实例关注...

Hash值的应用 将存储位置与数据本身对于起来的存储手段 一、例2.5 统计同成绩学生人数 在已知该例可以用Hash的前提下 实现还是很简单的 ...

日期类： 一、例2.3 求两个日期间的天数差；区间问题：统一区间 自己的写法 思路/错误： 1）统一到0000年01月01日，分别计算相差天数，...

今天开始正式日常做机试训练（参考书：计算机考研--机试指南）记录一些问题/解决办法/知识回顾/易错点/心得之类的。 基础： 1. #includ...