第一阶段算法学习资料https://sp24.datastructur.es/目标时间60天 计算机网络学习资料https://www.bilibili.com/video/BV1JV411t7ow/?spm_id_from=333.337.sear...

第一阶段算法学习资料https://sp24.datastructur.es/目标时间60天 计算机网络学习资料https://www.bilibili.com/video/BV1JV411t7ow/?spm_id_from=333.337.sear...

1 引言DataX 是一个异构数据源离线同步工具,主要应用与不同数据源之间的数据同步根据官方的架构图 Datax主要分为三个模块 Reader：Reader为数据采集模块，负责采集数据源的数据，将数据发送给Framework。 Writer： Wr...

1.排序快速排序（AcWing785）主要思想：基于分治思想 l是待排序区间的左边界，r是右边界 确定分界点x，可以取左边界的值q[l]，或右边界的值q[r]，或者中间位置的值q[(l + r)/2] 根据基准值，调整区间，使得左半边区间的值全都...

2. 二分查找整数二分二分的本质不是单调性，有单调性一定可以二分，可以二分不一定有单调性 二分的本质是边界，假设给定一个区间，如果能够根据某个条件，将区间划分为左右两部分，使得左半边满足这个条件，右半边不满足这个条件（或者反之）。就可以用二分来查找左...

3.高精度主要有四种情况： A + B：两个大整数相加 A - B：两个大整数相减 A × b：一个大整数乘一个小整数 A ÷ b：一个大整数除以一个小整数 大整数的存储（加减乘除）：C++和C中不支持直接存储大整数，需要自己定义用数组存储，数字...

7.离散化主要思想： 有的数组，其元素的值域很大，比如数组中的元素范围很大，下标范围为[-10^9, 10^9]，但元素的个数很少，比如只有1000个元素。 有时（例如计数排序的思想），我们需要将元素的值，作为数组的下标来操作。此时不可能开一个2*1...

8.区间合并主要思想：给定很多个区间，若2个区间有交集，将二者合并成一个区间 先按照区间的左端点进行排序 然后遍历每个区间，根据不同情况进行合并，对于两个区间（后一个区间为i）可能有下面几种关系： 对于第一种情况，区间不变 对于第二种情况，e...