C++数据结构
北邮_老朱
这个作者很懒,什么都没留下…
展开
-
数据结构--最大子列和
题目描述 给定KK个整数组成的序列{ N_1N1, N_2N2, …, N_KNK },“连续子列”被定义为{ N_iNi, N_{i+1}Ni+1, …, N_jNj },其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列...原创 2018-12-07 22:18:14 · 515 阅读 · 0 评论 -
数据结构--求出所围面积
题目描述 在二维平面上,横轴上随意摆放着若干数目大小不一的正方形,这些正方形底边均与横轴重合,正方形间可能有重叠。 输入 第一行为正方形总数目 第二行 每两个数为一组,即一个正方形的左右边缘坐标 输出 所有正方形围成的外轮廓与横轴所围的面积 样例输入 5 1 3 2 5 4 6 8 10 9 12 样例输出 24 #include<iostream> using namespace s...原创 2018-12-07 22:13:14 · 388 阅读 · 0 评论 -
数据结构--求最大子列和并输出最大子列的首尾元素
接上一篇求最大子列和 题目描述 给定KK个整数组成的序列{ N_1N1, N_2N2, …, N_KNK },“连续子列”被定义为{ N_iNi, N_{i+1}Ni+1, …, N_jNj },其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者且子列尽量长。例如给定序列{10, 1, 2, 3, 4...原创 2018-12-07 22:22:43 · 622 阅读 · 0 评论 -
数据结构--找到唯一元素
题目描述 给定非空的int类型数组,数组中的元素只有一个出现一次,其余都出现两次,找出这个唯一元素。 输入 输入分为两行: 第一行为数组大小; 第二行为数组的值。 输出 int类型数值 样例输入 11 3 5 7 1 6 8 8 3 1 5 6 样例输出 7 #include<iostream> using namespace std; int main() { int k,n; ...原创 2018-12-07 22:28:24 · 330 阅读 · 0 评论