7.18后记

7.18后记

时间：2023-07-18 19:46:18浏览次数：38

标签：队列合并 7.18 区间序列后记

合并果子

桶排序，开两个队列，排序后两个队列取两次较小值，放到另一个队列里

序列合并

取 \((A_i,B_j)\),插入 \((A_{i+1},B_j)\) 和 \((A_i,B_{j+1})\),去重 \(map<pair<int,int>,int>\)

经典问题

给一个正数序列，输出前 \(k\) 小的子区间和

按秩合并

没用

情报传递

\(i-C\) 时刻路径大于 \(0\) 的元素个数

大融合

并查集找最远祖先

树状数组

hash差分

火星人

线段树维护区间直径

The Child and Sequence

调和级数

HDU6315

\(C_i\)：\(A_i\)加上几后被 \(B_i\) 整除

rgxsxrs

查找 Search

只维护最近的 \(pre\)

ZQC 的手办

维护区间对 \(k\) 取 \(max\)

序列

卡常

标签：队列,合并,7.18,区间,序列,后记
From： https://www.cnblogs.com/badnuker/p/17563947.html

7.18日
一、出去玩，到朋友家。二、对昨天的牛客暑期训练营进行总结，对求逆元和最短路理解更加深刻。三、科一刷题。四、学了一部分网页html，并可以做一个有主题，图片音频的网页。五、明天科一刷题，21号考试，然后练算法题，学web......
7.18总结
周二十点半才醒，然后十二点从黄岛坐地铁到市南区，下午做了游轮，去了八大峡打卡路星河耿耿网红地，但是封锁不能进去了，现在正在坐地铁去第三海浴。 ......
7.18日
今天差点错过一个亿。早上关掉闹钟后再次进入梦乡，好在我定了第三个闹钟，简单洗漱完就直奔校门口，结果班车晚点了。今天先做有轨电车去了泰晤士小镇，去之前看某音和某红薯拍的很美，像童话小镇一样，到达之后发现其实是“沪C牌主的住宅区”，为什么这么说呢，因为里面有四个小区，小镇里绝大多数......
7.18
接口是功能的集合，同样可看做是一种数据类型，是比抽象类更为抽象的类。接口只描述所应该具备的方法，并没有具体实现，具体的实现由接口的实现类(相当于接口的子类)来完成。这样将功能的定义与实现分离，优化了程序设计。与定义类的 class 不同，接口定义时需要使用 interface 关键......
Day11（2023.07.18）
行程8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号）9:00 改文件11:30--13:00 吃饭休息13:00 创建项目，熟悉软件，生成报告等..17:00 下班......
(2023.7.18 RT进程引起系统卡死)
//通过设置/proc/sys/kernel/sched_rt_runtime_us和/proc/sys/kernel/sched_rt_period_us配合实现；sched_rt_period_us默认值是1s(1000000us)，sched_rt_runtime_us默认是0.95s（950000us）；通过此项配置的RT进程利用率，是针对整个CPU的，对于多核处理器，每个CPU仍然可以跑到100%，那么怎么让......
7.17后记
P6090题解传送门神仙题先考虑\(O(|\Sigma|^8)\)做法：\(\Sigma\)：字符总数，本题为大写字母\(26\)个+小写字母\(26\)个+数字\(10\)个。预处理两个字母一首一尾可以组成多少种长度相同的字符串，枚举正方体\(8\)个顶点，计算每两个点之间贡献的积。for(inta1=1;a1<......
7.16 后记
听不懂（悲）DP知识刷表和填表SleepingCowsP主要难点在提前钦定不用来匹配的牛，状态加一个0/1，代表当前点之前是否有被钦定的牛若当前为牛棚，则\(f_{i,j,0}=f_{i−1,j,0}+(j+1)f_{i−1,j+1,0}\)\(f_{i,j,1}=(j+1)f_{i−1,j+1,1}\)若当前为牛牛，则\(f_{i,j,0}=f_{i−1,j−1,0}\)......
服务器内存技术有哪些？103.107.188.x
服务器作为企业信息化至关核心计算机，运行着企业关健业务。而服务器的意外冗机或故障，都有可能会给企业造成难以估计的损失。服务器也是一台计算机，但它不同我们使用的台式电脑或笔记本电脑。除了在数据处理性能上比一般的台式计算机强以满足复杂的企业数据处理，同时要保证......
java反转部分链表后记
由于链表只是一个单向链表所以不能在一次循环之内就直接进行反转操作又因为只需要反转部分链表所以只要将链表遍历到需要反转的最后一位，剩下的不用管了于是我想到了在第一遍循环中用HashMap获取需要反转的链表的部分，键代表下标，值代表原先链表中val之后第二遍遍历时按照将值按......