刷题
刷题记录
e_Gravity
“长风破浪会有时,直挂云帆济沧海”
展开
-
有1、2、3一直到n的无序数组,求其排序算法,要求时间复杂度为O(n),空间复杂度为O(1)
【代码】有1、2、3一直到n的无序数组,求其排序算法,要求时间复杂度为O(n),空间复杂度为O(1)原创 2023-11-14 00:24:07 · 70 阅读 · 0 评论 -
牛客 DP36 abb
牛客 DP36 abb原创 2023-09-22 19:24:56 · 1110 阅读 · 0 评论 -
美团2024届秋招笔试第一场编程【代码】
美团2024届秋招笔试第一场编程【代码】原创 2023-09-22 19:07:22 · 991 阅读 · 0 评论 -
美团2024届秋招笔试第一场编程[汇总](上课口胡一下)
因为每次操作,对某个数加一,对另外一个数减一,这样相对于总数组的和还是不变的。所以从数组总和开始考虑:对数组中的所有数求和,然后除以数组的元素个数。因为预处理二维前缀和复杂度是O(n*n),枚举横刀是O(n),竖着也是O(n),所以总时间复杂度是(n*n)O),晚上自习去验证,如有一些错误,下期会纠正这期的解法。操作后的元素是 (n-1)个x 和 一个特殊的数(拿总和减去(n-1)*x)因为只能切一刀,总共的可能性就是(n+m-2)刀。求出操作完之后应该变成的值,也就是sum/n。时间复杂度:O(n*n)原创 2023-09-22 16:11:24 · 549 阅读 · 0 评论 -
美团2024届秋招笔试第一场编程【小美走公路】
美团2024届秋招笔试第一场编程【小美走公路】原创 2023-09-21 19:39:46 · 352 阅读 · 0 评论 -
美团2024届秋招笔试第一场编程 【小美的树上染色】
美团2024届秋招笔试第一场编程 【小美的树上染色】原创 2023-09-19 23:09:21 · 2517 阅读 · 2 评论 -
二维vector打印乘法口诀表代码
#include<iostream>#include<vector>using namespace std;int main(){ //创建二维数组 vector<vector<int>>arr; //初始化 for (int i = 0; i < 9; i++) { arr.push_back(vector<int>()); } //压入数组 for (int i = 0; i &.原创 2022-04-26 10:19:26 · 179 阅读 · 0 评论 -
整数二分和浮点数二分代码
整数二分题目:给定一个按照升序排列的长度为n的整数数组,以及 q个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1~10000范围内),表示完整数组。接下来q行,每行包含一个整数k,表示一个询问元素。输出格式共q行,每行包含两个整数,表示所求元素的起始位置和终止位置。如果数组中不存在该元素,则返回“-1 -1”。.原创 2022-04-22 10:59:28 · 191 阅读 · 0 评论 -
矩阵前缀和and差分矩阵
趁着还有10来分钟下课,赶紧上传刚刚写的代码 ^.^一维前缀和:#include<iostream>using namespace std;const int N = 100010;int n, m;int arr[N], sum[N];int main() { cin >> n >> m; for (int i = 1; i < n+1; i++) { cin >> arr[i]; sum[i] = sum[..原创 2022-04-19 11:32:40 · 304 阅读 · 0 评论 -
位运算求一个数二进制代码
#include<iostream>using namespace std;int main(){ int n; cin >> n; for (int i = 31; i >= 0; i--) { cout << ((n & (1 << i))==0?"0":"1"); } return 0;}<<为左移符号 1<<3的含义为:1的二进制左移3位1的二进制为00000...原创 2022-04-13 15:08:52 · 380 阅读 · 0 评论 -
【力扣1462】课程表(拓扑排序+bitset优化到O(n))
【力扣1462】课程表(拓扑排序+bitset优化到O(n))原创 2023-09-12 22:04:09 · 54 阅读 · 0 评论