随笔分类 - 考研学习
摘要：数据结构典中典的题 一、绪论 1.以下关于数据结构的叙述中，正确的是________。 A.数据的逻辑结构独立于该数据的存储结构； B.数据的存储结构独立于该数据的逻辑结构； C.数据的逻辑结构唯一决定了该数据的存储结构； D.数据结构包括数据的逻辑结构和存储结构两个部分。 2. 计算机内部数据处理
阅读全文
摘要：好多题目都是源自宁大的OJ网站。 宁大OJ 注册个账号，就算不是本校人员也可以刷。 另外还有一些是LeetCode的题目给摘出来了在这里。👉 刷算笔记 [C语言描述] 1286 神奇的斐波那契 这道题卡了我一小时！矩阵的一些操作还是有点不熟悉啊，有待提高！ 题目描述 斐波那契数列大家都熟悉吧,不熟
阅读全文
摘要：操作系统-简答题-合集 (一) 操作系统引论 1. 简述操作系统的功能？ 答： 操作系统是计算机资源的管理者。主要有处理机管理、存储管理、设备管理、文件管理。此外，操作系统还为用户提供使用操作系统硬件系统的接口，分别是命令接口、程序接口、图形接口。操作系统的四个基本特征是并发、共享、异步、虚拟。 2
阅读全文
摘要：数据库系统教程-简答题-合集 教材参考的是 《数据库系统教程》（第三版）施伯乐 复试的最后两天了，临时抱抱佛脚！加油！ (一) 数据库概论 1.简述什么是数据库以及数据库系统的主要特点 答： 数据库是按照数据结构来组织、存储和管理数据的仓库。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的
阅读全文
摘要：复试题－操作系统、数据库、计算机网络 一、数据库 2020年 简述数据库设计的基本步骤和内容。 答： **需求分析设计阶段：**了解用户对数据的加工要求，确定系统的功能与边界 **概念设计阶段：**通过对用户需求进行综合、归纳、抽象，形成一个独立于具体DBMS的概念模型 **逻辑设计阶段：**在概念
阅读全文
摘要：数据库绪论 数据管理的三个阶段 人工管理阶段 文件系统阶段 数据库系统阶段 基本术语 数据（Data） 计算机用来描述事物的记录（文字．图形．图像．声音） 数据的形式本身并不能完全表达其内容，需要经过语义解释。数据与其语义是不可分的 数据库（Database，简称DB） 数据库是长期存储在计算机内有
阅读全文
摘要：该篇笔记非原创，转自github大佬CyC2018,原文链接为 ：链接 这要是期末考，下面的都是重点了！！ 一、计算机网络 - 概述:rocket: 计算机网络 - 概述 网络的网络 ISP 主机之间的通信方式 电路交换与分组交换 1. 电路交换 2. 分组交换 时延 1. 排队时延 2. 处理时延
阅读全文
摘要：【数据结构】Floyd(弗洛伊德)算法 B站大佬讲的Floyd(弗洛伊德)算法，清晰易懂。链接 例题
阅读全文
摘要：最大流 1 简述 最大流：从源点到经过的所有路径的最终到达汇点的**所有流量和**。 流网络G=(V,E)是一个有向图，其中每条边(u,v)∈E均有一个非负容量c(u,v)>=0。如果(u,v)不属于E，则假定c(u,v)=0。 流网络有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点，通常
阅读全文
摘要：【算法简介】平摊分析 1. 简述 平摊分析是指在某种数据结构上完成一系列操作，在最坏情况下所需的平均时间。 平摊分析与传统分析方法的主要差别为： 1）平摊分析时间与传统分析方法的平均情况下时间不同，它是最坏情况下的平均时间。 2）平摊分析不涉及概率分析。 3）平摊分析中时间函数T(n)，其中n指的是
阅读全文
摘要：动归、贪心、分治、回溯 填空题 解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是 动态规划,需要排序的是**回溯法,分支限界法**。 利用分支界限法实现算法设计时，通常采用 堆 实现来构造优先队列。 优先队列式分支界法选取扩展结点的依据是 结点的优先级 队列式分支限界法：将
阅读全文
摘要：宁大916数据结构 20年算法设计题 计算一棵二叉树中包含的叶子结点的总数 int CalCount(BiTree T){ int leftsum,rightsum; if(T==NULL) return 0; leftsum = CalCount(T->lchild); rightsum = Ca
阅读全文
摘要：杭电851数据结构 19年算法设计题 求出指定结点在给定二叉排序树中的层次 int findLevel(BiTree T,int x){ int level = 0; BiTree bt; bt = T; while(bt!=NULL){ n++; while(bt->data != data){
阅读全文
摘要：B树与B+树题目集 m阶B树的根结点最多有m棵子树。（T） 下列叙述中，不符合m阶B树定义要求的是： [√] A.叶结点之间通过指针链接 [] B.根结点最多有m棵子树 [] C.所有叶结点都在同一层上 [] D.各结点内关键字均升序或降序排列 B+树不同于B树的特点之一是： [√] A.能支持顺序
阅读全文
摘要：【数据结构】并查集 1. 并查集的定义 并查集是一种维护集合的数据结构，它的名字中“并”“查”“集”分别取自Union（合并）、Find（查找）、Set（集合）这3个单词。也就是说，并查集支持下面两个操作： ① 合并：合并两个集合。 ② 查找：判断两个元素是否在一个集合。 那么并查集是用什么实现的呢
阅读全文
摘要：《王道数据结构》算法设计题 整理出《王道数据结构》一书中所有(不确定)的课后代码题 二、线性表 (2.1) 顺序表 2.1.1 顺序表查找最小值并返回被删元素的值 /* 搜索整个顺序表，查找最小值元素并记住其位置，搜索结束后用最后一个元素填补空出的原最小值元素的位置。 */ bool Del_Min
阅读全文
摘要：数据结构算法题目集 改天有空再弄一个目录索引。 试设计算法，对带头结点的单链表实现就地逆置，即利用原单链表中的结点的存储单元，将链表逆置。 typedef struct LNode { int data; struct LNode* next; }LNode,*LinkList; void inve
阅读全文
摘要：数据结构算法题目归档 一、顺序表类 (1) 查找值 二分查找 编写二分查找的递归算法 找出数组中未出现的最小正整数 (2) 删除值 删除所有值为x的值 删除所有重复的值 删除给定值 s 与 t 之间的所有元素 (3) 合并顺序表 两个有序顺序表合并为一个新的有序顺序表。 (4) 顺序表内数据元素位置
阅读全文
摘要：数据结构填空题 题源来自《算法与数据结构考研试题精析》 一、概论 在数据结构中，数据的逻辑结构分 线性结构 和 线性结构 。 链接存储的特点是利用 指针 来表示数据元之间的逻辑关系。 数据的物理结构包括 数据元素 的表示和 数据元素间关系 的表示。 对于给定的n个元素，可以构造出的逻辑结构有 集合
阅读全文
