2022-04 交大ACM C++算法
文章平均质量分 78
张一%
这个作者很懒,什么都没留下…
展开
-
2022-04 Task03 交大ACM C++算法(数据结构)
数据结构学习网址:https://www.qingzhouzhixue.com/learning-path/1绪论算法优化指的是优化算法的时间性能和空间性能。需要慢慢分析,逐步优化。给定整数序列,寻找最大的子序列和,例如,对于序列{-2, 11, -4, 13, -5, 2},答案是20。以最大连续子序列和问题为例来看算法优化问题:1、使用朴素的枚举法求最大连续子序列和的时间复杂度?O(N^3)int maxSubsequenceSum(int a[], int size, int &原创 2022-05-01 15:02:32 · 248 阅读 · 0 评论 -
2022-04 Task02交大ACM C++算法
c++算法初级枚举暴力枚举 可以通过加入数学计算、并且存储尽可能多的信息的方法,来降低时间复杂度。 fibonacci数列问题: #include<bits/stdc++.h>using namespace std;int main(){ int a = 2,b = 3; int sum = 0; for(int i = 5;i <= 12; i++) { sum = a + b; a = b;原创 2022-04-24 19:43:05 · 1168 阅读 · 0 评论 -
2022-04 Task01 交大ACM C++算法(1)
C++什么是算法(这个基本都学过)算法通常是由一段有输入有输出的代码描述的,该代码的输入输出就是一个具体问题的条件和答案。算法的表示形式 1、流程图 2、自然语言 3、伪代码 4、编程语言 算法的特性:有穷性,确定性,可行性,输入,输出错题记录:1、算法是解决一类问题的计算步骤。计算机的发明,不是为了解决一个问题,而是为了解决一类问题。(一类问题!)什么是数据结构数据结构研究的是1、抽象层面上的一组有特定关系的数据的存储预处理 2、数据的逻辑结构和数据的物理结.原创 2022-04-15 09:04:42 · 157 阅读 · 0 评论