- 博客(35)
- 收藏
- 关注
RSS订阅原创 子数组的最大累加和
子数组的最大累加和描述示例1示例2记录一下思考描述给定一个长度为 n 的数组 arr ，返回其中任意连续子数组的最大累加和题目保证没有全为负数的数据数据范围：1<=n<=100000，数组中元素值|val|<=100要求：时间复杂度为O(n)，空间复杂度为O(1)示例1输入: [1, -2, 3, 5, -2, 6, -1]返回值：12说明：[3,6]范围内的子数组之和最大，3+5-2+6=12示例2输入: [1]返回值：1class Solution:
2021-10-06 22:26:04
201
原创 快速排序
快速排序a = [1, 10, 5, 4, 6, 8]def quit_sort(n, left, right): # 数组n一直不变，改变left和right从而改变算法作用的范围 if left >= right: # 极端情况下如最左边的数即pivot为最小值，这时r会为0，进行quit_sort(n, left, l - 1)时会导致right = -1，此外当一组中只有一个数时也会return return l = left # 需要重新定义l和
2020-07-18 00:09:11
170
转载 二进制数
题目描述大家都知道，数据在计算机里中存储是以二进制的形式存储的。 有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。输入描述:每行有一个数字n（0<=n<=10^8），表示要求的二进制串。输出描述:输出共T行。每行输出求得的...
2019-08-20 16:55:18
278
转载 有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)...
2019-05-07 22:48:41
402
原创 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。class Solution {public: strin...
2019-05-07 20:47:16
123
原创 罗马数字转整数
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12...
2019-05-07 18:49:53
185
转载 x的x次幂
如果x的x次幂结果为10（参见【图1.png】），你能计算出x的近似值吗？显然，这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位（四舍五入），并填写这个小数值。注意：只填写一个小数，不要写任何多余的符号或说明。#include <iostream>#include <cmath>using namespace std;int main(){ ...
2019-03-19 23:25:46
1162
原创 上调和级数
1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。但是，它发散的很慢：前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？请填写这个整数。注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。#in...
2019-03-19 23:07:18
958
原创 小数第n位
问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式 一行3位数字，表示...
2019-03-19 21:12:23
492
原创 审美课
问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数...
2019-03-18 17:08:06
304
原创 字符串的输入输出处理
输入第一行是一个正整数N，最大为100。之后是多行字符串（行数大于N）， 每一行字符串可能含有空格，字符数不超过1000。输出先将输入中的前N行字符串（可能含有空格）原样输出，再将余下的字符串（不含有空格）以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2www.dotcpp.com DOTCPPA C MD O T CPP样例输出www.dotcpp.com ...
2019-03-14 18:25:51
596
原创 加法变乘法
我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。本题的思路可以将1-49这4...
2019-03-13 23:41:43
241
原创 全球变暖
你有一张某海域NxN像素的照片，&amp;quot;.“表示海洋、”#&amp;quot;表示陆地，如下所示：….##….##……##.…####.…###.…其中&amp;quot;上下左右&amp;quot;四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，
2019-03-10 21:29:54
484
原创 移动距离
X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1到1000...
2019-03-08 13:04:47
294
原创 牌型种数
小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。#include "pch.h"#include <iostream>using...
2019-03-07 10:49:52
201
原创 递增三元组
给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … ...
2019-03-05 23:39:07
515
原创 交换瓶子
有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前...
2019-03-05 21:26:45
292
转载 四平方和
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c ...
2019-03-05 20:46:40
306
原创 方格填数
如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include "pch.h"#include <iostream>#include <algorithm>using namespace s...
2019-03-04 22:16:38
272
转载 凑算式
B DEFA + — + ------- = 10C GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。#include ...
2019-03-04 21:06:30
222
原创 生日蜡烛
某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include "pch.h"#include <iostream>using namespace std;...
2019-03-03 22:48:59
151
原创 煤球数目
有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层...
2019-03-03 22:33:34
159
原创 日志统计
标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注
2019-03-03 17:20:30
296
原创 螺旋折线
如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y对于40%的数据，-1000 &lt;= X, Y &lt;= 1000对于70%的数据，-...
2019-03-01 00:02:47
164
转载 明码
汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第32字节这道题目是给你一段多...
2019-02-28 14:38:12
154
原创 等差素数列
2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数...
2019-02-28 14:35:50
945
原创 习题3-5 谜题
谜题有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.”。#include "pch.h"#include &lt;io...
2019-02-01 23:34:25
258
原创 习题3-3 数数字
数数字把前n(n<10000)个整数顺次写在一起：123456789101112……数一数 0 ~ 9 各出现多少次（输出10个整数，分别是0,1，……，9出现的次数。#include "pch.h"#include <iostream>using namespace std;int main(){ int a[10] = {}; int n = 0; cha...
2019-01-30 22:01:29
700
原创 习题2-5 分数化小数
分数化小数输入正整数 a , b , c ,输出a/b的小数形式，精确到小数点后c位。a , b <= 106, c <= 100 。输入包含多组数据，结束标记为 a = b = c = 0 。样例输入：1 6 40 0 0样例输出：Case 1: 0.1667#include "pch.h"#include <iostream>using namespa...
2019-01-30 18:23:24
247
原创 习题2-4 子序列的和
子序列的和输入两个正整数 n < m < 106,输出1/n2+1/(n+1)2+…+1/m2,保留5位小数。输入包含多组数据，结束标记为 n=m=0.提示：本题有陷阱。#include "pch.h"#include <math.h>#include <iostream>using namespace std;int main(){ int ...
2019-01-30 18:16:39
630
原创 习题2-3 倒三角形
倒三角形输入正整数n<=20,输出一个n层的倒三角形。#include "pch.h"#include <iostream>using namespace std;int main(){ int n; cin >> n; for (int i = n; i >= 1; i--) { for (int k = 1; k <= n -...
2019-01-30 18:13:38
185
原创 习题2-1水仙花数
水仙花数输出100~999中的所有水仙花数。若3位数ABC满足ABC=A3+B3+C3，则称其为水仙花数。例如153=13+53+33，所以153是水仙花数。#include "pch.h"#include <iostream>#include <math.h>using namespace std;int main(){ for (int i = 100...
2019-01-30 17:57:30
485
原创 习题3-2 分子量
分子量给出一个物质的分子式（不带括号），求分子量。本题中的分子只包含4种原子，分别为C，H，O，N，原子量分别为12.01，1.008，16.00，14.01（单位：g/mol）。例如，C6H5OH的分子量为94.08g/mol。#include "pch.h"#include &lt;iostream&gt;#include &lt;string&gt;using namespace ...
2019-01-30 17:50:20
372
1
原创 习题3-1 得分
得分给出一个由O和X组成的串（长度为1~80），统计得分，每个O的得分为母亲连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的的氛围1+2+0+0+1+0+0+1+2+3。#include &amp;lt;iostream&amp;gt;#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;string.h&amp;gt;using namespa
2019-01-30 17:45:14
870
原创 习题3-4 周期串
周期串#include &amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;amp;lt;string&amp;amp;amp;amp;amp;amp;gt;using namespace std;int main(){ bool flag; char s[85]; scanf_s(&
2019-01-30 17:36:20
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人