03 2018 档案
摘要:luoguP1086 深搜。
阅读全文
摘要:深搜,深度优先搜索,DFS
阅读全文
摘要:模拟
阅读全文
摘要:模拟
阅读全文
摘要:各种背包问题的讲解,现在包含01背包,完全背包,多重背包,混合背包,二维背包。持续更新中 (qwq)。
阅读全文
摘要:合并,查找,集合:运用寻找祖宗节点是否相同的方法来判断不同元素是否处于同一个集合之内。
阅读全文
摘要:模拟,打表
阅读全文
摘要:深度优先搜索,简称DFS,就是选择一种可能的情况不断向前探索,但是首先要先if这个选择可不可行,是不是符合条件,然后碰到死胡同的时候在回溯,然后找到最优解。
阅读全文
摘要:字面意思,利用二分通过O(nlog^2n),是目前被认为最好的排序方法。
阅读全文
摘要:典型的最短路问题算法,通过起点层层扩展到终点为止。
阅读全文
摘要:最短路径问题的一种解法,运用了动态规划思想,通过三层循环求得答案。
阅读全文
摘要:一种先出后进的线性数据结构,只能从一端进行插入和弹出。
阅读全文
浙公网安备 33010602011771号