算法题
算法相关
盏息
未来养条狗 叫它阿诚
展开
-
最大美味度
最大美味度作者:糖橘蜜ya声明:转载请注明出处,谢谢。Description有一个装糖果的盒子的容量为m(1<=m<=40000),有n(1<=n<=16)种糖果,每种糖果有体积v(1<=v&amp原创 2018-10-28 21:08:15 · 913 阅读 · 0 评论 -
Alice的面试
Alice的面试作者:糖橘蜜ya声明:转载请注明出处,谢谢。题面:题解:分析:输入一个正整数N(1<=N<=1000000),判断是否存在a到b(a!=b)之间连续求和是否等于N。显而易见,a到b求和为等差数列求和,差值固定为1,由等差数列求和公式 :Sn=(a0+an)n/2(a0为首项,即本题的 a,an为尾项,即本题的 b,n则为项原创 2018-10-28 19:31:25 · 254 阅读 · 0 评论 -
位运算 x&(x-1) 的妙用
1.判断x是否为2的幂次若x为2的幂次则x转化为2进制的形式时只有最高位为1,其余为0x-1与之相反,最高位为0,其余位为1x与x-1做按位与运算,x&(x-1)=0,则表明x是2的幂次,否则,不是。例如:x=5 --> 101x-1=4 --> 100101 & 100 = 100 不为0 则x=5不是2的次幂例如:x=4 --> 100x-1=3 --> 011100 & 011 = 000 为0 则x=4=2^2是2的次幂2原创 2021-03-03 17:47:19 · 2476 阅读 · 1 评论 -
回形取数
回形取数作者:糖橘蜜ya声明:转载请注明出处,谢谢。内容纯属个人见解,如有错误,欢迎指正。Description回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。Input输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。Output输出只有一行,共mn个数,为输...原创 2020-03-13 12:02:13 · 201 阅读 · 0 评论 -
杭电 HDU1466 计算直线的交点数
计算直线的交点数Description平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n<=20),n表示直线的数量.Output每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每行...原创 2018-11-05 20:34:44 · 276 阅读 · 0 评论 -
“蓝桥杯”练习系统 入门训练
“蓝桥杯”练习系统 入门训练BEGIN-1 A+B问题Description输入A、B,输出A+B。Input输入的第一行包括两个整数,由空格分隔,分别表示A、B。Output输出一行,包括一个整数,表示A+B的值。Sample Input12 45Sample Output57数据规模与约定-10000 <= A, B <= 10000...原创 2020-03-13 11:57:46 · 266 阅读 · 0 评论 -
leetcode 925. 长按键入 (Java版)
leetcode 925. 长按键入题目描述示例 1:示例 2:示例 3:示例 4:提示:特别注意AC代码(Java版)题目描述你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。示例 1:输入:name = “alex”, typed = “aaleex”输出:true解释:‘alex’ 中的 ‘a’原创 2020-10-21 16:04:53 · 87 阅读 · 0 评论