- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 连续子数组的最大和—牛客网(C++实现)
一、题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子...
2019-04-18 22:23:24 733 1
原创 跳台阶—牛客网(C++实现)
一、题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。二、编程思路一开始想着先列出前几级台阶的跳法,看看是否能发现什么规律。1级台阶:跳1级 1种跳法2级台阶:跳1级;跳2级 2种跳法3级台阶:1级+1级+1级;1级+2级;2级+1级 3种跳法4级台阶:1级+1级+1级+1级;2级+2...
2019-04-10 15:43:25 614
原创 字符串替换—牛客网(C++实现)
一.题目描述请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。给定一个字符串A,同时给定它的长度n及参数字符数组arg,请返回替换后的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成,同时长度小于等于500。测试样例:“A%sC%sE”,7,[‘...
2019-03-26 20:44:56 1313
原创 文本嗅探—牛客网(C++实现)
一.题目描述现在有一个字符串列表,和一个关键词列表,请设计一个高效算法,检测出含关键字列表中关键字(一个或多个)的字符串。给定字符串数组A及它的大小n以及关键词数组key及它的大小m,请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100,关键词个数小于等于100,字符串个数小于等于200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的字符串,请返回一个只含-...
2019-03-25 22:26:17 273
原创 LeetCode-766. Toeplitz Matrix 托普利茨矩阵(C++实现)
一、问题描述A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element.Now given an M x N matrix, return True if and only if the matrix is Toeplitz.Example 1:Input:matrix...
2018-12-25 21:20:46 436
原创 LeetCode-849.Maximize Distance to Closest Person 到最近的人的最大距离(C++实现)
一、问题描述In a row of seats, 1 represents a person sitting in that seat, and 0 represents that the seat is empty.There is at least one empty seat, and at least one person sitting.Alex wants to sit in t...
2018-12-09 17:03:27 235
原创 KAZE特征的理解
毕设要做图像配准,计划使用KAZE特征进行特征点的检测,以下是我对KAZE算法原理的理解,有什么不对的地方,希望提出来大家相互讨论学习。一、KAZE算法的由来KAZE算法是由法国学者在在2012年的ECCV会议中提出的,是一种比SIFT更稳定的特征检测算法。KAZE的取名是为了纪念尺度空间分析的开创者—日本学者Iijima。KAZE在日语中是‘风’的谐音,寓意是就像风的形成是空气在空间中非线性...
2018-12-05 21:24:16 9547 4
原创 LeetCode-888.Fair Candy Swap 公平交换糖果(C++实现)
一、问题描述Alice and Bob have candy bars of different sizes: A[i] is the size of the i-th bar of candy that Alice has, and B[j] is the size of the j-th bar of candy that Bob has.Since they are friends, t...
2018-12-04 21:59:49 1621 2
原创 LeetCode-896.Monotonic Array 单调数组(C++实现)
一、问题描述An array is monotonic if it is either monotone increasing or monotone decreasing.An array A is monotone increasing if for all i <= j, A[i] <= A[j]. An array A is monotone decreasing if ...
2018-12-02 21:59:17 654
原创 LeetCode-914.X of a Kind in a Deck of Cards(C++实现)
一、问题描述In a deck of cards, each card has an integer written on it.Return true if and only if you can choose X >= 2 such that it is possible to split the entire deck into 1 or more groups of cards,...
2018-12-01 21:20:16 270
原创 win10系统下vs2015+opencv3.4.3+cmake编译opencv-contrib3.4.3
最近在研究KAZE算法,发现我使用的opencv2.4.8中没有集成KAZE算法,网上查找该算法在opencv3版本中有,故将opencv和vs卸载重装,我安装的是opencv3.4.3+vs2015,一切配置完之后,发现KAZE算法是可以用了,但SIFT/SURF算法又出错,原来是由于版权问题,将其放在了opencv_contrib扩展模块中,又重新编译配置了一遍,该过程出现了多问题,特此将其写...
2018-12-01 10:14:58 2017 2
原创 LeetCode-922.按奇偶排序数组II(C++实现)
哈哈又到了练习编程的时候了,学习并快乐着!一、问题描述Given an array A of non-negative integers, half of the integers in A are odd, and half of the integers are even.Sort the array so that whenever A[i] is odd, i is odd; and ...
2018-11-30 21:29:13 471
原创 LeetCode-566. Reshape the Matrix 重塑矩阵
一、问题描述In MATLAB, there is a very useful function called ‘reshape’, which can reshape a matrix into a new one with different size but keep its original data.You’re given a matrix represented by a two...
2018-11-23 11:08:41 160
用于评估特征检测和描述匹配的质量和定位精度的数据集(主要用于KAZE,SIFT,SURF等算法)
2018-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人