- 博客(18)
- 收藏
- 关注
原创 计算机视觉笔试理论部分
计算机视觉笔试https://blog.csdn.net/qq_38109843/article/details/89598570
2019-08-08 20:21:38 333
原创 字符统计
题目描述如果统计的个数相同,则按照ASCII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。实现以下接口:输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出清空目前的统计结果,重新统计调用者会保证:输入的字符串以‘\0’结尾。输入描述:输入一串字符。输出描...
2019-08-07 15:28:31 183
原创 打瞌睡--网易2018年笔试题
[编程题] 瞌睡时间限制:1秒空间限制:262144K小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述:第一行 n...
2019-08-03 12:08:28 134
原创 输出链表中倒数第k个节点
题目:输入一个链表,输出链表中倒数第k个节点。感谢https://zhuanlan.zhihu.com/p/33684255思路:第一个指针从链表开头先走k-1步,第二个指针保持不动。之后,2个指针同时移动,直到第一个指针到达链表尾部。#include <stdio.h>#include <stdlib.h>#include <string.h>t...
2019-08-02 20:26:41 150
原创 像素反转
题目描述有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。测试样例:[[1,2,3],[4,5,6],[7,8,9]],3返回:[[7,4,1],[8,5,2],[9,6,3]]...
2019-08-02 10:48:55 152
原创 基本字符串压缩
题目描述利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。测试样例“aabcccccaaa”...
2019-08-02 10:30:37 91
原创 空格替换
题目描述请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。测试样例:"Mr John Smith”,13返回:“Mr%20John%20Smith”...
2019-08-02 09:58:21 65
原创 确定字符互异
请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例:“aeiou”返回:True“BarackObama”返回:Falseclass Differ...
2019-08-02 09:27:16 66
原创 原串翻转
题目描述请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。测试样例:“This is nowcoder”返回:“redocwon si sihT”class Reverse {public: string r...
2019-08-02 09:26:03 91
原创 确定两串乱序重构
题目描述给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串中的空格。给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样例:“This is nowcoder”,“is This nowcoder”返回:t...
2019-08-02 09:24:09 90
原创 归并排序
归并排序#include<iostream>using namespace std;void Merge(int A[], int low, int mid, int high){ int *B = new int[high - low + 1];//申请辅助数组 int i = low, j = mid + 1, k = 0; while (i <= mid&am...
2019-07-31 13:59:58 84
原创 只出现一次的数字
题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/s...
2019-07-15 20:58:28 60
转载 2. 无重复字符的最长子串
无重复字符的最长子串class Solution {public: int lengthOfLongestSubstring(string s) { auto it1 = s.begin(); vector<char> v; //储存字符串的vector int max = 0; //最后输出的最长的字符串的个数 int lin = 0...
2019-06-27 20:41:50 70
原创 1.求最大连续子序列和
1.这道题最容易想到的算法就是暴力搜索:第一遍从数组第一个元素开始,找到它与后面每个元素之间的连续元素之和的最大值并记录下来;第二遍从数组第二个元素开始,找到它与后面每个元素之间的连续元素之和的最大值,并与前一遍找到的最大值做比较,记录二者之中较大的值;以此类推直到最后一个元素,便可以找到整个数组的最大连续子序列和。时间复杂度是O(n*n)2.首先假设我们已经找到了最大连续和子串在数组中的...
2019-06-19 13:15:44 205
转载 OpenCV中基于HOG特征的行人检测
https://blog.csdn.net/dcrmg/article/details/53047009OpenCV实现了两种类型的基于HOG特征的行人检测,分别是SVM和Cascade,下边这个小程序是这两种分类器的简单使用。OpenCV自带的级联分类器的文件的位置在“XX\opencv\sources\data\hogcascades”...
2019-06-18 20:27:32 600
转载 卡尔曼滤波的基本原理
https://blog.csdn.net/u010720661/article/details/63253509卡尔曼滤波的基本原理
2019-06-18 10:32:19 599
转载 光流法的基本理论-目标追踪
https://blog.csdn.net/carson2005/article/details/7581642欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的...
2019-05-06 16:27:30 300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人