编程日记

C、小苯的数字合并 题意： 小苯有一个长度为 $ n $ 的数组 $ a_1, a_2, \ldots, a_n $，他可以对 $ a $ 进行任意次“数字合并”操作，具体地，一次数字合并操作描述为：选择一个下标 $ i $ ($ 1 \leq i < |a| $)，将 $ a_i $ 和 $ a_{i+1} $ 合并为一个数字，结果为两个的和…...

1：穿透，访问缓存中没有，数据库中也没有的数据，直接忽略缓存层，直达数据库 解决方案：方案一，查一个不存在的数据时，给一个设置一定过期间的key的数据，存入缓存，方案二：布隆过滤器，在将数据存入Redis时，会同时存储一个Redis的键到布隆过滤器中，通过布隆过滤器提供的…...

前言 对于attention操作，其计算复杂度随着序列长度的增加呈平方倍的增长。因此，出现了诸多尝试将计算复杂度降低为\(O(n)\)的注意力机制。然而，这些方法忽略了计算时的IO复杂度的影响，频繁的内存交换也在长序列计算attention产生了巨大时间延迟。flash attention通过减少内…...

风雨飘摇信竞路 写作时间：2025.9.19夜 1. 引子 夜深了，我捣鼓好了博客园，长舒了一口气。 明天就是 CSP-S 的初赛了，上周老师说可能这次我们没有初赛直升的名额了，把我们搞得都很慌，做了不少卷子。明天早上我还要做试卷。不管有没有名额，最后一年初赛了，总得搞个好看点的…...

CSV (Comma Separated Values) 是电子表格和数据库中最常见的数据交换格式。Python 的 csv 模块提供了读写 CSV 文件的功能，支持多种 CSV 变体和自定义格式。Python CSV 库 1. 库概述 1.1 简介 CSV (Comma Separated Values) 是电子表格和数据库中最常见的数据交换格式。Pytho…...

位运算 （难度：easy） 231. 2 的幂 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 示例： 输入：n = 1 输出：true 解释：20 = 1 //n & (n -1) 如果n为2的幂次…...

双指针（easy） 345. 反转字符串中的元音字母 给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。 元音字母包括 a、e、i、o、u，且可能以大小写两种形式出现不止一次。 示例： 输入：s = "IceCreAm" 输出："AceCreIm" 解释： s 中的元…...

想了好久不知道从何下笔。 谨以本文慰藉我一段难忘的大学生生活，一个难忘的学期。 仍然忘不了军训时了解到ACM实验室，一切的一切从某位舍友，未来的集训队友、假期的守舍人、一个讨厌的人开始。从他那里的得知道了编程竞赛，第一次做题让我感到是那么新奇可爱，享受解决题目思…...

uv是一个Rust编写的极速Python包和项目管理工具。官网： https://docs.astral.sh/uv/ , 中文的详细使用文档： https://uv.doczh.com/ 可以用来安装和管理个多版本python，创建管理不同的虚拟环境，所谓虚拟环境是将包安装到对应的虚拟环境，解决了不同应用依赖的不同包版本。综…...

难度：困难题目描述设计一个算法：接收一个字符流，并检查每个新字符加进来形成的新串，其后缀是否是字符串数组 words 中的一个字符串示例 输入： ["StreamChecker", "query", "query", "query", "query", "query&quo…...

哈希表（难度：easy） 217. 存在重复元素 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 示例： 输入：nums = [1,2,3,1] 输出：true 解释： 元素 1 在下标 0 和 3 出现。 class Solution { public:bool …...

字符串 F#的字符串和其他现代化的语言的字符串差异不大。 let fruit = "Apple"字符串可以通过调用其本身的函数来修改，也可以通过String模块下的函数来修改——但字符串是常量，一旦被创建就不可能发生改变，这里的修改实际上都是创建了一个全新的字符串。使用+运算…...

F Flower 题意简化： 有一朵初始有n片花瓣的花，Yuki会按轮次摘花瓣：每轮操作中，她先摘a片花瓣，之后再摘b片花瓣；若剩余花瓣不足，就把剩下的全部摘完。这个过程会持续到所有花瓣被摘完为止。 Yuki的规则是：当且仅当最后一片被摘下的花瓣属于某一轮中“先摘的a片”时，她会…...

实用指南：多技术融合提升环境生态水文、土地土壤、农业大气等领域的数据分析与项目科研水平pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco&q…...

绑定 在F#中，给一个值标记上名字的过程叫作绑定（binding）。绑定是不可更改的，就像C#语言中的readonly或者const一样。因此，我们称这样的东西为绑定而非变量。由于F#是静态类型语言，所有的绑定必须在编译期就明确类型。 通过关键字let来创建绑定。在大多数情况下，编译器足…...

F. Gift 基环树处理环。 给一棵基环树，要求删掉一条边后还是一棵树，说明只能删掉这棵基环树上的环上的边。 删掉边后还要保证以 \(p\) 作为根节点时，其他节点的儿子数量不超过 \(3\)，说明根节点的度数一定是小于等于 \(3\) 的，除此之外，如果树上存在度数大于 \(4\) 的点，…...

完整教程：【算法】双指针(三)[快慢指针]-快乐数pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospace …...

好的，我用一个简单的比喻来解释，就像你在学校里找座位一样！1. 哈希表是什么？ 想象一个教室里有好多桌子（这些桌子就是哈希表）。每张桌子都有一个编号（比如1号桌、2号桌、3号桌……）。老师规定：每个同学必须坐在指定编号的桌子上。2. 键值对是什么？ 现在，每个同学都有…...

我咋天天忘。还怎么学 OI 啊。 题意 给定长度为 \(n\) 的序列 \(a\)，\(q\) 次询问给定 \(l,r\)，每次查询提取出 \([l,r]\) 这段子区间，在这段子区间中你能执行任意次操作，每次操作任选 \(l\le i\le j\le r\) 然后 \(a_j\leftarrow a_i\oplus a_j\)。求是否存在一种方案使得…...

linux中的链接文件和虚拟机的克隆技术一.链接文件 在了解链接文件两种类型之前，必须先了解的知识： 文件在Linux中被分成两部分：数据(data block)和文件元数据（inode） inode与block 每个文件都有一个 inode（索引节点），用来存储文件的元信息。 具体存储内容：文件大小(字…...