归并排序,递归实现
public class MergeSort2 {
// 对data数组中的 [a,b) 区间的数据进行归并排序,
// 排序结束后,[a,b)间数据处于升序有序状态
static void mergeSort(int[] data, int a,int b)
{
if (a >= b) return;
int mid=(a+b)/2;
mergeSort(da...
分类:
其他好文 时间:
2014-06-02 19:02:41
阅读次数:
305
题意:求区间内不含62和4的数的个数;
解法:数位dp。int dfs(int pos,int pre,bool limit,bool have),pos表示dp到的数位位置,pre表示前一个数位的数字,limit表示到此时数是否有下降(此位取数字是否受限制的意思),have表示之前是否有62;4的排除是靠在每次枚举下一位i时不取4即可;每个case的dp值都是一样的,所以只需要计算一遍...
分类:
其他好文 时间:
2014-06-02 18:59:28
阅读次数:
315
有一点类似区间K值的求法。这里有两颗树,一个是自己建的线段树,一个是题目中给定的树。以线段树和树进行区分。首先离散化一下,以离散化后的结果建线段树,线段树的节点开了2维,一维保存当前以当前节点为权值的树的节点是往左走的,另一维是往右走的,用一个vector保存一下以当前i节点为结束的询问,因为所有的...
分类:
其他好文 时间:
2014-06-02 18:20:45
阅读次数:
351
题目:
这个问题可以概括为输入一个大的整数区间,及一些可能互相重叠的在该大区间内的小的整数闭区间。求出未被覆盖的区间是多大。 代码实现如下: #include
#define true 1#define false 0void main(){ int L, n, i, j; int count; i...
分类:
其他好文 时间:
2014-06-02 08:26:26
阅读次数:
182
dd命令简单使用举例
bs为单位,count为写入的范围区间,如下举例:
例:使用dd清除vote disk和ocr(裸设备)
$dd if=/dev/zero of=/dev/rrac_ocr1 bs=8192 count=17000
$dd if=/dev/zero of=/dev/rrac_vote1 bs=8192 count=17000
例:使用dd...
分类:
其他好文 时间:
2014-06-01 14:01:09
阅读次数:
231
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089题意:给出一个区间[l,r],求满足一个数的数位上没有连着62这个数字串的条件的个数。解法:数位DP的入门题。
1 #include 2 #include 3 #include 4 #include...
分类:
其他好文 时间:
2014-06-01 12:27:14
阅读次数:
229
题目链接:http://poj.org/problem?id=3252题意:给出一个二进制区间,求出0的个数不小于1的个数这样的二进制个数解法:数位DP,定义状态dp[len][num_zero][num_one],num_zero
定义为写0的个数。 1 #include 2 #include 3...
分类:
其他好文 时间:
2014-06-01 12:06:33
阅读次数:
191
题意:写出一个给定区间的每个数,求出一共写了多少个零。解法:数位DP,定义dp[len][flag][num]:len的定义为数位的长度,flag定义为前导0和没有前导0的两种状态,num定义为写的满足条件的0的个数。
1 #include 2 #include 3 #include 4 #incl...
分类:
其他好文 时间:
2014-06-01 11:48:35
阅读次数:
167
哈希表的链地址法来解决冲突问题将所有关键字为同义词的记录存储在同一个线性链表中,假设某哈希函数产生的哈希地址在区间[0, m -
1]上,则设立一个至振兴向量Chain ChainHash[m];数据结构//链表结点typedef struct _tagNode{ int data;
...
分类:
其他好文 时间:
2014-05-31 19:23:52
阅读次数:
436
记录3个变量。
sum[i]:当前区间被覆盖2次及两次以上的面积。
num[i]:当前区间被覆盖1次及一次以上的面积。
cover[i]:覆盖的lazy标记。
对于每一个区间.
更新操作如下:
void push_up(int_now)
{
if(cover[rt]==0)
{
num[rt]=num[rt<<1]+num[rt<<1|1];
...
分类:
其他好文 时间:
2014-05-31 17:58:57
阅读次数:
296