算法与数据结构
文章平均质量分 84
记录一些自己平时学习到的算法和数据结构
虚心求知的熊
这个作者很懒,什么都没留下…
展开
-
由数据范围反推算法复杂度以及算法内容
由数据范围反推算法复杂度以及算法内容,数据范围等知识点原创 2023-01-12 12:10:03 · 1262 阅读 · 4 评论 -
动态规划-背包问题
背包问题原创 2023-02-10 16:59:09 · 2713 阅读 · 8 评论 -
数学知识-约数
约数原创 2023-02-05 22:54:03 · 5602 阅读 · 4 评论 -
数学知识-质数
质数原创 2023-02-04 18:00:52 · 1813 阅读 · 4 评论 -
搜索与图论-最小生成树(Prim 算法和 Kruskal 算法)
Prim(普里姆)算法或 Kruskal(克鲁斯卡尔)算法求最小生成树原创 2023-01-31 23:35:02 · 1496 阅读 · 0 评论 -
搜索与图论 - floyd 算法
floyd 算法原创 2022-12-19 10:44:52 · 488 阅读 · 0 评论 -
搜索与图论 - spfa 算法
spfa 算法原创 2022-12-17 22:13:36 · 1587 阅读 · 1 评论 -
搜索与图论 - bellman-ford 算法
bellman-ford 算法原创 2022-12-15 17:44:37 · 677 阅读 · 0 评论 -
搜索与图论- Dijkstra 算法
Dijkstra 算法原创 2022-12-13 12:45:25 · 1161 阅读 · 0 评论 -
搜索与图论-有向图的拓扑序列
有向图的拓扑序列原创 2022-12-07 14:09:18 · 6511 阅读 · 0 评论 -
搜索与图论-树与图的广度优先遍历
树与图的广度优先遍历原创 2022-12-06 21:57:38 · 797 阅读 · 0 评论 -
搜索与图论-树与图的深度优先遍历
树与图的优先遍历原创 2022-12-05 14:30:16 · 698 阅读 · 0 评论 -
搜索与图论-BFS
BFS原创 2022-12-03 11:41:52 · 529 阅读 · 0 评论 -
搜索与图论-DFS
DFS原创 2022-12-02 23:39:41 · 1011 阅读 · 0 评论 -
数据结构-哈希表
哈希表原创 2022-11-30 21:10:15 · 860 阅读 · 0 评论 -
数据结构-堆
堆是计算机科学中一类特殊的数据结构的统称,是一个完全二叉树。完全二叉树只允许最后一行不为满,且最后一行必须从左往右排序,最后一行元素之间不可以有间隔,具体如下图所示:如果有一个关键码的集合 K = { k0,k1, k2,…,kn-1} ,把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,我们可以发现若父节点下标是 i ,则他的左子节点下标是 2i + 1 ,右子节点下标是 2i + 2。由小堆(大堆)的名字我们可以发现,如果一个堆满足:Ki=) K2i+1且 Ki。原创 2022-11-29 16:20:40 · 4694 阅读 · 0 评论 -
数据结构-并查集
并查集代码很短,思维精巧,在面试和比赛当中是一种很常用的数据结构。并、查、集,这个三个字,其中前面两个字都是动词,第三个字是个名词。集就是集合,就是将一堆元素没有顺序地摆放在同一个地方。因此并查集的本质就是对集合进行操作。并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。原创 2022-11-28 14:52:59 · 582 阅读 · 0 评论 -
数据结构 - Tire 树
Tire 树又称单词查找树,是一种树形结构,是一种哈希树的变种。Tire 树是一种能够快速存储和查找一组字符串集合的数据结构,是以空间换时间,利用字符串的前缀来降低查询时间。与二叉树不同,Tire 树有 26 子节点对应 26 个字母,根节点不包含字符串,从根节点到某个节点,经过的字符连起来的字符串就是对应的字符串。当储存结束一个字符串后,尾节点会产生一个标记,表示当前字符串已经结束了。典型应用:用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。原创 2022-11-27 17:16:53 · 1111 阅读 · 1 评论 -
数据结构- KMP 算法
KMP 算法原创 2022-11-27 09:22:59 · 1460 阅读 · 0 评论 -
栈和队列——相关例题
栈和队列例题原创 2022-11-26 16:26:00 · 1438 阅读 · 0 评论 -
数据结构-栈和队列
栈和队列原创 2022-11-26 13:51:57 · 551 阅读 · 0 评论 -
数据结构-链表
链表原创 2022-11-25 14:37:31 · 804 阅读 · 0 评论 -
基础算法-区间合并
区间合并原创 2022-11-24 16:50:29 · 1312 阅读 · 1 评论 -
基础算法-离散化
离散化原创 2022-11-24 14:36:50 · 626 阅读 · 0 评论 -
基础算法-位运算
位运算原创 2022-11-24 09:53:16 · 1102 阅读 · 0 评论 -
基础算法-双指针算法
双指针算法原创 2022-11-23 09:27:20 · 2686 阅读 · 0 评论 -
基础算法-差分矩阵
差分矩阵原创 2022-11-22 16:33:31 · 1239 阅读 · 0 评论 -
基础算法-差分
差分原创 2022-11-22 16:11:23 · 470 阅读 · 0 评论 -
基础算法-子矩阵的和
子矩阵的和原创 2022-11-22 10:23:17 · 571 阅读 · 0 评论 -
基础算法-前缀和
前缀和原创 2022-11-21 22:34:24 · 494 阅读 · 0 评论 -
基础算法-高精度除法
高精度除法原创 2022-11-21 18:31:49 · 522 阅读 · 0 评论 -
基础算法-高精度乘法
高精度除法原创 2022-11-21 18:20:15 · 1624 阅读 · 0 评论 -
基础算法-高精度减法
高精度减法原创 2022-11-21 16:41:45 · 1191 阅读 · 0 评论 -
基础算法-高精度加法
高精度加法原创 2022-11-21 15:37:47 · 962 阅读 · 0 评论 -
基础算法-浮点二分
浮点二分原创 2022-11-20 22:12:18 · 621 阅读 · 0 评论 -
基础算法-整数二分
整数二分原创 2022-11-20 17:21:59 · 1071 阅读 · 2 评论 -
归并排序例题——逆序对的数量
归并排序练习原创 2022-11-20 13:08:42 · 445 阅读 · 0 评论 -
基础算法-归并排序
基础算法-归并排序原创 2022-11-20 10:17:17 · 432 阅读 · 0 评论 -
快排例题——第k个数
快速排序练习原创 2022-11-20 08:51:05 · 603 阅读 · 0 评论 -
基础算法-快速排序
快排的两种实现方式原创 2022-11-19 20:20:52 · 521 阅读 · 0 评论