码迷,mamicode.com
首页 >  
搜索关键字:出现一次    ( 1363个结果
SDOI HH的项链 HEOI采花
题目大意: SDOI求一个区间内只出现一次的数的个数。多组询问。 HEOI 求一个区间内出现至少两次的数的个数。多组询问。 SDOI HH'neckplace如果每次询问都是1..r的话,那么我们只要把每种颜色的第一次出现的位置变成1,然后维护区间和就可以了。这是显然的。那么现在考虑如果区间变成2. ...
分类:其他好文   时间:2016-04-16 18:46:54    阅读次数:164
第一个只出现一次的字符位置
...
分类:其他好文   时间:2016-04-13 11:24:55    阅读次数:132
img标签为空的陷阱
把页面中的img标签的src设置为“”存在巨大的风险,无论是在html中写入 <img src=”" /> 还是在js中写入 var img = new Image(); img.src = “”; 出现一次这样的标签会导致向你的服务器多做一次请求。img标签的src=""时,会引起浏览器再次访问" ...
分类:其他好文   时间:2016-04-10 17:57:24    阅读次数:142
唯一的重复元素
问题描述:将1~1000放在含有1001个元素的数组中,只有唯一的一个元素重复,其他均出现一次。请设计一个算法,将这个唯一重复的元素找出来,要求每个数组元素只能访问一次,且不能使用辅助存储空间。 解决方法1:根据题目描述只要将数组中的1001个数求和得到sum0,然后减去1到1000的和sum1就可 ...
分类:其他好文   时间:2016-04-08 00:53:56    阅读次数:211
LintCode- 删除排序数组中的重复数字
题目描述: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在 ...
分类:编程语言   时间:2016-04-07 18:26:15    阅读次数:179
通过异或快速查找出现奇数次的单词
一个整型数组里除了2个单词之外,其他的单词都出现了偶数次。 请写程序找出这2个只出现一次的数字? 运行结果: 第1个值: Azojacvjnv第2个值: Bfonfasgkp计算结果: [Bfonfasgkp, Azojacvjnv] ...
分类:其他好文   时间:2016-04-06 13:19:44    阅读次数:139
查找不在数组里的字母
题目:有一个数组包括 非常多字母,怎样查找 26 个字母 不在 里面的字母 eg: {a,b,c,c,c,c} 那么就是 d - z 算法思路:维护一个 整形数组 相应 字母数组的 asci 码, 查找 字母数组,假设某字母出现一次,相应的 整形数组 就 + 1。最后,整形 数组为 0 的,就是没出 ...
分类:编程语言   时间:2016-04-05 19:17:20    阅读次数:139
求一个数组中只有一个和两个数字出现了一次,其余成对出现
//一个数字出现一次 #include<iostream> usingnamespacestd; intonce(int*a,intnum) { intret=0; for(inti=0;i<num;++i) { ret^=a[i]; } returnret; } intmain() { intarray[5]={1,2,2,3,3}; intsum=once(array,5); cout<<sum<<endl; return0; } //两个..
分类:编程语言   时间:2016-04-04 13:22:01    阅读次数:192
hdu CA Loves GCD(dp)
一道我想骂人的题,差点把我气炸了。 题意: 求一个数的集合中(非多重集,每个数只出现一次)所有子集的gcd的和。结果MOD10^8+7输出。 输入输出不说了,自己看吧,不想写了。 当时我真把它当作数论题来写了,以为可以推导出什么公式然后化简大量重复的操作的。结果最后也没找到。最后题解说是dp,我同学 ...
分类:其他好文   时间:2016-04-03 01:40:29    阅读次数:266
【蓝桥杯】历届试题 带分数
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,10 ...
分类:其他好文   时间:2016-04-01 00:44:02    阅读次数:149
1363条   上一页 1 ... 90 91 92 93 94 ... 137 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!