2020年12月30日
01-线性表-算法
摘要： 线性表相关算法 Java Array 11. 盛最多水的容器 思路： 1、蛮力法： 将所有的组合全部计算，找出其中最大值； 分析：时间复杂度：O(n2) [因为需要 n * (n +1) / 2 次组合，所以复杂度]，空间复杂度：O(1)，常数级，因为没有辅助数组； 2、双指针法： 在数组双端设置两 阅读全文
posted @ 2020-12-30 11:16 JE_Chris 阅读(149) 评论(0) 推荐(0)
2020年12月27日
数据结构-01：线性表
摘要： 线性表 常见的线性表有数组和链表，为了更快速地查找元素，进阶学习跳表；静态链表可以作为了解，放在最后； 定义相关数据结构 线性表可以通过 ADT [Abstract Data Type] 进行一系列的封装，在C语言中可以使用 typedef 关键字将不同的数据类型封装到同一个数据结构中，例如： #i 阅读全文
posted @ 2020-12-27 10:43 JE_Chris 阅读(109) 评论(0) 推荐(0)
2020年12月25日
数据结构-00：导言和一点杂谈
摘要： 线性表 常见的线性表有数组和链表，为了更快速地查找元素，进阶学习跳表；静态链表可以作为了解，放在最后； 定义相关数据结构 线性表可以通过 ADT [Abstract Data Type] 进行一系列的封装，在C语言中可以使用 typedef 关键字将不同的数据类型封装到同一个数据结构中，例如： #i 阅读全文
posted @ 2020-12-25 15:33 JE_Chris 阅读(101) 评论(0) 推荐(0)