发简信
IP属地：上海
-
随机算法--水塘抽样和洗牌算法
1 水塘抽样 如果数组以文件形式存储（读者可假设构造函数传入的是个文件路径），且文件大小远超内存大小，我们是无法通过读文件的方式，将所有下标保存...
-
数论常用结论1. 根据欧几里得-欧拉定理，每个偶完全数都可以写成 的形式，其中 p 为素数且 为素数。 由于目前奇完全数还未被发现，因此题目范围 [1,10...
-
动态规划----最长公共子序列例题：给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的...
-
迪杰斯特拉(Dijkstra)算法
迪杰斯特拉算法是由荷兰计算机科学家在1956年发现的算法，此算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。它是一个贪心算法。核心...
-
并查集和路径压缩
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间...
-
拓扑排序
拓扑排序是 BFS + 贪心算法应用于有向图的专有名词核心思想：BFS、贪心算法作用： 得到拓扑序（不唯一） 检测是否有环 算法过程： 1.找到...
-
差分
对于数组 a，定义其差分数组（difference array）为性质 1：从左到右累加 d 中的元素，可以得到数组 a。性质 2：如下两个操作...
-
算法题常用内置函数
1 累计计算函数 reduce函数将一个二元函数（接受两个参数的函数）应用于一个可迭代对象（如列表），从左到右对元素进行累积计算，最终得到一个单...
-
so-large-llm学习笔记(2)
Chapter 3 1. 分词分词的方法： 基于空格的分词 Byte pair encoding(BPE)a. Input(输入)：训练语料库（...