数据结构
文章平均质量分 79
DHX~
开心就好
展开
-
排序(集合)
逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 ia[j],则其为一个逆序对;第二行包含 n 个整数(所有整数均在 1∼1091∼109 范围内),表示整个数列。给定一个长度为 n 的整数数列,请你计算数列中的逆序对的数量。请你使用归并排序对这个数列按照从小到大进行排序。输出共一行,包含 n 个整数,表示排好序的数列。第二行包含 n 个整数,表示整个数列。第一行包含整数 n,表示数列的长度。给定你一个长度为 n 的整数数列。输出一个整数,表示逆序对的个数。原创 2024-05-09 22:22:00 · 251 阅读 · 0 评论 -
整数删除--双链表
双链表实现一个双链表,双链表初始为空,支持 55 种操作:在最左侧插入一个数;在最右侧插入一个数;将第 k 个插入的数删除;在第 k 个插入的数左侧插入一个数;在第 k 个插入的数右侧插入一个数现在要对该链表进行 M次操作,进行完所有操作后,从左到右输出整个链表。:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数,则按照插入的时间顺序,这 n 个数依次为:第 1 个插入的数,第 2 个插入的数,…第 n 个插入的数。第一行包含整数 M,表示操作次数。原创 2024-03-10 12:55:15 · 354 阅读 · 0 评论 -
Tire树
给定一个含有 n 个元素的数组 Ai,你可以选择两个不相交的子段。共有 N 个操作,所有输入的字符串总长度不超过 10^5,字符串仅包含小写英文字母。对于所有评测用例,2 ≤ n ≤ 2 × 10^5,0 ≤ Ai ≤ 2^20。两个子段可以分别选 1 和 4,9,2,差值为 15 − 1 = 14。第二行包含 n 个整数 Ai ,相邻整数之间使用一个空格分隔。,都要输出一个整数作为结果,表示 x 在集合中出现的次数。接下来 N 行,每行包含一个操作指令,指令为。输入的第一行包含一个整数 n。原创 2024-04-07 16:21:50 · 431 阅读 · 0 评论 -
哈希(数字+字符串)
给定一个长度为 n 的字符串,再给定 m 个询问,每个询问包含四个整数 l1,r1,l2,r2,请你判断 [l1,r1] 和 [l2,r2]这两个区间所包含的字符串子串是否完全相同。接下来 m 行,每行包含四个整数 l1,r1,l2,r2,表示一次询问所涉及的两个区间。第二行包含一个长度为 n 的字符串,字符串中只包含大小写英文字母和数字。现在要进行 N 次操作,对于每个询问操作输出对应的结果。,输出一个询问结果,如果 x 在集合中出现过,则输出。接下来 N 行,每行包含一个操作指令,操作指令为。原创 2024-04-05 14:55:49 · 339 阅读 · 0 评论