摘要:
F - Transpose https://atcoder.jp/contests/abc350/tasks/abc350_f 思路 开辟数组,记录左右括号配对的位置值, 例如: 串:a(s)l 位置: 01234 数组值为 配对数组: 03010 数组构成方法为 使用stack 记录左括号位置,遇
阅读全文
posted @ 2024-04-21 17:47
lightsong
阅读(31)
推荐(0)
摘要:
D - New Friends https://atcoder.jp/contests/abc350/tasks/abc350_d 思路 此sns网络,可能包括若干个连同子图, 对于每个子图, 计算 连通子图中 成员数目, 和 连接数目, 计算全连接子图,需要的总的连接数目, 减去当前连接数目, 得
阅读全文
posted @ 2024-04-20 23:15
lightsong
阅读(37)
推荐(0)
摘要:
C - Sort https://atcoder.jp/contests/abc350/tasks/abc350_c 思路 开辟一个map, 对于输入排列数组,记录每个值所在的位置 (因为后面做位置替换的时候,需要快速找到 当前位置上 值 对应位置) 遍历数组,如果当前位置i,存放的就是当前位置值i
阅读全文
posted @ 2024-04-20 23:10
lightsong
阅读(42)
推荐(0)
摘要:
Controlling the Flow with Stage, Lock, and Milestone https://www.jenkins.io/blog/2016/10/16/stage-lock-milestone/ 此方案是按照开启并发执行, 多个building同时执行, 其中有一个b
阅读全文
posted @ 2024-04-19 13:29
lightsong
阅读(45)
推荐(0)
摘要:
135. 分发糖果 https://leetcode.cn/problems/candy/description/?envType=study-plan-v2&envId=top-interview-150 Code class Solution { public: int candy(vector
阅读全文
posted @ 2024-04-19 09:15
lightsong
阅读(25)
推荐(0)
摘要:
Vault high availability with Consul https://developer.hashicorp.com/vault What is Vault? Secure, store, and tightly control access to tokens, password
阅读全文
posted @ 2024-04-14 20:48
lightsong
阅读(21)
推荐(0)
摘要:
Discover services with Consul https://www.consul.io/use-cases/discover-services Use Consul as a centralized registry that discovers, tracks, and monit
阅读全文
posted @ 2024-04-14 20:04
lightsong
阅读(35)
推荐(0)
摘要:
C - Ideal Holidays https://atcoder.jp/contests/abc347/tasks/abc347_c 思路 将所有延迟计划时间 % a+b 映射到 区间 [0, a+b] 然后对映射数组排序, 统计最大间距(最大间距可以被安排到 工作日 b), 如果最大间距 大于
阅读全文
posted @ 2024-03-30 21:56
lightsong
阅读(201)
推荐(0)
摘要:
452. 用最少数量的箭引爆气球 https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/description/?envType=study-plan-v2&envId=top-interview-150 Co
阅读全文
posted @ 2024-03-30 09:19
lightsong
阅读(22)
推荐(0)
摘要:
209. 长度最小的子数组 https://leetcode.cn/problems/minimum-size-subarray-sum/?envType=study-plan-v2&envId=top-interview-150 思路 三种方法中,具有最优时间复杂度的方案 滑动窗口 设置 star
阅读全文
posted @ 2024-03-18 23:06
lightsong
阅读(38)
推荐(0)
摘要:
C - One Time Swap https://atcoder.jp/contests/abc345/tasks/abc345_c 思路 组合计数, 假设字符串中所有位置的字符都不相同,求所有位置字符交换的组合数 对于相同字符的位置, 任意两个位置交换不会改变字符串 所以计算所有这种无效贡献 注
阅读全文
posted @ 2024-03-18 08:49
lightsong
阅读(74)
推荐(0)
摘要:
230. 二叉搜索树中第K小的元素 https://leetcode.cn/problems/kth-smallest-element-in-a-bst/ 思路 https://leetcode.cn/problems/kth-smallest-element-in-a-bst/solutions/
阅读全文
posted @ 2024-03-10 10:51
lightsong
阅读(25)
推荐(0)
摘要:
162. 寻找峰值 https://leetcode.cn/problems/find-peak-element/description/ 思路 https://leetcode.cn/problems/find-peak-element/solutions/998152/xun-zhao-feng
阅读全文
posted @ 2024-03-09 22:48
lightsong
阅读(26)
推荐(0)
摘要:
docker host https://hocdevops.com/hoc-docker/phan-15-host-network-trong-docker/ docker bridge https://chuna2.787528.xyz/zjdxr-up/p/17627291.html https:/
阅读全文
posted @ 2024-03-08 09:49
lightsong
阅读(7)
推荐(0)
摘要:
146. LRU 缓存 https://leetcode.cn/problems/lru-cache/description/ 思路 https://zhuanlan.zhihu.com/p/85846117 Code class NODE{ public: NODE* prev; NODE* ne
阅读全文
posted @ 2024-03-08 09:10
lightsong
阅读(19)
推荐(0)
摘要:
72. 编辑距离 https://leetcode.cn/problems/edit-distance/description/ 思路 https://zhuanlan.zhihu.com/p/144754447 状态转移公式。 https://zhuanlan.zhihu.com/p/811061
阅读全文
posted @ 2024-03-04 21:33
lightsong
阅读(22)
推荐(0)
摘要:
80. 删除有序数组中的重复项 II https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/description/?envType=study-plan-v2&envId=top-interview-150 思路 l
阅读全文
posted @ 2024-03-02 23:56
lightsong
阅读(22)
推荐(0)
摘要:
D - Diversity of Scores https://atcoder.jp/contests/abc343/tasks/abc343_d 思路 准备两个map 第一个存储, 每个分数作为key, 以及 得此分数的 运动员列表 作为value 这样,可以非常快速统计出某一时刻 所有分数总数。
阅读全文
posted @ 2024-03-02 23:46
lightsong
阅读(51)
推荐(0)
摘要:
C - 343 https://atcoder.jp/contests/abc343/tasks/abc343_c 思路 先找出最大三次方数,次数小于或者等于 n, 参考: 在三次方根的可能范围内,使用二分查找法,定位最大的三次方根 https://chuna2.787528.xyz/Ghost-Kni
阅读全文
posted @ 2024-03-02 23:40
lightsong
阅读(40)
推荐(0)
摘要:
C - Many Replacement https://atcoder.jp/contests/abc342/tasks/abc342_c 思路 根据q组字符转换动作,找出每个字符最终将变成的字符。 初始化字母转换表: 映射前 -> 映射后 a -> a b -> b...... z -> z 对
阅读全文
posted @ 2024-02-25 11:45
lightsong
阅读(79)
推荐(0)
摘要:
手动和客户端git命令方法 https://chuna2.787528.xyz/wucaiyun1/p/10955876.html gerrit set-reviewers - Add or remove reviewers to a change 登录gerrit server,使用命令对特定的cha
阅读全文
posted @ 2024-02-21 15:42
lightsong
阅读(96)
推荐(0)
摘要:
A simple search engine demo. https://github.com/bobbyz3g/Chihiro 一个基于elasticsearch的全栈应用demo。 使用scrapy爬取数据,输入elasticsearch, 使用Django作为web搜索界面, 调用elasti
阅读全文
posted @ 2024-02-20 00:07
lightsong
阅读(30)
推荐(0)
摘要:
background virtualbox中使用ubuntu, 过段时间,就会出现桌面丢失的现象, 伴随着网络不通 solution 网络不通: https://askubuntu.com/questions/336354/virtualbox-suddenly-doesnt-connect-to-
阅读全文
posted @ 2024-02-05 08:53
lightsong
阅读(27)
推荐(0)
摘要:
concept https://www.cicd.sh/2022/05/01/using-gitflow-in-cicd/ https://juejin.cn/post/6978300325086101518?share_token=9FB3D1CD-6482-4B45-A02F-A374967CD
阅读全文
posted @ 2024-01-31 16:42
lightsong
阅读(29)
推荐(0)
摘要:
no new changes https://gerrit-documentation.storage.googleapis.com/Documentation/2.16.4/error-no-new-changes.html With this error message Gerrit rejec
阅读全文
posted @ 2024-01-30 14:37
lightsong
阅读(44)
推荐(0)
摘要:
Special and magic references https://vlab.noaa.gov/code-review/Documentation/access-control.html#references The reference namespaces used in git are g
阅读全文
posted @ 2024-01-29 23:32
lightsong
阅读(134)
推荐(0)
摘要:
P1886 滑动窗口 /【模板】单调队列 https://www.luogu.com.cn/problem/P1886 思路 https://zhuanlan.zhihu.com/p/346354943 Code https://www.luogu.com.cn/record/143623041 L
阅读全文
posted @ 2024-01-21 11:48
lightsong
阅读(23)
推荐(0)
摘要:
D - Pyramid https://atcoder.jp/contests/abc336/tasks/abc336_d 思路 https://blog.csdn.net/m0_63925226/article/details/135594715 https://chuna2.787528.xyz/z
阅读全文
posted @ 2024-01-17 22:10
lightsong
阅读(32)
推荐(0)
摘要:
python client https://docs.influxdata.com/influxdb/v2/api-guide/tutorials/python/#authenticate-with-an-influxdb-api-token Follow this step-by-step tut
阅读全文
posted @ 2024-01-14 17:32
lightsong
阅读(102)
推荐(0)
摘要:
sklearn.preprocessing + keras sklearn 的数据预处理 可以对业务数据进行规范化, 和规范化后的数据还原, 经常跟其他的模型配合使用。 例如如下情况: https://github.com/influxdata/influxdb-client-python/blob
阅读全文
posted @ 2024-01-14 17:13
lightsong
阅读(38)
推荐(0)
摘要:
ubuntu系统上安装不同python版本 https://www.bandwagonhost.net/7309.html 比如安装 Python 3.7: sudo apt install python3.7 或者安装 Python 3.6: sudo apt install python3.6
阅读全文
posted @ 2024-01-14 16:41
lightsong
阅读(37)
推荐(0)
摘要:
E - Christmas Color Grid 1 https://atcoder.jp/contests/abc334/tasks/abc334_e 思路 https://chuna2.787528.xyz/Lanly/p/17923753.html Code https://atcoder.jp/
阅读全文
posted @ 2024-01-13 10:56
lightsong
阅读(21)
推荐(0)
摘要:
C - Loong Tracking 题目传送门 https://atcoder.jp/contests/abc335/tasks/abc335_c 思路 贪吃蛇,头部不断更新, 原来的头部会变成颈部,颈部变成胸膛,..., 原来的尾部删除。 采用双端队列, 头部 根据 头部做更新 尾部删除。 Co
阅读全文
posted @ 2024-01-07 17:55
lightsong
阅读(58)
推荐(0)
摘要:
FastAPI + Celery https://derlin.github.io/introduction-to-fastapi-and-celery/03-celery/ What is Celery¶ From their documentation: Task queues are used
阅读全文
posted @ 2024-01-04 21:01
lightsong
阅读(352)
推荐(0)
摘要:
InfluxDB https://www.influxdata.com/ 时间序列数据库。 Real-time insights from any time series data with a single, purpose-built database. Run at any scale in
阅读全文
posted @ 2023-12-31 13:06
lightsong
阅读(70)
推荐(0)
摘要:
D - Reindeer and Sleigh https://atcoder.jp/contests/abc334/tasks/abc334_d 思路 将所有雪橇的耗费的鹿数量,进行排序 然后对排序数组做前缀和, 在前缀和数组中,利用upper_bound做二分查找。 Code https://a
阅读全文
posted @ 2023-12-31 09:56
lightsong
阅读(21)
推荐(0)
摘要:
B - Christmas Trees https://atcoder.jp/contests/abc334/tasks/abc334_b 思路 对于起始种树点A 在 [L, R]区间的位置情况,三种 A < L A> R A>=L, A<=R Code https://atcoder.jp/con
阅读全文
posted @ 2023-12-30 19:06
lightsong
阅读(30)
推荐(0)
摘要:
C - Socks 2 https://atcoder.jp/contests/abc334/tasks/abc334_c 思路 前后缀方法: https://zhuanlan.zhihu.com/p/673837822 其中给出了证明: 1. 对于成对的袜子参不参与凑对匹配,不影响总的色差 2.
阅读全文
posted @ 2023-12-30 19:00
lightsong
阅读(50)
推荐(0)
摘要:
PromQL https://prometheus.io/docs/prometheus/latest/querying/basics/ Cheat sheet and Online https://promlabs.com/promql-cheat-sheet/ https://demo.prom
阅读全文
posted @ 2023-12-23 23:21
lightsong
阅读(43)
推荐(0)
摘要:
SQLAlchemy scoped_session 本身 session 不是线程安全的。 https://docs.sqlalchemy.org/en/14/orm/contextual.html The object is the scoped_session object, and it re
阅读全文
posted @ 2023-12-22 10:59
lightsong
阅读(48)
推荐(0)