图像处理专栏

数据处理中经常有遇到 查找三个数据中的最大值、最小值、中间值的情况，而这又无现成的函数，又于是试着写了两套实现方案， 在代码简洁度和运行速度方面各有优劣，正所谓“鱼与熊掌不可兼得也”。   方案一//找出三个数中的 最小值template const T min3(const T a, const T b, const T c) { return m

设计一个算法，把一个含有N个元素的数组循环右移K位，要求：时间复杂度为O（N），且只允许使用两个附加变量。最直接的想法是“一步到位”，每个数据只移动或者交换一次，几经摸索，终于找到了解法，效率堪称基本到达最优，呵呵， 进来看看？templatevoid shiftArrRightCir(T* arr, const int N, int k){...} k %=N; const int divN =N/k; for (int i =

题目：求1~n的整数中1的个数。 常规做法是，先写一个右移判1的子函数，计算每个数里面的1的个数，然后遍历1~n，取和，就是答案。 但是 采用 递归统计区间块中1的数量，并且递归深度不会超过 n 的最高非0 bit位数，比较快吧？

最大子序列和的问题，网上讨论得比较多，较为推崇的复杂度为O(n)的算法：int maxSubSum(int* a, int n, int *seqStart=0, int *seqEnd=0){ int maxSum = 0; int thisSum = 0; for( int i = 0, j = 0; j < n; j++ ) { t

话说，平凡之处显真格，这一点也没错！  比如，对旋转图像进行双线性插值，很简单吧？  可，对我，折腾了大半天，也没有达到预期效果！  尤其是三个误区让我抓瞎好久：1，坐标旋转公式。   2，双插的数据来源。 3，双插的方法。 这会的你，有明确答案了么？

百度2014届校园招聘软件研发岗位深圳站的笔试中有这样一题：输入一个任意正整数，输出一个比输入值要大但又不重复的最小数（不重复是指：相邻两个数字不相同，例如1101是重复，1234不重复，1201不重复），比如输入1234，应当输出1235，而不是 1232、1236、4321等。分析思路：一，考虑数值区间。尽量选择一个容器比较大的类型，以便不溢出，unsigned long

针对从未知拍摄参数的单个图像或视频中推知目标物的三维信息的需要，人们进行了大量研究，但多数是围绕如何较好地估计出图像至地面的单应性矩阵，并且可测范围比较局限。本文提出利用三个消失点和一个参考高度，对基于小孔成像几何关系的测量模型中所需参数进行估计，进而完成测量。该方法相对于先前的单目测量方法，因为没有矢量和矩阵运算而显简洁高效，并且大大扩展了可测范围，更能适用于视频分析中。实验结果表明，本文所提模型及参数估计方法有效、可行。

在《剑指offer 名企面试官精讲典型编程题》中的面试题33：把数组排成最小的数， 并假定数值都为正。 作者提出一个复杂度为O(n*logn)的基于排序思路的方案，并对此给出了详细的代码及论证。        但是，我发现还可以进一步进行优化！   就是其比较函数中的具体实现中并不需要将两个数拼装之后再比较，而是直接比较两个数，可以省去大量的数据移动！ 只是这时，需要自己写一个函数代替

基本题型      基本题： A、B两个整数集合，设计一个算法求他们的交集，尽可能地高效。       这样一个面试题目，像是比较经典，经常得以讨论，大家也热情地给出了好久解法。在2014年腾讯校园招聘中它又出现了，无疑地又平添了大家对它的研究热情，当然也包括我！       目前大家比较认可的方法是，进行映射，以空间换时间。 但具体的映射方法又有好几种：一，直接按值映射。申请两片