- 博客(18)
- 收藏
- 关注
RSS订阅原创 计算机视觉笔试理论部分
计算机视觉笔试https://blog.csdn.net/qq_38109843/article/details/89598570
2019-08-08 20:21:38
300
原创 字符统计
题目描述如果统计的个数相同，则按照ASCII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。实现以下接口：输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出清空目前的统计结果，重新统计调用者会保证：输入的字符串以‘\0’结尾。输入描述:输入一串字符。输出描...
2019-08-07 15:28:31
147
原创 打瞌睡--网易2018年笔试题
[编程题] 瞌睡时间限制：1秒空间限制：262144K小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述:第一行 n...
2019-08-03 12:08:28
102
原创 输出链表中倒数第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
120
原创 像素反转
题目描述有一副由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
137
原创 基本字符串压缩
题目描述利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例“aabcccccaaa”...
2019-08-02 10:30:37
77
原创 空格替换
题目描述请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。测试样例："Mr John Smith”,13返回：“Mr%20John%20Smith”...
2019-08-02 09:58:21
51
原创 确定字符互异
请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例：“aeiou”返回：True“BarackObama”返回：Falseclass Differ...
2019-08-02 09:27:16
53
原创 原串翻转
题目描述请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例：“This is nowcoder”返回：“redocwon si sihT”class Reverse {public: string r...
2019-08-02 09:26:03
75
原创 确定两串乱序重构
题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串中的空格。给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样例：“This is nowcoder”,“is This nowcoder”返回：t...
2019-08-02 09:24:09
81
原创 归并排序
归并排序#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
66
原创 只出现一次的数字
题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 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
47
转载 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
55
原创 1.求最大连续子序列和
1.这道题最容易想到的算法就是暴力搜索：第一遍从数组第一个元素开始，找到它与后面每个元素之间的连续元素之和的最大值并记录下来；第二遍从数组第二个元素开始，找到它与后面每个元素之间的连续元素之和的最大值，并与前一遍找到的最大值做比较，记录二者之中较大的值；以此类推直到最后一个元素，便可以找到整个数组的最大连续子序列和。时间复杂度是O(n*n)2.首先假设我们已经找到了最大连续和子串在数组中的...
2019-06-19 13:15:44
178
转载 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
568
转载 卡尔曼滤波的基本原理
https://blog.csdn.net/u010720661/article/details/63253509卡尔曼滤波的基本原理
2019-06-18 10:32:19
571
转载 光流法的基本理论-目标追踪
https://blog.csdn.net/carson2005/article/details/7581642欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的...
2019-05-06 16:27:30
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人