一、简介
Bootstrap是一个很通用的算法，用来估计标准误差、置信区间和偏差。由Bradley Efron于1979年提出，用于计算任意估计的标准误差。术语“Bootstrap”来自短语“to pull oneself up by one’s bootstraps” （源自西方神话故事“ TheAdventures of Baron Munchausen”，男爵掉到了深湖底，没有工具，所...
分类：
其他好文 时间：
2015-01-14 16:57:51
阅读次数：
414
一个环，分成 N 个区间，每个区间有个权值，你可以选择 B 个区间，这些区间可以连续也可以不连续。
那么如何使得选中的区间中的权值之和最大。有个限制条件，任何连续的区间，第一个区间的权值是不算的。
比如你选中编号为 k, k + 1, k + 2 的这 3 个区间时，第编号 k 的区间的权值是不算进去的，
只能算后两个区间 k + 1 和 k + 2 区间的权值之和（但是你损耗了 3 个区间...
分类：
其他好文 时间：
2015-01-02 16:04:30
阅读次数：
156
通过参考大神们的文章，准备开始要一个一个把上面的题目做一遍了，有很多都是原来做过的，现在也再次做一遍方便以后查阅HDU 1166 敌兵布阵单点增减，区间和查询线段树：#include #include using namespace std;const int N = 50005;#define l...
分类：
其他好文 时间：
2014-12-29 22:45:08
阅读次数：
252
数状数组哭了：我本来是搞区间和的，怎么被用来搞rmq了T^T。。。...
分类：
编程语言 时间：
2014-12-22 14:32:52
阅读次数：
199
题意：从区间[1, b]和[1, d]中分别选一个x, y，使得gcd(x, y) = k, 求满足条件的xy的对数(不区分xy的顺序)分析：虽然之前写过一个莫比乌斯反演的总结，可遇到这道题还是不知道怎么应用。这里有关于莫比乌斯反演的知识，而且最后的例题中就有这道题并给出了公式的推导。 1 #inc...
分类：
其他好文 时间：
2014-12-20 00:38:16
阅读次数：
296
经典排序算法 - Flash Sort
FlashSort依然类似桶排,主要改进了对要使用的桶的预测,或者说,减少了无用桶的数量从而节省了空间,例如
待排数字[ 6 2 4 1 5 9 100 ]桶排需要100个桶,而flash sort则由于可以预测桶则只需要7个桶
即待排数组长度个桶,如何预测将要使用的桶有这么一个公式
该排序有前置条件,需要知道待排数组的区间和待排数组的长度,
...
分类：
编程语言 时间：
2014-12-16 13:32:46
阅读次数：
146
题意：给你n条线段，求被最多的线段覆盖的点被覆盖的次数解法:我们可以将一条线段[xi,yi]分为两个端点xi和(yi)+1，在xi时该点会新加入一条线段，同样的，在(yi)+1时该点会减少一条线段，因此对于2n个端点进行排序，令xi为价值1，yi为价值-1，问题转化成了最大区间和，因为1一定在-1之...
分类：
其他好文 时间：
2014-12-10 21:02:56
阅读次数：
201
最近学了ruby，快乐编程果真名不虚传。尝试写了个生成随机数的脚本，算是练手。
一、功能需求
输入随机数区间[a,b), 和数据规模c，输出c个位于区间内的随机整数，每个输出一行。
二、编写代码
#! /usr/bin/ruby
# Example:
# genrand 3 8 4
# will generate 4 Integer range from 3 to 8
#This...
分类：
其他好文 时间：
2014-12-03 21:25:13
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=3038题意：[1-n]的区间，有m个询问，每个询问表示[a,b]的和是s，问一共有多少组矛盾sum[i]表示i到根节点的和，求区间和用sum[b]-sum[a-1]为方便描述先把a--我是把b的父亲接在a的父亲上，...
分类：
其他好文 时间：
2014-11-19 15:39:25
阅读次数：
205
hihocoder上的这一篇文章写得特别赞！很好理解。
“在我介绍别的算法之前，你先来讲一讲你是准备如何使用线段树来解决这个问题的吧？”小Hi虽然做好了讲解的准备，但是还是希望能够一步步引导小Ho进行思考，于是这般说道。
“唔……那我先从线段树的定义说起吧：线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道：“它的具体做...
分类：
其他好文 时间：
2014-11-19 11:29:50
阅读次数：
232
