黑砂博客

目录 一.直接插入排序 二.希尔排序 三.选择排序 四.堆排序 五.冒泡排序 六.快速排序 1.hoare版 2.挖坑法 3.前后指针 4.选取基准值的优化 （1...

排序算法在我们校招考察中很常见，所以今天咋也对很常见的快速排序做出总结，希望能够帮助朋友们理解！ 文章目录 一：快速排序 ...

普通区间DP 从某个点到另一个点的连续区间求最优值或计数问题，称为区间DP。 区间DP通常需要使用两维分别表示区间的起始位置与结束位置。 f[i][j] 即...

A Problem Description To celebrate the 3rd anniversary of the Ice Cream Professional Company (ICPC), the company has an anniversary sale activity....

1. Recovering BST 由于互质关系不是传递的，所以尽量挂在树的最下面，刚好构成二叉树 f[i][j][0]f[i][j][0]f[i][j][0] 表示区间 [i,j][i,j][i,...

参考资料： https://zhuanlan.zhihu.com/p/115243708 普通莫队 算法思想 莫队算法基于分块的思想，可以解决离线的区间查询问题，时间复...

AcWing 245. 你能回答这些问题吗（线段树） 一、题目 二、分析 1、节点定义 2、函数分析 （1）pushup函数 （2）...

区间修改部分 1.批量等值修改 前提条件 是要区间修改，区间查询，且修改操作修改的值是相同的，比如批量+1，批量-1. 有一种特...

索引 这是Unity基础框架从0到1的第五篇文章，前面的文章和对应的视频我一起列到这里： 文章 Unity基础框架从0到1 开篇 Unity游戏框架从0到1 (二...

日志统计（双指针，滑动窗口找合格的子区间） 细节错误 1、对数组排序的规则，其实只要对于同一id的帖子按照点赞时间非降序排序就...