Loading

随笔分类 -  算法

acwing的算法题
摘要:剑指offer(第二版)剑指offer-存档 阅读全文
posted @ 2022-10-26 20:36 ydssx 阅读(42) 评论(0) 推荐(0) 编辑
摘要:代码随想录-数组篇代码随想录-数组篇 阅读全文
posted @ 2022-08-31 10:47 ydssx 阅读(81) 评论(0) 推荐(0) 编辑
摘要:整数二分,数的范围,浮点数二分,求平方根或立方根#整数二分模板 // 区间[1,r]被划分成[1, mid]和[mid + 1, r]时使用 int bsearch_1(int l, int r) { while(l < r) { int mid = l + r >> 1; if(check(mid)) r = mid; else l = mid 阅读全文
posted @ 2021-11-06 15:55 ydssx 阅读(73) 评论(0) 推荐(0) 编辑
摘要:归并排序和逆序对数量#归并排序 #include<iostream> using namespace std; const int N = 100010; int q[N]; int tmp[N]; void merge_sort(int q[],int l, int r) { if(l >= r) return ; 阅读全文
posted @ 2021-11-04 22:42 ydssx 阅读(43) 评论(0) 推荐(0) 编辑
摘要:#快速排序 1.确定分界点 2.调整区间 3.递归处理左右两段 难点在如何调整区间,使用左右两个指针,当位置不对时互换两个指针的位置。 记住边界条件,j和j+1 #include <iostream> using namespace std; const int N = 100010; int q[ 阅读全文
posted @ 2021-10-25 17:08 ydssx 阅读(168) 评论(0) 推荐(0) 编辑