算法
菜鸟好好吃
世界这么大,我要去看看!
展开
-
刷题总结
旋转字符串中文English给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转)。样例样例 1:输入: str="abcdefg", offset = 3输出: str = "efgabcd" 样例解释: 注意是原地旋转,即str旋转后为"efgabcd"样例 2:输入: str="abcdefg", offset = 0输出: str = "abcdefg" 样例解释: 注意是原地旋转,即str旋转后为"abcdefg"样例 3:原创 2020-11-09 11:01:22 · 311 阅读 · 0 评论 -
常见排序算法思想及其实现
1.内部排序一级目录二级目录三级目录1.1 插入排序1.1.1 直接插入排序1.1.2 二分插入排序1.1.3 希尔排序1.2 选择排序1.2.1 直接选择排序1.2.2 堆排序1.3 选择排序1.3.1 冒泡排序1.3.2 快速排序1.4 归并排序1.5 基数排序一级目录二级目录三级目录1.1 插入排序1.1.1 直接插入排序1.1.2 二分插入排序1.1.3 希尔排序1.2 选...原创 2020-04-21 15:04:15 · 738 阅读 · 0 评论 -
素数判断
B - Goldbach's ConjecturePOJ - 2262 In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Every even number原创 2017-05-07 23:26:02 · 172 阅读 · 0 评论 -
过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行原创 2017-05-15 21:15:22 · 192 阅读 · 0 评论 -
喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共原创 2017-05-15 21:11:27 · 189 阅读 · 0 评论 -
A^B Mod C(快速幂算法)
1046 A^B Mod C基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input3个正整数A B C,中间用空格分隔。(1 Output输出计算结果Input示例3 5 8原创 2017-05-22 22:01:21 · 2162 阅读 · 1 评论 -
飞翔
飞翔时间限制:3000 ms | 内存限制:65535 KB难度:4描述鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从原创 2017-05-15 21:20:24 · 322 阅读 · 0 评论 -
括号匹配(二)
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6题目链接描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组原创 2017-05-15 21:17:02 · 207 阅读 · 0 评论 -
P - FatMouse and Cheese HDU - 1078
P - FatMouse and CheeseHDU - 1078 FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n原创 2017-05-14 23:09:42 · 262 阅读 · 0 评论 -
G - 免费馅饼
G - 免费馅饼都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但原创 2017-05-14 11:35:53 · 229 阅读 · 0 评论 -
B - Ignatius and the Princess IV
B - Ignatius and the Princess IV "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a原创 2017-05-14 11:31:46 · 212 阅读 · 0 评论 -
L - Common Subsequence
L - Common SubsequenceA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if th原创 2017-05-14 11:26:32 · 270 阅读 · 0 评论 -
E. 黑心啤酒厂
E. 黑心啤酒厂Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytesAccept / Submit: 1184 / 4093黑心啤酒厂为了让大家买啤酒,会把一瓶酒设计成恰好能倒七杯。由于聚会时经常会有大家一起干杯这样的事情,干杯原创 2017-05-12 22:01:58 · 263 阅读 · 0 评论 -
1019 逆序数
1019 逆序数题目地址基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的原创 2017-05-17 16:10:27 · 250 阅读 · 0 评论 -
1027 大数乘法
1027 大数乘法题目地址基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 = 0)Output输出A * BInput示例123456234567Outpu原创 2017-05-17 17:35:46 · 306 阅读 · 0 评论 -
1005 大数加法
1005 大数加法基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题题目地址给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 Output输出A + BInput示例68932147586468711654886原创 2017-05-16 19:43:34 · 493 阅读 · 0 评论 -
1066 Bash游戏
1066 Bash游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。原创 2017-05-22 21:09:14 · 259 阅读 · 0 评论 -
两个int的和判断溢出
long a,b;cin>>a>>b;long i;i = a+b;if((i^a)<0 && (i^b)<0) cout<<"溢出";我们来分析一下,为什么这样可以,分情况讨论:i^a<0 &&i^b<0如果a是正数要使得溢出,b肯定是正数,这时候得出c是负数,那...转载 2019-10-22 10:42:01 · 820 阅读 · 0 评论 -
华为研发工程师编程题-2.明明的随机数
[编程题] 明明的随机数时间限制:1秒空间限制:32768K明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里...原创 2019-04-29 10:52:19 · 154 阅读 · 0 评论 -
华为研发工程师编程题-1. 汽水瓶
[编程题] 汽水瓶时间限制:1秒空间限制:32768K有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小...原创 2019-04-29 10:50:43 · 205 阅读 · 0 评论 -
网易有道2017内推编程题_02 构造队列
[编程题] 构造队列时间限制:1秒空间限制:32768K小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:while(!Q.empty()) //队列不空,执行循环{ int x=Q.front(); //取出当前队头的值x Q.pop(); ...原创 2019-04-28 14:56:11 · 96 阅读 · 0 评论 -
网易有道2017内推编程题_01 洗牌
[编程题] 洗牌时间限制:1秒空间限制:32768K洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下右手的倒数第二张牌,再...原创 2019-04-28 14:09:45 · 138 阅读 · 0 评论 -
网易2017秋招编程题-8.计算糖果
[编程题] 计算糖果时间限制:1秒空间限制:32768KA,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息:A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题...原创 2019-04-11 20:19:57 · 217 阅读 · 0 评论 -
网易2017秋招编程题-7.买苹果
[编程题] 买苹果时间限制:1秒空间限制:32768K小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。输入描述:输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果输出描述:输出一个整数表示...原创 2019-04-11 20:18:43 · 130 阅读 · 0 评论 -
网易2017秋招编程题-6.最大的奇约数
[编程题] 最大的奇约数时间限制:1秒空间限制:32768K小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11.现在给出一个N,需要求出 f(1) + f(2) + f(3).......f(N)例如: N = 7f(1) + f(2) + f(3) + f(4) +...原创 2019-04-11 20:17:58 · 114 阅读 · 0 评论 -
网易2017秋招编程题-5.数字翻转
[编程题] 数字翻转时间限制:1秒空间限制:32768K对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如:如果 X = 123,则rev(X) = 321;如果 X = 100,则rev(X) = 1.现在给出整数x和y,要求rev(rev(x) + rev(y))为多少?输入描述:输入为一行,x、y(1 ≤ x、y ≤ 1000),以空...原创 2019-04-11 20:11:23 · 190 阅读 · 0 评论 -
网易2017秋招编程题-4.暗黑的字符串
[编程题] 暗黑的字符串时间限制:1秒空间限制:32768K一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如:BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含...原创 2019-04-11 20:09:59 · 108 阅读 · 0 评论 -
网易2017秋招编程题-3.跳石板
[编程题] 跳石板时间限制:1秒空间限制:32768K小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3.......这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去,小易想知道最少需要跳跃几次...原创 2019-04-11 20:08:18 · 224 阅读 · 0 评论 -
网易2017秋招编程题-2.优雅的点
[编程题] 优雅的点时间限制:1秒空间限制:32768K小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。例如:半径的平方如果为25优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。输入描述:...原创 2019-04-11 20:05:07 · 125 阅读 · 0 评论 -
网易2017秋招编程题-1.回文序列
[编程题] 回文序列时间限制:1秒空间限制:32768K如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操作:选择任意两个相...原创 2019-04-11 20:00:01 · 109 阅读 · 0 评论 -
KMP算法:next数组变形
Seek the Name, Seek the FameThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the na原创 2017-05-07 11:13:12 · 213 阅读 · 0 评论