
数据结构
文章平均质量分 66
本专栏详细的讲解了数据结构基础章节内容: 深入浅出地讲解了数据结构课程中最基础的七个模块,即链表、栈、队列、二叉树、哈夫曼树、广度优先搜索和深度优先搜索。 可用于考研期末学习,面试理解
Half-up
【Keep Reading , Keep Writing , Keep Coding.】
展开
-
1 数据结构 绪论(时间空间复杂度)
绪论: 熟悉各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储结构之间的关系; 了解抽象数据类型的定义、表示和实现方法; 熟悉类C语言的书写规范 理解算法五个要素的确切含义; 时间空间复杂度原创 2022-12-20 00:45:48 · 990 阅读 · 0 评论 -
数据结构折半查找习题
原创 2021-06-17 21:20:50 · 632 阅读 · 0 评论 -
数据结构哈希表题目的一些补充——查找失败的解释
具体的流程和介绍可以看这个学长写的: link 主要是 线性探测查找失败 链地址法查找失败 他们的分母都是mod,就是你取的 小于等于m表长的最大质数。 看题最好解释 给定一组查找关键字(32,15,7,11,4,28,56,61,79),哈希表长为m=12,请按照除留余数法设计一个哈希函数,设每个记录的查找概率相等。 (1)画出按照线性探测再散列处理冲突得到的哈希表(给出求解过程),并计算等概率情况下查找成功和查找失败时的平均查找长度各是多少。 (2)画出按照链地址法处理冲突得到的哈希表,并计算等概率原创 2021-06-18 10:11:31 · 5228 阅读 · 2 评论 -
数据结构——基本概念
基本都是记忆点,那就让我们开始吧 老婆镇楼 数据结构——概念小节1 / 数据结构的基本概念数据结构的形式定义(语法格式)抽象数据类型(在数据上的操作ADT-一个完整的数据结构)数据结构的元素构成 小节1 / 数据结构的基本概念 数据结构是相互之间存在⼀一种或多种特定关系的数据元素的集合。 数据结构是⼀一⻔门研究⾮非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等 的学科。 数据结构的形式定义(语法格式) 抽象数据类型(在数据上的操作ADT-一个完整的数据结构) 数据结构的原创 2021-05-23 22:28:54 · 572 阅读 · 3 评论