行而尚学

摘要： 问题分析 在之前的情形中，我们都是用一个位来表示一个整数。而对于这题，需要存储的还有整数的位数。解决方案 可用四位来表示一个整数以及它的位数。我们可以使用1000万 * 4 / 8 字节空间，也即4.8 MB左右的容量一次排序完，也可以使用4.8 / p ( MB )左右的容量p次排序完。具体实现起来位向量控制函数也需要进行改动。具体代码略 阅读全文

摘要： 前言 在经典HS光流算法中，图像中两点间的灰度变化被假定为线性的，但实际上灰度变化是非线性的。本文详细分析了灰度估计不准确造成的偏差并提出了一种改进HS光流算法，这种算法可以得到较好的计算结果，并能明显减少光流计算的迭代次数。经典HS光流法的误差分析 以前的梯度计算方法只考虑到了图像灰度的一阶变... 阅读全文

摘要： 前言 临近预报通常是采用基于雷达数据的雷暴识别追踪和外推预报技术，以此衍生出很多方法。其中大致可以分为两类：单体质心法和交叉相关法。 前者将雷暴视为三维单体进行分析，后者则是对反射率因子超过某一阙值的二维区域进行分析。 前者只能用于对流降水系统，后者不但可以用于对流降水系统，而且可以跟踪层状云... 阅读全文

摘要： 前言 根据对动态图像和时变图像序列的分析，来确定客观物体与观察者之间的相对运动参数，是当今计算机视觉研究领域中的一个热门课题。在医疗，工业，国防等方面都具有非常重要的现实意义。 本文将介绍采用光流模型分析运动图形：根据图像像素强度守恒原理，建立光流约束方程，计算运动参数，最后结合实例计算两帧样本... 阅读全文

摘要： 前言 本文将大致介绍中尺度天气预报服务所涉及到的一些相关知识技术发展背景 气象局一般负责发布天气预报和灾害性天气警报。当今，随着城市化的发展，天气灾害造成的破坏一次比一次严重，气象局的服务中又增添了诸如“雷暴警告”，“暴雨警告”等数小时时效的天气信息。根据其有效时效长，这些信息又称为中尺度天气预... 阅读全文

摘要： 问题分析 此前实现的位向量排序需要一个有1000万位的位向量，也就是要占用大概1.2MB的存储空间。本题要求将内存需求从1.2MB限制到1MB。也就是说要用800多万位存放大约1000万个数字并完成排序( 注意是存放1000万个数字而不是表示这些数字中的某一个 )。结合实际情况分析可知，美国的电话号码不会以0或者1开头，因此0 - 1999999这个范围内的数字不用在位向量中占据位置，这样就节省了0.23 - 0.24MB的容量，满足要求。下面我们对本章第 3 题的代码进行改进，使其内存消耗严格固定在1MB之内。代码实现 1 #include 2 #include 3 #inclu... 阅读全文

摘要： 问题分析 假若要产生0 - 9范围内的无重复随机数字，可按照如下思路实现： 1. 定义存放10个整数元素的数组，其中每个元素的值为其下标值。 2. 遍历数组，让当前遍历位的元素和某个位( 随机产生 )的元素交换。代码实现 1 #include 2 #include 3 4 using namespace std; 5 6 #define N 10 7 8 /* 9 * 交换数组元素10 */11 void change(int &a, int &b) {12 int temp;13 temp = a;14 a = b;15 b = a;16 }... 阅读全文

摘要： 问题分析 本题解答分成以下几个步骤： 1. 创建一个用来测试的数据文件（ 内含10000000个整数 ） 2. 编写位向量版的排序程序 3. 测试2中排序程序所用时间和本章第 1 题排序所用时间第一步：创建一个用来测试的数据文件（ 内含10000000个整数 ） 这里我编写了一个小程序来创建这个数据文件，代码如下： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define N 10000000 9 10 int main()11 {12 string filen... 阅读全文

摘要： 前言 你确定你写的程序“ 高效 “吗？你说了不算，机器说了才算！本文让机器告诉你代码的实际运行时间。代码示例 1 #include 2 3 using namespace std; 4 5 int main() 6 { 7 time_t startT, endT; 8 dou... 阅读全文

摘要： 题目 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。分析 1. 取先序遍历的第一个值为树的根结点 2. 在中序遍历中找到1中的那个结点 3. 中序遍历中，处于该结点左侧的所有结点，是该树左子树的中序遍历；处于该结点右侧的所有结点，是该树右子树的中序遍历。 4. 前序遍历中，左右子树的前序遍历也是分开放的。因此根据3中获得的中序遍历的长度，可以将前序遍历分割为左右子树的前序遍历。 根据这个思路，就可以写出递归算法/程序了。代码实现( 含测试 ) 1 #include 2 3 using namespace std; 4 5 // 定义二叉树结点类型 6 ... 阅读全文