- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 连续子数组的最大和—牛客网（C++实现）
一、题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子...
2019-04-18 22:23:24
728
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
603
原创 字符串替换—牛客网（C++实现）
一.题目描述请你实现一个简单的字符串替换函数。原串中需要替换的占位符为"%s",请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。给定一个字符串A，同时给定它的长度n及参数字符数组arg，请返回替换后的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成，同时长度小于等于500。测试样例：“A%sC%sE”,7,[‘...
2019-03-26 20:44:56
1300
原创 文本嗅探—牛客网（C++实现）
一.题目描述现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列表中关键字(一个或多个)的字符串。给定字符串数组A及它的大小n以及关键词数组key及它的大小m，请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100，关键词个数小于等于100，字符串个数小于等于200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的字符串，请返回一个只含-...
2019-03-25 22:26:17
270
原创 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
427
原创 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
231
原创 KAZE特征的理解
毕设要做图像配准，计划使用KAZE特征进行特征点的检测，以下是我对KAZE算法原理的理解，有什么不对的地方，希望提出来大家相互讨论学习。一、KAZE算法的由来KAZE算法是由法国学者在在2012年的ECCV会议中提出的，是一种比SIFT更稳定的特征检测算法。KAZE的取名是为了纪念尺度空间分析的开创者—日本学者Iijima。KAZE在日语中是‘风’的谐音，寓意是就像风的形成是空气在空间中非线性...
2018-12-05 21:24:16
9475
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
1617
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
651
原创 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
266
原创 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
2012
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
468
原创 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
156
用于评估特征检测和描述匹配的质量和定位精度的数据集（主要用于KAZE，SIFT,SURF等算法）
2018-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人