乐子atcoder日记day3

令牌桶算法这里使用Redis实现令牌桶算法，令牌桶算法具体细节可参考其他博客，这里不赘述，大致就是在 一个时间段 内，存在一定数量的令牌，我们需要拿到令牌才可以继续操作。所以实现思路大致就是： Redis 中记录上次拿取令牌的时间，以及令牌数，每个手机号对应一个桶 每次拿令牌时，校验令牌是否足够。/ ......

链表理论基础203.移除链表元素707.设计链表206.反转链表 资料来源：代码随想录 (programmercarl.com) 1 链表理论基础 定义：是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null ......

时间 情况 2021年10月29日 时隔一年，第三次重做反转链表，又没做出来，太废了。 2021年11月1日 时隔两天，第四次重做反转链表，轻松写出 【21】合并两个有序链表（思路：想象两个有序链表，需要新建两个next指向头节点的空node，一个用于最后返回.next，一个用于接收最小的node） ......

System.out.print; System.out.println;每输出一次就会换行 Integer.parseInt 字符串转int Double.parseDouble 字符串转double 数组 存储结构连续，存储元素类型相同，随机访问 JVM JVM栈：JVM栈正是java中方法执行 ......

地址：https://zhuanlan.zhihu.com/p/459579152 我这里翻译一下官方的文档。 首先需要满足几个性质。 (注意 ∗ 是个操作，不是单纯的一个乘号) 1)操作满足结合律 即 (a∗b)∗c=a∗(b∗c)2)操作需要有个幺元（基本元/单位元） a∗e=e∗a=a 如果你 ......

本题可以用线段树+二分的方式实现。代码如下： import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StreamTokenizer; // Pr ......

链表理论基础； 资料来源：代码随想录 (programmercarl.com) 1 链表理论基础 定义：是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 1.1链表类型 单链表 双链表 ......

模板方法模式（Template Method Pattern）是一种类行为型模式。定义：定义一个操作中的算法骨架，而将算法的一些步骤延迟到子类中，使得子类可以不改变该算法结构的情况下重定义该算法的某些特定步骤。使用频率：3星模式结构：模板方法模式包含以下主要角色：1）抽象类/抽象模板（Abstrac ......

KEYENCE Programming Contest 2023 Autumn（AtCoder Beginner Contest 325） - AtCoder E E - Our clients, please wait a moment (atcoder.jp)(分层图最短路) 因为只能从坐公司汽 ......

2023-11-29 AtCoder Beginner Contest 042 排序 #include<bits/stdc++.h> using namespace std; void solve() { vector<int> a(3); for(auto &x : a) cin >> x; so ......

HarmonyOS是一款面向万物互联时代的、全新的分布式操作系统。在传统的单设备系统能力基础上，HarmonyOS提出了基于同一套系统能力、适配多种终端形态的分布式理念，能够支持手机、平板、智能穿戴、智慧屏、车机等多种终端设备，提供全场景（移动办公、运动健康、社交通信、媒体娱乐等）业务能力。Harm ......

很不想把文化课写到日记里。但今天有点烦了。 考试考的内容是要通过刷题得知的，并非学习。 我已经在别的平台抱怨过很多次当今教育现状了，无济于事是肯定的，反而会打消学习的积极性。 由于训练原因欠了很多课，再加上两个学校的进度不同、考试时间不同，我的学习成果实在像是被虫蛀了一样——既不扎实，也不空洞。 再 ......

B - Minimize Abs 1 难度: ⭐⭐ 题目大意 给定n个数Ai和一个范围l, r; 问是否存在一个长度为n的序列Xi, Xi的范围是l ~ r; 对于1 ~ n中的每个i, 都要求满足|Xi - Ai| <= |Y - Ai|, Y是l ~ r中的任意一个数; 解题思路 题目有点难理解 ......

SQL方式操作1.实例化SparkContext和SparkSession对象2.创建case class Emp样例类，用于定义数据的结构信息3.通过SparkContext对象读取文件，生成RDD[String]4.将RDD[String]转换成RDD[Emp]5.引入spark隐式转换函数（必 ......

循环练习 1、打印100以内7的倍数 // 需要验证的是1-100之间的数字 循环计数器正好可以表示 // i初始值设置为1 正好可以表示出需要验证的数字 for (var i = 1; i <= 100; i++) { if (i % 7 == 0) { console.log(i) } } 2、 ......

循环练习 1、打印100以内7的倍数 // 需要验证的是1-100之间的数字 循环计数器正好可以表示 // i初始值设置为1 正好可以表示出需要验证的数字 for (var i = 1; i <= 100; i++) { if (i % 7 == 0) { console.log(i) } } 2、 ......

这个坑还没修好，先公开一下以后填 Day1 B - Non-Overlapping Swaps C - Shrink The Tree Day2 A - Hat Puzzle B - The Greatest Two C - Jewel Pairs ......

Atcoder-Countings4 [ABC231G] Balls in Boxes Problem 有 \(n\) 个盒子，初始时第 \(i\) 个盒子内有 \(a_i\) 个小球，进行 \(k\) 次操作后，每次操作等概率随机选择一个盒子放入一个小球，设 \(k\) 次操作后每个盒子的小球个数 ......

B - Minimize Abs 1 思维题 题意：给定一个范围，你选择一个数，使得 思路：如果A[i]在l，r中间，那么直接打印就行，如果不是就打印就近的 using namespace std; void solve(){ int n,l,r; cin>>n>>l>>r; for(int i=1 ......

Hadoop默认会为每个Task启动一个JVM来运行，而在JVM启动时内存开销大，Job数据量大的情况，如果单个Task数据量比较小，也会申请JVM，这就导致了资源紧张及浪费的情况；3.2.1 什么是JVM重用 JVM重用可以使得JVM实例在同一个job中重新使用N次，当一个Task运行结束以后，J ......

尽量使用Map Join来实现Join过程，Hive中默认自动开启了Map Join：hive.auto.convert.join=true，Hive中小表的大小限制，在不同的版本中主要设置参数如下： -- 2.0版本之前的控制属性 hive.mapjoin.smalltable.filesize= ......

A - 2UP3DOWN #include<bits/stdc++.h> using namespace std; #define int long long void solve() { int a, b; cin >> a >> b; if (a < b and b - a <= 2) cout ......

啦啦啦，啦啦啦，我是爆 int 的小行家！ 不看 Data Constraint 就开 int，一边写，一边叫： 今天的题目真正好！七道题目都~要~A~K~了~ …… 事情是，昨天 abc f 题我愣是没想出哪里出了问题。 今天我开始肉眼查 bug。 我看到二分，心底突然涌起一种无法言表的感觉，愈看 ......

A - First ABC 2 #include <bits/stdc++.h> using namespace std; #define int long long #define mp make_pair using vi = vector<int>; using pii = pair<int, ......

import java.util.Scanner; class Main { static int n, m; static String s, t; static StringBuilder ox; /** * 思路 : * 思路的大门 : 题目要要求把x变成s, 我们可以反过来, 把s变成只有# ......

package AtCoder.begin330; import java.util.*; class Main5 { /** * 总结 : mex的取值范围跟数据长度有关, 而跟元素取值范围无关 * * 思路 : 首先我们只需要用TreeSet维护0 -> N就好了, 我们答案一定在0 -> N中 ......

TOYOTA SYSTEMS Programming Contest 2023(AtCoder Beginner Contest 330) A - Counting Passes int main() { IOS; cin >> n >> m; int ans = 0; rep (i, 1, n) ......

AtCoder Beginner Contest 327D D - Good Tuple Problem (atcoder.jp)(种类并查集,二分图染色) 算法学习笔记(7)：种类并查集 附上典题:P1892 [BOI2003] 团伙 种类并查集做法 #include <bits/stdc++.h ......

我揉了揉疲劳的脖子。 白天是照常的模拟赛，题目简单但我的分数并不如意。 晚上回来做 AtCoder abc。打得也不好，C 题太着急了，思路乱了十几分钟。 F 题现在还没调过。赛前定了切 G 的目标，但好像实力未到。全榜居然只有 3 个人切。 我大概已经有了一个较为放松的 OI 心态了。 我深知自己 ......

A - Counting Passes (abc330 A) 题目大意 给定\(n\)个学生的分数，以及及格分 \(x\)，问多少人及格了。 解题思路 依次判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lon ......