- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法基础课04：离散化与区间合并
把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是。： 本篇所讲离散化，特指对一个的序列进行离散化。
2023-05-11 00:53:41
372
1
原创 算法基础课03：双指针、位运算
如十进制形式二进制形式lowbit(x)1010101040101000100010 的二进制形式，最后一个 1 表示 10 ，即十进制中的 2；40 的二进制形式，最后一个 1 表示 1000，即十进制中的 8。
2023-04-15 21:30:14
159
1
原创 算法基础课01：快速排序、归并排序、二分
1.快速排序快速排序的基本思想是分治：①确定分界点X：常用的方法是取左端点q[l]、右端点q[r]，中点q[(l+r)/2]或者随机。不过一般取中点。②调整区间：将所有≤X的数都放在X的左半边，所有≥X的数都放在右半边（调整完后左边的数都≤X，右边的数都≥X）③递归处理左右两段。其核心就在于第二步调整区间。对于第二步可看看以下两种做法：方法一：暴力做法：①建立两个空白数组a[]，b[]；②遍历数组q[l~r]，对其中≤X的元素q[i]，放入数组a[]；对于>X的元素
2022-07-06 16:51:43
1940
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人