06 2019 档案
摘要：原文链接：https://www.sohu.com/a/252870668_818692
阅读全文
摘要：常见排序算法的稳定性 编辑 常见排序算法的稳定性 堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个
阅读全文
摘要：示例输入： 输出： 题目： 示例输入： 输出： 示例输入： 输出：
阅读全文
摘要：题目描述 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述: 输入包括两个整数l和r(1 <=
阅读全文
摘要：#include #include #include using namespace std; const int maxn=10005; int a[maxn][maxn]; bool vis[maxn][maxn]={false};//是否访问数组 int main () { int m,n;//m行n列的矩阵 int i,j; int cnt=0;//计算...
阅读全文
摘要：NumberFormatException数字格式异常)编写一个程序，提示用户读取两个整数，然后显示他们的和。程序应该在输入不正确时提示用户再次输入数字。 输入格式: i 9 （第1次输入） l 8 （第2次输入） 5 6 （第3次输入） 输出格式: Incorrect input and re-e
阅读全文
摘要：我给出代码如下：和之前做数塔（dp的入门题目）的思路一致 dp[i][j]为走到坐标（i，j）的最小减速（只有向右走和向上走两种情况） 个人代码如下： 解题思路：和之前写1-n*n的思路差不多，只不过这次我没有加围墙是加了一个访问数组进行判断 加围墙的思路：https://www.cnblogs.c
阅读全文
摘要：编号为1，2，…，n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。一 开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报m的那 个人出列，将他的密码作为新的m值，从他顺时针方向的下一个人开始重新从1报数，数到m的那个人又出列；如 此
阅读全文
摘要：现在需要录入一批学生的成绩（学号，成绩）。其中学号是正整数，并且录入时，后录入学生的学号会比前面的学号大；成绩分两等，通过(Pass,录入时用1代表),不通过(Fail,录入时用0代表）。 由于很多学号都是相邻的，并且学号相邻的学生成绩常常相同。所以在录入时，适当地加了速。如果当前学生的学号比前面的
阅读全文
摘要：为下面的my_string类创建一个复制构造函数，并将定义该类的代码提交。 my_string类的定义： 裁判测试程序样例： 输入样例： 输出样例：
阅读全文
摘要：方法1 方法2 说明 在fprintf(fid, ‘%f\t’, mat(i,:))中, 写成”%f”可以避免在保存的时候小数点后末位的零消失。
阅读全文
摘要：D - 钱币兑换问题 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input Sample Output 解法2:完全背包 代码如下： 解
阅读全文
摘要：B - 最大连续子序列 B - 最大连续子序列 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -
阅读全文
摘要：解决方法：每一位取出来相加等于1+2+3+4+5+6+7+8+9，每一位相乘等于1*2*3*4*5*6*7*8*9
阅读全文
摘要：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个
阅读全文
摘要：网址转载链接： http://bbs.chinaunix.net/thread-4094539-1-1.html 动态规划：从新手到专家 Hawstein翻译 前言 我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用D
阅读全文
摘要：题目描述 六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子
阅读全文
摘要：题目描述 牛牛养了n只奶牛,牛牛想给每只奶牛编号,这样就可以轻而易举地分辨它们了。 每个奶牛对于数字都有自己的喜好,第i只奶牛想要一个1和x[i]之间的整数(其中包含1和x[i])。牛牛需要满足所有奶牛的喜好,请帮助牛牛计算牛牛有多少种给奶牛编号的方法,输出符合要求的编号方法总数。 输入描述: 输入
阅读全文
摘要：题目描述 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 复制 3 4 1 2 输出 复制 24我看别人的代码很多都是if else用了很麻烦
阅读全文
摘要：Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字（key），每个关键字只能在map中出现一次，第二个可能称为该关键字的值（value））的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红
阅读全文
摘要：题目描述 一个合法的括号匹配序列有以下定义:1、空串""是一个合法的括号匹配序列2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列4、每个合法的括号序列都可以由以上规则生成。例如: "","
阅读全文
摘要：题目描述 牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum.例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.牛牛现在给出
阅读全文
摘要：题目描述 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文
阅读全文
摘要：题目描述 某人有8 角的邮票5 张，1 元的邮票4 张，1 元8 角的邮票6 张，用这些邮票中的一张或若干张可以得到多少中不同的邮资？ 输入描述: 无 输出描述: 输出一行，表示题目所求。 示例1 输入 复制 无 输出 复制 无 说明 解题思路：穷举加去重 #include <iostream> #
阅读全文
摘要：题目描述 打印所有不超过n（n<256）的，其平方具有对称性质的数。如11*11=121。 输入描述: 无 输出描述: 每行一个数，表示对称平方数。 示例1 输入 复制 无 输出 复制 无解题思路：利用c++的字符串进行数和字符串进行转换本质还是回文数的判断而已 #include <iostream
阅读全文
摘要：题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 示例1 输入 复制 hello world 输出 复制 5解题思路：我直接就想到用c++字符串类型的find_last_of()成员函数，找到最后一个
阅读全文
摘要：题目描述 一个完整的括号字符串定义规则如下:1、空字符串是完整的。2、如果s是完整的字符串，那么(s)也是完整的。3、如果s和t是完整的字符串，将它们连接起来形成的st也是完整的。例如，"(()())", ""和"(())()"是完整的括号字符串，"())(", "()(" 和 ")"是不完整的括号
阅读全文
摘要：题目描述 给出平面上的n个点，现在需要你求出，在这n个点里选3个点能构成一个三角形的方案有几种。 输入描述: 第一行包含一个正整数n，表示平面上有n个点（n <= 100)第2行到第n + 1行，每行有两个整数，表示这个点的x坐标和y坐标。(所有坐标的绝对值小于等于100，且保证所有坐标不同） 输出
阅读全文
摘要：题目描述 输入一个自然数n，求小于等于n的素数之和 数据规模和约定 测试样例保证 2 < = n < = 2,000,000 题目描述 输入一个自然数n，求小于等于n的素数之和 数据规模和约定 测试样例保证 2 < = n < = 2,000,000 输入 无 输入 无 输出 无 输出 无 样例输入
阅读全文
摘要：题目描述 牛牛有一个正整数x,牛牛需要把数字x中的数位进行重排得到一个新数(不同于x的数),牛牛想知道这个新数是否可能是原x的倍数。请你来帮他解决这个问题。 输入描述: 输入包括t+1行,第一行包括一个整数t(1 ≤ t ≤ 10), 接下来t行,每行一个整数x(1 ≤ x ≤ 10^6) 输出描述
阅读全文
摘要：std::string to_string(int value); (1) (C++11起) std::string to_string(long value); (2) (C++11起) std::string to_string(long long value); (3) (C++11起) st
阅读全文
摘要：题目描述 牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。如样例所示: s = RGRGR
阅读全文
摘要：题目描述 牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略。得到最大数字的玩家赢得这个游戏。 输入描述: 输入包括两行,第一行包括一个整数n(1
阅读全文
摘要：题目描述 有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从
阅读全文
摘要：问题 1508: [蓝桥杯][算法提高VIP]和最大子序列 时间限制: 1Sec 内存限制: 128MB 提交: 487 解决: 160 问题 1508: [蓝桥杯][算法提高VIP]和最大子序列 时间限制: 1Sec 内存限制: 128MB 提交: 487 解决: 160 问题 1508: [蓝桥
阅读全文
摘要：问题 1508: [蓝桥杯][算法提高VIP]和最大子序列 时间限制: 1Sec 内存限制: 128MB 提交: 487 解决: 160 问题 1508: [蓝桥杯][算法提高VIP]和最大子序列 时间限制: 1Sec 内存限制: 128MB 提交: 487 解决: 160 问题 1508: [蓝桥
阅读全文
摘要：#include #include #include #include using namespace std; class Student { public: Student(string number="123", double score=0, const char *name="noname") { this->number = number; ...
阅读全文
摘要：题目描述 有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从
阅读全文
摘要：7-1 数字格式异常 (10 分) 7-1 数字格式异常 (10 分) 7-1 数字格式异常 (10 分) (NumberFormatException数字格式异常)编写一个程序，提示用户读取两个整数，然后显示他们的和。程序应该在输入不正确时提示用户再次输入数字。 输入格式: i 9 （第1次输入）
阅读全文
摘要：题目描述 对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x
阅读全文
摘要：题目描述 如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 输入描
阅读全文
摘要：题目描述 六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子
阅读全文
摘要：题意描述： 小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间
阅读全文
浙公网安备 33010602011771号