随笔分类 - 正月点灯笼老师
摘要：视频地址： https://www.bilibili.com/video/BV1U5411s7d7? 一，0-1 背包题目 给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。其中，每件物品都只能选择一次。 二，错误的思考 之前曾经想到，可以求出每件
阅读全文
摘要：视频地址：https://www.bilibili.com/video/BV1cb411t7AM?from=search&seid=10066884482637263864 代码 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<s
阅读全文
摘要：视频地址： https://www.bilibili.com/video/BV1Nx411D7sU 一， qsort 快排 ① 头文件 <stdlib.h> ② 函数声明： void qsort(void* base, size_t num, size_t size, int(*compare)(c
阅读全文
摘要：参考：https://www.bilibili.com/video/av25829980?t=520 一，从 BFS 到 Dijkstra 算法 1，Dijkstra 算法原理 保证边是非负的，那么长度长的最短路径一定是在长度短的最短路径的基础上延伸出来的。 2，优先队列 如果将 BFS 中的队列改
阅读全文
摘要：参考： https://www.bilibili.com/video/av38498175?p=1 借这个问题科普一下并查集各种情况下的时间复杂度 - 省份数量 - 力扣（LeetCode） (leetcode-cn.com) 一，并查集（Disjoint Set）概述 1，并查集的作用 ① 检查图
阅读全文
摘要：参考：https://www.bilibili.com/video/BV1Ax411U7Xx?spm_id_from=333.999.0.0 参考：https://baike.baidu.com/item/%E9%80%86%E5%BA%8F%E5%AF%B9/11035554?fr=aladdin
阅读全文
摘要：参考：https://www.bilibili.com/video/av25763384/?spm_id_from=333.788.videocard.0 一，BFS 与最短路径 1，BFS 生成树 通过 BFS 搜索顺序得到的生成树叫 BFS 生成树。 因为 BFS 是一层一层的向外扩展的，所以该
阅读全文
摘要：参考： https://www.bilibili.com/video/av25763384/?spm_id_from=333.788.videocard.0 https://blog.csdn.net/qq_34823530/article/details/99202899 一，代码 #define
阅读全文
摘要：参考： https://www.bilibili.com/video/BV1Eb41147dK?from=search&seid=7630499509795698118 https://baike.baidu.com/item/%E5%A0%86%E6%8E%92%E5%BA%8F/2840151?
阅读全文
摘要：参考：https://www.bilibili.com/video/BV17s41197Yy?spm_id_from=333.999.0.0 一，partition 函数 1，算法名称 我不知道这种算法叫什么，但我愿称之为 —— 区间移动 2，算法功能 解释 ① 从过程看：将某一区间的数，以区间最右
阅读全文
摘要：参考： https://www.bilibili.com/video/BV1Px411z7Yo?from=search&seid=7644406790653491226 https://baike.baidu.com/item/kmp%E7%AE%97%E6%B3%95/10951804?fromt
阅读全文
