In_Sunshine的博客

原创 数字与字符串之间的转换

字符串与整型数之间的转换

原创 不使用C/C++字符串库函数，如何自行编写strcpy()函数

strcpy的原型为extern char *strcpy(char *dest,const char *src)；它包含在头文件string.h中，它的返回指向dest的指针，其功能是把src所指由NULL结束的字符串复制到dest所指的数组中。 值得注意的是，src和dest所指内存区域不可以重叠，且dest必须有足够的空间来容纳src的字符串。

原创 已知String类定义，如何实现其函数体

String类定义如下：class String{public: String(const char *str=NULL); //通用构造函数 String(const String &another); //拷贝构造函数 ~String(); //析构函数 String& ope

原创 双向链表习题（牛客网习题）

设有一个带表头结点的双向循环链表L,每个结点有4个数据成员：指向先驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0.每当在链表上进行一次L.Locate（x）操纵时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问

原创 2016年华为秋招机试题——3.整数排序（300分）

整数排序 描述：实现输入一组大于等于0的整数，根据从小到大的顺序排序后输出，排序后有连续数时，只输出连续数中最小和最大的两个数。 运行时间限制：无限制 内存限制：无限制 输入：一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号（“，”）分割，输入字符串的总长度小于等于100个字节。 输出：排序后的值，各个整数之间以空格分隔。 样例输入：1，4，3，110，2，90，7 样例输出：

原创 2016年华为秋招机试题——2.字符串排序（200分）

字符串排序 描述：输入一个字符串，对英文字母按照ASCII码排序，非英文字母保留原有的位置。输入字符串的长度不超过100. 运行时间限制：无限制 内存限制：无限制 输入：字符串 输出：排序后的字符串 样例输入：Wor#d 样例输出：Wdo#r

原创 2016年华为秋招机试题——1.回文数字判断（100分）

回文数字判断 描述：有这样一类数字，他们顺着看和倒着看是相同的数，例如：121，656，2332等，这样的数字就称为：回文数字。判断某数字是否是回文数字。 运行时间限制：10Sec 内存限制：128MByte 输入：整型数字 输出：0：不是回文数字；1：是回文数字。 样例输入：121 样例输出：1

原创 12_Print1ToMaxOfNDights

面试题12：打印1到最大的n位数 题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印1、2、3、、、一直到最大的3位数999。要考虑的是： 这里没有规定n的范围，所以要考虑大数问题，int整型或者long long长整型是否会溢出的问题。所以 可以考虑用数组或者字符串来表达大数。这里，我们用字符串表示，n位字符串需要用n+1长度的字符串。

原创 11_Power数值的整数次方

面试题11：数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

原创 10_NumberOf1InBinary二进制中1的个数

面试题10：二进制中1的个数 题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

原创 09_Fibonacci斐波那契数列

面试题9：斐波那契数列 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。引申：跳台阶、变态跳台阶、矩形覆盖

原创 08_MinNumberInRotatedArray旋转数组的最小数字

面试题8：旋转数组的最小数字 题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0

原创 07_QueueWithTwoStack用两个栈实现队列

面试题7：用两个栈实现队列 题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

原创 06_ConstructBinaryTree重建二叉树

面试题6：重建二叉树 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

原创 05_PrintListInReversedOrder从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。输入描述: 输入为链表的表头输出描述: 输出为需要打印的“新链表”的表头

原创 04_ReplaceBlank替换空格

题目：请实现一个函数，把字符串中的每个空格替换成”%20”。例如输入为“We are happy.”，则输出为“We%20are%20happy.”。

原创 03_FindInPartiallySortedMatrix二维数组中的查找

面试题3：二维数组中的查找 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排列。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述: array： 待查找的二维数组 target：查找的数字输出描述: 查找到返回true，查找不到返回false思路： 1.找到右上角元素，判断其与要查找的target的大小 2.

原创 01_AssignmentOperator赋值运算符函数

面试题1：赋值运算符函数 题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数class CMyString{public: CMyString(char* pData=NULL); CMyString(const CMyString& str); ~CMyString(void);private: char* m_pData;};需要注意四

原创 用光流法实现视频中特征点的跟踪

在开始跟踪前，首先要在初始帧中检测特征点，之后在下一帧中尝试跟踪这些点。你必须找到新的图像帧中这些点的位置。很明显的，由于我们处理的是视频序列，很有可能特征点所在的物体已经移动过（运动也有可能是相机引起的）。因此，你必须在特征点的先前位置附近进行搜索，以找到下一帧中它的新位置。这正是cv::calcOpticalFlowPyrLK函数所实现的工作。你输入两个连续的图像帧以及第一幅图像中检测到的特征点

原创 提取视频中的前景物体

基于OpenCV的前景提取背景减除法

原创 读取视频序列

为了处理视频序列，我们需要读取每一帧。 基本上，你只需要创建一个CV::VideoCapture实例，然后在循环中提取并读取每一帧。这个基本的main函数仅仅是显示视频序列的每一帧

原创 处理视频帧

我们的目标是对于每个视频帧都应用一些处理函数，我们将自己的类中封装OpenCV的视频获取框架，它将允许我们指定每帧调用的处理函数。 下面的例子中的回调处理函数为Canny边缘提取。// ProcessFrame.cpp : 定义控制台应用程序的入口点。

转载 技术类应届生面试技巧（牛客网）