随笔分类 -  考研学习

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

点击右上角即可分享
微信分享提示
🚀