![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
复试!一定要上岸!
文章平均质量分 81
想做大佬的菜鸟李
你得加油
展开
-
复试数据库篇[第2章关系数据库]
域笛卡尔积关系候选码、主码、主属性并、差、交、笛卡尔积。原创 2023-02-08 22:20:17 · 437 阅读 · 2 评论 -
复试数据库篇[第一章-绪论]
数据库数据库数据的三个基本特点:永久存储、有组织、可共享数据库管理系统数据库系统。原创 2023-02-08 17:06:59 · 643 阅读 · 0 评论 -
复试--数据结构篇[1-4章]
为什么对单链表设置头节点:(1)保证每一个结点都有前驱节点,使得插入删除结点的处理统一。(2)在表空时存在头节点,使得空表和非空表的处理统一。(3)可以在头结点中存放一些信息,比如结点的个数。:(1)实现线性表的链式存储结构–单链表、循环链表、双向链表。(2)实现非线性结构:二叉链表、十字链表、邻接表、邻接多重表。使用数组实现,数组的一个分量代表一个结点,在用一个游标代替指针 指示 结点在数组中的相对位置。散列存储:根据结点的关键字通过散列函数计算节点的地址。指向链表的第一个结点(首元结点)原创 2023-02-01 14:56:54 · 252 阅读 · 0 评论 -
复试数据结构篇[第5章-第6章]
二维数组有两种存储方式:(1)以行序为主序(2)以列序为主序线性表的推广,也被称为列表头尾链表的存储结构注意:二叉树的子树有左右之分。原创 2023-02-01 20:05:32 · 326 阅读 · 0 评论 -
复试数据结构篇[第7,9章]
区分极大连通子图和极小连通子图极大连通子图是无向图的连通分量,要求该连通子图包含其所有的边;极小连通子树既要保持图连通又要使得边数最少的子图;适合于稠密图适合求顶点的出度和入度邻接多重表是无向图的一种链式存储结构两种:深度优先搜索、广度优先搜索复杂度对于无权图可以通过广度优先搜索查找最短路径对于带权图可以采取迪杰斯特拉算法单源最短路径:迪杰斯特拉算法(不适合边上带有负权值的)每对顶点间的最短路径:弗洛伊德算法算法效率AOV网:拓扑排序定义:逆拓扑排序:AOE网原创 2023-02-06 10:20:34 · 421 阅读 · 0 评论 -
复试数据结构篇[第10-12章]
(1)形成归并段:按可用内存大小,将外存上含n个记录的文件分成若干长度为L的段,依次读入内存并利用有效的内部排序方法对它们进行排序,并将排序后得到的有序子文件重新写入内存,有序子文件称为归并段;(2)归并:对这些归并段进行逐躺归并,使归并段逐渐由小至大,直至得到整个有序文件为止;和直接插入排序的不同之处在于:查找操作不同,采用的是折半查找,移动次数还是一样。增加归并段个数:增加一次归并的个数。原创 2023-02-06 17:40:46 · 277 阅读 · 0 评论