摘要：
1 快速排序 1.1 算法思想 快速排序是由冒泡排序改进而得的。 在冒泡排序过程中，只对相邻的2个记录进行比较；因此，每次交换2个相邻记录时，只能消除1个逆序。 若能通过2个（不相邻）记录的1次交换，消除多个逆序，则：会大大加快排序的速度。 而快速排序方法中的1次交换，则：可能消除多个逆序。 1.2 阅读全文
posted @ 2020-03-07 17:14
千千寰宇
阅读(453)
评论(0)
推荐(0)
摘要：
这一问题，已苦恼多日，上述答案系近整整2日广泛阅读书籍、博客、网络问答后，归纳并苦思而成。 本博文仅罗列总的观点，各观点的具体解释，可私信Word笔记。 如需转载or复制时，请注明出处。 本博文同步发表于知乎：在Java的异常处理机制中，什么时候应该抛出异常，什么时候捕获异常？ 一 通用规范 - 1 阅读全文
posted @ 2020-02-19 02:11
千千寰宇
阅读(929)
评论(0)
推荐(0)
摘要：
1 题目 题目来源: https://leetcode-cn.com/problems/two-sum/ 2 思路与代码 2.1 思路一：暴力法（两层For循环） 思路一：暴力法（两层For循环） 时间复杂度：O(n^2) 对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗 阅读全文
posted @ 2019-10-06 02:20
千千寰宇
阅读(602)
评论(0)
推荐(1)
摘要：
0 栈的基本概念 栈，根据存储结构的不同，可分为：链栈和顺序栈。 1 顺序栈的知识概览 2 编程复现 2.1 定义基本数据结构 typedef char DataType; // 基本数据类型 enum Status { ERROR, OK, OVERFLOW };// 状态(码) : 枚举类型 # 阅读全文
posted @ 2019-10-02 09:50
千千寰宇
阅读(889)
评论(0)
推荐(0)
摘要：
1 Dijkstra算法 1.1 算法基本信息 解决问题/提出背景 单源最短路径（在带权有向图中，求从某顶点到其余各顶点的最短路径） 算法思想 贪心算法 按路径长度递增的次序，依次产生最短路径的算法 【适用范围】Dijkstra算法仅适用于【权重为正】的图模型中 时间复杂度 O(n^3) 补充说明 阅读全文
posted @ 2019-09-30 17:29
千千寰宇
阅读(3650)
评论(0)
推荐(0)
摘要：
1 Floyd算法 1.1 解决问题/提出背景 多源最短路径（带权有向图中，求每一对顶点之间的最短路径） 方案一：弗洛伊德（Floyd算法）算法 算法思想：动态规划法 时间复杂度：O(n^3) 形式上，相对较为简单 方案二：分别以图中的每个顶点为源点，共调用【n次】【迪杰斯特拉(Dijkstra)算 阅读全文
posted @ 2019-09-30 14:02
千千寰宇
阅读(2443)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-09-29 16:19
千千寰宇
阅读(476)
评论(0)
推荐(0)
摘要：
一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" （以局部最优，谋求全局最优） + 适用范围 + 1 【(约束)可行】：它必须满足问题的约束 + 2 【局部最优】它是当前步骤中所有可行选择中最佳的局部选择 + 3 【不可取消】选择一旦做出，在算法的后面步骤中，就无法再改变。 + 示例 阅读全文
posted @ 2019-09-26 10:41
千千寰宇
阅读(4288)
评论(0)
推荐(0)
摘要：
前言 目的：备忘。 数学 高数：武忠祥（基础：讲义打印版+视频 / 强化：《高数辅导讲义》+ 强化班视频） 线代：李永乐（线代辅导讲义 + 视频） 概率论：王式安（概率论辅导讲义 + 视频） 补充： 《复*全书》：做做*题 *10-15年的真题 1.1 基础阶段 【视频：2020年考研高等数学基础 阅读全文
posted @ 2019-08-31 10:44
千千寰宇
阅读(413)
评论(0)
推荐(1)
摘要：
1 案例1：数制的转换 1.1 背景与原理 1.2 编程复现 (JavaScript版 复现) 测试运行： 输出： 2 参考资料 1 《数据结构(C语言版 第二版)》.严蔚敏.李冬梅.吴伟民 阅读全文
posted @ 2019-08-24 22:02
千千寰宇
阅读(336)
评论(0)
推荐(0)
摘要：
一 (单)链表 ADT + Status InitList(LinkList &L) 初始化(单)链表 + void printList(LinkList L) 遍历(单)链表 + int ListLength(LinkList L) 获得表长 + void CreateList_Head(Link 阅读全文
posted @ 2019-08-24 16:49
千千寰宇
阅读(1037)
评论(0)
推荐(0)
摘要：
1 顺序表 ADT + Status InitList(SeqList &L) 初始化顺序表 + void printList(SeqList L) 遍历顺序表 + int ListLength(SeqList L) 获得表长 + Status GetElement(SeqList L, int i 阅读全文
posted @ 2019-08-22 01:44
千千寰宇
阅读(671)
评论(0)
推荐(0)
摘要：
序 本文最初写于毕业答辩（基于 Word2Vec 的文本摘要算法）后不久（2019年08月17日），总结当时的一些NLP方面的研究工作。 2025年05月，更新序言和全篇主体结构。 当前，大规模预训练语言模型(GPT)的强大对话问答、文本生成能力，将自然语言处理（NLP）的研究和应用推向了新一轮的热 阅读全文
posted @ 2019-08-17 17:54
千千寰宇
阅读(842)
评论(0)
推荐(0)
摘要：
前言 本文主要是对TF-IDF和BM25在公式推演、发展沿革方面的演述，全文思路、图片基本来源于此篇公众号推文《搜索中的权重度量利器: TF-IDF和BM25》，侵删。 一 术语 TF: Term Frequency,词频；衡量某个指定的词语在某份【文档】中出现的【频率】 IDF: Inverse 阅读全文
posted @ 2019-08-04 15:03
千千寰宇
阅读(2806)
评论(4)
推荐(0)
摘要：
1 前言(Preface) 博文背景：论文实验中有一大堆数据集需要观测其数据特征，通过人体肉眼，难以直观感受，故而准备通过生成Excel，可视化其评测数据。 We know: Excel便于可视化分析数据。 本博文示例代码均来自于python Excel开源库(openpyxl)的教程。 阅读本文， 阅读全文
posted @ 2019-07-29 22:01
千千寰宇
阅读(9255)
评论(0)
推荐(0)
浙公网安备 33010602011771号