![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 96
椛丿未眠”
这个作者很懒,什么都没留下…
展开
-
leetcode重点题目分类别记录(三)动态规划深入
定义:dp[i][j]为物品0-i任意取,放进容量为j的背包中能够装的最大重量。转移方程:dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - value[i]]);原创 2023-04-14 22:18:34 · 504 阅读 · 0 评论 -
leetcode重点题目分类别记录(四)图论深入:并查集、二分图、DFS\BFS、拓扑排序、最小生成树、迪杰特拉斯
文章目录入度出度最大网络秩可以到达所有点的最少点数目并查集省份数量等式方程的可满足性按字典序排列最小的等效字符串以图判树二分图判断二分图深度优先搜索封闭岛屿数量太平洋大西洋水流问题广度优先搜索树上逃逸最短路径多源最短路径拓扑排序DFS解决拓扑排序BFS解决拓扑排序入度出度最大网络秩直接相连的道路即为节点的度,如果两个节点是相连的,那么度将会重复计算,因此,统计每个节点的度,和节点相连的情况,每个每一对城市,计算最大网络秩。 int maximalNetworkRank(int n, vect原创 2023-04-24 22:09:52 · 570 阅读 · 0 评论 -
成基于时间轮实现的定时器解决方案
/ skynet_start.c // skynet 启动入口 void skynet_start(struct skynet_config * config) {// 创建全局timer结构 TI TI = timer_create_timer();原创 2023-04-21 21:28:48 · 754 阅读 · 0 评论 -
leetcode重点题目分类别记录(二)基本算法:二分,位图,回溯,动态规划,图论基础,拓扑排序
title: leetcode重点题目分类别记录(二)基本算法:二分,位图,回溯,动态规划,拓扑排序description: leetcode重点题目分类别记录(二)基本算法:二分,位图,回溯,动态规划,拓扑排序tag: 数据结构与算法。原创 2023-03-29 17:02:09 · 1172 阅读 · 0 评论 -
leetcode重点题目分类别记录(一)数据结构类
这里借助了赋值空间help数组,是归并排序中使用的手段,因此归并排序的空间复杂度为O(n),此外归并时,可以保证稳定性,主要体现在当元素相等时,直接赋值左边数组元素。函数,仅仅是在链表的某个位置将该节点脱离下来,并没有真正删除节点的指针,因此当容量满了,需要删除过期节点时,需要先将尾结点获取到,随后在链表中。注意pre已经是前一个位置处的最长的前缀和后缀匹配长度,当不匹配且pre没有后退到0时,则pre后撤。3、如果相等,将快指针调回头部,快慢指针都一次一步,两者在入口相遇。和删除某个位置的节点。原创 2023-02-22 22:26:53 · 304 阅读 · 0 评论 -
算法笔记(六)数据结构——链表、栈、队列、哈希表、树、堆、图
单调栈:顾名思义,在栈中存储单调递增或递减顺序的结构。原创 2022-09-22 22:34:47 · 935 阅读 · 0 评论 -
算法笔记(五)数论、进制、位运算、统计抽样、计算几何
取模运算(C++中用符号%表示)是求两个数相除的余数。其概念与取余操作类似,又不完全相同。在C++中,对于a%b取a,b绝对值进行运算取余数运算结果符号与a保持一致。原创 2022-09-21 21:48:19 · 376 阅读 · 0 评论 -
算法笔记(四)从暴力递归到动态规划、背包问题
title: 算法笔记(四)从暴力递归到动态规划description: 算法笔记(四)从暴力递归到动态规划tag: 算法。原创 2022-09-03 19:58:56 · 402 阅读 · 0 评论 -
算法笔记(三)特殊数据结构——哈希表、有序表、并查集、KMP、Manacher、单调栈、位图、大数据类题
并查集并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。并查集通常包含两种操作查找是否同一个集合(isSameSet):查询两个元素是否在同一个集合中合并(union):把两个不相交的集合合并为一个集合。......原创 2022-08-26 12:06:59 · 691 阅读 · 0 评论 -
算法笔记(二)暴力递归&回溯搜索
LeetCode算法提升笔记原创 2022-08-06 22:33:04 · 724 阅读 · 0 评论 -
算法笔记(一)位运算、二分、基本递归、排序、基本数据结构
算法练习,位运算,二分,排序原创 2022-07-07 21:14:16 · 979 阅读 · 0 评论