kyk333 - 博客园

2020年6月27日

摘要：基本思想：分治。归并排序是以数组的中间点来分。时间复杂度确定是nlogn 1:确定分界点mid = (l + r) / 2，是下标的中间值。 2:递归排序左右两边。排完序后，左右两边都是有序的了。 3:归并。把两个有序的数组，归并成一个有序的数组。 1 #include <bits/stdc++ 阅读全文

posted @ 2020-06-27 14:22 kyk333 阅读(154) 评论(0) 推荐(0)

2.第k个数

摘要：保证第k小的数永远在区间里面。注意：本题是允许有重复数字的。比如，1 1 2 2 3 3这六个数中，第2小的是1，第5小的是3。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 100010; 4 int a[N 阅读全文

posted @ 2020-06-27 13:19 kyk333 阅读(368) 评论(0) 推荐(0)

1.快速排序

摘要：快速排序的基本思想是分治。快速排序的步骤：假设区间是从l到r的话 1：确定分界点x。在要排序的数组内找到一个数作为分界点x。（q[l], q[(l + r) / 2], q[r], 随机值） 2：划分区间。使得左区间里的数都小于等于x，右区间里的数都大于等于x。快速排序是选择一个数来划分区间。阅读全文

posted @ 2020-06-27 12:18 kyk333 阅读(188) 评论(0) 推荐(0)

2020年5月13日

AcWing 四平方和二分

摘要：考虑下数据范围：N = 5e10 所以a，b，c，d每个数都一定<= sqrt(N) < 2300 最简单的想法是三层for循环枚举a，b，c，然后计算出d，但是在AcWing上这一题的数据加强后会超时 1 //超时 2 #include <bits/stdc++.h> 3 using namesp 阅读全文

posted @ 2020-05-13 13:53 kyk333 阅读(195) 评论(0) 推荐(0)

2020年5月11日

C++ istringstream总结

摘要：问题描述：假如有一行用空格隔开的字符串的话，如何提取出每一个字符串比如输入 abc def ghi 然后我们又需要存下来每一个字符串的话，需要怎么做。方法一：双指针算法。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main( 阅读全文

posted @ 2020-05-11 14:05 kyk333 阅读(3036) 评论(1) 推荐(1)

C++各数据类型的最值

摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() { 4 cout << "int的最大最小值" << endl; 5 cout << INT_MAX << endl; 6 cout << INT_MIN << endl; 阅读全文

posted @ 2020-05-11 13:55 kyk333 阅读(431) 评论(0) 推荐(0)

AcWing 机器人跳跃问题二分

摘要：解题思路：如果下一个建筑的高度大于当前能量值的话：即如果H(k + 1) > E的话，机器人就会失去H(k + 1) - E的能量。那么机器人剩下的能量为E - (H(k + 1) - E) = 2 * E - H(k + 1)。如果下一个建筑的高度小于等于当前能量值的话：即如果H(k + 阅读全文

posted @ 2020-05-11 13:53 kyk333 阅读(258) 评论(0) 推荐(0)

2020年4月30日

蓝桥杯矩形面积交

摘要：问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式输出阅读全文

posted @ 2020-04-30 10:07 kyk333 阅读(181) 评论(0) 推荐(0)

蓝桥杯完美的代价

摘要：问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad 第一次交换 ad : mamda 第二次交换 md : mad 阅读全文

posted @ 2020-04-30 10:06 kyk333 阅读(174) 评论(0) 推荐(0)

蓝桥杯数的读法

摘要：问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。所以，他迫切地需要一个系统，然后当他输入12 阅读全文

posted @ 2020-04-30 10:05 kyk333 阅读(241) 评论(0) 推荐(0)

k

公告