- 博客(30)
- 收藏
- 关注
RSS订阅原创 JDDC2019总结
前言我们小队能获得JDDC2019的并列亚军（3th），既有运气的成分，也离不开我们做的很多工作。但本文只具体谈谈我参与JDDC2019的感想与收获，大概就是一篇写给自己的流水账吧。至于检索模型的细节可以参见我的github jddc2019-3th-retrieve-model以及我在12月中旬将完成的一篇关于多轮对话的综述。这里是我的个人网站：https://endlesslethe...
2019-11-29 16:47:47
922
原创 深入理解归并排序——从归并排序到CDQ分治、归并树
归并排序首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。//将有序数组a[]和b[]合并到c[]中 void merge(int a[], int n, int b[], int m, int c[]) { int i, j, k; i = j = k ...
2019-09-21 00:14:31
705
原创 旅行商问题之状压dp
问题背景旅行商问题背景就是，给定点集S，如何从固定起点s出发，找到最短的环游路线，注意每个城市（除s外）只能进过一次。POJ 3311 Hie with the Pie：http://poj.org/problem?id=3311swust 411: 售货员的难题：http://acm.swust.edu.cn/#/problem/411/-1解题思路定义dp[state][i]为已经过...
2019-09-07 11:35:59
560
1
原创 浅谈【剑指offer】滑动窗口的最大值
题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1...
2019-09-04 23:13:41
173
原创 深入理解KMP算法
写在最前面早在大二我就想写一篇KMP的总结，主要是因为大部分blog上的文章有着各种各样的不足：有的过于冗长，有的学习曲线太陡，而《挑战》和《算法竞赛》上相关部分都因为字符串相关的内容过多，KMP算法部分不甚详尽。但是当时没有发在blog上，因为感觉从next数组谈起的话，算法的推导总会很奇怪、不顺畅。时隔两年，花了两天时间，重新梳理了逻辑，缀字成文。这里是我的个人网站：https://...
2019-07-08 01:04:47
442
原创 Jupyter Notebook安装教程
Update 04.28.2019：重构了本文的逻辑结构，修改了失效的链接 Jupyter Notebook Jupyter Notebook是一个交互式笔记本，支持运行 40 多种编程语言。它对于希望编写漂亮的交互式文档的人来说是一个强大工具。 划重点： 支持python、交互式文档。本文的目的是详细地说明Jupyter Notebook安装过程中可能遇到的问题，保证读者在阅读完本文...
2019-04-29 16:02:31
7168
原创 LaTeX安装简易指南
什么是LaTeX了解LaTeX之前，首先要知道TeX，TEX（TeX）是由著名的计算机科学家Donald E. Knuth（高德纳）发明的排版系统，本质上还是一门宏语言。而LaTeX是基于这门宏语言，经过后人不断的完善形成的一种排版格式。其和现在很多人使用的、常常用于写文章的Markdown格式，没有本质的不同，都是通过不同标签来控制文章的格式。这里是我的个人网站：https://endl...
2019-04-12 16:12:38
687
原创 Latex数学公式简明教程（上）
前言我撰写本文的目的在于简单总结LaTex数学公式的语法。更具体的说，本文是面向仅需要使用LaTex来生成数学公式的初学者和希望通过mathjax插件在文章里插入数学公式的作者们。本文分为上下两个部分，上半部分介绍基本的公式，看完你就能打出任何一本数学书籍中的单行公式了。下半部分难度稍高，包含介绍如何书写跨行公式、如何绘制表格等内容，具体见“LaTex数学公式简明教程（下）”。所以本文不涉...
2019-03-27 15:28:17
18166
1
原创 模糊评价模型-以2018美赛为例
文章目录前言什么是模糊数学模型基本步骤模糊评价模型的基本概念模糊集和隶属函数隶属函数的选取隶属矩阵R判断矩阵D根据判断矩阵计算特征权重向量A计算得分检验评价矩阵具体应用确定特征根据原则确定隶属函数计算隶属矩阵R确定判断权重矩阵检验评价矩阵计算最后得分并排序参考文献前言本文用尽量简短和明了的方式说明什么是模糊评价模型，以及怎么使用，所以表述可能在数理上不太严谨，请读者多加包涵。什么是模糊数学...
2019-01-24 01:08:19
15793
原创 浅析欧几里德算法 GCD和LCM
前言欧几里德算法作为有着非常简短的实现的算法，可能很多初学者（包括当时的我）都不求甚解。本文给出了GCD、LCM的性质，以及欧几里德算法的实现、证明和时间复杂度推导。...
2018-09-05 17:41:24
2919
原创 哈夫曼树的实现、应用和证明
[mathjax]这里是我的个人网站： https://endlesslethe.com/huffman-tree-tutorial.html 有更多总结分享，最新更新也只会发布在我的个人网站上。 排版也可能会更好看一点=v=什么是哈夫曼树给定n个权值，作为n个叶结点，构造一棵二叉树，而这棵树的特点是，有n个叶节点，叶节点的值为给定的权值。而内部节点的值为子树的权值和。 ...
2018-08-13 21:01:13
2912
2
原创 深入理解Bellman-Ford（SPFA）算法
这里是我的个人网站： https://endlesslethe.com/bellmanford-spfa-tutorial.html 有更多总结分享，最新更新也只会发布在我的个人网站上。 排版也可能会更好看一点=v= 前言Bellman-Ford算法，限于资料匮乏和时间复杂度比Dijkstra算法高，包括白书在内的很多资料，都没说得太明白。对于优化后的SPFA算法也没有提及。 ...
2018-07-27 09:59:36
15697
17
原创 2018美赛B题总结
Update 2019/07/26:根据读者提出的问题，添加了查找数据方法、时间安排、论文及代码的下载地址等内容。# 前言本文主要是记录这次建模的过程和思路。用到的模型简单提及，并省略数据和结论。涉及到的最小二乘法、模糊数学模型和马尔科夫链知识可以见我的文章“[半小时学习最小二乘法](https://endlesslethe.com/easy-to-learn-ols.html)”“[模糊评价模型-以2018美赛为例](https://endlesslethe.com/fuzzy-evaluati
2018-07-05 11:49:01
43496
11
原创 半小时学习最小二乘法
这里是我的个人网站： https://endlesslethe.com/easy-to-learn-ols.html 有更多总结分享，最新更新也只会发布在我的个人网站上。排版也可能会更好看一点=v=前言最小二乘法在统计学的地位不必多言。本文的目的是全面地讲解最小二乘法，打好机器学习的基础，后面的系列文章会继续讲解最小二乘的正则化。至于非线性最小二乘和广义线性模型，如果以后有时间...
2018-04-20 12:05:09
43197
4
原创 大三面试中的一道概率题
这里是我的个人网站： https://endlesslethe.com/probability-problem-in-junior-interview.html 有更多总结分享，最新更新也只会发布在我的个人网站上。排版也可能会更好看一点=v=前言这是我在上学期面试中遇到的一道概率题，现场没做出来，让面试官快速进入算法题环节了= = 今天突然联想到最近在看的内容，一下子顿悟了，...
2018-03-29 00:21:48
1270
原创 十分钟学习极大似然估计
前言参数估计是机器学习里面的一个重要主题，而极大似然估计是最传统、使用最广泛的估计方法之一。本文主要介绍了极大似然估计，简单说明了其和矩估计、贝叶斯估计的异同，其他估计（如MAP）并不涉及。
2018-03-16 17:26:29
908
原创 十分钟学习泊松分布
@Date: 25-Jan-2018 @Email: [email protected] @Filename: 十分钟学习泊松分布.md @Last modified time: 26-Jan-2018 @Copyright: ©2017 EndlessLethe. All rights reserved. --> 这里是我的个人网站： https://endlessl
2018-01-26 00:29:17
9955
原创 第二章 感知机的python实现
@Date: 23-Jan-2018 @Email: [email protected] @Filename: 第二章 感知机的python实现.md @Last modified time: 24-Jan-2018 @Copyright: ©2017 EndlessLethe. All rights reserved. --> 这里是我的个人网站： https://en
2018-01-24 00:28:49
239
原创 给WordPress的文章插入数学公式
这里是我的个人网站： https://endlesslethe.com/insert-math-formula-into-wordpress.html 有更多总结分享，最新更新也只会发布在我的个人网站上。排版也可能会更好看一点=v= 问题背景 我使用OneNote写总结。在总结数论相关的算法时，文章会包含数学公式。数学公式是MS特有的格式。直接将OneNote复制到WordPre
2018-01-20 22:10:19
5096
原创 浅析SSL SSH加密原理
前言 本文浅析了SSL和SSH加密原理，分为加密基本知识和SSL/SSH协议内容两部分。本文不涉及具体非对称加密算法。同时由于资料的零碎，虽然我尽量让文章有结构，但也难免有地方不太完美，
2018-01-20 00:19:48
2096
原创 操作系统学习指南（六） 存储器管理
重点 内存连续分配的三种方式，及可变分区分配的五种分配算法。内存离散分配的三种方式，分页管理涉及的页表、地址变换和快表。 程序的执行步骤 源程序需要经过编译、链接和装入之后，才能被处理器运行。在程序装入内存前，装入模块中给出的程序地址为程序的逻辑地址或相对地址。一个用户作业的所有装入模块的逻辑地址集合称为该作业的逻辑地址空间。 当用户作业被装入内存后，操作系统的存储管理器会通过名为地址变换/地
2018-01-02 01:50:59
413
原创 操作系统学习指南（三） 处理器调度
重点 处理器调度的分类和对应内容。上下文。作业调度和进程调度算法，重点注意MFQ。 基本概念 处理器调度划分为3个层次：高级调度、中级调度和低级调度。 用户作业从提交给系统开始，直到运行结束退出系统为止，将经历高级调度、中级调度和低级调度。 高级调度 将用户提交的作业分配到就绪队列。是从硬盘到内存。是对作业的调度。 中级调度 是为了提高内存利用率和平衡系统负载而采取的一种利用外存补充内存的措施
2017-12-29 19:19:49
273
原创 操作系统学习指南（二）
重点 进程和线程的各个状态，以及相互的切换。进程的组成，PCB的组织形式。 进程 进程的定义 程序的一次执行过程。 进程的特征 结构性并发性独立性 进程的基本状态 进程的三个基本状态分别是：就绪状态、运行状态和阻塞状态。就绪状态 进程在内存中已经具备执行条件，等待分配处理器。多个处于就绪状态的进程可以以队列方式组织，称为就绪队列。运行状态 进程已经被分配处理器，并且正在执行。在单
2017-12-26 00:52:38
194
原创 操作系统学习指南（一）
前言 我之前在学习操作系统这门课程时就在OneNote上做了总结。现在将它们传到网上，以供需要的人参考学习。使用的教程为刘循的《计算机操作系统》。 重点 操作系统的五大功能、三个特征和批处理、分时、实时三种系统。 计算机的组织结构决定了计算机中信息传送的速度和计算机的性能。 操作系统的作用： 直接位于计算机硬件之上，为计算机的应用提供接口（图形、命令、程序）提供通用的计算机
2017-12-22 01:00:10
477
原创 树状数组详解
为什么要使用树状数组 比如说，我这里有一组数1, 2, 3, 2, …, k。我想知道第i到第j的和\(\mathop \sum \limits_{n = i}^j v[i]\)是多少？ 朴素算法：for (int k = 0; k < n; k++) if (k >= i && k <= j) ans += v[k];类似这种的写法，虽然在某些点值改变时也依然可以计算（我们称这种问题为
2017-12-19 01:12:02
254
原创 Java四种引用详解
这里是我的blog：有更多总结分享。排版可能也会更好看一点=v= https://endlesslethe.com/java-four-types-of-reference-tutorial.html 前言 Java中引用是一个最常用的Object，我们有必要对它有一个基本的理解。而且引用通常出现在一本Java书的开头，这导致，几乎没有Java书敢详细地叙述关于引用的复杂机制。本文剖析了Java
2017-12-15 18:23:36
278
原创 单调队列和单调栈详解
这里是我的blog：有更多算法分享=v= https://endlesslethe.com/monotone-queue-and-stack-tutorial.html 前言 单调栈和单调队列算是栈和队列的高级应用吧，在公司面试中应该是不怎么会出现的（除非算法岗？）。因为原理比较简单，网络上的相关资料反而对于这两个东西说得都不甚清楚，尤其是它们的应用方法。最基本的两本中文算法书“紫书”和“白皮”都
2017-12-14 19:11:43
6159
3
原创 1308 音乐会的等待/诺诺的队列 单调栈 题解
题目地址：FJSDFZOJ 1308 音乐会的等待 题解： [SMOJ2116]诺诺的队列 音乐会的等待（诺诺的队列）AC代码：#include <bits/stdc++.h>using namespace::std;typedef long long ll;const int MAXN = 500000+50;struct M { ll x; ll len;} x[MAX
2017-12-13 22:11:58
505
原创 FZU 1894 志愿者选拔 单调队列 题解
单调栈模板题#include <bits/stdc++.h>using namespace::std;const int MAXN = 1000000 + 50;int mq[MAXN], q[MAXN];int T, x, index, front, r, l;char input[10];int main() { ios_base::sync_with_stdio(0);cin.t
2017-12-13 19:34:36
557
原创 poj 2796 Feel Good 单调栈题解
单调栈模板题#include <bits/stdc++.h>using namespace::std;typedef long long ll;const ll MAXN = 100000+50;ll ms[MAXN], r;ll L[MAXN], R[MAXN];ll n, pos, maxNum, x[MAXN];ll sum[MAXN];int main() { ios_b
2017-12-13 19:28:35
659
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人