题目： Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. For ...
分类：
其他好文 时间：
2017-05-07 21:58:27
阅读次数：
202
说到快拍，大家都会首先想到sort函数这个神奇的东西 但是，我们总得知道快拍主要用的分治思想 所以就说一说快拍吧 首先是分类 快拍主要有三种方式： 一、以第一个数为基准排序 二、以中间的数为基准快排 三、随机生成一个位置，用这个位置上的数快排 代码如下： ...
分类：
其他好文 时间：
2017-05-07 20:29:29
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=1176 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission( ...
分类：
其他好文 时间：
2017-05-07 14:54:29
阅读次数：
151
Description Input Output Sample Input 6 41 22 32 44 55 64 5 66 3 12 4 46 6 6 Sample Input Sample Input 5 22 54 16 0 HINT 【解析】 三个点两两的lca一共有3个，其中两个一样的，那 ...
分类：
其他好文 时间：
2017-05-07 10:09:22
阅读次数：
175
题目连接：POJ - 1733 离散化+带权并查集 ...
分类：
其他好文 时间：
2017-05-06 19:56:21
阅读次数：
139
1439. [NOIP2013]货车运输 http://cogs.pro/cogs/problem/problem.php?pid=1439 ★★☆ 输入文件：truck.in 输出文件：truck.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 【来源】 CCF全国信息学奥 ...
分类：
其他好文 时间：
2017-05-06 19:10:33
阅读次数：
250
1.使用fdisk -l 查看硬盘的详细信息 分析： 2.分区初始化 fdisk /dev/sdb 分析：各个参数的解析 1. 输入 m 显示所有命令列示。 2. 输入 p 显示硬盘分割情形，打印分区表。 3. 输入 a 设定硬盘启动区。 4. 输入 n 设定新的硬盘分割区。 4.1. 输入 e 硬 ...
分类：
系统相关 时间：
2017-05-06 15:56:27
阅读次数：
220
Little girl Susie went shopping with her mom and she wondered how to improve service quality. There are n people in the queue. For each person we know ...
分类：
其他好文 时间：
2017-05-05 23:02:47
阅读次数：
124
树链剖分求LCA 树链剖分需要将树的边分为重边和轻边。每个节点和他的儿子之间只能有一条重边，连接着该节点与他儿子中子树节点最大的一个。一系列连续起来的重边叫做重链，重链上的每个点的top值都是重链的顶端节点。 用树链剖分来求LCA，就需要每次比较top_x与top_y的深度，将深度较大的点变为top ...
分类：
其他好文 时间：
2017-05-05 21:50:54
阅读次数：
165
栈是限制插入和删除仅仅能在一个位置上进行的表。该位置是表的末端，叫做栈的顶top。对栈的基本操作有进栈push和出栈pop，前者相当于插入。后者这是删除最后插入的元素。栈有时又叫先进先出FIFO表。 因为栈操作是常数时间。因此除非在特殊情况下，栈不会产生明显改进。栈的第一种实现方法是使用单链表。通过 ...
分类：
编程语言 时间：
2017-05-05 21:01:16
阅读次数：
234
