码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 16036个结果
redis安装配置和使用;tomcat安装和使用
归并排序,递归实现 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
hdu2089(数位dp)
题意:求区间内不含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
Partition(线段树的离线处理)
有一点类似区间K值的求法。这里有两颗树,一个是自己建的线段树,一个是题目中给定的树。以线段树和树进行区分。首先离散化一下,以离散化后的结果建线段树,线段树的节点开了2维,一维保存当前以当前节点为权值的树的节点是往左走的,另一维是往右走的,用一个vector保存一下以当前i节点为结束的询问,因为所有的...
分类:其他好文   时间:2014-06-02 18:20:45    阅读次数:351
读书-算法《程序设计导引及在线实践》-简单计算题3:校门外的树
题目: 这个问题可以概括为输入一个大的整数区间,及一些可能互相重叠的在该大区间内的小的整数闭区间。求出未被覆盖的区间是多大。 代码实现如下: #include #define true 1#define false 0void main(){ int L, n, i, j; int count; i...
分类:其他好文   时间:2014-06-02 08:26:26    阅读次数:182
dd命令简单使用举例
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
hdu 2089 不要62
题目链接: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
poj 3252 Round Numbers
题目链接: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
LightOJ 1140 How Many Zeroes
题意:写出一个给定区间的每个数,求出一共写了多少个零。解法:数位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
hdu-1255-覆盖的面积-线段树
记录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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!