song2016-优快云博客

原创 18年拼多多学霸批算法笔试

1. 数组的山谷是指数组A里面的一个连续子数组B满足：1) B.length>=32) 存在i,有B[i]左边的值比它小，右边的值比它大现给出一个数组A，找出其中的最长山谷，有就输出其长度，没有就输出为0；输入为一个数组A; 输出为山谷的长度。分析：这个题只需要从左往右查找，注意边界处理即可#include<iostream>#include &l...

2018-07-24 18:00:28 3563

原创 18年拼多多学霸批基础平台笔试题

1、Alice、Bob、Cathy、Dave四个人排队喝可乐，喝完一个人变两个，接着继续到队尾排队，问第N个人喝可乐的人是谁如：N=8： ABCDAABB，第八个人是B，分析：这个问题相当每次翻倍，要看第N个人喝饮料的是谁，就要知道这是第几（i）轮喝饮料，然后减去前几轮所有喝的饮料4*(2^i-1)在用余下的人对2^i也即是这一轮每个人重复的个数，即可得到结果。#in...

2018-07-24 17:04:56 3135

原创 2018深信服提前批几个笔试

昨天做了深信服的笔试题，笔试时可能不太习惯，思路很乱，做的不行。现在整理一下几个题。说明：这些题没有全部的测试案例，不能保证都是可行，只提供一个思路，要是有能够针对提出反例的欢迎提出，一起讨论。1. 抓兔子分析：这个题个人感觉就是根据检查的洞编号来躲避查找，能否抓到兔子，就是找到一个抓不到的反例来返回结果而查找要注意两点：1）兔子只能往邻域跑，注意边界的处理，2）下一天兔子的位置避开人的检...

2018-07-16 14:14:31 2523

原创傅里叶变换库fftw的安装配置以及可能的错误处理（VS2015）

傅里叶变换库fftw的安装配置以及可能的错误处理（VS2015）1. 从网站http://www.fftw.org/install/windows.html上下载最新的预编译文件： 32-bit version: fftw-3.2.2.pl1-dll32.zip (1.8MB) 64-bit version: fftw-3.2.2-dll64.zip (2.2MB)

2017-11-30 20:27:16 1671 2

原创 opencv findContour函数

此文主要提及关于opencv的findContour函数的一些使用心得，还有编写的一个findContour函数，主要是针对双边界的，单边界也有提及。 findContours(Mask,contours,// 轮廓点 //CV_RETR_EXTERNAL,// 只检测外轮廓 //CV_RETR_CCOMP, /*建立两个等级的轮廓，上面的一层为外边界，里面的

2017-11-21 21:29:25 1787