千千寰宇

摘要： 1 选择排序 1.1 算法思想 每一趟从待排序的记录中选出关键字最小的记录，按顺序放在已排序的记录序列的最后(or最前面)，直到全部排完位置。 1.2 算法特征 属于【选择排序】 简单选择排序 堆排序 适用于【稳定性】：不稳定（亦可稳定，与“交换记录”的策略相关） 适用于【存储结构】：顺序存储结构 阅读全文

摘要： 1 快速排序 1.1 算法思想 快速排序是由冒泡排序改进而得的。 在冒泡排序过程中，只对相邻的2个记录进行比较；因此，每次交换2个相邻记录时，只能消除1个逆序。 若能通过2个（不相邻）记录的1次交换，消除多个逆序，则：会大大加快排序的速度。 而快速排序方法中的1次交换，则：可能消除多个逆序。 1.2 阅读全文

摘要： 这一问题，已苦恼多日，上述答案系近整整2日广泛阅读书籍、博客、网络问答后，归纳并苦思而成。 本博文仅罗列总的观点，各观点的具体解释，可私信Word笔记。 如需转载or复制时，请注明出处。 本博文同步发表于知乎：在Java的异常处理机制中，什么时候应该抛出异常，什么时候捕获异常？ 一 通用规范 - 1 阅读全文

摘要： 1 题目 题目来源: https://leetcode-cn.com/problems/two-sum/ 2 思路与代码 2.1 思路一：暴力法（两层For循环） 思路一：暴力法（两层For循环） 时间复杂度：O(n^2) 对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗 阅读全文

摘要： 0 栈的基本概念 栈，根据存储结构的不同，可分为：链栈和顺序栈。 1 顺序栈的知识概览 2 编程复现 2.1 定义基本数据结构 2.2 基本操作 + 0 初始化 + 1 入栈 + 2 出栈 + 3 判定栈空 + 3 判定栈满 + 4 取栈顶元素 + 5 栈的长度 + 6 栈的遍历 C++ inclu 阅读全文

摘要： 1 Dijkstra算法 1.1 算法基本信息 解决问题/提出背景 单源最短路径（在带权有向图中，求从某顶点到其余各顶点的最短路径） 算法思想 贪心算法 按路径长度递增的次序，依次产生最短路径的算法 【适用范围】Dijkstra算法仅适用于【权重为正】的图模型中 时间复杂度 O(n^3) 补充说明 阅读全文

摘要： 1 Floyd算法 1.1 解决问题/提出背景 多源最短路径（带权有向图中，求每一对顶点之间的最短路径） 方案一：弗洛伊德（Floyd算法）算法 算法思想：动态规划法 时间复杂度：O(n^3) 形式上，相对较为简单 方案二：分别以图中的每个顶点为源点，共调用【n次】【迪杰斯特拉(Dijkstra)算 阅读全文

摘要： 1 Problem Description Problem The final match of the Berland Football Cup has been held recently. The referee has shown n yellow cards throughout the 阅读全文

摘要： 一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" （以局部最优，谋求全局最优） + 适用范围 + 1 【(约束)可行】：它必须满足问题的约束 + 2 【局部最优】它是当前步骤中所有可行选择中最佳的局部选择 + 3 【不可取消】选择一旦做出，在算法的后面步骤中，就无法再改变。 + 示例 阅读全文

摘要： 前言 目的：备忘。 数学 高数：武忠祥（基础：讲义打印版+视频 / 强化：《高数辅导讲义》+ 强化班视频） 线代：李永乐（线代辅导讲义 + 视频） 概率论：王式安（概率论辅导讲义 + 视频） 补充： 《复*全书》：做做*题 *10-15年的真题 1.1 基础阶段 【视频：2020年考研高等数学基础 阅读全文

摘要： 1 案例1：数制的转换 1.1 背景与原理 1.2 编程复现 (JavaScript版 复现) 测试运行： 输出： 2 参考资料 1 《数据结构(C语言版 第二版)》.严蔚敏.李冬梅.吴伟民 阅读全文

摘要： 一 (单)链表 ADT + Status InitList(LinkList &L) 初始化(单)链表 + void printList(LinkList L) 遍历(单)链表 + int ListLength(LinkList L) 获得表长 + void CreateList_Head(Link 阅读全文

摘要： 1 顺序表 ADT + Status InitList(SeqList &L) 初始化顺序表 + void printList(SeqList L) 遍历顺序表 + int ListLength(SeqList L) 获得表长 + Status GetElement(SeqList L, int i 阅读全文

摘要： 序 本文最初写于毕业答辩（基于 Word2Vec 的文本摘要算法）后不久（2019年08月17日），总结当时的一些NLP方面的研究工作。 2025年05月，更新序言和全篇主体结构。 当前，大规模预训练语言模型(GPT)的强大对话问答、文本生成能力，将自然语言处理（NLP）的研究和应用推向了新一轮的热 阅读全文

摘要： 前言 本文主要是对TF-IDF和BM25在公式推演、发展沿革方面的演述，全文思路、图片基本来源于此篇公众号推文《搜索中的权重度量利器: TF-IDF和BM25》，侵删。 一 术语 TF: Term Frequency,词频；衡量某个指定的词语在某份【文档】中出现的【频率】 IDF: Inverse 阅读全文