DS And Algorithm
关注
分享
扫一扫
文章平均质量分 93
Gowilli
这个作者很懒，什么都没留下…
展开
-
【FFT实战篇】C++实现：利用快速傅里叶变换快速计算（多项式）乘法
快速傅里叶变换FFT全流程解析，洛谷P3803 FFT多项式乘法原创 2024-03-22 15:43:29 · 5649 阅读 · 1 评论 -
单调栈与NGE问题
单调栈寻找某个数前面/后面的大或小值 {j}。若不存在，则 f(i)=0f(i)=0。试求出 f(1\dots n)f(1…n)。原创 2022-11-01 23:05:46 · 288 阅读 · 0 评论 -
滑动窗口与单调队列
有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。原创 2022-10-31 22:21:19 · 287 阅读 · 0 评论 -
稀疏矩阵 C/C++
稀疏矩阵的三元组存储、输入、输出、转置原创 2022-10-21 23:36:35 · 3714 阅读 · 0 评论 -
【回溯法】八皇后问题
在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。原创 2022-10-12 20:32:07 · 10470 阅读 · 0 评论 -
欧拉筛(线性筛)求素数(质数)
【模板】线性筛素数原创 2022-10-09 10:53:39 · 386 阅读 · 0 评论 -
推断二叉树
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗二叉树。原创 2022-09-26 17:22:30 · 312 阅读 · 0 评论 -
二叉树的递归和非递归遍历
二叉树的各种遍历方式，包括前序、中序、后序、层次遍历及它们各种实现方式（递归、迭代）原创 2022-09-12 19:15:37 · 1278 阅读 · 0 评论