- 博客(3)
- 收藏
- 关注
RSS订阅原创 学习笔记_数据结构与算法(三)：算法浅谈（最大子序列和）
目录 问题描述： 第一版： 原理： 代码： 分析： 第二版： 原理： 代码： 分析： 第三版： 原理： 代码： 分析： 第四版： 原理： 代码： 分析： 问题描述： 假设有一序列，求得其子序列最大的和。比如，有一序列[-5, -3, 2, 4, -2, 5, -...
2021-11-16 13:28:38
462
1
原创 学习笔记_数据结构与算法(二)：线性表
线性表的定义： 由零个或多个元素组成的有限序列 如线性表： 那么，可以说是的前驱，是的后继。 线性表的长度定义为其元素个数n(n>=0)。 特点： 既然线性表是一个序列，那么各个元素之间是有先来后到的，是有顺序的。 线性表中可以没有任何元素，那么这个线性表便是空表 如果元素存在多个，那么第一个元素无前驱，最后一个元素无后继，而其他元素有且只有一个前驱与后继。（即数据元素之间的关系是一对一的） 线性表强调是有限的，实际上没有计算机可以处理无限的元素。 线性表的存储结构：...
2021-11-15 15:21:53
899
原创 学习笔记_数据结构与算法(一)：时间复杂度与空间复杂度
算法的好坏取决于两个标准，第一个是代码运行的时间，第二个是代码所占内存的多少。这便是时间复杂度与空间复杂度的由来。 时间复杂度： 统计算法运行时间几种方法： 1. 事后统计法： 使算法跑诺干次，用计时器计算每次算法跑得时间。（通过设计好的测试数据与测试程序，利用计算机计时器对不同算法编制程序的运行时间进行比较，从而确定算法效率的高低。） 虽然说这种方的的出来的数据非常直观真实这种方法的缺点也很明显 ： 花费大量的时间与精力去设计测试程序。 测试的算法发现是个糟糕...
2021-11-14 11:14:08
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人