数据结构期末题

408数据结构_单链表的存储（带头结点）

准备工作#includeusingnamespacestd;typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;初始化boolInitList(LinkList&L){L=(LNode*)malloc(sizeof(LNode));L->next=NULL;returntrue;}
释放:·2025-01-30 17:31

大一计算机的自学总结：堆结构和堆排序

前言堆本质上是一种树，也是一种重要的数据结构。堆排序的时间复杂度和归并排序随机快排一样，都是O(n*logn)。
WBluuue·2025-01-30 16:28

数据结构---哈希表

基本概念哈希函数（HashFunction）是一种将输入的数据（通常是任意大小的）映射到固定大小的输出（通常是一个固定长度的值）的函数。这个输出值通常称为“哈希值”（HashValue）或“哈希码”（HashCode）。基本特点：确定性：同样的输入必须产生相同的输出。快速计算：哈希函数应该能够快速计算出来，特别是在处理大量数据时。输出固定大小：无论输入数据的大小如何，哈希函数的输出应该是固定长度的
kyle~·2025-01-30 15:15

lucene 查询是如何把倒排索引、BKD树 、fdt 的数据合并起来的

在ApacheLucene中，查询过程涉及多个步骤和数据结构，包括倒排索引、BKD树（用于数值范围查询和地理空间查询）以及.fdt文件（存储文档的字段值）。
学会了没·2025-01-30 15:15

知识图谱与大语言模型：构建智能问答系统

2.核心概念与联系2.1知识图谱知识图谱是一种新型的数据结构，它以图的形式表示实体之间
AGI大模型与大数据研究院·2025-01-30 13:32

数据结构与算法课后题整理（三）

第三章1.(2分)串是任意有限个（）。A.符号构成的集合B.符号构成的序列C.字符构成的集合D.字符构成的序列2.(2分)串是一种特殊的线性表，其特殊性体现在（）。A.可以顺序存储B.数据元素是一个字符C.可以链式存储D.数据元素可以是多个字符3.(2分)两个串相等必有串长度相等且（）。A.串的各位置字符任意B.串中各位置字符均对应相等C.两个串含有相同的字符D.两个串所含字符任意4.(2分)设有
ミッタン·2025-01-30 12:22

数据结构与算法课后题整理（四）

1.(2分)具有10个叶结点的二叉树中有（）个度为2的结点。A.9B.10C.8D.112.(2分)一棵完全二叉树上有1001个结点，其中叶子结点的个数是(）。A.250B.501C.505D.2543.一棵二叉树高度为h（只有根结点时的高度为1）,所有结点的度或为0，或为2，则这棵二叉树最少有（）个结点。A.2hB.h+1C.2h+1D.2h-14.高度为K（只有根结点时的高度为1）的二叉树最大
ミッタン·2025-01-30 12:22

备赛蓝桥杯之第十五届职业院校组省赛第三题：产品360度展示

提示：本篇文章仅仅是作者自己目前在备赛蓝桥杯中，自己学习与刷题的学习笔记，写的不好，欢迎大家批评与建议由于个别题目代码量与题目量偏大，请大家自己去蓝桥杯官网【连接高校和企业-蓝桥云课】去寻找原题，在这里只提供部分原题代码本题目为
云端·目前学前端·2025-01-30 11:20

DM数据库体系结构介绍

下图显示了这些数据结构之间的关系。在DM8中存储的层次结构如下：数据库由一个或多个表空间组
星星有泪了·2025-01-30 11:48

操作系统——基础练习(期末复习)

1、(D)不是操作系统关心的主要问题A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器2、财务软件是一种©。A、系统软件B、接口软件C、应用软件D、用户软件3、操作系统负责为方便用户管理计算机系统的©。A、程序B、文档资料C、资源D、进程4、操作系统是一种(B)。A、应用软件B、系统软件C、通用软件D、工具软件5、操作系统是一组©。A、
馒头配咸菜·2025-01-30 11:48

LeetCode-第一题

LeetCode1.求两数之和开篇心得题目复述思考历程解题代码（C语言）结题结语开篇心得刷算法题一直是一件在计划中的事情，从未接触C语言时就拥有这样的冲动，直到现在学完数据结构，才有了略为正式的开始。
Joanna-升·2025-01-30 10:43

【Leetcode 每日一题】350. 两个数组的交集 II

问题背景给你两个整数数组nums1nums_1nums1和nums2nums_2nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。数据约束1≤nums1.length,nums2.length≤10001\lenums_1.length,nums_2.length\le10
冠位观测者·2025-01-30 09:06

【Leetcode 热题 100】32. 最长有效括号

数据约束0≤s.length≤3×1040\les.length\le3\times10^40≤s.length≤3×104s[i]s[i]s[i]为‘(’或‘)’解题过程这题可以用栈来解决，还是挺简单的
冠位观测者·2025-01-30 09:36

队列的两种实现方式---数组+链表

队列是一个线性的数据结构，并且这个数据结构只允许在一端进行插入，另一端进行删除，禁止直接访问除这两端以外的一切数据，且队列是一个先进先出的数据结构。
@烟雨倾城ゝ·2025-01-30 09:30

数据结构---数组与链表

文章目录一、数组二、链表三、数组和链表的选择四、链表的基本使用和算法一、数组数组的特点1.在内存中，数组是一块连续的区域2.数组需要预留空间，在使用前需要提前申请所占内存的大小，不知道需要多大的空间，可能会浪费内存空间，即数组空间利用率低3.在数组起始位置处，插入数据和删除数据效率低。插入数据时，待插入位置的的元素和它后面的所有元素都需要向后搬移删除数据时，待删除位置后面的所有元素都需要向前搬移4
GOV_D·2025-01-30 09:30

数据结构----线性结构----多维数组和广义表

学习时间2021-01-20学习内容多维数组和广义表可以看作线性表的扩展，即他们的数据元素构成线性表，而数据元素本身又是一个线性结构。多维数组多维数组是一维数组的扩展，也就是数组的数组，例如二维数组可以看作是一维数组作为数据元素构成的一维数组，三维数组可以看作二维数组作为元素构成的一维数组。数组一旦被定义，他的维数和维界就不再改变。因此，除了数组的初始化和销毁之外，数组的操作只有获得特定位置的元素
XUPT·2025-01-30 09:30

数据结构--数组链表

数据结构--数组链表1.数组（顺序存储）2.链表（链式存储）3.环形数组技巧1.数组（顺序存储）「静态数组」就是一块连续的内存空间，我们可以通过索引来访问这块内存空间中的元素，这是数组的原始形态。
ToToBe·2025-01-30 08:56

无重复字符的最长子串

今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！
不停留·2025-01-30 07:16

长度最小的子数组

今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！
不停留·2025-01-30 07:46

算法-三数之和

今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！
不停留·2025-01-30 07:45

【信息系统项目管理师-选择真题】2009上半年综合知识答案和详解

更多内容请见：备考信息系统项目管理师-专栏介绍和目录文章目录【第1题】【第2~3题】【第4题】【第5题】【第6题】【第7题】【第8题】【第9题】【第10题】【第11题】【第12题】【第13题】【第14题
数据知道·2025-01-30 06:08

(6) 深入探索Python-Pandas库的核心数据结构：DataFrame全面解析

目录前言1.DataFrame简介2.DataFrame的特点3.DataFrame的创建3.1使用字典创建DataFrame3.2使用列表的列表（或元组）创建DataFrame3.3使用NumPy数组创建DataFrame3.4使用Series构成的字典创建DataFrame3.5使用字典构成的字典创建DataFrame4.从CSV文件读取5.DataFrame的属性和方法5.1查看DataFr
码界领航·2025-01-30 05:00

初始Pandas数据结构(DataFrame和Series)

认识PandasPandas是Python语言的一个扩展程序库，用于数据挖掘和数据分析，同时也提供数据清洗功能。pandas（paneldata&dataanalysis），是基于numpy（提供高性能的矩阵运算）专门用于数据分析的工具，是一个强大的分析结构化数据（表格数据）的工具集；Pandas的操作是基于两种结构：DataFrame结构和Series结构DataFrame每一列都为Series
aerfaqi·2025-01-30 05:59

代码随想录算法训练营第三十八天-动态规划-完全背包-279.完全平方数

不会，因为有数字1，对任意正整数百分百能拼凑出来因此此题目与上一道题就变得一模一样了classSolution{public:intnumSquares(intn){std::vectordp(n+1,
taoyong001·2025-01-30 04:57

代码随想录算法训练营第三十八天-动态规划-完全背包-139.单词拆分

但这道题可以反着来考虑，从字典中的单词能不能组成所给定的字符串如果这样考虑，这个字符串就背包，容器字典中的单词就是一个一个物品问题就转化成这些物品能不能正好装满这个背包，而且这些物品可以使用多次因此这是一个完全背包类问题动规五部曲
taoyong001·2025-01-30 04:57

LeetCode题练习与总结：删除重复的电子邮箱--196

一、题目描述SQLSchema>PandasSchema>表:Person+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||email|varchar|+-------------+---------+id是该表的主键列(具有唯一值的列)。该表的每一行包含一封电子邮件。电子邮件将不包含大写字母。编
一直学习永不止步·2025-01-30 03:50

每日一题洛谷P1720 月落乌啼算钱（斐波那契数列）c++

#include#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);doubleq=sqrt(5.0);doubleFn=(pow((1+q)/2,n)-pow((1-q)/2,n))/q;printf("%.2lf",Fn);return0;}
wen__xvn·2025-01-30 03:47

动态规划算法（25.1.27）

写在前面：已经有半年在忙计算机四大件了，算法可以说是除了10月份看了看代码随想录的题并跟着写了点题之外一点题都没做。
一位不愿透露姓名的程序猿·2025-01-30 02:06

团体程序设计天梯赛-练习集——L1-026 I Love GPLT

前言5分的题都没有任何难度，但是可能会有看不到的坑，这道题开始就没发现坑，大家一定要仔细读题L1-026ILoveGPLT这道超级简单的题目没有任何输入。
SY师弟·2025-01-30 01:35

牛客周赛 Round 77 题解

文章目录A-时间表B-数独数组D-隐匿社交网络E-1or0A-时间表签到题#includeusingnamespacestd;intmain(){inta[6]={20250121,20250123,20250126,20250206,20250208,20250211
free-9d·2025-01-30 00:53

数据结构入门模板

一、栈（Stack）定义栈是一种**后进先出（LIFO，LastInFirstOut）**的数据结构。插入和删除操作只能在栈顶进行。特点只能从栈顶操作数据。
free-9d·2025-01-30 00:23

Leetcode刷题(第438题)——找到字符串中所有字母异位词

一、题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。二、示例输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。输入:s="abab",p="ab"输出
卖菜的小白·2025-01-29 22:44

Leetcode刷题(第49题)——字母异位词分组

一、题目描述给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。二、示例示例一输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","
卖菜的小白·2025-01-29 22:43

leetcode每日一题【Day4】——438. 找到字符串中所有字母异位词

类型：固定长度窗口，判断与总体元素相同但不同序本质：查找s1的无序子串特点：当达到条件（窗口长度）才输出结果题目：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指字母相同，但排列不同的字符串。参考题解：https://leetcode-cn.com/problems/longest-substring-without-repeating-c
thisissally·2025-01-29 22:43

【LeetCode热题100】——3. 无重复字符的最长子串

【LeetCode热题100】——3.无重复字符的最长子串解题思路：本题使用滑动窗口的思想就行求解。
是寒门不是贵子·2025-01-29 22:43

计算机基础知识经典问答题,计算机基础知识问答题及答案一

计算机基础知识试题及答案(一)一、选择题(1)第四代计算机的主要逻辑元件采用的是A)晶体管B)小规模集成电路C)电子管D)大规模和超大规模集成电路(2)下列叙述中，错误的是A)把数据从内存传输到硬盘叫写盘
剑胆书心·2025-01-29 22:12

Leetcode——49. 字母异位词分组

分析此题是在一个字符串数组中，找多对符合结果的列表我们可以延续之前的【242.有效的字母异位词】的思路，统计每个字符串的字母的情况，然后利用二重循环遍历去判断字符串的情况是否相同这样，时间复杂度是O(N2
styfish·2025-01-29 22:10

LeetCode 每日一题119. 杨辉三角 II

119.杨辉三角II给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？方法一：解题思路大年初一，祝大家新年快乐～，祝自己早日上岸。和杨辉三角一样，没啥难度，直接上代码了～参考代码publicListgetRow(introwIndex){Listans=new
喜欢下雨所以爱上雷震子·2025-01-29 22:09

2021年2月12日 Leetcode每日一题：119. 杨辉三角 II

2.示例示例:输入:3输出:[1,3,3,1]3.读题今天又是很简单的每日一题。这个题目本身不难，难点在于题目给出了附加挑战：你可以优化你的算法到O(k)空间复杂度吗？
冲就完事了·2025-01-29 22:07

LeetCode刷题之路：119. 杨辉三角II

#最直观的思路这道题跟118题非常相似这个题只需要返回最后一行的结果就行，而不需要中间行的结果所以我们可以设置一个变量，让其随着行数改变而一直改变一个小坑：这个题的行数
Super灬Dan·2025-01-29 21:06

LeetCode热题100（一）—— 1.两数之和

LeetCode热题100（一）——1.两数之和题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录（不定期更新）此系列文章用于记录我在学习
杨十一11·2025-01-29 21:36

LeetCode热题100——刷题记录（不定期更新）

LeetCode热题100——刷题记录（不定期更新）前言Readme你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长此系列文章用于记录我在学习LeetCode热题100过程中的总结和收获愿与诸君共同探讨
杨十一11·2025-01-29 21:36

力扣题（3）—— 无重复字符的最长子串

无重复字符的最长子串题目内容给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请
世界的隐喻·2025-01-29 21:05

Python数据分析与可视化的基础知识

2.pandaspandas是基于NumPy的数据处理和分析库，提供了高效的数据结构和数据分析工具，如Series和D
YC\_·2025-01-29 21:04

LeetCode热题100（七）—— 3.无重复字符的最长子串

LeetCode热题100（七）——3.无重复字符的最长子串题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录（不定期更新
杨十一11·2025-01-29 21:32

LeetCode热题100（八）—— 438.找到字符串中所有字母异位词

LeetCode热题100（八）——438.找到字符串中所有字母异位词题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录
杨十一11·2025-01-29 21:32

go语言学习--处理map的无序输出

最近工作中遇到了这样的一个场景，需要处理一个无限极分类的问题，对于数据结构的定义首先想到了，map，map[int]map[int]struct。
???Sir·2025-01-29 21:59

国科大-算法中的最优化方法-林

总的来说不是很难，由于开卷转闭卷的原因，大部分都是原题，在ppt以及网上都能找到。
手板心里煎鱼吃·2025-01-29 21:57

【DeepSeek】大模型强化学习训练GRPO算法，你学会了吗？

做两道题练练！曾经最痛恨的应试教育，却能让你深深记住这知识点。由ChatGPTo1pro生成，o1pro的输出token和写作能力比DeepSeekR1强。
FF-Studio·2025-01-29 21:56

redis的数据结构——跳表（Skiplist）

跳表（Skiplist）是一种用于有序数据存储的高效数据结构，它在Redis中用于实现有序集合（SortedSet，zset）的底层存储。
半桶水专家·2025-01-29 20:55
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他