Victorydong-CSDN博客

原创 flann中关于indexParam的使用说明

今天研究了一下opencv中的FLANN库，踩坑一下午，遇到问题：OpenCV Error: Unsupported format or combination of formats (type=5)在stackoverflow下也没人解决，所以特意记录下。在库中使用Index类，完成knn的查找。其构造函数为： Index(InputArray features, const

2016-11-01 19:21:54 5646

原创腾讯2016实习生招聘有感

在华师待了六年了，其中后三年时间都在实验室，连寒暑假和一般小长假都的多数时间也是。半缕白发换一纸实习offer，颇有感触！ 1.去面签的时候是下午15：00场，就只有不到10个人，共6个男生，只有我一人是华师的，其余都是华科的。剩下的女生中还有华科的。从一个方面反应了学校是学生能力的一个直接证明。当然，我的同学中也有名校被拒的，比如电子科大、华南理工的同学。所以就算你在一个好学校

2016-04-23 10:42:43 522

原创 openCV视频保存的一点小心得

今天为了将百度地图得到的地图记录保存为视频，本地保存下来。于是乎折腾了大半天opencv。其函数cvCreateVideoWriter还是有一些地方需要注意的。当然，我这里不会介绍该函数的具体细节了。遇到的问题1：现象是保存的avi文件大小为0KB。调试发现是cvCreateVideoWriter返回空指针。原因及解决办法：原因是cvCreateVideoWriter的第二个参数问题，编

2015-10-20 17:14:51 3880

原创基于网上流传的错误KMP算法优化代码的纠正

前段时间琢磨了一下KMP算法，学习的时候就百度KMP的代码。随处可见一个基本没人怀疑的KMP优化代码，其目的为了减少连着的字符产生的多次迭代。当用一般的串去测试的时候结果正确。但使用“aaabaaaabac”这样的字符串去求next数组，则出错。我觉得很有必要把它写出来。就拿aaabaaaabac来说，其next数组应该为-1，0，1，2，0，1，2，3，3，4，1，0.按照优化论该优化为：-

2015-10-04 15:46:03 1709 4

原创行编辑器 2016年360笔试题目字符串处理

个人说明：该题对字符串进行简单的的处理输出，但提交运行不正确，后才发现和自己调试不一样的地方，测试应该使用的字符流，如果输入第一行后使用sync或者fflush函数将会清空测试集输入，故出错。题目大意：你知道行编辑器吗？不知道也没关系，现在我会告诉你：1如果你收到一个‘#’，那么你应该删掉一个你已经收到的字符，不包括‘#’；2如果你收到‘@’，那么你应该把你收到的一整行都删掉。（‘#’和‘@’

2015-09-30 15:06:52 792

原创认老乡 2016年360笔试题目并查集

题目大意：大学的同学来自全国各地，对于原理家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡，来自新疆的小尼尤其热衷。但是大家都不告诉他来自哪里，只是说与谁同乡。从所给的信息中，你能告诉小尼有多少确定是他的同乡吗？输入：第一行包含两个整数N（1输出：对于每个测试实例，输出一个整数，代表确定是小尼同乡的人数。样例输入：3 1

2015-09-30 14:20:20 1872

原创寻找最近点对编程之美2.11

2016年搜狗笔试出现微软编程之美2.11寻找最近点对题目。编程之美上面已经说的很清楚了，使用蛮力法时间复杂度为O（n*n），使用分治递归时间复杂度为O（n*log n）。以下是代码实现：#include#include#include#includeusing namespace std;typedef tuple dpoint; //x,y,inou

2015-09-26 21:43:17 538

原创最大子矩阵滴滴打车2016笔试

题目原意：求一矩阵中最大的2*2矩阵（元素和最大）的和。样例输入：1 2 0 3 4；2 3 4 5 1； 1 1 5 3 0样例输出：17简析：此题目直接用暴力枚举即可，算法复杂度为O（n*m）。但题目难度在于如何从规定的输入流中获取这个矩阵。以下是我的代码：#include#include#includeusing namespace std;v

2015-09-25 22:06:02 696

原创求数组中最大和为零的子串滴滴打车2016笔试题目

题目原意：一个长度为N的数组中，包含正数，负数，零，请实现一个函数找出第一个最长和为零的连续子数组。样例输入：1 2 3 4 -1 -2 -4 -3 1 2样例输出：1 2 3 4 -1 -2 -4 -3分析：此题采用递归方式求解。求第n个到最后一个的最长连续子串，可递归为解中一定包含第n个数的和解中没有第n个数（即第n+1到最后的解）。一定包含n的解应该是首先求得，第n个数到

2015-09-25 21:53:48 2016

原创宝石商人（2016网易游戏校招笔试）

题目描述：小金同学是某个游戏内的商人，他在游戏中只买一种叫做‘月亮石’的宝石，为了方便，他有三个游戏账号即三个仓库，然后在不同账号间转月亮石。其规矩为要么清仓，要么把仓库填满。给出初始化三个账号的容量，假设初始状态A、B仓库无月亮石，C仓库满仓月亮石。小金同学不停地在账号间转月亮石，输出当A账号为空时，C账号可能的月亮石个数，每种情况以‘，’隔开。样例输入：7 8 9 样例输出：1,2

2015-09-15 22:18:43 912

原创 2015百度笔试程序题兼职递归求解

题目大意：Alice是个手机发烧友，最近出了一款她十分喜欢的手机。决定兼职赚钱买手机。现在一天有连续n个兼职，她每次可以连续做m个兼职，每连续做m个时会消耗一点体力，她共有k点体力。求这天她最多可能得到的报酬。输入：第一行（三个整数） n,m,k 第二行（n个整数）每个兼职的报酬输出：可能得到的最大收益样例输入：7 1 3

2015-09-13 09:35:20 457

原创格雷码递归求解（2016腾讯笔试）

看见一招聘题目中要求使用递归法求解格雷码，发现网上有人称作递归法其实很勉强。以下贴出自己认为的递归法求解格雷码方法。首先，我主要介绍以下格雷码递归原理：对于N（bit）的长度的格雷码，其前N/2个格雷码即是N-1（bit）位格雷码的正序，后N/2位格雷码是最高位为1，后（N-1）位是（N-1）为格雷码的逆序。所以递归算法步骤如下： 1.判断是否为递归出口，即入口参数是否小于2，是的话直接返回；

2015-09-10 15:47:21 761

原创 hihocoder 1039 字符消除 C++程序

这是我的第一篇博客额。今天花了一下午时间折腾这道题，并不是因为题有多难，而是因为花了很多时间去寻找优化算法，结果无功而返。最后还是用蛮力法AC过了。算发思路就是遍历插入地点和插入字符，计算出所有情况下的字符数，输出最大消除字符个数。废话不说，直接上代码，希望时间比我少的同学能分享一下代码。#include#includeusing namespace std;

2015-07-09 21:27:59 479

u012812963的博客