算法

CoderKui

坐中静，舍中得，事上练

累计撰写 51 篇文章
累计创建 69 个标签
累计收到 1 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2021-12-19
并查集并查集将两个集合合并询问两个元素是否在一个集合中并查集就是在O(1)时间复杂度下支持以上两种操作基本原理：每个集合用一棵树来表示，树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x] 表示x的父节点问题1:如何判断树根：if(p[x] == x)问题2:如何求x的集合编号：while(p[
- 2021-12-19
- 252
- 0
- 0
- 数据结构&算法
2021-12-18
Trie/前缀树 Trie前缀树，高效的存储和查找字符串集合的数据结构这里是最基本的前缀树模版，关于前缀树，之前写过一篇用前缀树写敏感词过滤器的文章，前缀树应用之敏感词过滤器模版题：维护一个字符串集合，支持两种操作：I x 向集合中插入一个字符串 xx；Q x 询问一个字符串在集合中出现了多少次。共有 NN 个操作，
- 2021-12-18
- 225
- 0
- 0
- 数据结构&算法
2021-12-15
数据结构&算法学习路线
- 2021-12-15
- 208
- 0
- 0
- 数据结构&算法
2021-12-15
单调栈 & 单调队列单调栈单调栈应用场景有限，最常用的就是快速求一个数列中某个数的左边或右边第一个比它大或小的数，达到O(1)速度。多数符合以上单调性的算法题都可以转化为单调栈问题模版题：给定一个长度为 NN 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1−1。输入格式第一行包含整数 NN，表示数列
- 2021-12-15
- 270
- 0
- 0
- 数据结构&算法
2021-12-11
KMP KMP什么是KMP算法，这是一个字符串匹配算法，对暴力的匹配方法进行了优化，使时间复杂度大大降低然后是一些基本概念：1、s[ ]是模式串，即比较长的字符串。2、p[ ]是模板串，即比较短的字符串。KMP主要分两步：求next数组、匹配字符串。模版：给定一个模式串 SS，以及一个模板串 PP，所有字符
- 2021-12-11
- 156
- 0
- 0
- 数据结构&算法
2021-12-08
双指针双指针主要分两种：两列两指针一列两指针（头尾指针）常见模版：for(int i = 0; i < n; ++i) {while(j < i && check(i, j )) j++;//每道题目的具体逻辑}双指针算法的本质就是将朴素解法O(n^2) 优化到O(n)经
- 2021-12-08
- 247
- 0
- 0
- 数据结构&算法
2021-12-07
位运算位运算n & 1 = n看n的第k位数字是0还是1 ： n >> k & 1-n == ~n + 1例子：给定一个长度为 nn 的数列，请你求出数列中每个数的二进制表示中 11 的个数。输入格式第一行包含整数 nn。第二行包含 nn 个整数，表示整个数列。输出格式共一行，
- 2021-12-07
- 281
- 0
- 0
- 数据结构&算法
2021-12-06
离散化离散化一组值域较大的数，但个数较少，将它们映射到自然数上例如：a.length < 1e5, 0 <= a[i] <= 1e9a[] : 1, 3, 1000, 800000, 2500000000 映射：0, 1, 2, 3, 4a中可能存在重复元素如何算出
- 2021-12-06
- 223
- 0
- 0
- 数据结构&算法
2021-12-05
区间合并区间合并给定 n 个区间，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3][1,3] 和 [2,6][2,6] 可以合并为一个区间 [1,6][1,6]。方法：按区间左端点排序分三种情况讨论经典例子：给定 nn 个区间 [li,ri][li,r
- 2021-12-05
- 263
- 0
- 0
- 数据结构&算法
2021-12-04
数组模拟单双链表单链表模拟应用：邻接表，用于存储图和树实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第 kk 个插入的数后面的数；在第 kk 个插入的数后插入一个数。现在要对该链表进行 MM 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 kk 个插入的数并不是指当前链表的第
- 2021-12-04
- 212
- 0
- 0
- 数据结构&算法

1
2