数据结构
关注
分享
扫一扫
数据结构
shortBackboard
软件工程专业在读。
保持热爱，不断进步。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构：字符串哈希
给定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1] 和 [l2,r2] 这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。原创 2023-10-11 14:02:56 · 86 阅读 · 0 评论 -
数据结构：模拟散列表
【代码】数据结构：模拟散列表。原创 2023-10-10 15:47:34 · 95 阅读 · 0 评论 -
数据结构：数组模拟堆
【代码】数据结构：数组模拟堆。原创 2023-10-09 21:09:28 · 172 阅读 · 0 评论 -
数据结构：堆排序
输入一个长度为 n 的整数数列，从小到大输出前 m 小的数。原创 2023-10-09 20:12:08 · 67 阅读 · 0 评论 -
数据结构：连通块中点的数量（并查集）
给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。原创 2023-10-09 18:57:06 · 102 阅读 · 0 评论 -
数据结构：并查集——合并集合
一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。原创 2023-09-01 20:50:42 · 381 阅读 · 0 评论 -
数据结构：最大异或对
在给定的 N 个整数 A1，A2……AN 中选出两个数进行 xor（异或）运算，得到的结果最大是多少。原创 2023-08-31 10:06:58 · 207 阅读 · 0 评论 -
数据结构：Trie树字符串统计
共有 N 个操作，所有输入的字符串总长度不超过 1e5，字符串仅包含小写英文字母。原创 2023-08-30 10:08:27 · 102 阅读 · 0 评论 -
数据结构：KMP算法
给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。模式串 P 在字符串 S 中多次作为子串出现。原创 2023-08-29 10:31:36 · 98 阅读 · 0 评论 -
数据结构：单调队列——滑动窗口
给定一个大小为 n≤≤106 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。原创 2023-08-28 10:35:25 · 360 阅读 · 0 评论 -
数据结构：单调栈
给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。原创 2023-08-27 17:36:36 · 81 阅读 · 0 评论 -
数据结构：数组模拟队列
【代码】数据结构：数组模拟队列。原创 2023-08-27 16:36:22 · 98 阅读 · 0 评论 -
数据结构：表达式求值
（加 减 乘 整除），可能包含括号，请你求出表达式的最终值。给定一个表达式，其中运算符仅包含。原创 2023-08-25 11:57:40 · 1076 阅读 · 0 评论 -
数据结构：数组模拟栈
【代码】数据结构:数组模拟栈。原创 2023-08-25 10:05:40 · 97 阅读 · 0 评论 -
数据结构：双链表
【代码】数据结构：双链表。原创 2023-08-23 20:18:08 · 80 阅读 · 0 评论 -
数据结构：单链表
【代码】数据结构：单链表。原创 2023-08-18 10:02:02 · 89 阅读 · 0 评论