![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法思想
AK萌系联盟萌主张歆宝儿
众生皆苦,万相皆无。
展开
-
丢失的三个数 美团
题目描述现在有一个数组,其值为从1到10000的连续增长的数字。出于某次偶然操作,导致这个数组中丢失了某三个元素,同时顺序被打乱,现在需要你用最快的方法找出丢失的这三个元素,并且将这三个元素根据从小到大重新拼接为一个新数字,计算其除以7的余数。 例:丢失的元素为336,10,8435,得到的新数字为103368435,除以七的余数为2。输入描述:输入数据为一行,包含9997个数字,空格隔开。输出描...原创 2018-06-27 11:11:58 · 181 阅读 · 0 评论 -
删除公共字符
题目描述输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例1输入复制They are students. aeiou输出复制Thy r stdnts.//这就是一个坑题,多组输入不换行。。。。。。...原创 2018-07-03 12:29:14 · 246 阅读 · 0 评论 -
跳石板
小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3.......这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去,小易想知道最少需要跳跃几次可以到达。例如:N = 4,M = 24:4->6-&...原创 2018-07-18 09:57:20 · 192 阅读 · 0 评论 -
不要二
题目描述二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。输入描述:每组数组...原创 2018-07-20 14:49:13 · 164 阅读 · 0 评论 -
求root(N,K)
时间限制:1秒 空间限制:65536K 热度指数:2826算法知识视频讲解 题目描述 N<k时,root(N,k) = N,否则,root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半的测试...原创 2018-07-25 23:03:12 · 471 阅读 · 0 评论 -
10进制VS2进制
题目描述 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入描述: 一个1000位(即10^999)以内的十进制数。输出描述: 输入的十进制数的二进...原创 2018-08-02 12:46:27 · 295 阅读 · 0 评论 -
关于快速幂算法的一点总结
快速幂算法经常用于计算一个数的阶乘,比如,计算2^11,如果用平常的算法计算,很容易超时,而快速幂算法将时间复杂度降低至log2(N),大大降低了超时的风险而经常被用于竞赛中。。。、快速幂算法的原理为将次方数转化为二进制,例如经典的11转换为1011,对应的数为1,2,4,8。每次移位运算时将上一位翻倍,而2的十一次方可以表示为2^(2^0*1)*2^(2^1*0)*2^(2^2*1)*2^(...原创 2018-08-11 23:31:43 · 600 阅读 · 0 评论 -
进制转换
题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述:多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出描述:每行输出对应的二进制数。示例1输入复制0138输出复制01111000#include<bits/stdc+...原创 2018-08-02 22:44:39 · 198 阅读 · 0 评论 -
网格走法数目
题目描述有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数intx,int y,请返回小团的走法数目。输入描述:输入包括一行,逗号隔开的两个正整数x和y,取值范围[1,10]。输出描述:输出包括一行,为走法的数目。示例1输入复制3 2输出复制10#i...原创 2018-07-01 12:37:15 · 394 阅读 · 0 评论 -
下厨房
链接:https://www.nowcoder.com/questionTerminal/ca5c9ba9ebac4fd5ae9ba46114b0f476来源:牛客网牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文...原创 2018-06-18 00:12:33 · 237 阅读 · 0 评论 -
动态规划的思想
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl转载 2017-05-17 12:08:11 · 254 阅读 · 0 评论 -
1277:连续和
1277:连续和Description输入正整数n(不超过1000000)输出1+2+3+...+n的值。Input一个正整数n。Output输出1+2+3+...n的值。Sample Input100Sample Putput5050Source#inc原创 2017-08-27 19:19:05 · 211 阅读 · 0 评论 -
Problem I: 算法实现题 3-2 最少硬币问题(习题 3-4)
Description设有 n 种不同面值的硬币,各硬币的面值存于数组 T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组 Coins[1:n]中。对任意钱数 0≤m≤20001,设计一个用最少硬币找钱 m 的方法。算法设计:对于给定的 1≤n≤10,硬币面值数组 T 和可以使用的各种面值的硬币个数数组 Coins,以及钱数 m,0≤m≤20001,计算找钱...原创 2018-05-10 08:29:05 · 1058 阅读 · 0 评论 -
2118:成绩排序
Description 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。Input 测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。Output...原创 2018-05-14 23:32:41 · 264 阅读 · 0 评论 -
统计字符 去哪网真题
题目描述给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。输入描述:输入数据一个字符串,包括字母,数字等。输出描述:输出首先出现三次的那个英文字符示例1输入复制Have you ever gone shopping and输出复制e#include<bits/stdc++.h>using namespace std;int main(){ strin...原创 2018-06-20 20:45:14 · 122 阅读 · 0 评论 -
袋鼠过河 动态规划问题 搜狐的吧。。。。。
题目描述一只袋鼠要从河这边跳到河对岸,河很宽,但是河中间打了很多桩子,每隔一米就有一个,每个桩子上都有一个弹簧,袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同,用一个数字代表它的力量,如果弹簧力量为5,就代表袋鼠下一跳最多能够跳5米,如果为0,就会陷进去无法继续跳跃。河流一共N米宽,袋鼠初始位置就在第一个弹簧上面,要跳到最后一个弹簧之后就算过河了,给定每个弹簧的力量,求袋鼠最少需要多少跳能够到...原创 2018-06-22 12:26:31 · 460 阅读 · 0 评论 -
动态规划 合唱团 网易实习生面试题
题目:有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n个学生中按照顺序选取 k名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含1个测试用例。每个测试数据的第一行包含一个整数 n (1<=n<=50),表示学生的个数,接下来的一行,包含n个整数,按顺序表示每个学生的能力值 ai(-5...原创 2018-06-16 12:16:01 · 323 阅读 · 0 评论 -
彩色宝石项链
题目描述有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。输入描述:我...原创 2018-06-24 13:15:03 · 277 阅读 · 0 评论 -
关于海明码奇偶校验码位数公式的推导(自己的理解。。。。)
在求海明码的步骤中,第一步就是先要确定海明码的校验位的位数,设n为有效信息的位数,k为校验位的位数,则信息位n和校验位k应满足:n+k<=2^k-1,如果要校验两位错,就需要增加一位校验位。公式是怎么来的呢?有效位加信息位组成的海明码的位数为m=n+k,一共m位,想要知道哪一位出了错误就需要使校验位的可能取值数目大于信息位的位数才能检验出是哪一位出了问题,但是在校验位的可能取值中有一...原创 2018-08-19 22:39:55 · 7937 阅读 · 0 评论