1 java基础： 1.1 算法 1.1 排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序 1.2 二叉查找树、红黑树、B树、B+树、LSM树（分别有对应的应用，数据库、HBase） 1.3 BitSet解决数据重复和是否存在等问题 1.2 基本 2.1 ...
分类：
编程语言 时间：
2017-06-08 14:57:42
阅读次数：
296
这道题是区间更新线段树模板题 记录一下降维线段树 正常线段树是倍增的 rt<<1 rt<<1+1 这个线段树用了getid的方法使线段树降了一维 ...
分类：
其他好文 时间：
2017-06-06 20:50:34
阅读次数：
191
// hdu 1754 I Hate It 线段树 点改动 // // 不多说，裸的点改动 // // 继续练 #include <algorithm> #include <bitset> #include <cassert> #include <cctype> #include <cfloat> ...
分类：
其他好文 时间：
2017-06-05 14:08:46
阅读次数：
199
以下内容引用自http://wiki.jikexueyuan.com/project/java/data-structures.html： Java工具包中所提供的数据结构非常强大并且有很多的功能。这些数据结构包含以下的接口和类： Enumeration BitSet Vector Stack Di ...
分类：
编程语言 时间：
2017-06-03 17:25:16
阅读次数：
189
题意：据说假设你给无限仅仅母牛和无限台巨型便携式电脑(有很大的键盘),那么母牛们会制造出世上最优秀的回文。你的工作就是去寻找这些牛制造的奇观(最优秀的回文)。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),仅仅用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文 ...
分类：
其他好文 时间：
2017-06-02 18:26:47
阅读次数：
247
<法一>http://blog.csdn.net/u014325920/article/details/53046890 1、判断传递的条件为：若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 2、我们去枚举b，我们假设集合Sb={x|x?>b}表示有一条x指向b的边。我们 ...
分类：
其他好文 时间：
2017-05-30 19:38:44
阅读次数：
213
1) algorithm 2) traits 3) iterator 4) list 5) function 6) rbtree 7) bitset 8) priority_queue 9) hashtable 10) deque 11) string ...
分类：
其他好文 时间：
2017-05-26 20:09:50
阅读次数：
185
http://www.lydsy.com/JudgeOnline/problem.php?id=2301 设f(i)为在区间[1, n]和区间[1, m]中，gcd(x, y) = i的个数。 设F(i)为在区间[1, n]和区间[1, m]中，gcd(x, y) % i == 0的个数，很简单的公 ...
分类：
其他好文 时间：
2017-05-25 01:15:20
阅读次数：
206
题目描写叙述 Description 小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。他十分开心。于是他晚上去操场上看星星。 不同的星星发出不同的光，他的望远镜能够计算出观測到的星星发出的光的数值W。小明当然想尽可能地多看到星星，于是他每看到一颗星星。就要看看他之前有 ...
分类：
其他好文 时间：
2017-05-16 20:03:32
阅读次数：
125
大哲哥的讲课内容 根据期望的线性性，得到总期望为各个点被轰的概率（不会证，好像是这样吧） 传递闭包解决出每个点的祖先（能到达它的点）就能算概率了 bitset能贡献1/w的复杂度，而且导致Floyd只剩下两个for了（一点都不像经典Floyd） ...
分类：
其他好文 时间：
2017-05-09 12:48:35
阅读次数：
153
