【数据结构入门精讲 | 第十四篇】散列表知识点及考研408、企业面试练习（1）
概念散列表（Hash Table），也被称为哈希表或散列映射，是一种常用的数据结构之一。它通过将键（key）映射到值（value）来实现高效的数据存储和检索。散列表的主要思想是利用哈希函数将键转换成对应的索引，然后将值存储在该索引位置上。当需要查找或插入元素时，再次使用哈希函数计算出对应的索引，从而...
【数据结构入门精讲 | 第十九篇】考研408、企业面试图专项练习（二）
编程题R7-1 城市间紧急救援作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上...
【数据结构入门精讲 | 第十八篇】考研408、企业面试图专项练习（一）
判断题1选择两城市间最经济的航行路线用迪杰斯特拉算法（对）2从某顶点出发进行深度优先遍历，最先退出dfs过程的是拓扑序列的最后一个顶点。（对）3对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。（错） 若存在回路，则结束遍历，剩下的节点就不能被访问。4检查有向图是否存在回...
【数据结构入门精讲 | 第十六篇】并查集知识点及考研408、企业面试练习
在许多实际应用场景中，我们需要对元素进行分组，并且在这些分组中进行查询和修改操作。比如，在图论中，我们需要将节点按照连通性进行分组，以便进行最小生成树、最短路径等算法；在计算机视觉中，我们需要将像素进行分组，以便进行图像分割和对象识别等任务。而并查集正是为了解决这些问题而被提出来的一种数据结构。概念...
【数据结构入门精讲 | 第十五篇】散列表知识点及考研408、企业面试练习（2）
R7-1 QQ帐户的申请与登陆实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ...
【数据结构入门精讲 | 第二篇】考研408、企业面试基础概念习题
判断题1.时间复杂度是根据算法写成的程序在执行时耗费时间的长度，往往与输入数据的规模有关。（对）2.斐波那契数列FN的定义为：F0=0, F1=1, F(N)=F(N−1)+F(N−2), N=2, 3, …。用递归函数计算FN的空间复杂度是O(N)。（对）3.斐波那契数列FN的定义为：F0=0, ...
【数据结构入门精讲 | 第四篇】考研408、企业面试表专项习题
顺序表判断题1.对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。（错）解析：删除第一个元素需要将数组中的所有元素向前移动一位，以填补删除元素所占用的位置。因此，时间复杂度为O(N)。void delete_first_element(int ...
【数据结构入门精讲 | 第十三篇】考研408、公司面试树专项练习（二）
编程题R7-1 目录树在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N（≤104），表示ZIP归档文件中的文件和目录的数量。随后...
【数据结构入门精讲 | 第十二篇】考研408、公司面试树专项练习（一）
在上一篇文章中我们介绍了树的知识点，在这一篇中我们将进行树的专项练习。方法介绍：已知中序及后序，求前序 如后序为DABEC,中序为DEBAC，求前序 则后序倒着写，中序横着写 C E B A D D E B A C 接着寻找一一对应 C c E e B b A a D d D E B A C 所以 ...
【数据结构入门精讲 | 第五篇】栈知识点及考研408、企业面试练习
基础概念栈是限定仅在栈顶（即表首）进行插入和删除操作的线性表，也称为后进先出（Last In First Out） 的线性表，简称 LIFO 结构。栈的内部实现原理其实就是数组或链表的操作，而之所以引入 栈 这个概念，是为了将程序设计问题模型化，利用栈的先进后出特性对特定的一些问题进行简化。（栈是线...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
社区圈子
