![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法入门
期鹤飞天地
这个作者很懒,什么都没留下…
展开
-
ACM学习历程(模板)
ACMer链接原创 2021-08-17 00:51:23 · 112 阅读 · 0 评论 -
整数二分法查找左右边界
整数二分法查找左右边界第一种是查找左边界(我这里指的是整体右边部分的分界点,即所求区间的左边)int bsearch_1(int l, int r){ //第二步:递归处理子问题,用while循环来实现 while (l < r) { //第一步:分解成子问题,这是二分的核心--范围减半 int mid = l + r >> 1; if (check(mid)) r = mid; //向左边找 //if判断原创 2021-08-17 00:24:58 · 322 阅读 · 0 评论 -
快速排序算法
快速排序算法快速排序算法是入门算法,该算法可以按照以下思路实现:在数组中选一个边界值(可以为数组中任意一个,一般为第一个,最高后一个,中间值)从数组两边遍历,将数组中小于边界值的数据移到边界值左边,大于边界值的移到右边,即两个值进行交换对于边界值左、右两边的数组,不断重复以上两个过程,直到每个子集只有一个元素,即为全部有序下面是代码模板void quick_sort(int q[], int l, int r){ //递归的终止情况 if(l >= r)原创 2021-08-16 23:10:39 · 109 阅读 · 0 评论 -
算法入门(代码模板)
高精度加法// C = A + B, A >= 0, B >= 0vector<int> add(vector<int> &A, vector<int> &B){ if (A.size() < B.size()) return add(B, A); vector<int> C; int t = 0; for (int i = 0; i < A.size(); i ++ )原创 2021-08-15 16:51:21 · 370 阅读 · 0 评论 -
AcWing算法基础课题解(转载)
二分算法的证明和边界分析题解原创 2021-08-14 23:02:06 · 231 阅读 · 0 评论