会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小拙笔记
首页
新随笔
联系
管理
上一页
1
2
3
4
5
6
···
14
下一页
2021年7月22日
【算法】并查集
摘要: 一、算法理解 并查集:给定一组元素,及其元素之间的关系,把存在直接、间接关系的元素组成一个集合。常用于解决如下类的问题: (1)存在几个集合? (2)最大集合容积? (3)判断A、B是否在一个集合内? 样例场景【朋友圈】:一个班级有56名学生,存在直接好友关系(A、B是好友关系)、间接好友关系(A、
阅读全文
posted @ 2021-07-22 15:51 小拙
阅读(240)
评论(0)
推荐(0)
2021年7月21日
【算法】单调栈
摘要: 1.【算法】单调栈 参考:https://blog.csdn.net/lucky52529/article/details/89155694 一、算法理解 单调栈是一种理解起来很容易,但是运用起来并不那么简单的数据结构。 单调栈,就是一个堆栈,里面的元素的按照大小在栈中满足一定的单调性。也就说是,就
阅读全文
posted @ 2021-07-21 10:40 小拙
阅读(2256)
评论(0)
推荐(1)
2021年6月23日
【算法】二分查找
摘要: 一、算法理解 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法,前提是数据结构必须先排好序,可以在数据规模的对数时间复杂度内完成查找。 二分查找要求线性表具有随机访问的特点(例如数组),也要求线性表能够根据中间元素的特点推测它两侧元素的性质,以达到缩减问题规模的效果。
阅读全文
posted @ 2021-06-23 14:32 小拙
阅读(158)
评论(0)
推荐(0)
2021年5月31日
【算法】字典树
摘要: 一、算法理解 参考:字典树(前缀树)_越看越喜欢啊-CSDN博客_字典树 字典树,叫前缀树可能更好理解。 Trie又被称为前缀树、字典树,所以当然是一棵树。 上面这棵Trie树包含的字符串集合是{in, inn, int, tea, ten, to}。每个节点的编号是我们为了描述方便加上去的。树中的
阅读全文
posted @ 2021-05-31 10:32 小拙
阅读(59)
评论(0)
推荐(0)
【算法】拓扑排序
摘要: 一、算法理解 在图论中,拓扑排序(Topological Sorting)是一个 有向无环图(DAG, Directed Acyclic Graph)的 所有顶点的线性序列。且该序列必须满足下面两个条件: 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出
阅读全文
posted @ 2021-05-31 10:02 小拙
阅读(216)
评论(0)
推荐(0)
2021年5月29日
【算法】投票算法
摘要: ##【适用场景】 给定一个无序数组,有n个元素,找出其中的一个多数元素,多数元素出现的次数大于⌊ n/2 ⌋,注意数组中也可能不存在多数元素。 注意:多数元素n>2,即投票的某个元素超过半数。 ##【算法思路理解】 采用的是 “支持票” 和 “反对票” 抵扣的思路。 1.A表示支持票,B表示反对票
阅读全文
posted @ 2021-05-29 16:19 小拙
阅读(551)
评论(0)
推荐(0)
【算法】分治的思路
摘要: 一、算法理解 分治,字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 如果想用分治,需要下面的几个条件: 1)该问题的规模缩小到一定的程度就可以容易地解决; 2)该问题可
阅读全文
posted @ 2021-05-29 15:42 小拙
阅读(126)
评论(0)
推荐(0)
2021年5月23日
【算法】递归
摘要: 一、算法理解 严格来说,递归不是一种算法,而是一种解题思路。 递归的核心思想:将大问题分解为小问题来求解,然后再将小问题分解为更小的问题。这样一层一层地分解,直到问题规模被分解得足够小,不用继续分解,可以直接计算结果为止。 二、适用场景 (1)求f(n) (2)可以做出f(n)与f(n-1)、f(n
阅读全文
posted @ 2021-05-23 10:41 小拙
阅读(194)
评论(0)
推荐(0)
2021年5月21日
【JAVA】【集合19】Java中的Pair
摘要: 16.【集合】Pair 一、Pair定义 当一个方法需返回两个值、并且两个值都有重要意义时,我们一般会用Map的key、value来表达。但是如果仅返回两个值,就用管理一堆key/value键值对的HashMap等结构,有点大材小用,增加了数据结构的复杂度。 在javafa.util包中,定义了Pa
阅读全文
posted @ 2021-05-21 17:04 小拙
阅读(2558)
评论(0)
推荐(0)
【JAVA】【集合18】Java中的PriorityQueue
摘要: 一、PriorityQueue定义 队列是遵循先进先出(First-In-First-Out)模式的,但有时需要在队列中基于优先级处理对象。 PriorityQueue类在Java1.5中引入并作为 Java Collections Framework 的一部分。PriorityQueue是基于优先
阅读全文
posted @ 2021-05-21 16:59 小拙
阅读(286)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
14
下一页