算法基础课
文章平均质量分 72
Yee1117
这个作者很懒,什么都没留下…
展开
-
算法基础课02:高精度加法,高精度减法,高精度乘低精度,高精度除以低精度,前缀和,差分
1.高精度加法 讨论的是两个大整数相加:A+B A,B的位数大概在10^6左右 例题: 代码: #include<iostream> #include<vector> using namespace std; //C=A+B vector<int> add(vector<int> &A,vector<int> &B)//加&是为了提高效率,不加就会把整个数组拷贝一遍 { vector<int> C原创 2021-10-10 21:16:42 · 1033 阅读 · 0 评论 -
算法基础课01-快速排序,归并排序,二分查找
1.快速排序 快速排序的基本思想是分治。 ①确定分界点X:左端点,右端点,中点,随机取都可以,不过建议取中间点,因为有时候取左右端点会是时间复杂度变大; ②调整区间:使x左边的数都<=x,使x右边的数都>=x; ③递归处理左右两段。 例题:785. 快速排序 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。 输原创 2021-10-05 19:50:24 · 239 阅读 · 0 评论