![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
Ho Lee
这个作者很懒,什么都没留下…
展开
-
冒泡排序模板
// 冒泡排序模板,升序 // 数组从下标1开始存储 // 存储n个数 // 只有n < 10000时才能用冒泡排序,否则应使用其他排序方法 #include <bits/stdc++.h> using namespace std; int a[10000001]; #define swap(a, b){int temp = a; a = b; b = temp;} v...原创 2019-09-10 17:25:33 · 177 阅读 · 0 评论 -
二分模板
二分模板一共有两个,分别适用于不同情况。 算法思路:假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。 版本1 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = mid + 1;,计算mid时不需要加1。 C++ 代码模板: int bsearch_1(int l, int ...原创 2019-09-03 22:24:40 · 243 阅读 · 0 评论 -
并查集模板 hdu-1213
目录 例题:hdu 1213 1、合并的优化 2、查询的优化——路径的压缩 3、优化完成的代码为: 例题:hdu 1213 //#include <bits/stdc++.h> #include <iostream> #include <stack> #include <string> #include <queue>...原创 2019-09-13 12:35:57 · 260 阅读 · 0 评论 -
Treap树模板 hdu-4585
目录 例题:hdu 4585 Treap树 1、Treap树的唯一性 2、Treap树的平衡问题 3、Treap树的数据结构 4、Treap树的插入 5、插入过程中维护堆的过程中用到的旋转 6、寻找第k大的数 O(logn) 7、查询某个数的名次 O(logn) 8、hdu 4585 AC代码 例题:hdu 4585 Treap树 是一种简单的平衡二叉搜索...原创 2019-09-13 22:03:18 · 552 阅读 · 0 评论