文件名称：khan-infection:可汗学院项目面试
文件大小：659KB
文件格式：ZIP
更新时间：2024-08-03 12:39:40
Java
可汗学院项目面试 瑞文·索弗 实施“感染”模型以逐步推出功能，其中通过“指导”/“指导”关系互连的用户组一起接收功能。 总感染 TotalInfection.java依次选择一个随机用户，并通过深度优先搜索来搜索图来感染所有相关用户。 如此重复，直到选择了所有用户。 局部感染 PartialInfection.java尝试准确感染给定数量的用户。 它首先搜索整个树以计算不同组的大小，然后不断感染可能的最大组直到达到目标，必要时超出或低于目标。 可视化 InfectionUtils.java将UserMap打印到 HTML 文件中，使用viz.js （ 库——不是我的）进行可视化。 这会在浏览器中呈现图形，这对于大图形来说很慢，但在这里可以接受。 测试代码创建了两个文件： userMap.html是生成后的整个图， infection.html是每一步更新的感染进度。 刷新要更新的文件。 一
【文件预览】：
khan-infection-master
----README.md(2KB)
----viz.js(2.4MB)
----src()
--------UserMap.java(4KB)
--------PartialInfection.java(2KB)
--------User.java(1KB)
--------InfectionUtils.java(3KB)
--------TotalInfection.java(1KB)
--------Group.java(808B)