随笔分类 - 笔记
笔记部分
摘要：拓扑排序 TODO 补充注释及讲解 Code 邻接表存图 import java.io.*; import java.util.LinkedList; import java.util.List; import java.util.Stack; public class Main { static
阅读全文
摘要：二分查找 前言 视频链接：二分查找入门_哔哩哔哩 本质 逐步缩小搜索区间，减治思想，排除法 如何使用二分查找 将求值问题转化为判断问题 前提 使用二分查找的前提： 访问的值具有随机访问特性（如数组可以根据下标
摘要：面向对象基本概念 面向对象与面向过程的区别 面向对象其实是相对于面向过程而言的，面向过程是指按照事情的过程，一步一步的执行，所有的操作都将是一个整体，像我们了解到C语言就是面向过程的。 而面向对象就是一种对现实世界理解和抽象的方法，把相关的数据和方法组织为一个整体来看待，从更高的层次来进行系统建模，
阅读全文
摘要：# 八大算法基础思想 ## 前言 算法：对特定问题求解步骤的一种描述，他是指令的有限序列，其中每一条指令表示一个或多个操作 一个算法具有五个重要特性： 1. **有穷性**： 一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成 2. **确定性**：算法的每一个
阅读全文
摘要：关于应用图标不能正常显示问题 声明 此后的内容图片均存于Github，如果进不去Github应该就加载不了图片 起因 我的电脑不知道为什么总是出现图标显示问题，情况如下： 解决方法 方法一 右键该图标，点击属性，点击更改图标，选择对应图标，点击应用，确定 方法二 找到改应用的文件位置（可以通过点击属
阅读全文
摘要：gitee仓库搭建与vscode提交代码到gitee 图片加载速度慢，可以刷新等待一下 1.下载git（以windows为例） Git - Downloads 点击上方链接，打开git官网，下载git 然后根据自己电脑版本下载相应的文件 下面的是便携版，通常下载上方的文件版 现在电脑一般为64位 W
阅读全文
摘要：C盘清理部分 系统临时文件 1.Win+i或者右键此电脑后点击属性 2.点击存储 3.点击临时文件 4.根据需要删除（我这里已经删除过了） 应用缓存（以微信为例） 1.打开微信左下角设置 2.点击文件管理 3.修改文件管理位置 系统缓存（不太建议删除） 1.Win+R打开cmd 2.输入**%tem
阅读全文
摘要：modint 自动取模类模板 简单的一种 template <typename T> concept Can_bit = requires(T x) { x >>= 1; }; template <int MOD> struct modint { int val; static int norm(c
阅读全文
摘要：关于C++20Concept（概念）及requires表达式的学习 Concept（概念） C++20 引入了 concept 以在编译期检查模板实参是否满足指定的约束. 如何不用concept进行约束 template <typename T> T inc(T& a) { static_asser
阅读全文
摘要：C++各个版本新增对于算法竞赛有用特性 C++11 auto与decltype类型推导（摘自程序喵大人） auto auto可以让编译器在编译器就推导出变量的类型，话不多说上代码： auto a = 10; // 10是int型，可以自动推导出a是int int i = 10; auto b = i
阅读全文
摘要：转自 简书 极光火狐狸CPP enable_if (since c++11>) enable_if 利用了模板匹配的技巧和struct结构, 巧妙的将条件匹配分割成两种情况, 一种是true的情况: 为结构绑定一个type 一种是false的情况: 采取留空策略 template <bool _Te
阅读全文
摘要：树链剖分 无权值树剖 Code struct tree_chain { int n, root; vector<int> fa, son, dep, top, sz; tree_chain(const vector<vector<int>> &adj, int _n, int _root) : n(
阅读全文
