摘要： IOC(控制反转) IOC-Inversion of Control，即控制反转。它不是什么技术，而是一种设计思想。 ​ 传统的创建对象是通过new方式来创建的，而Spring是通过IOC容器进行创建的，把对象的创建，初始化，销毁等等工作交给容器。 DI(依赖注入) 依赖注入是一种设计模式。其主要是 阅读全文

摘要： 1.电影 链接 题目描述 有n个科学家，编号从1~10^9，我们要为他们准备电影，如果能听懂电影的语音最开心，能看懂电影的字幕比较开心，听不懂以及看不懂的不开心，我们要找出最开心的观看电影编号，没有则任意输出即可。 第一行输入一个整数 n，代表科学家的数量。 第二行输入 n 个整数 a1,a2…an 阅读全文

摘要： C. Double Sort 题意 让我们对两个数组进行排序，每次进行排序要同时将a,b数组同时进行排序，问能不能将数组变为非递减数组 算法(前缀和+手动模拟排序) 我们先找出每个数在数组的位置的范围，每个数在分别的数组上面的位置相对是稳定的，如果对应位置的ai,bi范围相交，那么我们就可以去max 阅读全文

摘要： 题目链接 1.智力测试 算法(暴力枚举) \(O(n)\) 枚举即可，直到大于所给值就退出，并且减一即为答案。 C++ 代码 #include<iostream> #include<vector> #include<queue> #include<stack> #include<algorithm> 阅读全文

摘要： a.位运算 1.快速幂 ll qmi(int m, int k, int p) { ll res = 1 % p, t = m; while (k) { if (k&1) res = res * t % p; t = t * t % p; k >>= 1; } return res; } b.前缀和 阅读全文

摘要： 基本算法 1.位运算 1.a^b 题目链接 题目描述 就是让我们求$a^b mod p$的值 数据范围为 \(0≤a,b≤10^9 1≤p≤10^9\) 样例 输入 3 2 7 输出 2 算法1 数学问题 模板题，快速幂算法 例如求，3^11 311 = 31 * 32 * 38 我们可以把7转换为 阅读全文

摘要： 题目链接 1.上车 算法(暴力枚举) \(O(n)\) 只需要判断出车辆空余是否大于二即可 时间复杂度 暴力一遍即可，复杂度位$O(n)$ C++ 代码 #include<iostream> #include<algorithm> #include<cstring> using namespace 阅读全文

摘要： 题目链接 1.缺少的数 模拟 \(O(n)\) 可以使用桶排序，将未出现的字母输出即可 时间复杂度 遍历一次O(n) C++代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; cons 阅读全文

摘要： 1.下载油猴插件 进入Edge扩展中心 搜索tampermonkey下载,第二个绿色的 2.下载百度网盘插件 点这里安装 3.下载idm 点这里下载 解压出来,点击绿化即可 配置idm,进入idm页面,点击菜单栏:下载->选项->下载 配置最后一行的ua: netdisk;7.0.3.2;PC;PC 阅读全文