随笔分类 -  数据结构与算法

数学知识模板之快速幂
摘要：快速幂模板代码 阅读全文
posted @ 2023-03-19 21:10 知凹 阅读(23) 评论(0) 推荐(0)
数学知识模板之欧几里得算法
摘要：欧几里得和扩欧两种算法的模板 阅读全文
posted @ 2023-03-19 21:06 知凹 阅读(49) 评论(0) 推荐(0)
数学知识模板之筛法求素数
摘要：介绍了朴素筛法和线性筛法两种筛法求素数的模板 阅读全文
posted @ 2023-03-19 21:02 知凹 阅读(19) 评论(0) 推荐(0)
数学知识模板之试除法
摘要：介绍了使用试除法判定质数、试除法分解质因数、求约数个数以及所有约数之和、以及试除法求所有约数的模板 阅读全文
posted @ 2023-03-19 20:57 知凹 阅读(82) 评论(0) 推荐(0)
动态规划之背包问题
摘要：本文源自yxc的背包九讲 阅读全文
posted @ 2023-03-18 17:41 知凹 阅读(64) 评论(0) 推荐(0)
基础算法模板之区间离散化与合并
摘要：区间离散化和区间合并的代码模板 阅读全文
posted @ 2023-03-17 20:11 知凹 阅读(41) 评论(0) 推荐(0)
基础算法模板之前缀和与差分
摘要：一维前缀和与差分和二维前缀和与差分的代码模板 阅读全文
posted @ 2023-03-17 19:52 知凹 阅读(52) 评论(0) 推荐(0)
基础算法模板之高精度四则运算
摘要：大整数存储与高精度加减乘除算法模板 阅读全文
posted @ 2023-03-16 20:25 知凹 阅读(61) 评论(0) 推荐(0)
基础算法模板之二分
摘要：整数二分的两种模板和适用情况以及浮点数二分 阅读全文
posted @ 2023-03-16 19:44 知凹 阅读(88) 评论(0) 推荐(0)
基础算法模板之归并排序
摘要：归并排序算法模板与逆序对数量的计算 阅读全文
posted @ 2023-03-16 19:21 知凹 阅读(41) 评论(0) 推荐(0)
基本算法模板之快速排序
摘要：快速排序算法模板 阅读全文
posted @ 2023-03-16 18:57 知凹 阅读(52) 评论(0) 推荐(0)