您现在的位置是:首页 > 正文

数据结构(陈越、何钦铭)学习笔记

2024-02-01 01:38:04阅读 1

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记,系列文章链接如下


一、基本概念

数据结构基础:P1-基本概念
数据结构基础:P1-基本概念----编程作业01:最大子列和问题
数据结构基础:P1-基本概念----编程作业02:Maximum Subsequence Sum
数据结构基础:P1-基本概念----编程作业03:二分查找

二、线性结构

数据结构基础:P2.1-线性结构—>线性表
数据结构基础:P2.2-线性结构—>堆栈
数据结构基础:P2.3-线性结构—>队列
数据结构基础:P2.4-线性结构—>应用实例:多项式加法运算
数据结构基础:P2-线性结构----编程作业01:两个有序链表序列的合并
数据结构基础:P2-线性结构----编程作业02:一元多项式的乘法与加法运算
数据结构基础:P2-线性结构----编程作业03:Reversing Linked List
数据结构基础:P2-线性结构----编程作业04:Pop Sequence

三、树

数据结构基础:P3.1-树(一)—>树与树的表示
数据结构基础:P3.2-树(一)—>二叉树及存储结构
数据结构基础:P3.3-树(一)—>二叉树的遍历
数据结构基础:P3-树(上)----编程作业01:树的同构
数据结构基础:P3-树(上)----编程作业02:List Leaves
数据结构基础:P3-树(上)----编程作业03:Tree Traversals Again
数据结构基础:P4.1-树(二)—>二叉搜索树
数据结构基础:P4.2-树(二)—>二叉平衡树
数据结构基础:P4-树(中)----编程作业01:是否同一棵二叉搜索树
数据结构基础:P5.1-树(三)—>堆
数据结构基础:P5.2-树(三)—>哈夫曼树与哈夫曼编码
数据结构基础:P5.3-树(三)—>集合及运算
数据结构基础:P5.4-树(三)—>入门专场:堆中的路径
数据结构基础:P5.5-树(三)—>入门专场:File Transfer

四、图

数据结构基础:P6.1-图(一)—>什么是图
数据结构基础:P6.2-图(一)—>图的遍历
数据结构基础:P6.3-图(一)—>应用实例:拯救007
数据结构基础:P6.4-图(一)—>应用实例:六度空间
数据结构基础:P6.5-图(一)—>小白专场:如何建立图-C语言实现
数据结构基础:P7.2-图(二)—>树之习题选讲:Complete Binary Search Tree
数据结构基础:P7.3-图(二)—>树之习题选讲:Huffman Codes
数据结构基础:P7.4-图(二)—>最短路径问题
数据结构基础:P7.5-图(二)—>哈利·波特的考试
数据结构基础:P8.1-图(三)—>最小生成树问题
数据结构基础:P8.2-图(三)—>拓扑排序
数据结构基础:P8.3-图(三)—>图之习题选讲-旅游规划

五、排序

数据结构基础:P9.1-排序(一)—>简单排序(冒泡、插入)
数据结构基础:P9.2-排序(一)—>希尔排序
数据结构基础:P9.3-排序(一)—>堆排序
数据结构基础:P9.4-排序(一)—>归并排序
数据结构基础:P10.1-排序(二)—>快速排序
数据结构基础:P10.2-排序(二)—>表排序
数据结构基础:P10.3-排序(二)—>基数排序
数据结构基础:P10.4-排序(二)—>排序算法的比较

六、散列查找

数据结构基础:P11.1-散列查找—>散列表
数据结构基础:P11.2-散列查找—>散列函数的构造方法
数据结构基础:P11.3-散列查找—>冲突处理方法
数据结构基础:P11.4-散列查找—>散列表的性能分析

网站文章

  • node nrm切换镜像源

    nrm add 镜像源名称 镜像源地址 ,如。nrm test 镜像源名称 ,如。nrm use 镜像源名称 ,如。nrm del 镜像源名称 ,如。2、查看可用的镜像源。

    2024-02-01 01:37:53
  • 计算机安装了打印驱动无法打印,我的电脑装了打印机及驱动程序为何还是不能打印文件...

    将打印机搬到客户端电脑上,用驱动程序光盘在此电脑上完整安装打印机驱动程序。HP Deskjet 3320、3323、3325、3420、3425、3538、3558、3658、3668、3743、37...

    2024-02-01 01:37:25
  • 计算机病毒有熊猫病毒,世界最厉害的电脑病毒排名 熊猫烧香病毒最使人讨厌...

    计算机病毒有熊猫病毒,世界最厉害的电脑病毒排名 熊猫烧香病毒最使人讨厌...

    现在我们的生活离不开计算机。时代发展的过程当中,我们遭受过好几次病毒有关。很多病毒无孔不入。成为一个现象级的概念。可能我们现在一个什么都很完善的年代里,但是在通往完善的过程当中,遭遇过很多挫折。今天就...

    2024-02-01 01:37:17
  • Flink1.14 Source概念入门讲解与源码解析(一) 最新发布

    Flink1.14 Source概念入门讲解与源码解析(一) 最新发布

    目前可以看出,Souce接口的更新,其实是因为Flink在1.12之前将批处理任务与流处理任务分为两种实现模式。在底层实现中描述输入的数据如何被划分为不同的InputSplit,继承于 INputSp...

    2024-02-01 01:37:10
  • HTML5新特性(基本)

    HTML5的基本新特性 视频音频的加入 表单的自动验证

    2024-02-01 01:36:42
  • 卡顿掉帧问题分析之工具篇

    卡顿掉帧问题分析之工具篇

    从上面的分析可以看到,谷歌原生在Android系统的很多系统关键流程上都添加了相关的,以观察这些流程执行的耗时情况。但是这些信息覆盖的范围毕竟是有限的,有时候并不能满足我们的分析需求。比如我们开发者想...

    2024-02-01 01:36:29
  • java变c_C、Java代码如何变成计算机指令

    java - 字节码 - 虚拟机 - 机器码 - CPU执行C 语言代码 ―编译―》汇编代码 ―翻译―》机器码机器码是 CPU 能识别的语言,由 0、1 组成。一条条机器码就是一条条计算机指令。汇编代...

    2024-02-01 01:36:02
  • FairMOT理解与实现

    FairMOT理解与实现

    理解:(1)概述:多目标跟踪,单纯跟踪能力不足以完成任务,所以,不同于单目标跟踪,这里加入了检测任务,可以将多目标跟踪任务看成为目标检测+重识别任务。(2)论文网络结构:文中网络结构分3大部分:网络结...

    2024-02-01 01:35:53
  • 删除字符串中重复字符。

    题目:删除字符串中重复字符。如果可以,优先删除重复字符中排在比他小字符前面的字符。 比如,输入:bbcacdww;输出:bacdw 分析:如果根本不允许开设数组,则只能就地进行字符串去重,那么可以依次访问字符串中的字符,并删除从该字符串开始到结尾的所有相同字符。时间复杂度为O(n^2 )。void removeDuplicate(char s[]){ int i = 0; whil

    2024-02-01 01:35:46
  • VM下的Centos7安装ftp服务

    VM下的Centos7安装ftp服务

    Linux安装ftp组件1  安装vsftpd组件 [root@bogon~]# yum -y install vsftpd 2  配置vsftpd组件l  打开vsftpd配置文件/etc/vsftpd/vftpd.confl  配置文件的内容如下anonymous_enable=NO //设定不允许匿名访问local_enable=YES //设定本地用

    2024-02-01 01:35:39