- 博客(62)
- 资源 (23)
- 收藏
- 关注
RSS订阅转载 C++ 不使用virtual实现多态
不使用virtual实现多态可以用成员函数指针完成。成员函数指针形式：返回类型（A::*指针名）（形参表）其中A是类类型，即这个指针是指向A类的成员函数的函数指针例如：int（A::*P）（int，int）这是一个指向 “A类的带有两个int型形参且返回值是int的成员函数” 的指针，指针名是P。#include<iostream>using namespace ...
2018-04-30 17:44:33
1653
原创 下一个较大元素II
现在有一个数组，请找出数组中每个元素的后面比它大的最小的元素，若不存在则为-1。 给定一个int数组A及数组的大小n，请返回每个元素所求的值组成的数组。保证A中元素为正整数，且n小于等于1000。 测试样例： [11,13,10,5,12,21,3],7 [12,21,12,12,21,-1,-1]class NextElement {public: vector<in...
2018-04-28 17:05:18
448
原创 下一个大于的数
题目描述 现在我们有一个int数组，请你找出数组中每个元素的下一个比它大的元素。 给定一个int数组A及数组的大小n，请返回一个int数组，代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。 测试样例： [11,13,10,5,12,21,3],7 返回：[13,21,12,12,21,-1,-1]class NextElement {public:...
2018-04-28 16:53:23
186
原创 关系运算符加法
题目描述 请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。 给定两个int A和B。请返回A＋B的值 测试样例： 1,2 返回：3class UnusualAdd {public: int addAB(int A, int B) { // write code here while(B != 0) { ...
2018-04-28 16:13:42
253
原创 树转链表
题目描述 有一个类似结点的数据结构TreeNode，包含了val属性和指向其它结点的指针。其可以用来表示二叉查找树(其中left指针表示左儿子，right指针表示右儿子)。请编写一个方法，将二叉查找树转换为一个链表，其中二叉查找树的数据结构用TreeNode实现，链表的数据结构用ListNode实现。 给定二叉查找树的根结点指针root，请返回转换成的链表的头指针。/*struct ...
2018-04-28 15:32:18
337
原创 整数对查找
题目描述 请设计一个高效算法，找出数组中两数之和为指定值的所有整数对。 给定一个int数组A和数组大小n以及需查找的和sum，请返回和为sum的整数对的个数。保证数组大小小于等于3000。 测试样例： [1,2,3,4,5],5,6 返回：2class FindPair {public: int countPairs(vector&l...
2018-04-27 16:49:35
660
原创 词频统计
题目描述 请设计一个高效的方法，找出任意指定单词在一篇文章中的出现频数。 给定一个string数组article和数组大小n及一个待统计单词word，请返回该单词在文章中的出现频数。保证文章的词数小于等于1000。class Frequency {public: int getFrequency(vector<string> article, int n, str...
2018-04-27 16:02:16
1645
1
原创 最大连续子序列和
题目描述 对于一个有正有负的整数数组，请找出总和最大的连续数列。 给定一个int数组A和数组大小n，请返回最大的连续数列的和。保证n的大小小于等于3000。 测试样例： [1,2,3,-6,1] 返回：6class MaxSum {public: int getMaxSum(vector<int> A, int n) { // write cod...
2018-04-27 15:48:54
889
原创 语音报数
题目描述 有一个非负整数，请编写一个算法，打印该整数的英文描述。 给定一个int x，请返回一个string，为该整数的英文描述。 测试样例： 1234 返回：”One Thousand,Two Hundred Thirty Four”class ToString {public: vector<string> digits = {"", "One", "T...
2018-04-27 15:28:00
1465
原创 最小有序调整
题目描述 有一个整数数组，请编写一个函数，找出索引m和n，只要将m和n之间的元素排好序，整个数组就是有序的。注意：n-m应该越小越好，也就是说，找出符合条件的最短序列。 给定一个int数组A和数组的大小n，请返回一个二元组，代表所求序列的起点和终点。(原序列位置从0开始标号,若原序列有序，返回[0,0])。保证A中元素均为正整数。 测试样例： [1,4,6,5,9,10],6 返回：[2...
2018-04-27 14:29:40
277
原创 阶乘尾零
题目描述 请设计一个算法，计算n的阶乘有多少个尾随零。 给定一个int n，请返回n的阶乘的尾零个数。保证n为正整数。 测试样例： 5 返回：1class Factor {public: int getFactorSuffixZero(int n) { // write code here if(n <= 0) ...
2018-04-27 12:02:13
412
原创 猜球颜色
题目描述 我们现在有四个槽，每个槽放一个球，颜色可能是红色(R)、黄色(Y)、绿色(G)或蓝色(B)。例如，可能的情况为RGGB(槽1为红色，槽2、3为绿色，槽4为蓝色)，作为玩家，你需要试图猜出颜色的组合。比如，你可能猜YRGB。要是你猜对了某个槽的颜色，则算一次“猜中”。要是只是猜对了颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。 给定两个string A和gue...
2018-04-27 11:28:55
705
原创 无判断求最大值
题目描述 请编写一个方法，找出两个数字中最大的那个。条件是不得使用if-else等比较和判断运算符。 给定两个int a和b，请返回较大的一个数。若两数相同则返回任意一个。 测试样例： 1，2 返回：2class Max {public: int getMax(int a, int b) { return((a + b + abs(a - b)) / 2...
2018-04-27 11:07:48
302
原创 井字棋
题目描述 对于一个给定的井字棋棋盘，请设计一个高效算法判断当前玩家是否获胜。三个棋子连成任意直线 给定一个二维数组board，代表当前棋盘，其中元素为1的代表是当前玩家的棋子，为0表示没有棋子，为-1代表是对方玩家的棋子。 测试样例： [[1,0,1],[1,-1,-1],[1,-1,0]] 返回：trueclass Board {public: bool checkWon...
2018-04-27 11:01:11
726
原创 维护秩
题目描述 现在我们要读入一串数，同时要求在读入每个数的时候算出它的秩，即在当前数组中小于等于它的数的个数(不包括它自身)，请设计一个高效的数据结构和算法来实现这个功能。 给定一个int数组A，同时给定它的大小n，请返回一个int数组，元素为每次加入的数的秩。保证数组大小小于等于5000。 测试样例： [1,2,3,4,5,6,7],7 返回：[0,1,2,3,4,5,6]clas...
2018-04-27 10:28:12
301
原创 替换字符
题目描述 请你实现一个简单的字符串替换函数。原串中需要替换的占位符为”%s”,请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。 给定一个字符串A，同时给定它的长度n及参数字符数组arg，请返回替换后的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成，同时长度小于等于500。 测试样例： “A%sC%sE”,7,...
2018-04-25 17:37:33
547
原创 乘坐公交车
题目描述 从小明家所在公交站出发有n路公交到公司，现给出每路公交的停站数(不包括起点和终点)，及每次停的时间(一路车在每个站停的时间相同)和发车的间隔，先假定每辆车同时在相对时间0分开始发车，且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数)，请计算他最早到达公司的相对时间。 给定每路车的停站数stops,停站时间period,发车间隔interval及公...
2018-04-25 17:09:52
211
原创 字符合集
题目描述 输入一个字符串，求出该字符串包含的字符集合 输入描述: 每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。 输出描述: 每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。 示例1 输入abcqweracb 输出 abcqwer#include <iostream>#include...
2018-04-25 16:09:59
353
原创 数字转字符串，字符串转数字
std::to_string C++ Strings library std::basic_string Defined in header (1) std::string to_string( int value );(2) std::string to_string( long value );(3) std::string to_string( long long v...
2018-04-25 11:26:14
1507
原创 每隔两个删数字
题目描述 有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。 输入描述: 每组数据为一行一个整数n(小...
2018-04-24 22:30:20
700
原创 判断回文
题目描述 给定一个字符串，问是否能通过添加一个字母将其变为回文串。 输入描述: 一行一个由小写字母构成的字符串，字符串长度小于等于10。 输出描述: 输出答案(YES\NO). 示例1 输入coco 输出YES#include <iostream>#include <iomanip>#include<string>#incl...
2018-04-24 21:41:38
389
原创 最大间隔
题目描述 给定一个递增序列，a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少？ 输入描述: 第一行，一个正整数n(1<=n<=100),序列长度;接下来n个小于1000的正整数，表示一个递增序列。 输出描述: 输出...
2018-04-24 15:51:58
530
原创 搬圆桌
题目描述 现在有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1,y1)。每次移动一步，都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。 输入描述: 一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤100000) 输出描述: 输出一个整数，表示答案 示例1 输入2 0 0 0 4 输出...
2018-04-24 15:31:32
244
原创 蘑菇阵
链接：https://www.nowcoder.com/questionTerminal/ed9bc679ea1248f9a3d86d0a55c0be10 来源：牛客网现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线，在草地上有k个蘑菇种在格子里(多...
2018-04-24 11:36:02
297
原创 钓鱼比赛
题目描述 ss请cc来家里钓鱼，鱼塘可划分为n＊m的格子，每个格子有不同的概率钓上鱼，cc一直在坐标(x,y)的格子钓鱼，而ss每分钟随机钓一个格子。问t分钟后他们谁至少钓到一条鱼的概率大？为多少？ 输入描述: 第一行五个整数n,m,x,y,t(1≤n,m,t≤1000,1≤x≤n,1≤y≤m); 接下来为一个n＊m的矩阵，每行m个一位小数，共n行，第i行第j个数代表坐标为(i,j)的格子...
2018-04-24 11:06:19
229
原创 裁剪网格纸
题目描述 度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。 输入描述: 第一行一个数n(2≤n≤1000)表示点数，接下来每行一对整数xi,yi(－1e9<=xi,yi&...
2018-04-24 10:16:41
344
原创 查找最晚入职员工的所有信息
题目描述 查找最晚入职员工的所有信息 CREATE TABLE employees ( emp_no int(11) NOT NULL, birth_date date NOT NULL, first_name varchar(14) NOT NULL, last_name varchar(16) NOT NULL, gender char(1) NOT NULL, hire_da...
2018-04-24 09:27:43
797
原创 犯罪转移
题目描述 C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 输入描述: 第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9) 输出描...
2018-04-23 16:00:53
289
原创 平均年龄
题目描述 已知某公司总人数为W，平均年龄为Y岁(每年3月末计算，同时每年3月初入职新人)，假设每年离职率为x，x>0&&x<1,每年保持所有员工总数不变进行招聘，新员工平均年龄21岁。 从今年3月末开始，请实现一个算法，可以计算出第N年后公司员工的平均年龄。(最后结果向上取整)。 输入描述: 输入W Y x N 输出描述: 输出第N年后的平均年龄 示例1...
2018-04-23 15:23:39
557
原创 字符串计数
题目描述 求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod 1000007。 输入描述: 每组数据包涵s1（长度小于100），s2（长度小于100），len1（小于100000），len2（大于len1，小于100000） 输出描述: 输出答案。示例1输入ab ce 1 2输出56#include<iostream>#...
2018-04-23 12:22:13
3001
原创 动态规划，最大直方图
题目描述 有一个直方图，用一个整数数组表示，其中每列的宽度为1，求所给直方图包含的最大矩形面积。比如，对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。 给定一个直方图A及它的总宽度n，请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内。 测试样例： [2,7,9,4,1],5 返回：14class MaxInn...
2018-04-23 11:54:55
673
原创 动态规划拜访
题目描述 现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。 给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代表可以经过的地区，请返回方案数，保证一定存在合法路径。保证矩阵的长宽都小于等于10。 ...
2018-04-23 11:02:30
243
原创 棋子反转
题目描述 在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。 给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共有3个。请返回翻转后的棋盘。 测试样例： [[0,0,1,1],[1,0,1,0],[0,1,1,0]...
2018-04-23 10:29:57
733
原创 [LeetCode] Best Time to Buy and Sell Stock 买卖股票的最佳时间
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), d...
2018-04-17 16:10:31
206
原创 最大差值
题目描述 有一个长为n的数组A，求满足0≤a≤bclass LongestDistance {public: int getDis(vector<int> A, int n) { // write code here int size = A.size(); int max = 0; if(size == 0 ...
2018-04-17 15:38:56
304
原创 寻找Coder
题目描述 请设计一个高效算法，再给定的字符串数组中，找到包含”Coder”的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列，若两个串中”Coder”出现的次数相同，则保持他们在原数组中的位置关系。 给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含code...
2018-04-17 15:17:15
203
原创 第一次重复出现的字符
题目描述 对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。 测试样例： “qywyer23tdd”,11 返回：yclass FirstRepeat {public: char findFirstRepeat(string A,...
2018-04-17 11:33:56
720
原创 二进制
世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？示例1输入1999 2299输出7class Solution {public: /** * 获得两个整形二进制表达位数不同的数量 * * @param m 整数m * @param n 整数n ...
2018-04-17 11:04:17
210
原创 [LeetCode] Word Break II 拆分词句之二
[LeetCode] Word Break II 拆分词句之二Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such possible sentence...
2018-04-16 21:19:25
237
原创 max-points-on-a-line(穿过点最多的直线)
题目描述Given n points on a 2D plane, find the maximum number of points that lie on the same straight line./** * Definition for a point. * struct Point { * int x; * int y; * Point()...
2018-04-16 15:50:11
454
iTOP-4412-LinuxC-摄像头ov5640-500W测试方法.zip
2018-02-04
iTOP-4412内核和Android驱动以及Android测试例程
2018-02-04
python冒泡排序程序
2018-02-04
树莓派摄像头资料和例程
2017-09-01
putty远程连接工具
2017-09-01
Win32DiskImager树莓派写入镜像工具
2017-09-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人