http://acm.hdu.edu.cn/showproblem.php?pid=6703 题意 给定一个长度为n的排列（1-n），要你实现操作两种， 1 x：给第x个数加上1e7； 2 xy：查询最小的且不小于y的且不在区间[1,x]里出现过的数。 题解 对权值建主席树，维护区间最小值，插入一个 ...
分类：
其他好文 时间：
2019-08-24 23:12:28
阅读次数：
110
T2：最大值与最小值 众所周知，小葱同学擅长计算，尤其组合数但这个题和组合数什么关系。 给定一张有向图，每个点有点权。试找到一条路径，使得该路径上的点权最大值减去点权最小值最大，问这个差最大是多少。 缩点后在DAG上DP，对每个dcc维护四个信息preMin/preMax/nxtMin/nxtMax ...
分类：
其他好文 时间：
2019-08-24 22:49:43
阅读次数：
123
最近和SAP成都研究院的开发同事聊到过这个话题，Jerry来说说自己的看法。 先回忆回忆自己本科和研究生学过的数学课程。Jerry的大一生活是在电子科技大学的九里堤校区度过的，本科第一门数学课就是微积分。 因为微积分是计算机专业的学生参加研究生入学考试的必考内容，所以这两本书Jerry几乎已经翻烂了 ...
分类：
其他好文 时间：
2019-08-24 18:24:39
阅读次数：
104
C. Maximum Median 题意： 给定一个数组，可每次可以选择一个数加1，共执行k次，问执行k次操作之后这个数组的中位数最大是多少？ 题解：首先对n个数进行排序，我们只对大于中位数a[n/2]的数进行操作，所以这个最大中位数的取值范围是确定的，在区间[ [a[n/2]，a[n-1] ]之内 ...
分类：
其他好文 时间：
2019-08-22 13:18:00
阅读次数：
59
//第一步，创建XMLHttpRequest对象var xmlHttp = new XMLHttpRequest();function CommentAll() { //第二步，注册回调函数 xmlHttp.onreadystatechange =callback1; //{ // if (xmlH ...
分类：
Web程序 时间：
2019-08-20 15:19:48
阅读次数：
109
逻辑斯蒂回归主要用于二分类，推广到多分类的话是类似于softmax分类。求 上述问题可以通过最大化似然函数求解。 上述问题可以采用最小化logloss进行求解。 一般地，我们还需要给目标函数加上正则项，参数w加上l1或者l2范数。 LR适合大规模数据，数据量太小的话可能会欠拟合（考虑到数据通常比较稀 ...
分类：
其他好文 时间：
2019-08-18 17:52:13
阅读次数：
157
参考： "当小球遇上盒子" 默认问题：把 n 个小球放到 m 个盒子里，分别有三项要求： ①球是否相同 ②盒子是否相同 ③能否有空盒。 1.球相同，盒子不同，不能有空盒 利用插板法，n 个小球中间会存在 n 1 个空，用 m 1 块板插入这些空中，可以将 n 个小球分为 m 块，因此： $$ ans ...
分类：
其他好文 时间：
2019-08-18 15:51:21
阅读次数：
80
闲扯 所以我还是不会做网络流啊。。。 打个模板多轻松啊，为什么还要建图呢，~~天空这么蓝，森林那么绿，这个世界多么美好啊！~~ 建图的套路感觉好多啊。。还是慢慢学吧。。 Solution 题目分析/建图 因为限制了方向，同时还限制了每一个最多取一次，要求和最大，想到了什么？~~什么都没想到~~ 最大 ...
分类：
其他好文 时间：
2019-08-18 11:36:59
阅读次数：
74
限流算法 计数器限流 固定窗口 滑动窗口 桶限流 令牌桶 漏桶 计数器 计数器限流可以分为： 固定窗口 滑动窗口 固定窗口 固定窗口计数器限流简单明了，就是限制单位之间内的请求数，比如设置QPS为10，那么从一开始的请求进入就计数，每次计数前判断是否到10，到达就拒绝请求，并保证这个计数周期是1秒， ...
分类：
其他好文 时间：
2019-08-18 00:18:00
阅读次数：
82
原文: http://blog.gqylpy.com/gqy/267 " @[toc] 我们可以给视图函数加装饰器来判断是用户是否登录，把没有登录的用户请求跳转到登录页面等等。我们通过给几个特定视图函数加装饰器实现了这个需求，但是以后添加的视图函数可能也需要加上装饰器，这样是不是稍微有点繁琐。 因此 ...
分类：
其他好文 时间：
2019-08-17 10:45:00
阅读次数：
80
