数据结构
- 栈
- 队列
- 链表
- 数组
- 字符串
- 二叉树,AVL树,红黑树,B/B+树,Hash树、Tire树等各种树
算法
- 八大排序以及复杂度分析
- 二分查找
- 动态规划,贪心
- 图算法(深度广度优先,Floyd 和Dijkstra)
- 分治,回溯,分支界限
2024-05-28 09:35:45 阅读次数:45
模版模式是设计模式行为模式的一种,它的核心思想是定义一个算法骨架,将某些步骤提取到到子类中实现。解决当项目中出现多个处理分支,这几个处理分支有重复步骤的时实现代码的复用和扩展。在这种模式下不用修改逻辑结构,使用继承机制中的子类来实现算法不同部分的处理逻辑。
【ETL工具】kettle 程序报错 Javascript error: TypeError: Cannot call method “trim“ of null
【数据结构】时间复杂度与空间复杂度
给出一个有效算法来在图中找到最短长度的权重为负值的环路的长度(边的条数)。如果要写代码,请用go语言。
Java数据结构之《最短路径》
传递闭包(Transitive Closure)是图论中的一个重要概念,它表示如果从一个顶点到另一个顶点存在一条路径,则在传递闭包中这两个顶点之间有一条直接路径。
在图论中,最短路径树(Shortest Path Tree, SPT)是一种从单个源点到所有其他节点的最短路径形成的树。给定一个加权图和一个源点,可以使用Dijkstra算法或Bellman-Ford算法来找到最短路径树。
hash(散列、杂凑)函数,是将任意长度的数据映射到有限长度的域上。直观解释起来,就是对一串数据m进行杂糅,输出另一段固定长度的数据h,作为这段数据的特征(指纹)
要证明 Newman 教授的说法是错误的,我们可以构造一个有向图,展示 Dijkstra 算法不一定按照最短路径中边的出现次序对边进行松弛。
对于存在权重为负的环路的有向图,我们可以使用 Bellman-Ford 算法的一个变种来检测并列出该环路上的所有节点。
文章
32777
阅读量
4864940
2025-04-22 09:28:19
2025-04-15 09:19:45
2025-04-14 09:26:51
2025-04-14 09:26:51
2025-04-11 07:15:54
2025-04-01 10:28:48
2023-02-27 10:10:19
2022-12-29 09:29:46
2023-03-22 09:34:26
2022-11-17 12:37:20
2023-03-30 09:22:32
2023-04-19 09:38:35
随时自助获取、弹性伸缩的云服务器资源
便捷、安全、高效的云电脑服务
高品质、低成本的云上存储服务
为云上计算资源提供持久性块存储