随笔分类 -  H2.1...数据结构与算法

摘要：博客内容为 浙江大学：陈越姥姥 的教学视频笔记 1.什么是堆栈 堆栈：具有一定操作约束的线性表（只在一端做插入、删除） 插入数据：入栈(Push) 删除数据：出栈(Pop) 先入后出：Last In First Out(LIFO) 2.堆栈的抽象数据类型描述 （1）堆栈的抽象数据类型描述 类型名称： 阅读全文

摘要：博客内容为 浙江大学：陈越姥姥 的教学视频笔记 线性结构的特点：在数据元素的非空有限集中， （1）存在唯一的一个被称作“第一个”的数据元素 （2）存在唯一的一个被称作“最后一个”的数据元素 （3）除第一个之外，集合中的每个数据元素均只有一个前驱 （4）除最后一个之外，集合中每个元素均只有一个后继 1 阅读全文

摘要：1.数据结构与算法初探 （1）什么是数据结构 a.“摆放图书”例子 b.逻辑结构与存储结构 c.抽象数据类型 （2）什么是算法 算法的定义 算法的特性和设计要求 算法的度量方法（时间复杂度 & 空间复杂度） （3）算法优化——最大子列和 算法1：三重循环 算法2：两重循环 算法3：分治 算法4：在线 阅读全文

摘要：博客内容为 浙江大学：陈越姥姥 的教学视频笔记 一、什么是数据结构 数据结构是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。 1.通过小例子理解——“摆放图书” （1）问题描述 现在给到一堆图书以及一些书架，怎么将图书摆放到书架上面去呢？？？ 图书摆放时需要考虑 阅读全文