搜索结果
查询Tags标签： thisSum，共有 9条记录-
数据结构与算法分析——C++语言描述（第四版）Mark Allen Weiss 习题 第二章 算法分析
2.15 给出一个有效的算法来确定在整数A1<A2<A3<⋯<ANA_1< A_2<A_3<\dots < A_NA1<A2<A3<⋯<AN的数组是否存在整数iii使得Ai=iA_i = iAi=i。 #include <iostream> #include <vector>using namespace std;bool…
2021/12/17 14:19:38 人评论 次浏览 -
数据结构与算法分析——C++语言描述（第四版）Mark Allen Weiss 习题 第二章 算法分析
2.15 给出一个有效的算法来确定在整数A1<A2<A3<⋯<ANA_1< A_2<A_3<\dots < A_NA1<A2<A3<⋯<AN的数组是否存在整数iii使得Ai=iA_i = iAi=i。 #include <iostream> #include <vector>using namespace std;bool…
2021/12/17 14:19:38 人评论 次浏览 -
【数据结构C++】01绪论
01绪论 1.1定义 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。 逻辑结构(面向问题)：集合结构、线性结构、树形结构、图形结构 物理结构(面向计算机)：顺序存储结构、链式存储结构 1.2抽象数据类型 数据类型–数据对象集和数据集合相关联的操作集； 抽象…
2021/12/3 22:36:48 人评论 次浏览 -
【数据结构C++】01绪论
01绪论 1.1定义 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。 逻辑结构(面向问题)：集合结构、线性结构、树形结构、图形结构 物理结构(面向计算机)：顺序存储结构、链式存储结构 1.2抽象数据类型 数据类型–数据对象集和数据集合相关联的操作集； 抽象…
2021/12/3 22:36:48 人评论 次浏览 -
算法-Mooc-浙江大学
1.算法的概念 一个有限指令集接受一些输入（有时不需要输入）产生输出在有限步骤之后终止每一条指令必须: <1>.有充分目标，不可以有歧义 <2>.计算机能处理的范围内 <3>.描述不依赖任何一种计算机语言以及具体实现手段 2.评判好算法指标 空间复杂度S(n)…
2021/11/14 12:09:41 人评论 次浏览 -
算法-Mooc-浙江大学
1.算法的概念 一个有限指令集接受一些输入（有时不需要输入）产生输出在有限步骤之后终止每一条指令必须: <1>.有充分目标，不可以有歧义 <2>.计算机能处理的范围内 <3>.描述不依赖任何一种计算机语言以及具体实现手段 2.评判好算法指标 空间复杂度S(n)…
2021/11/14 12:09:41 人评论 次浏览 -
数据结构（一）基本概念 —— 编程作业 01：最大子列和问题
数据结构系列内容的学习目录 → \rightarrow →浙大版数据结构学习系列内容汇总。题目描述： 给定K个整数的序列 { N 1 , N 2 , . . . , N K } \{ N_{1}, N_{2}, ..., N_{K} \} {N1,N2,...,NK}， “连续子列”被定义为 { N i , N i + 1 , … , N j } \{ N_…
2021/7/5 14:08:18 人评论 次浏览 -
最大子列问题（在线算法）
给出一列数据，查找并输出其最大子列。 #include<iostream>using namespace std;//在线：没输入一个数据就进行及时处理，在任何地方终止输入，都能给出正确当前解//寻找最大子列int MaxSubseqSum(int A[], int N) { int ThisSum, MaxSum; int i; ThisSum = MaxSum …
2021/6/25 17:26:52 人评论 次浏览 -
算法学习：给定一个序列求最大子序列的和
题目 给定一个序列，给出最大子序列的和。 解答 public class maxSubSum {public static int maxSubSum1(int [] a){int maxSum = 0;for (int i = 0; i < a.length; i++) {for(int j=i;j<a.length;j++){int thisSum = 0;for (int k = i; k <=j; k++) {thisSum +=…
2021/5/18 1:25:19 人评论 次浏览
