- 博客(13)
- 收藏
- 关注
RSS订阅原创 C++ STL笔记总结
C++STL库Standard Template Library顾名思义，STL为C++提供很多现成的模版，包含算法(algorithm)、容器(containers)、函数(functions)、迭代器(iterators)vector 数组或者链表、 遍历、 迭代器（指针）iteratorvector<int > list;vector<...
2020-04-23 23:43:29
308
原创 最大子矩阵和问题
最大子矩阵和问题。给定m行n列的整数矩阵A，求矩阵A的一个子矩阵，使其元素之和最大。输入格式:第一行输入矩阵行数m和列数n（1≤m≤100，1≤n≤100），再依次输入m×n个整数。输出格式:输出第一行为最大子矩阵各元素之和，第二行为子矩阵在整个矩阵中行序号范围与列序号范围。输入样例1:5 660 3 -65 -92 32 -70-41 14 -38 54 2 2969 88 5...
2020-04-08 17:37:05
689
原创 最大子段和
给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。输入格式:输入有两行：第一行是n值（1<=n<=10000)；第二行是n个整数。输出格式:输出最大子段和。输入样例:在这里给出一组输入。例如：6-2 ...
2020-04-08 17:32:35
235
原创 单调递增最长子序列
设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式:输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开输出格式:最长单调递增子序列的长度输入样例:在这里给出一组输入。例如：51 3 5 2 9输出样例:在这里给出相应的输出。例如：4#include<iostream>using namespa...
2020-04-08 17:30:54
182
原创 求两个DNA序列的最长公共子序列
新冠状病毒的基因序列2019年12月下旬，武汉出现了多例不明原因的病毒性肺炎病例。之后，中国疾病预防控制中心确定此次致病的病原体为一种新的冠状病毒。1月12日，世界卫生组织将其命名为“2019新型冠状病毒（2019-nCoV）”。为了弄清新型冠状病毒的起源，中国疾控中心等机构的研究人员对住院患者的样本进行高通量测序，获得了完整和部分的2019-nCoV基因组序列。接着对这些2019-nCoV基因...
2020-04-08 17:29:18
2270
原创 数字三角形
给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。输入格式:输入有n+1行：第 1 行是数字三角形的行数 n，1<=n<=100。接下来 n行是数字三角形各行中的数字。所有数字在0…99 之间。输出格式:输出最大路径的值。输入样例:在这里给出一组输入。例如：...
2020-04-08 17:26:35
159
原创 统计英文单词个数
给出一篇英文文章，现在需要统计文章中出现英文单词的数量。输入格式:第一行一个T，代表数据组数对于每组数据，第一行一个n，代表文章中单词的个数，其后n行每行一个只包含小写字母的长度为1到10的字符串输出格式:每组数据输出若干行，每行输出单词以及它出现的次数（中间空格隔开），不同单词按单词字典序从小到大输出保证单词出现的总次数<=1e5输入样例:18itisapeni...
2020-03-26 16:59:55
4456
原创 集合的“交”与“并”
给出两个由数字组成的集合，请求这两个集合的“交”和“并”。输入格式:给一个n，m 代表两个数列的大小 (0 <= n,m <=2e5)如果n>0，则接下来一行， n个数空格隔开，代表第一个集合中的数。如果m>0，则接下来一行， m个数空格隔开，代表第二个集合中的数。-1e9<=ai,bi<=1e9输出格式:第一行首先输出两个数列交的集合中元素个数，...
2020-03-26 16:04:21
3596
原创 字符串的全排列
``给定一个全由小写字母构成的字符串，求它的全排列，按照字典序从小到大输出。输入格式:一行，一个字符串，长度不大于8。输出格式:输出所有全排列，每行一种排列形式，字典序从小到大。输入样例:在这里给出一组输入。例如：abc输出样例:在这里给出相应的输出。例如：abcacbbacbcacabcba#include <iostream>#include &l...
2020-03-26 15:29:16
1696
原创 最大子段和问题
最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。输入格式:第一行输入整数个数n（1≤n≤10000），再依次输入n个整数。输出格式:输出最大子段和。输入样例1:5-2 11 -4 13 -5 -2输出样例1:20下面给出实现的代码#include <iostream>#include <cstdio...
2020-03-24 20:50:25
1041
原创 插座问题
体育馆内要举办一场程序设计竞赛的现场赛，需要接入服务器、路由器、打印机、电脑等电子设备（假定所有用电器的插头都是三头的）。而体育馆内的墙上只有一个三孔插座可供使用。现在组委会需要购买一批插排（插头为三头，所有插孔都为三孔），使得全部用电器都能通电。想让你帮忙算算至少需要购买多少插排？输入格式:输入两个整数N,K，分别表示N个用电器以及每个插排都有K个插口（1<=N<=100，2=&...
2020-03-24 20:43:57
622
原创 数字三角形
数字三角形的记忆递归型动归程序POJ（1163）/*数字三角形的记忆递归型动归程序注意：不能使用直接递归，原因，时间复杂度为二的n次方，超时*/#include<iostream>#include<algorithm>using namespace std;#define MAX 101 int D[MAX][MAX];//输入数组 int n;...
2020-03-24 19:33:40
124
原创 复数的四则运算
#复数的四则运算###用c语言编写#include<stdio.h>#include<math.h>typedef struct{float re;float im;}Complex;Complex createComplex(float a,float b){Complex z;z.re =a;z.im =b;return z;}void pr...
2019-12-27 22:26:41
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人