数据结构与算法(DS/Algorithm)
预见未来to50
不忘初心,方得始终!
展开
-
数据结构与算法学习笔记——第二章:查找-2-折半查找及索引查找
3-折半查找4-索引查找原创 2021-07-23 16:17:13 · 184 阅读 · 0 评论 -
数据结构与算法学习笔记——第二章:查找-1-查找基本概念及顺序查找
1-查找基本概念2-顺序查找原创 2021-07-23 12:10:45 · 117 阅读 · 0 评论 -
练习题——数据结构与算法——第二章:线性表
原创 2021-07-23 11:46:43 · 198 阅读 · 0 评论 -
数据结构与算法学习笔记——第二章:线性表-6-队列
队列基本概念队列的定义队列的抽象数据类型队列的基本操作(初始化、销毁、清空、判空、判满、入队、出队、求队列元素个数)队列基本操作的实现队列的顺序存储队列链式存储...原创 2021-07-23 10:50:19 · 146 阅读 · 0 评论 -
数据结构与算法学习笔记——第二章:线性表-5-栈——栈的链式实现及其应用
栈的链式实现链栈入栈操作的实现链栈出栈操作的实现链栈取栈顶元素操作的实现栈的特点与简单应用括号配对问题、原创 2021-07-21 14:30:02 · 108 阅读 · 0 评论 -
数据结构与算法学习笔记——第二章:线性表-5-栈——栈的定义及其顺序实现
栈的定义回顾:线性表——n个相同元素的有限序列数据结构关联图操作受限的线性表——栈与队列栈的定义栈的抽象数据类型定义栈的基本操作测试栈的基本操作讨论栈的顺序实现顺序栈入栈操作的实现顺序栈出栈操作的实现顺序栈取栈顶元素操作的实现多个顺序栈空间共享...原创 2021-07-21 14:28:03 · 161 阅读 · 0 评论 -
数据结构与算法学习笔记——第二章:线性表-4-线性表的应用
线性表的合并有序表的合并原创 2021-07-21 12:01:57 · 120 阅读 · 0 评论 -
数据结构与算法学习笔记——第二章:线性表-3-线性表的存储结构及基本操作实现——链表存储结构
链表存储结构顺序存储结构的问题单链表单链表的C语言实现单链表基本操作及实现——按位置查找按值查找单链表上的插入操作单链表上的删除操作建立单链表单链表的一些变形——1. 循环单链表2. 带尾指针的循环单链表3. 双向链表4. 静态链表...原创 2021-07-21 11:30:21 · 139 阅读 · 0 评论 -
数据结构与算法学习笔记——第二章:线性表-3-线性表的存储结构及基本操作实现——顺序存储结构
顺序存储结构线性表的基本操作合并线性表算法线性表的顺序存储结构(可以随机存取数据)顺序存储结构的存储顺序存储结构的实现实现实例(C语言描述)线性表顺序存储结构上基本操作的实现——1. 初始化(创建线性表)2. 查找按位置查找按值查找插入元素操作插入算法的时间性能分析删除元素操作...原创 2021-07-21 11:25:39 · 142 阅读 · 0 评论 -
数据结构与算法学习笔记——第二章:线性表-2-基于线性表操作的简单应用
基于线性表操作的简单应用原创 2021-07-19 17:54:11 · 189 阅读 · 0 评论 -
数据结构与算法学习笔记——第二章:线性表-1-线性表的基本概念
线性表的基本概念原创 2021-07-19 17:32:31 · 114 阅读 · 0 评论 -
练习题——数据结构与算法——第一章:绪论
绪论测验原创 2021-07-19 16:52:44 · 282 阅读 · 0 评论 -
数据结构与算法学习笔记——第一章:绪论-2-算法
算法原创 2021-07-19 16:49:03 · 128 阅读 · 0 评论 -
数据结构与算法学习笔记——第一章:绪论-1-数据结构基本概念,术语与主要学习内容
从今天开始,正式学习电子科大Mooc课程《数据结构与算法》,感谢电子科大的老师的辛勤付出,感谢中国大学Mooc网站的无私奉献!数据结构基本概念,术语与主要学习内容中间略…...原创 2021-07-19 16:43:52 · 118 阅读 · 0 评论 -
数据结构学习笔记——第三讲——树(上)(3.2二叉树及其存储结构)
1. 二叉树的定义2. 特殊二叉树3. 二叉树的几个重要性质4. 二叉树的抽象数据类型定义5. 二叉树的存储结构原创 2019-10-04 12:18:39 · 137 阅读 · 0 评论 -
数据结构学习笔记——第三讲——树(上)(3.1.2树与树的表示)
1. 树的定义2. 树与非树3. 树的一些基本术语4. 树的表示5. 儿子-兄弟表示法6. 二叉树的表示原创 2019-10-04 12:18:31 · 113 阅读 · 0 评论 -
数据结构学习笔记——第一讲——基本概念(1.3最大子列和问题)
1. 问题2. 算法12. 算法23. 算法3——分而治之int Max3( int A, int B, int C ) /* 返回3个整数中的最大值 */ return A > B ? A > C ? A : C : B > C ? B : C;int DivideAndConquer( int List[...原创 2019-10-03 14:23:43 · 204 阅读 · 0 评论 -
数据结构学习笔记——第二讲——线性结构(2.4应用实例)
1. 应用实例——多项式加法运算2. 算法思路3. 算法的实现原创 2019-10-03 17:56:49 · 866 阅读 · 0 评论 -
数据结构学习笔记——第二讲——线性结构(2.3队列及其实现)
1. 什么是队列?2. 队列的抽象数据类型描述3. 队列的顺序存储实现4. 顺环队列5. 队列的链式存储实现原创 2019-10-03 17:44:54 · 127 阅读 · 0 评论 -
数据结构学习笔记——第二讲——线性结构(2.2.2堆栈——堆栈的链式存储实现)
1. 堆栈的链式存储实现2. 堆栈的应用——表达式求值3. 中缀表达式求值4. 有括号的中缀表达式求值示例5. 中缀表达式如何转换为后缀表达式?6.中缀表达式转换为后缀表达式示例7. 堆栈的其他应用...原创 2019-10-03 17:04:07 · 134 阅读 · 0 评论 -
数据结构学习笔记——第二讲——线性结构(2.2.1堆栈——堆栈的顺序存储实现)
1. 什么是堆栈?2. 后缀表达式3. 后缀表达式求值过程示例4. 堆栈的抽象数据类型描述5. 入栈和出栈顺序(后入先出)演示7. 入栈和出栈可以交替进行8. 堆栈的顺序存储实现9. 堆栈的顺序存储实现示例...原创 2019-10-03 16:13:54 · 150 阅读 · 0 评论 -
数据结构学习笔记——第二讲——线性结构(2.1.1线性表及其实现——顺序存储实现)
1. 多项式的表示2. 方法1——顺序存储结构直接表示多项式3.方法2——顺序存储结构表示非零项4. 方法3——链表结构存储非零项5. 线性表的定义6. 线性表的抽象数据类型描述7. 线性表的顺序存储实现8. 主要操作的实现...原创 2019-10-03 15:20:27 · 280 阅读 · 0 评论 -
数据结构学习笔记——第一讲——基本概念(1.2什么是算法)
1. 算法的定义2. 算法示例1——选择排序算法3. 什么是好的算法?4.算法示例2——空间复杂度太高的算法5.算法示例3——不同算法的时间复杂度的比较6. 什么是好的算法7. 复杂度的渐进表示法8. 复杂度分析小窍门...原创 2019-10-03 13:55:26 · 182 阅读 · 0 评论 -
数据结构学习笔记——第一讲——基本概念(1.1什么是数据结构)
大学时听隔壁专业(材料物理)一个过了计算机四级的同学说,计算机专业的核心课程就两门:OS(操作系统)+DS(数据结构)。刚学习了操作系统,现在开始学习数据结构。感谢浙江大学中国大学MOOC《数据结构》课程的各位老师的精彩讲解!1. 数据结构的定义中都会同时提到数据结构与算法2. 引例1—— 如何在书架上摆放图书(要说明的问题:解决问题方法的效率,跟数据的组织方式有关)...原创 2019-10-03 13:05:57 · 214 阅读 · 0 评论 -
数据结构学习笔记——第八讲——图(下)(8.1最小生成树问题)
1. 什么是最小生成树(Minimum Spanning Tree)?2. 贪心算法3. Prim算法——让一棵小树长大4. Kruskal算法——将森林合并成树原创 2019-10-06 17:09:59 · 129 阅读 · 0 评论 -
数据结构学习笔记——第七讲——图(中)(7.1最短路径问题)
1. 最短路劲问题的抽象2. 问题分类3. 无权图的单源最短路算法4. 有权图的单源最短路算法5. 多源最短路算法原创 2019-10-06 16:50:39 · 193 阅读 · 0 评论 -
数据结构学习笔记——第六讲——图(上)(6.4应用实例——六度空间理论)
1. 六度空间理论(Six Degrees of Separation)2. 算法思路原创 2019-10-06 15:53:40 · 486 阅读 · 0 评论 -
数据结构学习笔记——第六讲——图(上)(6.3应用实例——拯救007)
1.应用实例——拯救0072. 示意图3. 抽象示意图4. 整体算法5. 深度优先算法原创 2019-10-06 15:53:33 · 260 阅读 · 0 评论 -
数据结构学习笔记——第六讲——图(上)(6.2图的遍历)
1. 深度优先搜索(DFS,Depth First Search)2. 广度优先算法(BFS,Breadth First Search)3. 为什么需要两种遍历?4. 图不连通怎么办?...原创 2019-10-06 15:53:25 · 113 阅读 · 0 评论 -
数据结构学习笔记——第六讲——图(上)(6.1什么是图)
1. 什么是图(Graph)?2. 抽象数据类型定义3. 常见术语4. 在程序中表示图的方法1——邻接矩阵5. 邻接矩阵表示图的优点6.邻接矩阵表示图的缺点7. 在程序中表示图的方法2——邻接表...原创 2019-10-06 15:53:18 · 119 阅读 · 0 评论 -
数据结构学习笔记——第五讲——树(下)(5.3集合及其运算)
1. 集合的表示2. 采用数组存储集合3. 集合运算——查找某个元素所在的集合4.集合运算——集合的并运算原创 2019-10-05 16:51:59 · 156 阅读 · 0 评论 -
数据结构学习笔记——第五讲——树(下)(5.2哈夫曼树与哈夫曼编码)
1. 什么是哈夫曼树(Huffman Tree)?2. 考虑分布概率后,不同判定树具有不同的查找效率3. 哈夫曼树的定义4. 不同二叉树的带权路径长度(WPL)可能不同5. 哈夫曼树的构造6.构造哈夫曼树的整体复杂度为O(N*logN)7. 哈夫曼树的特点8. 哈夫曼编码...原创 2019-10-05 16:38:47 · 317 阅读 · 0 评论 -
数据结构学习笔记——第八讲——图(下)(8.2拓扑排序)
1. 计算机专业排课2. 拓扑排序3. 算法4. 拓扑算法5. 聪明的算法6. 关键路径问题原创 2019-10-06 17:35:16 · 199 阅读 · 0 评论 -
数据结构学习笔记——第九讲——排序(上)(9.1简单排序)
1. 前提2. 冒泡排序3. 插入排序4. 时间复杂度下界原创 2019-10-06 17:57:09 · 131 阅读 · 0 评论 -
数据结构学习笔记——第十一讲——散列查找(11.1散列表)
1. 已知的几种查找方法2. 一个现实的查找问题:QQ用户登录3. 关于查找的问题:如何快速查找?关键词不方便比较怎么办?4. 散列表(哈希表)...原创 2019-10-07 04:13:36 · 161 阅读 · 0 评论 -
数据结构学习笔记——第十讲——排序(下)(10.4排序算法的比较)
各种排序算法的平均时间复杂度、最坏情况下的时间复杂度、额外空间复杂度及稳定性:原创 2019-10-07 03:54:09 · 102 阅读 · 0 评论 -
数据结构学习笔记——第十讲——排序(下)(10.3基数排序)
1. 桶排序示例2. 基数排序3. 多关键字排序原创 2019-10-07 03:49:09 · 117 阅读 · 0 评论 -
数据结构学习笔记——第十讲——排序(下)(10.2表排序)
1. 表排序算法概述2. 物理排序3. 复杂度分析原创 2019-10-07 03:37:59 · 145 阅读 · 0 评论 -
数据结构学习笔记——第十讲——排序(下)(10.1快速排序)
1. 快速排序算法概述2. 选主元3. 子集划分4. 小规模数据的处理5. 快速排序算法实现原创 2019-10-07 03:26:13 · 147 阅读 · 0 评论 -
数据结构学习笔记——第九讲——排序(上)(9.4归并排序)
1. 核心——有序子列的归并2. 归并排序的递归算法3. 统一函数接口4. 非递归算法原创 2019-10-07 03:20:34 · 131 阅读 · 0 评论