2022年4月13日
acwing算法第二课
摘要： acwing算法第二课 一、高精度加法--A+B 106 大整数从个位（小位）开始存在数组里 // C = A + B, A >= 0, B >= 0 vector<int> add(vector<int> &A, vector<int> &B) { if (A.size() < B.size()) return add( 阅读全文
posted @ 2022-04-13 17:16 childde 阅读(38) 评论(0) 推荐(0)
2022年4月5日
acwing基础算法第一课
摘要： acwing基础算法第一课 基础算法 一、排序（分治） 1.快排：n*logn 1.确定分界点。 2.调整区间，左边小于x（可以是中间值、标记值），右边大于x。 3.递归处理左右两段 。 1.分为左右a[ ],b[ ]。 2.判断当前元素大小（正序），若q(x)<x（小于x），x放在a[ ]，反之，x放b[ ].(或用指针交换 阅读全文
posted @ 2022-04-05 23:08 childde 阅读(80) 评论(0) 推荐(0)