![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Li03
这个作者很懒,什么都没留下…
展开
-
c++11 标准库关联容器 map unordered_map
输入:一段字符,结束符号为q。输出:出现次数最多,如果有多个,就一起输出,用空格隔开。分析:这种用map处理最简洁,key是输入的字符,value是字符的次数,寻找最大的数,然后遍历map,判断map的second参数是不是max,是就输出map的第一个参数。因为是多个string注意用auto类型表示迭代器it的类型,或者写<map<string,int>::iterator> it#include<iostream>#include<.原创 2020-09-29 21:34:45 · 559 阅读 · 0 评论 -
最大学生成绩
描述:输入包括多组测试数据。 每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。学生ID编号从1编到N。 第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩 。接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作,他询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少 当C为‘U’的时候,表示这原创 2020-09-23 21:39:55 · 359 阅读 · 0 评论 -
字符串最短循环字串
输入输出一个字符串,如果是由某个最短的字符串重复组成的,输出最短的重复部分,比如abababab,输出ab,否则输出原字符串。#include<iostream>using namespace std;void ifRepeat(string s) { int n = s.size(); for (int i = 1; i <= n / 2; i++) { bool match = true; for (int j = i; j < n; j++) {原创 2020-09-21 16:15:30 · 1781 阅读 · 0 评论 -
快速幂计算 (简单计算器)
输入第一行输入n,表示接下来要输入n组;接下来n行,分别三个,a, b, s, 分别表示要操作的两个数,和操作符号,比如1 2 +,表示1+2,2 1000000000 ^,表示2的1000000000次方;因为结果可能很大,所以都要与1000000007取模再输出;输出输出计算结果,用换行隔开;C++代码#include<iostream>#define ll long longusing namespace std;ll p = 1000000007;l原创 2020-09-20 23:44:00 · 2550 阅读 · 0 评论 -
例子解释,pandas的pd.read_csv函数,quoting = 3是什么意思
问题pandas的pd.read_csv函数,quoting = 3是什么意思?新建一个test.txt文件,内容如下:哈哈haha"haha""哈哈""haha""哈哈"代码:import pandas as pdt = pd.read_csv('test.txt', header=None, sep='\t')print(t)输出结果:...原创 2020-04-17 14:19:14 · 7364 阅读 · 0 评论 -
青蛙跳台阶 C++
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。这个要思考下,当台阶数是1时,只有一种跳法;当台阶数是2时,有两种跳法;当台阶数是3时,第一次跳,要么是跳一级,要么是跳两级,这两种状态,是两种完全不同的结果。跳一级,那么剩下的就是n-1级台阶的跳法;跳两级,那么剩下的就是n-2级台阶的跳法;...原创 2020-03-26 15:10:36 · 1573 阅读 · 0 评论 -
斐波拉契数列 不用递归 C++
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39我一开始用递归方法,然后运行超时,之后就用下面的解法:class Solution {public: int Fibonacci(int n) { if(n==0) return 0; if(...原创 2020-03-26 14:26:15 · 1083 阅读 · 0 评论 -
序列和问题解法 C++
题目描述:给出一个正整数N和长度L,找出一段长度大于等于L的连续非负整数,他们的和恰好为N。答案可能有多个,我我们需要找出长度最小的那个。例如 N = 18 L = 2:5 + 6 + 7 = 183 + 4 + 5 + 6 = 18都是满足要求的,但是我们输出更短的 5 6 7输入描述:输入数据包括一行: 两个正整数N(1 ≤ N ≤ 1000000000),L...原创 2020-03-25 19:04:42 · 791 阅读 · 0 评论 -
减绳子问题 C++
题目描述给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。输入描述:输入一个数n,意义见题面。(2 <= n <...原创 2020-01-22 18:23:54 · 334 阅读 · 0 评论