Stay Hungry,Stay Foolish!

摘要: 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 阅读(1) 评论(0) 推荐(0) 编辑
摘要: C - One Time Swap https://atcoder.jp/contests/abc345/tasks/abc345_c 思路 组合计数, 假设字符串中所有位置的字符都不相同,求所有位置字符交换的组合数 对于相同字符的位置, 任意两个位置交换不会改变字符串 所以计算所有这种无效贡献 注 阅读全文
posted @ 2024-03-18 08:49 lightsong 阅读(13) 评论(0) 推荐(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 阅读(1) 评论(0) 推荐(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 阅读(2) 评论(0) 推荐(0) 编辑
摘要: docker host https://hocdevops.com/hoc-docker/phan-15-host-network-trong-docker/ docker bridge https://www.cnblogs.com/zjdxr-up/p/17627291.html https:/ 阅读全文
posted @ 2024-03-08 09:49 lightsong 阅读(1) 评论(0) 推荐(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 阅读(2) 评论(0) 推荐(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 阅读(2) 评论(0) 推荐(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:57 lightsong 阅读(1) 评论(0) 推荐(0) 编辑
摘要: D - Diversity of Scores https://atcoder.jp/contests/abc343/tasks/abc343_d 思路 准备两个map 第一个存储, 每个分数作为key, 以及 得此分数的 运动员列表 作为value 这样,可以非常快速统计出某一时刻 所有分数总数。 阅读全文
posted @ 2024-03-02 23:46 lightsong 阅读(9) 评论(0) 推荐(0) 编辑
摘要: C - 343 https://atcoder.jp/contests/abc343/tasks/abc343_c 思路 先找出最大三次方数,次数小于或者等于 n, 参考: 在三次方根的可能范围内,使用二分查找法,定位最大的三次方根 https://www.cnblogs.com/Ghost-Kni 阅读全文
posted @ 2024-03-02 23:41 lightsong 阅读(5) 评论(0) 推荐(0) 编辑
摘要: C - Many Replacement https://atcoder.jp/contests/abc342/tasks/abc342_c 思路 根据q组字符转换动作,找出每个字符最终将变成的字符。 初始化字母转换表: 映射前 -> 映射后 a -> a b -> b...... z -> z 对 阅读全文
posted @ 2024-02-25 11:46 lightsong 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 手动和客户端git命令方法 https://www.cnblogs.com/wucaiyun1/p/10955876.html gerrit set-reviewers - Add or remove reviewers to a change 登录gerrit server,使用命令对特定的cha 阅读全文
posted @ 2024-02-21 15:42 lightsong 阅读(7) 评论(0) 推荐(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 阅读(2) 评论(0) 推荐(0) 编辑
摘要: background virtualbox中使用ubuntu, 过段时间,就会出现桌面丢失的现象, 伴随着网络不通 solution 网络不通: https://askubuntu.com/questions/336354/virtualbox-suddenly-doesnt-connect-to- 阅读全文
posted @ 2024-02-05 08:53 lightsong 阅读(2) 评论(0) 推荐(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 阅读(2) 评论(0) 推荐(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 阅读(1) 评论(0) 推荐(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 阅读(7) 评论(0) 推荐(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 阅读(3) 评论(0) 推荐(0) 编辑
摘要: D - Pyramid https://atcoder.jp/contests/abc336/tasks/abc336_d 思路 https://blog.csdn.net/m0_63925226/article/details/135594715 https://www.cnblogs.com/z 阅读全文
posted @ 2024-01-17 22:10 lightsong 阅读(2) 评论(0) 推荐(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 阅读(3) 评论(0) 推荐(0) 编辑
摘要: sklearn.preprocessing + keras sklearn 的数据预处理 可以对业务数据进行规范化, 和规范化后的数据还原, 经常跟其他的模型配合使用。 例如如下情况: https://github.com/influxdata/influxdb-client-python/blob 阅读全文
posted @ 2024-01-14 17:13 lightsong 阅读(6) 评论(0) 推荐(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 阅读(2) 评论(0) 推荐(0) 编辑
摘要: E - Christmas Color Grid 1 https://atcoder.jp/contests/abc334/tasks/abc334_e 思路 https://www.cnblogs.com/Lanly/p/17923753.html Code https://atcoder.jp/ 阅读全文
posted @ 2024-01-13 10:57 lightsong 阅读(3) 评论(0) 推荐(0) 编辑
摘要: C - Loong Tracking 题目传送门 https://atcoder.jp/contests/abc335/tasks/abc335_c 思路 贪吃蛇,头部不断更新, 原来的头部会变成颈部,颈部变成胸膛,..., 原来的尾部删除。 采用双端队列, 头部 根据 头部做更新 尾部删除。 Co 阅读全文
posted @ 2024-01-07 17:56 lightsong 阅读(25) 评论(0) 推荐(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 阅读(51) 评论(0) 推荐(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:07 lightsong 阅读(4) 评论(0) 推荐(0) 编辑
摘要: D - Reindeer and Sleigh https://atcoder.jp/contests/abc334/tasks/abc334_d 思路 将所有雪橇的耗费的鹿数量,进行排序 然后对排序数组做前缀和, 在前缀和数组中,利用upper_bound做二分查找。 Code https://a 阅读全文
posted @ 2023-12-31 09:57 lightsong 阅读(3) 评论(0) 推荐(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:07 lightsong 阅读(9) 评论(0) 推荐(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 阅读(3) 评论(0) 推荐(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:22 lightsong 阅读(5) 评论(0) 推荐(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 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Prometheus Python client library. http://prometheus.github.io/client_python/ Example https://pbrissaud.github.io/suivi-bourse/ 用户场景没有价值,此项目以全栈的视角实现了自定 阅读全文
posted @ 2023-12-19 23:18 lightsong 阅读(4) 评论(0) 推荐(0) 编辑
摘要: D - Erase Leaves https://atcoder.jp/contests/abc333/tasks/abc333_d 思路 把这个图看成一棵树, 1作为树根, 统计 1树根关联的 子节点作为根的子树的总节点数, 去除 子树中总节点数最大子的 子树, 其它子树的总节点 记做贡献, 最后 阅读全文
posted @ 2023-12-16 22:26 lightsong 阅读(33) 评论(0) 推荐(0) 编辑
摘要: C - Repunit Trio https://atcoder.jp/contests/abc333/tasks/abc333_c 思路 N=333时候, repunit最长12位, 三重遍历 repunit 做和记录到vector中 最后对vector进行排序,取n值。 Code https:/ 阅读全文
posted @ 2023-12-16 22:19 lightsong 阅读(30) 评论(0) 推荐(0) 编辑
摘要: Jenkins-prometheus https://github.com/fanqingsong/Jenkins-prometheus/tree/master 1.Set up Jenkins, prometheus, grafana docker run -d --name jenkins -p 阅读全文
posted @ 2023-12-15 23:54 lightsong 阅读(26) 评论(0) 推荐(0) 编辑
摘要: redis-om-python https://github.com/redis/redis-om-python Redis OM Python makes it easy to model Redis data in your Python applications. Why Redis OM? 阅读全文
posted @ 2023-12-11 23:00 lightsong 阅读(12) 评论(0) 推荐(0) 编辑
摘要: abc.abstractmethod + property https://stackoverflow.com/questions/14671095/abc-abstractmethod-property import abc class FooBase(metaclass=abc.ABCMeta) 阅读全文
posted @ 2023-12-11 22:26 lightsong 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Dependency injection framework https://python-dependency-injector.ets-labs.org/index.html Dependency Injector is a dependency injection framework for 阅读全文
posted @ 2023-12-10 18:32 lightsong 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Using Redis with FastAPI https://developer.redis.com/develop/python/fastapi/ https://github.com/fanqingsong/fastapi-redis-tutorial FastAPI is a Python 阅读全文
posted @ 2023-12-06 22:47 lightsong 阅读(20) 评论(0) 推荐(0) 编辑
摘要: B - Buy One Carton of Milk https://atcoder.jp/contests/abc331/tasks/abc331_b 思路 dfs递归搜索, 按照依此按照三种策略: 6个一打 - cost S 8个一打 - cost M 12个一打 - cost L 递归到叶子节 阅读全文
posted @ 2023-12-04 22:21 lightsong 阅读(33) 评论(0) 推荐(0) 编辑
Life Is Short, We Need Ship To Travel