szyw

摘要： 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。 阅读全文

摘要： 快速排序是个最优和平均情况下时间复杂度都为O（nlogn）的排序算法，但在最坏情况下时间复杂度为O（n^2）（已经排好序，且每次选的都是最小最大值） 快速排序不是个稳定的排序算法。（稳定体现在若待排序的算法有两个相同值，则相对在后的那个值会排在前相同值后面） 值得一提的是，大学阶段的稳定排序只有直接 阅读全文

摘要： 博客园其它帖子讲得很好 阅读全文

摘要： 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x 个月每月产y 对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x 个月产卵)，问过z 个月以后，共有成虫多少对？0≤x≤20,1≤y≤20,X≤z≤5 阅读全文

摘要： 【题目描述】 给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。 【输入】 输入包含一行，一个字符串，长度不超过1000。 【输出】 输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define N 105 int main() { string s[N]; int n = 1; while(cin >> s[n])//这个可以getline，后面sort用string中的begin和e 阅读全文

摘要： stringstream 是 C++ 标准库 <sstream> 头文件中提供的一个强大工具，它允许你将字符串当作流来处理，就像操作文件流或标准输入输出流一样。以下是关于 stringstream 的详细介绍： 1. 基本概念 stringstream 本质上是一个流类，它结合了字符串和流的特性。可 阅读全文

摘要： 1181：整数奇偶排序 时间限制: 1000 ms 内存限制: 65536 KB 提交数:52721 通过数: 34278 【题目描述】 给定10个整数的序列，要求对其重新排序。排序要求: 1.奇数在前，偶数在后； 2.奇数按从大到小排序； 3.偶数按从小到大排序。 【输入】 输入一行，包含10个整 阅读全文

摘要： P1908 逆序对 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 $a_i>a_j$ 阅读全文

摘要： 【题目描述】 求两个不超过100位的非负整数的和。 【输入】 有两行，每行是一个不超过100位的非负整数。 【输出】 一行，即相加后的结果。 【输入样例】 22222222222222222222 33333333333333333333 【输出样例】 55555555555555555555 #i 阅读全文