Title Case a Sentence(中单词首字母大写) 确保字符串的每个单词首字母都大写,其余部分小写。 像'the'和'of'这样的连接符同理。 将句子小写化后用.split(" ")将句子分隔成各单词组成的数组, 再用for循环将数组中每个单词用.split('')分隔成各个字母组成的数 ...
分类:
编程语言 时间:
2018-07-11 10:40:26
阅读次数:
158
Return Largest Numbers in Arrays(找出多个数组中的最大数) 大数组中包含了4个小数组,分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组。 用for循环来迭代数组,并通过arr[i]的方式来访问数组的每个元素。 在第一层for循环中定义变量temp为子数 ...
分类:
编程语言 时间:
2018-07-11 10:33:16
阅读次数:
201
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2744 求最大的团<==>补图(有边的变成没边、没边的变成有边)的最大独立集! A国的奇数和偶数变成两个团,B国变成一个二分图,A国和B国之间还有一些任意的边。 B国的部分肯定是求最大独立集。A ...
分类:
编程语言 时间:
2018-07-08 19:03:31
阅读次数:
181
题目 斐波那契数,亦称之为斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波那契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=Fn-1 ...
分类:
编程语言 时间:
2018-06-30 22:58:40
阅读次数:
202
简单的思路,简单的算法 题目简述:实验室设备信息用文件存储,提供文件的输入输出操作;要能够完成设备的录入和修改,需要提供设备添加和修改操作;实现对设备进行分类统计,需要提供排序操作;实现对设备的查询需要提供查找操作。 结构体定义如下: 在此做了六个模块,分别是:实验设备信息输入模块、实验设备信息添加 ...
分类:
编程语言 时间:
2018-06-28 23:01:42
阅读次数:
416
题目大意: 给定一个长度为N的序列,请你求出它最大长度不超过M的最大子序列的和(其中 N,M<=3*10^5) 分析: 一般对于这样的题目,我们最现实想到的就是前缀和,通过枚举序列可以得到答案,但这样的时间复杂度显然是不乐观的(TLE) 所以我们可以通过队列来优化 (这个算法我们称之为单调队列算法) ...
分类:
编程语言 时间:
2018-06-21 22:25:54
阅读次数:
479
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1854 这题...据说可以用并查集做,但没有去看... 用二分图匹配的话,就把装备和它的两个属性连边,再从属性开始从小到大进行匈牙利算法; 这样可以保证匹配这个属性时先确保前面的都匹配成功了; ...
分类:
编程语言 时间:
2018-06-21 13:51:15
阅读次数:
170
题目描述:编写程序,输出字符串中的大写字母、小写小母和其他的个数。如有一个字符串"Helle, This is A test textfile.123456, tannk you!!",则其大写字母个数:3,小写字母个数:29,其他字符个数:18. 这里提供了四种算法,第一种是我们比较好理解的,也属 ...
分类:
编程语言 时间:
2018-06-17 20:53:20
阅读次数:
291
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2038 就是莫队算法; 先写了个分块,惨WA: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #in ...
分类:
编程语言 时间:
2018-06-14 01:09:35
阅读次数:
196