题目大意 题解 秒了，~~然后因为没开ll调了一个上午顺便叉掉了两份标~~ 把每个点看做(s到其的最短路,t到其的最短路)，等同于在坐标系上有一些点，每次把xy轴向上移，贡献为新扫到的点 离散化，设f\[i]\[j]表示先手扫到i，后手扫到j之后的最大差值，设g表示最小差值 然后用前缀和转移一下即可 ...
分类：
其他好文 时间：
2020-05-01 16:58:24
阅读次数：
72
为什么要进行连续特征离散化 参考 "知乎用户" 在工业界，很少直接将连续值作为逻辑回归模型的特征输入，而是将连续特征离散化为一系列0、1特征交给逻辑回归模型，这样做的优势有以下几点： 0. 离散特征的增加和减少都很容易，易于模型的快速迭代；这个点理解 1. 稀疏向量内积乘法运算速度快，计算结果方便存 ...
分类：
其他好文 时间：
2020-05-01 16:50:47
阅读次数：
44
"Enemy is weak" 求序列 $a\{n\}$ 中的三元逆序对数量。 数据范围：$3\le n\le 1e6$。 这题真是一道又好又水的题，可是我看别人的题解做法真是玄学难懂，于是蒟蒻要写一篇简单易懂的。 考虑到 二元逆序对 的做法： 离散化后动态维护一个权值树状数组。 其中对于每个当做逆 ...
分类：
其他好文 时间：
2020-05-01 12:57:30
阅读次数：
71
//图书管理系统需要图书，书架，还有图书管理员。 图书：有名字，状态（借出去没）,日期，借出次数； 书架：存放图书的数组，最多存放多少本书，目前有多少本书 ；书架可以新增图书，获取书的名字，数量并可以设置， 可以把借出的图书按次数从高到低排序，可以查看所有图书的信息。 图书管理员：有一个书架，有借出 ...
分类：
编程语言 时间：
2020-05-01 12:36:21
阅读次数：
70
莫队算法链接：传送门 题意： 有n个数，m个区间。问区间内有多少个x，x满足x的个数等于x的值的个数（如果x是3，区间内要存在3个3）。 题解： 因为a[i]太大，所以要离散化一下，但是不能用map容器，因为map容器多一个log 莫队就是离线问题+区间的移动。复杂度是O（(N+M)*√N） 莫队代 ...
分类：
编程语言 时间：
2020-05-01 10:50:49
阅读次数：
71
去年换工作的时候，面试了一下 Google (这里说的是 Google 中国)，来了个 Google 面试七轮游，结果是没通过。现在分享下我参与面试的具体流程以及个人认为应该注意的事项，希望对大家有所帮助。
分类：
其他好文 时间：
2020-05-01 10:49:49
阅读次数：
81
基本流程 决策树是通过分次判断样本属性来进行划分样本类别的机器学习模型。每个树的结点选择一个最优属性来进行样本的分流，最终将样本类别划分出来。 决策树的关键就是分流时最优属性$a$的选择。使用所谓信息增益$Gain(D,a)$来判别不同属性的划分性能，即划分前样本类别的信息熵，减去划分后样本类别的平 ...
分类：
其他好文 时间：
2020-04-30 21:26:13
阅读次数：
64
学离散的偏序关系时的一个应用， 问题：小方准备组织一次演讲比赛，有如下环节（未排序）： - 进行彩排 - 确定演讲主题 - 租借服装 - 确定比赛时间 - 确定比赛地点 - 确定参赛人员 - 申请经费 - 确定嘉宾人选 - 购买奖品，装饰物 - 比赛啦~ 但是： - 确定演讲主题之后才能确定比赛时间 ...
分类：
编程语言 时间：
2020-04-30 20:58:23
阅读次数：
75
1、(Bayes)贝叶斯定理 $P(A|B)=\frac{P(B|A)P(A))}{P(B)}$（“后验概率=标准似然度 先验概率”） 2、伯努利分布 伯努利分布（英语：Bernoulli distribution），又名两点分布或者0 1分布，是一个离散型概率分布。 概率质量函数：$f_{X}(x ...
分类：
其他好文 时间：
2020-04-30 19:27:03
阅读次数：
86
[TOC] 字符串哈希 什么是字符串哈希？ 概述：对字符串集合的单个字符串进行操作（配合数据结构或STL判重、统计、查询、修改等操作），在字符串集合中去寻找该字符串过程中，对字符串集合进行遍历和map映射在规模较大时都会浪费很多时间。字符串哈希是将单个字符串离散化映射为一个哈希值（ 哈希函数 ），在 ...
分类：
其他好文 时间：
2020-04-30 13:22:15
阅读次数：
64
