时间一晃已经大二下了,学校也开了数据结构的课,想起了自己大一刚会C语言,自学数据结构的时候,那时候很无助啊,不懂就只有拼命看,改bug改很久。 老师一节课讲完了邻接表,十字链表,邻接多重表。然而感觉 ...
时间一晃已经大二下了,学校也开了数据结构的课,想起了自己大一刚会C语言,自学数据结构的时候,那时候很无助啊,不懂就只有拼命看,改bug改很久。 老师一节课讲完了邻接表,十字链表,邻接多重表。然而感觉 ...
蒙特卡罗法也称统计模拟法、统计试验法。 求解某个问题时: (1)首先,建立一个与原问题相似(其参数,问题解相同)的概率模型、随机过程; (2)再者,对建立模型进行各种抽样; (3)最后,统计结 ...
拆点和拆边 目录 拆点和拆边 一、总述 二、常见的有针对性的算法 针对点权 针对边权 三、拆点 ...
两个基础知识点:递归和时间复杂度 递归 递归函数的特点:自己调用自己,有结束条件,看下面例子: 结果: 时间复杂度 用来评估算法运行效率的东西: 小结: 时间复杂度是用 ...
题目链接 给出一张 \(n\) 个点 \(m\) 条边的无向图,可能不连通、有重边、有自环、有割边。求其所有极大的边三连通分量。 \(n, m \le 5 \times 10 ^ 5\)。 ...