2021年7月25日

模拟散列表

摘要: 拉链法存储 这里构造哈希表用的方法和本质是拉链存储,但又不通过链表实现,神奇。 idx的作用和之前一篇解释Trie树的构建的方法差不... 阅读全文

posted @ 2021-07-25 15:06 不依法度 阅读(47) 评论(0) 推荐(0)

2021年7月22日

KMP算法2.0+Trie字符串集合

摘要: Kmp算法 最近在学算法,发现一个更好的kmp算法的模板,在保留之前那篇关于kmp 算法1.0的博客的基础下决定整理分析kmp2.0... 阅读全文

posted @ 2021-07-22 22:54 不依法度 阅读(30) 评论(0) 推荐(0)

单调栈+单调队列

摘要: 单调栈 例题–单调栈 求当前数之前的第一个小于当前数的数 解释一下这题的思路: 如果暴力查找 for (int i = 0; i >... 阅读全文

posted @ 2021-07-22 15:35 不依法度 阅读(43) 评论(0) 推荐(0)

2021年7月21日

位运算+双指针算法

摘要: 位运算 整数转二进制: #include#includeusing namespace std;int main(){ int n ... 阅读全文

posted @ 2021-07-21 20:40 不依法度 阅读(31) 评论(0) 推荐(0)

2021年7月20日

前缀和+差分+离散化+区间合并

摘要: 题目清单 前缀和一维前缀二维前缀 差分一维差分二维差分 离散化区间合并菜就菜呗,菜就学呗,谁开始还不是一只小白菜。 up up... 阅读全文

posted @ 2021-07-20 16:23 不依法度 阅读(113) 评论(0) 推荐(0)

2021年7月18日

高精度模板

摘要: 题目清单 加法减法乘法--高精度乘低精度除法--高精度除以低精度 加法 #include#include#includeusi... 阅读全文

posted @ 2021-07-18 18:07 不依法度 阅读(44) 评论(0) 推荐(0)

2021年7月16日

二分算法模板

摘要: 题目清单 模板求数的范围(一个数的左右边界) 浮点数二分模板求数的平方根 # 整数二分 模板 bool check(int ... 阅读全文

posted @ 2021-07-16 23:16 不依法度 阅读(68) 评论(0) 推荐(0)

快排+归并(补充了求逆序对)+堆排序+拓扑序列

摘要: 题目清单 快速排序以左端点为基准以右端点为基准以中间值为基准边界问题--防止无限划分 归并排序补充:归并排序求逆序对(21.7.... 阅读全文

posted @ 2021-07-16 10:37 不依法度 阅读(78) 评论(0) 推荐(0)

2021年7月12日

stringstream c++流的使用

摘要: 0.数据存入流 #include#include#include#includeusing namespace std;int ma... 阅读全文

posted @ 2021-07-12 15:01 不依法度 阅读(48) 评论(0) 推荐(0)

2021年6月23日

Arduino相关函数

摘要: 在原博客的基础上删除和添加了一些函数和知识点,方便自己学习使用 接口的操作函数 1.pinMode(pin,mode) 通过pinM... 阅读全文

posted @ 2021-06-23 19:23 不依法度 阅读(657) 评论(0) 推荐(0)

导航