- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构 | 散列表（哈希表）
散列表（Hash Table），也称为哈希表，是一种根据关键码值（Key value）而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，从而加快查找速度。这个映射函数称为散列函数，存放记录的数组称为散列表。
2025-05-01 16:22:02
1102
原创 数据结构 | 求AOE网关键路径
在整个工程项目的进度安排（AOE网）中，事件发生后有活动执行，活动执行完有事件发生，每个活动的用时不尽相同，关键路径算法的目的就是要找到从开始到结束用时最长的一条事件-活动路径，因为它决定了整个项目的时间长度。以这个图为例，若已知4的最迟发生时间为8，则2的最迟发生时间为8-1=7，3结点是c和e的弧头，从c算的话是7-1=6，从e算的话是8-5=3，则最终3的最迟发生时间是3.活动最早开始时间：活动最早开始时间是指该活动起点的最早发生时间，即活动所依赖的事件最早发生后，该活动可以立即开始的时间。
2025-04-17 01:05:33
834
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人