滑动窗口总结
滑动窗口
目录904水果成篮76最小覆盖字串 904水果成篮 思路： 用一个map来记录slowptr fastptr之间的水果种类和个数，用一个count记录slowptr fastptr之间的水果总数，用typeofFruit记录slowptr fastptr之间的水果种类 fastptr不断向前，cou ......
关于用键盘最小化窗口快捷键
Windows： 在Windows窗口操作时我们常常会对窗口最小化，最大化，这时我们大多都会点击窗口右上角的那个-进行最小化，那么除了这个有没有什么快捷键呢，答案是肯定的，下面我们就来说说有关窗口最小化快捷键。 一、ALT+Esc 可以使当前窗口最小化。 二、Win+D 最小化所有窗口，再按一下就可 ......
【LeetCode 2854. 滚动平均步数】MySQL过去n日滑动窗口
题目地址 https://leetcode.cn/problems/rolling-average-steps/description/ 代码 WITH t1 AS ( SELECT user_id, steps_date, CASE WHEN COUNT(steps_count) OVER ( P ......
今日总结
为了Linux系统初学者的学习，以及不必要再花费成本与时间去安装Linux系统，使用VMware下配置Linux虚拟机进行学习也是个不错的选择。次文详解了VMware16软件的安装步骤，以及Linux虚拟机的CentOS 7简易安装的步骤，操作简单，完全足够Linux系统初学者的学习。 VMware ......
2024-01-11 训练总结
T1 愤怒的小鸟 [NOIP2016 提高组] 愤怒的小鸟 题目背景 NOIP2016 提高组 D2T3 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 \((0,0)\) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟 ......
2024年1月11日总结
1 题目 思路 令 \(i * j\) 是完全平方数。 那么 \(\sqrt{i * j}\) 是一个整数。令 \(p ( p\) 为 \(i\) 中最大平方因子, \(x = i / (p * p)\), \(q * q\) 为 \(j\) 中的最大平方因子, \(x = j / (q * q)\ ......
寒假总结二
昨天环境配置和代码编写出了点问题，不显示结果 之前在本地运行，现在是虚拟机中。虚拟机因为自己做大型数据库实验，改来改去，spark打开失败。 测试一下虚拟机环境 主要是配置环境有点麻烦 ......
24.1.11总结
今日总结 一.训练计划 动作 强度 组次 完成情况 训练问题 前推模式练习 徒手 3*20 顺利完成 徒手推墙 徒手 3*15 顺利完成 跪姿俯卧撑 徒手 4*12 勉强完成 胳膊略微无力 二.练手项目一进度 （摸鱼） 前后端初始化√ 数据库设计√ 登录&&注册 后端√ 前端√ 用户管理（仅管理员可 ......
1.11日寒假每日总结2
今天对赛题进行了解析： 这个query是一个项目需求，需要开发一个基于知识图谱的大学生就业能力评价和智能岗位推荐系统。系统需要实现以下功能： 构建知识图谱：包含相关职位、技能要求、行业信息等多个领域知识。 聚合和分析用户信息：根据用户提供的信息学习用户的兴趣和特征，并利用这些特征在知识图谱上匹配职位 ......
2023.12.09考试总结
12.09 考试总结 本次考试发挥一般，由于细节考虑不清楚、实现方法不正确挂了很多分，本来估分 \(100 + 30 + 30 + 0 = 160\) 分，结果只得了 \(60 + 60 + 25 + 0 = 145\) 分。 A 本题可以通过找规律来快速求解。但是我不擅长找规律，而且感觉这个题 D ......
总结
赛后总结 2023.08.22 \(A\) 题：比较简单，就是简单的思维题，排序 + 枚举 就行。但是没有排序，挂掉了。想写对拍，但是暴力写挂了，一直过不了样例。花了 \(30\) 分钟，感觉很不值得，如果对拍写的好应该就能 \(\textcolor{#ad0}{\operatorname{AC}} ......
第二周学习总结
第二周学习总结 分块 思想：把长度为 \(N\) 的序列分为若干个长度为 \(S\) 的快。对于每次询问/修改，整块打包处理，零散部分暴力处理。 一般情况况下，当 \(S=\sqrt{n}\) 时，有较好复杂度 \(m \sqrt{n}\)。 模板代码： [线段树]区间极大值2 #include<s ......
第一周学习总结
第一周学习总结 二分图 定义 若 \(G\) 是一个无向图，\(G\) 的顶点分成 \(X\) 和 \(Y\) 两部分，\(G\) 中每条边的两个顶点一定是 一个属于 \(X\) 另一个属于 \(Y\)，则称图 \(G\) 为 二分图。 图例： 判定——染色法 用两种颜色对所有顶点染色，要求一条边所 ......
冯梓轩集训总结2
背包总结 模板 \(0/1\) 背包和完全背包已不需考虑。这里重点讨论多重背包 多重背包 问题描述：给定物品数量 \(n\) 和背包容量 \(m\)，对于第 \(i\) 个物品，他的体积为 \(w_i\)，价值为 \(v_i\)，件数为 \(s_i\)。求最终能获得的最大价值。 朴素 显然，设 \( ......
冯梓轩集训总结1
集训总结1 第一次考试 这次考试考得很差，本来以为可以考 \(100 + 10 + 80 + 0 =190\) 分，结果爆了很多分，最后只考了 \(30 + 10 + 60 + 0 = 100\) 分，属实很炸裂。 A 自认为自己的位运算学的还可以（？），所以第一眼就知道这个题直接对 \(2^k\) ......
二分图最大匹配学习总结
二分图最大匹配学习总结 二分图的定义 如果无向图 \(G=(V,E)\) 的点集 \(V\) 可以分为两个集合 \(V_1,V_2\)，使边集 \(E\) 都在 \(V_1\) 和 \(V_2\) 之间，并且 \(V_1\) 和 \(V_2\) 内部的点没有连边，则 \(G\) 是一个二分图。 图例 ......
【题解】CatOJ C0458C 滑动窗口定期重构
标题 trick 的名字我也不知道是什么，就这样吧。 link。 首先有显然的 dp 式子：\(f(i)=\min \{f(j) \times \max\{a_{j+1},\dots,a_i\}\}\)。考虑怎么去优化它。 有显然的 \(\mathcal O(n\log n)\)：考虑线段树优化 d ......
SQL实用总结
获取数量 ，比对时间 <select id="getExamUserCount" resultType="_int"> select count(*) from exam_record er left join exam e on e.id = er.exam_id where er.candida ......
StandAlone总结
StandAlone的原理? Master和Worker角色以独立进程的形式存在,并组成Spark运行时环境(集群) Spark角色在StandAlone中的分布？ Master角色:Master进程, Worker角色:Worker进程, Driver角色和Executor角色: 以线程运行在Wo ......
实践总结 3 种前端部署后页面检测版本的方法
领导：为什么每次项目部署后，有的用户要清缓存才能看到最新的页面 我：浏览器有默认的缓存策略，如果服务器在响应头中没有禁用缓存，那么浏览器每次请求页面会先看看缓存里面有没有，有的话从缓存取，造成还是取的旧页面。正常来说，用户只需要点击刷新按钮，刷新一下页面就好了，不必清除浏览器缓存刷新。 领导：为什么 ......
滑动窗口(双指针的又一应用）
滑动窗口相当于双指针的变形，通过j指向末尾边界，这样遍历就只有O（n）的数量级，再通过i指针作为起始边界，while循环确定最短的长度。因为i j所框定的边界像窗口，所以叫滑动窗口。 用于解决的问题是最优区间的问题，记忆方法是右遍历，左判断，确定最佳区间。 还有一个技巧是可以用INT_MAX表示一个 ......
Vue中的跳转和打开新窗口
一、如何在Vue中跳转页面 Vue作为一种前端框架，本身是无法实现后端的页面跳转功能的。它只能将页面作为一个整体进行组合和渲染，因此页面跳转往往需要依赖于前端路由和路由跳转来实现。 在Vue中，一般使用Vue Router实现路由跳转。Vue Router提供了router-link指令和$rout ......
getdents_ogworw学习总结
一:getdents是什么 "getdents" 是一个系统调用（system call）在一些类Unix操作系统中用于获取目录中的条目列表。它接受一个文件描述符和一个缓冲区作为参数，并从目录中读取目录项的信息到缓冲区中。 二:getdents有什么用 目前我觉得的用处只有当我做pwn题目的时候，有 ......
Effective C++ 总结提炼版
导读 size_t 只是一个typedef，是unsigned类型，也是vector，deque，string内的operator[]函数接受的类型. definition定义式，对于变量：任务是编译器拨发内存，对于function：提供代码本体 判别拷贝构造和拷贝赋值：有无新对象实例的产生，如果是 ......
24.1.9总结
今日总结 一.训练计划 动作 强度 组次 完成情况 训练问题 屈髋练习 徒手 4*20 顺利完成 屈髋铰链 徒手 4*20 顺利完成 腿抖 深蹲练习 徒手 4*12 顺利完成 腿抖 二.练手项目一进度 前后端初始化√ 数据库设计√ 登录&&注册 后端√ 前端√ 用户管理（仅管理员可见） 后端√ 前端 ......
24.1.10总结
今日总结 一.训练计划 今日休息 二.练手项目一进度 前后端初始化√ 数据库设计√ 登录&&注册 后端√ 前端√ 用户管理（仅管理员可见） 后端√ 前端√ 所有代码优化 开发用户注销前端/后端√ 补充用户注册逻辑校验前端/后端√ 后端代码优化 通用返回对象√ 封装全局异常处理√（全部完成） 全局请求 ......
24.1.8总结
今日总结 一.训练计划 动作 强度 组次 完成情况 训练问题 腹式呼吸 徒手 3*20 顺利完成 死虫子 徒手 3*16 顺利完成 平板支撑 徒手 3*30s 顺利完成 平板起立 徒手 3*10 顺利完成 二.练手项目一进度 前后端初始化√ 数据库设计√ 登录&&注册 后端√ 前端√ 用户管理（仅管 ......
24.1.10总结
今日总结 一.训练计划 今日休息 二.练手项目一进度 前后端初始化√ 数据库设计√ 登录&&注册 后端√ 前端√ 用户管理（仅管理员可见） 后端√ 前端√ 所有代码优化 开发用户注销前端/后端√ 补充用户注册逻辑校验前端/后端√ 后端代码优化 通用返回对象√ 封装全局异常处理√（全部完成） 全局请求 ......
Flink中窗口的触发器、移除器、侧输出流
Flink中窗口的触发器、移除器、侧输出流 目录 1. 触发器（Trigger） 2. 移除器（Evictor） 3. 允许延迟（Allowed Lateness） 4. 将迟到的数据放入侧输出流 对于一个窗口算子而言，窗口分配器和窗口函数是必不可少的。除此之外，Flink 还提供 了其他一些可选的 ......