2301_81427261的博客

原创 mapred-site.xml配置代码

【代码】mapred-site.xml配置代码。

原创 yarn-site.xml配置代码

【代码】yarn-site.xml配置代码。

原创 MySQL锁分类

粒度：全局锁（全库）→ 表级锁（单表）→ 行级锁（单行），粒度越小并发越高。模式：悲观锁（先锁后操作）适合写多，乐观锁（提交时检查）适合读多。属性：S 锁（共享读）与 X 锁（排他写）控制读写权限，互斥规则保证数据一致。状态：IS/IX 锁是表级意向声明，优化锁冲突检查效率。算法：InnoDB 通过记录锁、间隙锁、临键锁实现行级控制，解决幻读和并发冲突。

原创 P1162 填涂颜色

如果从某个 $0$ 出发，只向上下左右 $4$ 个方向移动且仅经过其他 $0$ 的情况下，无法到达方阵的边界，就认为这个 $0$ **在闭合圈内**。闭合圈不一定是环形的，可以是任意形状，但保证**闭合圈内**的 $0$ 是连通的（两两之间可以相互到达）。由数字 $0$ 组成的方阵中，有一任意形状的由数字 $1$ 构成的闭合圈。接下来 $n$ 行，由 $0$ 和 $1$ 组成的 $n \times n$ 的方阵。对于 $100\%$ 的数据，$1 \le n \le 30$。## 输入输出样例 #1。

原创 P1506 拯救oibh总部

oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。用 `*` 号表示，而一个四面被围墙围住的区域洪水是进不去的。接下来 $x$ 行，每行 $y$ 个字符，由 `*` 和 `0` 组成，表示 oibh 总部的建设图。oibh 总部内部也有许多重要区域，每个重要区域在图中用一个 `0` 表示。对于 $100\%$ 的数据，$1 \le x,y \le 500$。现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。输出没被水淹没的 oibh 总部的 `0` 的数量。

原创 P4779 【模板】单源最短路径（标准版）

2018 年 7 月 19 日，某位同学在 [NOI Day 1 T1 归程](https://www.luogu.org/problemnew/show/P4768) 一题里非常熟练地使用了一个广为人知的算法求最短路。第二行起 $m$ 行，每行三个非负整数 $u_i, v_i, w_i$，表示从 $u_i$ 到 $v_i$ 有一条权值为 $w_i$ 的有向边。给定一个 $n$ 个点，$m$ 条有向边的带非负权图，请你计算从 $s$ 出发，到每个点的距离。## 输入输出样例 #1。

原创 宝塔部署-Nginx配置

开头改成user root;server部分需修改。

原创 实现到今天最长签到天数

【代码】实现到今天最长签到天数。

原创 BitMap实现签到功能

【代码】BitMap实现签到功能。

原创 实现附近商铺功能

先排除旧版本依赖再导入新版本 依赖。Controller层。

原创 导入店铺数据到geo

【代码】导入店铺数据到geo。

原创 滚动分页查询收件箱

【代码】滚动分页查询收件箱。

原创 基于zset实现推送blog

【代码】基于zset实现推送blog。

原创 查看共同关注-set

将关注对象存入redis的set中。利用set交集查询共同关注。

原创 分页查询用户blog信息

【代码】分页查询用户blog信息。

原创 关注&取关

【代码】关注&取关。

原创 点赞排行榜

原创 zset实现点赞功能

原创 秒杀优化—

2.基于Lua脚本，判断秒杀库存，一人一单，决定用户是否抢购成功。1.新增秒杀优惠券的同时，将优惠券信息保存到redis中。

原创 Redisson入门

使用Redisson的分布式锁。Redisson可重入锁原理。配置Redisson客户端。

原创 单源最短路径(dijkstra)

2018 年 7 月 19 日，某位同学在 [NOI Day 1 T1 归程](https://www.luogu.org/problemnew/show/P4768) 一题里非常熟练地使用了一个广为人知的算法求最短路。第二行起 $m$ 行，每行三个非负整数 $u_i, v_i, w_i$，表示从 $u_i$ 到 $v_i$ 有一条权值为 $w_i$ 的有向边。给定一个 $n$ 个点，$m$ 条有向边的带非负权图，请你计算从 $s$ 出发，到每个点的距离。## 输入输出样例 #1。

原创 P10909 [蓝桥杯 2024 国 B] 立定跳远

项目设置了 $n$ 个检查点 $a_1, a_2, \cdots , a_n$ 且 $a_i \ge a_{i−1} > 0$。对于 $100\%$ 的评测用例，保证 $2 \le n \le 10^5$，$m \le 10^8$，$0 < a_i \le 10^8$。对于 $20\%$ 的评测用例，保证 $n \le 10^2$，$m \le 10^3$，$a_i \le 10^3$。第二行为 $n$ 个由空格分开的正整数 $a_1, a_2, \cdots, a_n$。**【样例说明】**

原创 沉石鱼惊旋

选择一个仍未被删除的点 $u$，然后删除点 $u$ 和当前与 $u$ 相连的所有边（即其中一个端点是 $u$ 的边）。- 对于 $100\%$ 的数据，$1\leq n\leq 8$，$n-1\leq m\leq \frac{n(n-1)}{2}$，$1\leq u,v\leq n$，$1\leq w\leq 10^9$。接下来的 $m$ 行，每行 $3$ 个整数 $u,v,w$，表示 $u$ 和 $v$ 之间有一条边权为 $w$ 的边。- 选择 $u=1$ 删除，没有边，花费 $0$ 的代价。

原创 发现环-DFS

不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了 BUG。小明的实验室有 NN 台电脑，编号 1⋯N1⋯N。原本这 NN 台电脑之间有 N−1N−1 条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。其中， 1≤N≤105，1≤a,b≤N1≤N≤105，1≤a,b≤N。按从小到大的顺序输出在环路上的电脑的编号，中间由一个空格分隔。

原创 合根植物-并查集

w 星球的一个种植园，被分成 m×nm×n 个小格子（东西方向 mm 行，南北方向 nn 列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？

原创 *线段树*

小蓝的农场里面有一个很大的养鸡场，养鸡场里面一共有 nn 只母鸡，编号分别为 1∼n1∼n。开始时，所有母鸡的鸡窝里面分别有 a1,a2,...,ana1​,a2​,...,an​ 个鸡蛋，现在已知在某一时刻，第 ii 只母鸡会下 bibi​ 个鸡蛋，然后小蓝想要知道当前母鸡编号为 [l,r][l,r] 区间内的鸡窝里一共有多少个鸡蛋，因为小蓝数学不好，因此请你来帮助帮助他。

原创 线性筛素数

【代码】线性筛素数。

原创 组合数（模板）

【代码】组合数（模板）

原创 约瑟夫环问题

N的N个小朋友玩游戏，他们按编号顺时针围成一圈，从第一个人开始按逆时针次序报数，报到第M个人出列；然后再从下个人开始按顺时针次序报数，报到第K个人出列；再从下一个人开始按逆时针次序报数，报到第M个人出列；再从下个人开始按顺时针次序报数，报到第K个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。输入为3个正整数，分别表示N、M、K，均不超过1000。输出为一行整数，为出列人的编号。

原创 栈（压栈、弹栈）

输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d压栈，0表示弹栈。n不超过20000。按顺序输出每次弹栈的元素，每个元素一行。若某弹栈操作不合法（如在栈空时弹栈），则对该操作输出invalid。给定一个初始为空的栈和一系列压栈、弹栈操作，请编写程序输出每次弹栈的元素。栈的元素值均为整数。

原创 栈（出栈，入栈）

第一行按出栈顺序输出所有出栈元素，以一个空格隔开；如果栈满时做进栈操作会输出"FULL”，如果栈空时做出栈操作会输出"EMPTY"；给定一个初始为空的栈（栈容量为10）和一系列进栈、出栈操作，请编写程序输出经过这些操作后栈的元素。栈的元素值均为整数。第二行中清空栈中剩余的所有元素，以一个空格隔开。末尾均有一个空格（出栈的形式一个个清空栈元素）。第2行为给出的n个整数，非0元素表示进栈，此非0元素即为进栈元素，0元素表示出栈。输入第1行为1个正整数n，表示操作个数；保证栈中元素个数不超过10个。

原创 队列（出队，入队）

输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d入队，0表示出队。n不超过20000。按顺序输出每次出队的元素，每个元素一行。若某出队操作不合法（如在队列空时出队），则对该操作输出invalid。给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。队列的元素值均为整数。

原创 环形队列算法

设从键盘输入一整数序列a1，a2，...an，试编程实现：当ai>0 时，ai 进队，当ai

原创 链式队列（C语言）

输入格式:** 在一行输入若干个元素值，调用入队函数把输入的元素值入队，用#表示输入结束（#不属于队列）。用链队列作存储结构，实现队列（元素为字符）的基本运算。第一行输出队头元素。如队列为空，输出NULL。第二行依次输出出队元素，元素间无分隔。

原创 层次遍历二叉树

以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉树，然后按层次遍历该二叉树并输出结点数据。字符串形式的先序序列（即结点的数据类型为单个字符）在这里给出一组输入。例如： AB##C##在这里给出相应的输出。按层次遍历二叉树的结果。

原创 堆排序（C语言）

输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用一个空格分隔。本题目要求读入N个整数，采用堆排序法进行排序，输出前3轮排序后的结果。输入不超过100的正整数N和N个整数（空格分隔）。为简便起见，最后一个元素后也有一个空格。

原创 快速排序（C语言）

输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用一个空格分隔。本题目要求读入N个整数，采用快速排序法进行排序，输出前3轮排序后的结果。输入不超过100的正整数N和N个整数（空格分隔）。为简便起见，最后一个元素后也有一个空格。

原创 正则表达式（键盘行）

【代码】正则表达式（键盘行）

原创 【无标题】myself-BFS-1

小红因为太喜欢出“矩阵行走”的题，被小紫关进矩阵里了，她希望你来救救她！现在给定了一个矩阵，小红初始站在矩阵的左上角。已知小红每次可以向右或者向下走一步，当小红经过一个格子时，她将收集该格子的正整数。小红希望到达右下角时，收集到的所有正整数都相同。你能帮帮她吗？

原创 最大公约数 (GCD)&&最小公倍数 (LCM)

【代码】最大公约数 (GCD)&&最小公倍数 (LCM)