今年参加了 Advent of Code,主要使用 C 语言编程。第 9 和 10 天的挑战最大,尤其是第 10 天的整数线性规划问题。第 11 天用 Python 解决了问题,发现了邻接表的表示方法。第 12 天在样例测试时遇到时间爆炸,经过剪枝后成功通关。今年只完成了 12 天,距离圣诞节还有 13 天。
邻接矩阵可以在O(1)的时间复杂度内判断两个节点是否相连,而邻接表或边表则需循环,时间复杂度为O(N)。
图是计算机科学中的基本数据结构,由节点和边组成。常见的表示方法有邻接矩阵和邻接表,前者适合稠密图,后者适合稀疏图。选择方法取决于具体应用场景。
完成下面两步后,将自动完成登录并继续当前操作。