数据结构
-
算法:删除有序数组中的重复项—双指针[3]
1、题目:对给定的有序数组 nums 删除重复元素,在删除重复元素之后,每个元素只出现一次,并返回新的长度,上述操作必须通过原地修改数组的方法,使用 O(1) 的空间复杂度完成。 …
-
数据结构 实验 家族族谱项目
数据结构 实验 家族族谱项目 一、家族族谱项目的问题分析 1.设计制作自己的家族族谱,确认问题; 家谱记载了一个家族的世系繁衍及重要人物事迹。使用树型结构对家谱进行管理,实现查看…
-
数据结构习题集
目录 第一章 绪论 一 选择题。 二 填空题。 第二章.线性表 一 选择题。 二 填空题。 第三章.栈、队列 一 选择题。 二 填空题。 第六章.树与二叉树 一 选择题。 二 填…
-
数据结构——栈和队列
目录 一.前言 二.前文回顾 三.栈 3.1 栈的概念及结构 3.2 栈的实现 3.2.1 初始化函数 3.2.2 销毁函数 3.2.3 入栈函数 3.2.4 出栈函数 3.2….
-
【C刷题】day6
一、选择题 1、以下叙述中正确的是( ) A: 只能在循环体内和switch语句体内使用break语句 B: 当break出现在循环体中的switch语句体内时,其作用是跳出该sw…
-
数据结构(C语言实现)——常见排序算法的基本思想及实现(快速排序的三种方法和优化及非递归实现快速排序)
文章目录 1. 前言 2. 排序 2.1 概念 2.2 常见的排序算法 3. 常见排序算法的实现 3.1 直接插入排序 3.2 希尔排序 3.3 直接选择排序 3.4 堆排序 3….
-
数据结构——关键路径
——本节内容为Bilibili王道考研《数据结构》P67视频内容笔记。 目录 一、基本概念 1.AOE网 2.AOE网的性质 3.关键路径 4.最早最晚时间 二、求关键路径 1….
-
磁盘调度算法习题
注意(不论被访问的下一个磁道号是几,计算移动距离都是:大数减小数) 一.磁盘共有200个柱面(0-199),它刚刚从92号磁道移到98号随道完成读写,假设此时系统中等待访问磁盘盘的…
-
【数据结构】手撕顺序表
一,概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储; 在数组上完成数据的增删查改。 1, 静态顺序表:使用定长数组存储元素。 2…
-
【数据结构Java版】对象的比较之Comparable与Comparator比较器
目录 一、基本类型的比较 二、对象类型的比较 (1)对象类型比较出现的问题 (2)重写基类equals方法 (3)基于Comparable接口的比较 1.实现Comparabl…
-
Acwing5407管道
theme: fancy 题目 有一根长度为 len 的横向的管道,该管道按照单位长度分为 len 段,每一段的中央有一个可开关的阀门和一个检测水流的传感器。 一开始管道是空的,位…
-
集合框架及背后的数据结构
集合框架及背后的数据结构 1. 介绍 2. 学习的意义 2.1 Java 集合框架的优点及作用 2.2 笔试及面试题 3. 接口 `interfaces` 3.1 基本关系说明 3…
-
链表基础知识(一、单链表、头插、尾插、头删、尾删、查找、删除、插入)
目录 一、链表表示和实现 1.1 链表的概念及结构 二、链表的分类: 2.1实际中要实现的链表的结构非常多样,以下情况组合起来就有8种链表结构: 2.2链表和顺序表的对比 三、…
-
数据结构——堆(C语言)
本篇会解决一下几个问题: 1.堆是什么? 2.如何形成一个堆? 3.堆的应用场景 堆是什么? 堆总是一颗完全二叉树 堆的某个节点总是不大于或不小于父亲节点 如图,在小堆中,父亲…
-
百度2015年系统工程师笔试题:判断当前机器的大小端
本篇文章主要讲解大小端的判断问题,需要拥有指针,位段,联合体的知识。 目录 一.题目呈现 二.三种解题方法 1.巧妙利用指针和强制转换 2.利用位段的特性 3.利用联合体的性质 一…
