KIMYON

摘要： Redis分布式锁 核心思想：SET key value NX EX seconds NX: 只有当key不存在时才设置 EX: 过期时间，防死锁 获取锁：尝试设置key，成功则获得锁 释放锁：删除key 原子性保证：获取锁使用SET NX EX命令天然原子性，释放锁使用Lua脚本确保"检查+删除" 阅读全文

摘要： 缓存击穿 有一个高并发key突然过期失效，大量请求可能压垮数据库。 解决方案 ①加分布式锁 拿到锁的请求才能访问数据库更新缓存，加双重锁检测机制，拿到锁后先检查缓存中有没有数据，有数据直接返回。 优点是数据一致性比较强，但是因为可能阻塞等待，性能较差。 ②逻辑过期 设置缓存永不过期，数据内部维护过期 阅读全文

摘要： 2021 ICPC EC Final B. Beautiful String 题解 题意 问给定字符串t的所有子串中形如"114514"分割方案之和。其中'1'、'4'、'5'表示某一字符串，且可重复。 分析（暴力$n^3$） 记lcp[i][j]表示后缀i和j的最长公共前缀，那么如果lcp[i][ 阅读全文

摘要： var radios = document.getElementsByClassName('radio-pjf'); for (var i = 0; i < 50; i += 5) { if (i == 45) radios[i + 1].checked = true; else radios[i] 阅读全文

摘要： 首先日常%rainboy巨佬，在24分钟的时候就过掉了这题，比赛结束后又交了几发我看不懂但比标程快了几十倍的代码，然而比赛的时候我对着那个$(n^2k)$的$dp$研究了半天也找不出什么优化方法，果然还是太菜了TAT。 题意： 给一长度为$n$的数组，你要把该数组分割成$k$段，每段的$cost$定 阅读全文

摘要： Venice Technique(easy but useful trick) 本文翻译一篇cf博客。 问题引入： N次操作，每次操作在集合加入1个V[i]，然后集合中所有数减min(v[i],T[i])，问每次操作总共减了多少。 此题VeniceSet支持这几种操作： 1.插入x 2.删除x 3. 阅读全文

摘要： 经常有这样的问题，需要维护序列中每个元素向左(右)第一个(最后一个)大于(小于)它的值。 对此，我们完全可以使用线段树等高级数据结构或者使用二分查找等方式得到一个时间复杂度为nlogn的解决方案。但对于该问题这样做就显得有点杀鸡用牛刀了。实际上我们可以用更加简洁的代码得到一种线性的解决方案。 问题1 阅读全文

摘要： JavaFx 绘制图形和文本 文本—Text 创建方法 Text(double x, double y, String text) 设置参数 字体/加粗/倾斜/大小 text.setFont(Font.font("Courier",FontWeight.BOLD,FontPosture.ITALIC 阅读全文

摘要： P4094 [HEOI2016/TJOI2016]字符串(二分+多种数据结构) 在洛谷写的第一道黑题留念。第一次一遍默写对了那么多数据结构的板子，嘻嘻。 问题是这样的：每次询问max{字符串S的某一子串A的所有子串和另一子串B的lcp} 如果暴力枚举A的子串那一定是会超时的 这里注意到如果x是满足条 阅读全文

摘要： 题意：给一个二维坐标点集，求最小三角形面积。 做法：枚举一个点，其他点相对于这个点极角排序，对排序后的点集枚举相邻的两个点，与答案取min。 const int N = 5555; struct point { int x, y; point(){} point (int _x, int _y) { 阅读全文