通义灵码在考研C语言和数据结构中的应用实践 1-5
【趣学C语言和数据结构100例】 问题描述 1.输入两个正整数 m 和 n，求其最大公约数和最小公倍数 2.输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数 3.求 Sn = a + aa + aaa + … + a…a 之值，其中 a 是一个数字，n 表示 a 的位数，...
【数据结构入门精讲 | 第十四篇】散列表知识点及考研408、企业面试练习（1）
概念散列表（Hash Table），也被称为哈希表或散列映射，是一种常用的数据结构之一。它通过将键（key）映射到值（value）来实现高效的数据存储和检索。散列表的主要思想是利用哈希函数将键转换成对应的索引，然后将值存储在该索引位置上。当需要查找或插入元素时，再次使用哈希函数计算出对应的索引，从而快速定位到目标位置。散列表的优势在于具有高效的查找和插入操作。由于直接通过索引进行访问，时间复杂度....
【数据结构入门精讲 | 第十九篇】考研408、企业面试图专项练习（二）
编程题R7-1 城市间紧急救援作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是....
【数据结构入门精讲 | 第十八篇】考研408、企业面试图专项练习（一）
判断题1选择两城市间最经济的航行路线用迪杰斯特拉算法（对）2从某顶点出发进行深度优先遍历，最先退出dfs过程的是拓扑序列的最后一个顶点。（对）3对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。（错） 若存在回路，则结束遍历，剩下的节点就不能被访问。4检查有向图是否存在回路的一种方法是使用无前驱顶点优先算法对有向图进行拓扑排序。（ 对 ）5一个邻接矩阵如下：0 1 1....
【数据结构入门精讲 | 第十六篇】并查集知识点及考研408、企业面试练习
在许多实际应用场景中，我们需要对元素进行分组，并且在这些分组中进行查询和修改操作。比如，在图论中，我们需要将节点按照连通性进行分组，以便进行最小生成树、最短路径等算法；在计算机视觉中，我们需要将像素进行分组，以便进行图像分割和对象识别等任务。而并查集正是为了解决这些问题而被提出来的一种数据结构。概念并查集（Disjoint Set）是一种用于处理元素分组的数据结构，通常用于解决一些与等价关系有关....
【数据结构入门精讲 | 第十五篇】散列表知识点及考研408、企业面试练习（2）
R7-1 QQ帐户的申请与登陆实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。....
【数据结构入门精讲 | 第二篇】考研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, F1=1, FN=FN−1+FN−2, N=2, 3, …。用循环函数计算FN的时间复杂度是Θ(F....
【数据结构入门精讲 | 第四篇】考研408、企业面试表专项习题
顺序表判断题1.对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。（错）解析：删除第一个元素需要将数组中的所有元素向前移动一位，以填补删除元素所占用的位置。因此，时间复杂度为O(N)。void delete_first_element(int *arr, int n) { for (int i = 0; i < n - 1; ...
【数据结构入门精讲 | 第十三篇】考研408、公司面试树专项练习（二）
编程题R7-1 目录树在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N（≤104），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：路径和名称中的字符仅包....
【数据结构入门精讲 | 第十二篇】考研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 所以 得到树的结构为 c e d ...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。