最新 最热

系统设计面试指南之【分布式任务调度】

任务是需要资源(CPU 时间、内存、存储、网络带宽等)在指定时间内完成的一段计算工作。

2023-12-02
1

每天5道Java面试题(第16天)

notifyAll()会唤醒所有的线程,notify()之后唤醒一个线程。notifyAll() 调用后,会将全部线程由等待池移到锁池,然后参与锁的竞争,竞争成功则继续执行,如果不成功则留在锁池等待锁被释放后再次参与竞争。而 notify()只会唤醒...

2023-12-02
1

C++图论之常规最短路径算法的花式玩法(Floyd、Bellman、SPFA、Dijkstra算法合集)

权重图中的最短路径有两种,多源最短路径和单源最短路径。多源指任意点之间的最短路径。单源最短路径为求解从某一点出到到任意点之间的最短路径。多源、单源本质是相通的,可统称为图论的最短路径算法,最短路径算法较多:...

2023-12-01
1

系统设计面试指南之分布式任务调度

任务是需要资源(CPU 时间、内存、存储、网络带宽等)在指定时间内完成的一段计算工作。

2023-12-01
1

系统设计面试指南之分布式任务调度

任务是需要资源(CPU 时间、内存、存储、网络带宽等)在指定时间内完成的一段计算工作。

2023-12-01
1

蛇梯棋、、

给你一个大小为 n x n 的整数矩阵 board ,方格按从 1 到 n2 编号,编号遵循 转行交替方式 ,从左下角开始 (即,从 board[n - 1][0] 开始)每一行交替方向。...

2023-12-01
1

Python高级数据结构——堆(Heap)

堆是一种基于树结构的数据结构,具有高效的插入和删除操作。在本文中,我们将深入讲解Python中的堆,包括堆的基本概念、类型、实现方式、应用场景以及使用代码示例演示堆的操作。...

2023-11-30
1

Python算法——霍夫曼编码树

霍夫曼编码是一种用于数据压缩的技术,通过构建霍夫曼编码树(Huffman Tree)来实现。这篇博客将详细讲解霍夫曼编码树的原理、构建方法和使用方式,并提供相应的Python代码实现。...

2023-11-30
0

Python算法——树的重建

树的重建(Tree Reconstruction)是一种从给定的遍历序列中恢复原树结构的算法。在本文中,我们将讨论树的重建问题以及常见的重建算法,包括先序遍历和中序遍历序列重建二叉树,以及层序遍历序列重建二叉树。我们将提供Python...

2023-11-30
1

Python算法——广度优先搜索

广度优先搜索(Breadth-First Search,BFS)是一种用于遍历或搜索树、图等数据结构的算法。在BFS中,我们从起始节点开始,首先访问起始节点,然后逐层访问该节点的邻居节点,直到访问完当前层的所有节点,再按照层次顺序逐层访问下一...

2023-11-30
0