ykycode

摘要： 高精度加法 题目链接： https://www.acwing.com/problem/content/793/ 代码模版： #include <iostream> #include <vector> using namespace std; // C = A + B vector<int> add( 阅读全文

摘要： 整数二分 二分的本质并不是单调性，而是从一半满足一半不满足的区间中找到边界点。 模板题： 数的范围 给定一个按照升序排列的长度为n的整数数组，以及q个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回 -1 -1。 输入格式 第一行包含整数 阅读全文

摘要： 归并排序思维导图： 知识点：如果原序列中两个数的值是相同的，它们在排完序后，它们的位置不发生变化，那么这个排序是稳定的。快速排序是不稳定的，归并排序是稳定的。 快排变成稳定的=>使快排排序数组中的每个数都不同，将ai变成<ai, i>这个二元组，将ai的下标也放进来，使用双关键字排序。 快速排序平均 阅读全文