zhouylove

摘要： unordered_map(基于哈希表的map) 化学方程式： #include<iostream> #include<cstring> #include<algorithm> #include<unordered_map> #define x first #define y second ​ us 阅读全文

摘要： 单调队列--滑动窗口最值问题 显然O(n^2)的时间复杂度是无法接受的 我们先考虑滑动窗口滑动过程中最大值的问题 过程即为我们想要维护每个滑动区间的最大值,当新插入一个元素前，我们把这个区间的第一个元素移除,插入新元素，并想在尽可能贴近O(1)的时间内得到该区间的最大值。 这里是十分美妙的想法,借助 阅读全文

该文被密码保护。 阅读全文

摘要： 简单入门离散化和区间合并 阅读全文

摘要： 位运算 1 位逻辑运算符： & （位 “与”） and ^ （位 “异或”） | （位 “或”） or ~ （位 “取反”） 2 移位运算符： <<（左移） >>（右移） 优先级 位“与”、位“或”和位“异或”运算符都是双目运算符，其结合性都是从左向右的，优先级高于逻辑运算符，低于比较运算符，且从高 阅读全文

摘要： 并查集一 当我们需要快速判断两个元素是否归属于同一个集合 或者将两个集合合并时,就会使用并查集 #include<iostream> using namespace std; const int N = 1e5+10; int p[N]; int n,m; //寻找祖宗节点,+路径压缩 int fi 阅读全文

摘要： 1.图的中序遍历 class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(){}; TreeNode(int val){this.val=val;} TreeNode(int val,TreeNode left,TreeNod 阅读全文

摘要： Bellman_ford算法 bellman_ford算法在要求起点到终点存在负权边,要求在指定k步(这是spfa无法替代的) bellman_ford和spfa都可以判断图中有无负权环 🌕实现 #include <iostream> #include <cstring> #include <al 阅读全文

摘要： 引入依赖 认证 ①自定义登录接口 调用ProviderManager的方法进行认证 如果认证通过生成jwt 把用户信息存入redis中 ②自定义UserDetailsService 在这个实现类中去查询数据库 校验： ①定义Jwt认证过滤器 获取token 解析token获取其中的userid 从r 阅读全文

摘要： package IO; //文件、数组、管道、基本数据类型、缓冲、打印、对象序列化/反序列化，以及转换等 ​ import java.io.*; ​ /** * 操作文件{ * 1.文件字节流:FileInputStream,FileOutputStream * 2.文件字符流: FileReade 阅读全文