数据结构是关于数据对象在计算机中的组织方式 包括逻辑结构和物理存储结构 数据对象必定与一系列加在其上的操作相关,完成这些操作的方法就是算法 1.3 抽象数据类型 数据类型:数据对象集和相关联的操作集 抽象:描述数据类型的方法不依赖于具体实现 1.2 什么是算法 1.2.1 算法指标 空间复杂度S(n):占用存储单元的长度 ...
这两周开始跟着【MOOC-浙江大学-陈越、何钦铭-数据结构】进行数据结构与算法的学习,特此记录复习一下,虽然记不住,但是一直记一直记一直记,成为复读机就好了。 一、堆 优先队列(Priority Queue):特殊的“队列”,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。 二、堆的基本操作 Max...
浙江大学-数据结构-应用实例:最大子列和问题-1.3 第一次在知乎写文章...就当写些笔记吧。 数据结构是陈越姥姥上的,姥姥讲课思路特别清晰,听着...不容易累。有兴趣的可以关注陈越老师的知乎账号"陈越姥姥"。 如何在一个整数序列中找出最大的子列和,谈谈四种算法,四种算法我都放在PTA里测试了一遍,两种呆瓜算法都...
浙江大学数据结构 陈越 66.7万 6832 2019-06-10 00:11:07 您当前的浏览器不支持 HTML5 播放器 请更换浏览器再试试哦~1.0万 3756 4.0万 3955 稿件举报 2篇笔记 https://www.icourse163.org/ 数据结构学习教程知识 校园学习 计算机 编程 浙大 数据结构 浙江大学 评论...
AI视频总结 测试版 5篇笔记 讲师——陈越、何钦铭转自:中国大学MOOC——浙江大学频道一、章节大标题发在评论区,请注意查看方便自行选择相应内容跳转学习。二、常见问题①Q:我是初学者,只会某一门语言适合看吗?这是用某语言讲的吗? A:只要掌握了一门编程语言即可用来学习。其实大多数语言的基础语句其实都差不多...
可以看到,该树每一级都只有一个节点有两个子节点。深度为d,即除了第一级,其余每一级都有2个节点,故总共2d-1个节点。 二叉树的存储结构 顺序存储结构 链式存储 二叉树遍历 先序遍历 中序遍历 后序遍历 总结 二叉树的递归遍历 voidInorderTraversal(BinTreeBT)//中序遍历 ...
第十二讲 习题选讲 浙江大学 陈越 10-3. Sort with Swap(0,*) 题意理解 给定N个数字的排列, 仅利用与0交换 达到排序目的? N个数字的排列由若干个 的环组成 0 A [0] [1] [2] [3] [4] [5] [6] [7] key af bd c da g bf h e table 3 5 2 1 7 0 4 6 Temp = f ...
按: 这里的代码主要是参考了《数据结构》(第2版 陈越) 图那一章的代码. 略有改动. 完整实现及测试 #include<stdio.h>#include<stdlib.h>#include<stdbool.h>#include<string.h>#include"queue.h"#defineERROR -1/*--- 邻接矩阵和邻接表的公共部分 ---*/#defineMaxVertexNum 100// 最大顶点数设为 10...
随堂笔记,随堂笔记! MOOC_数据结构 浙江大学 陈越 何钦铭 PPT来源:中国大学MOOC网 Notes:随堂笔记 PTA_Exercise: 随堂拼题A练习题答案,C语言 随堂笔记: 基本概念 线性结构 堆栈 队列 数与树的表示 二叉搜索树与平衡二叉树 哈夫曼树 图 最短路径 排序 ... ... 随堂笔记,随堂笔记! 随堂笔记,随堂笔记! 随堂笔...
随堂笔记,随堂笔记! MOOC_数据结构 浙江大学 陈越 何钦铭 PPT来源:中国大学MOOC网 Notes:随堂笔记 PTA_Exercise: 随堂拼题A练习题答案,C语言 随堂笔记:基本概念线性结构堆栈队列数与树的表示二叉搜索树与平衡二叉树哈夫曼树图最短路径排序 ... ... 随堂笔记,随堂笔记!随堂笔记,随堂笔记!随堂笔记,随堂笔记!随堂笔...