【问题】
1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次。 每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,能否设计一个算法实现?
【代码】
#include
#include
#include
/*根据异或法的计算方式,每两个相异的数执行异或运算之后,结果为1;
每两个相同的数异或之后,结果为0,任何数与0异或,结果...
分类:
其他好文 时间:
2014-08-15 19:40:49
阅读次数:
227
【问题】
1、不用除法运算
两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]; 要求:
1.不准用除法运算2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等)3.满足时间复杂度O(n),空间复杂度O(1)。
【分析】
提示:题目要求...
分类:
其他好文 时间:
2014-08-15 17:50:49
阅读次数:
198
第一篇概述第一节语法单位语法单位组成:语素,最小的音义结合体(听声就知其义),分为单音节语素,双音节语素等。词,最小的有意义的能独立运用的语言单位,独立运用是指能单独说,或者单独进入句子。“最斜:如“工人”一词,拆分为“工”和“人”后皆无法表示原意。“有意义..
分类:
其他好文 时间:
2014-08-15 02:50:27
阅读次数:
269
沟通一定是有企图沟通要有心理准备沟通最有效的方法:你只要听他说什么,而不要去管他怎么说。比如:假如你的科长没有受到训练,他就把那个人叫来说:“你不要以为老总当你面前好像很关心你,实际上不是这么回事情,他一回头就交代我叫你赔。”这就是出卖老总。受过训练的干部不会这样,他会把那个人叫来说:“哎,原来你是...
分类:
其他好文 时间:
2014-08-14 23:38:46
阅读次数:
204
本文总结nan和inf在C语言当中的含义、产生和判定方法。C语言当中的nan表示not a number,等同于 #IND:indeterminate (windows)产生:对浮点数进行了未定义的操作;对负数开方,对负数求对数,0.0/0.0,0.0*inf、inf/inf、inf-inf这些操作...
分类:
编程语言 时间:
2014-08-13 00:51:35
阅读次数:
3795
1、lambada表达式的本质:一个匿名方法,或说是匿名委托。从C#3.0开始支持,C#2.0只支持匿名方法语法很简单 : (输入参数)=>expr //当参数为一个是可以省略括号。lambada表达式是由匿名方法简化而来:delegate in MyDeg(int)MyDeg md= delega...
分类:
其他好文 时间:
2014-08-12 21:43:34
阅读次数:
883
学好一门语言,绝对是对自己加分的,也许你没有那么幸运,未来的某份工作压根用不上它,但是你不能断定,你学的这门语言,就不会给你带来惊喜。(本文来自e良师益友网)在上海这座大城市混迹,要能够在职场混出个名堂,不会一两门外语是绝对不行的:英语听说必须,德语、法语、西班牙语任选一门备用。我的一个朋友在大学进...
分类:
其他好文 时间:
2014-08-12 18:57:24
阅读次数:
205
在面试的过程中,有很多的考验对c的认识的情况,有时会被问到有关字符搭配以及运算先后顺序的问题,比如a+++++b的值,++i+++i+++i+i的值等类似的,这都属于c的符号方面的问题,那么怎样才能轻而易举的去认识它呢?...
分类:
编程语言 时间:
2014-08-10 15:52:10
阅读次数:
224
题目地址:HDU 1394
这题可以用线段树来求逆序数。
这题的维护信息为每个数是否已经出现。每次输入后,都从该点的值到n-1进行查询,每次发现出现了一个数,由于是从该数的后面开始找的,这个数肯定是比该数大的。那就是一对逆序数,然后逆序数+1.最后求完所有的逆序数之后,剩下的就可以递推出来了。因为假如目前的第一个数是x,那当把他放到最后面的时候,少的逆序数是本来后面比他小的数的个数。多的逆序数...
分类:
其他好文 时间:
2014-08-09 00:18:06
阅读次数:
250
zh-cn 简体中文zh-tw 繁体中文da-dk 丹麦语nl-nl 荷兰语en-us 英语fi-fi 芬兰语fr-fr 法语de-de 德语it-it 意大利语ja-jp 日语ko-kr 朝鲜语nb-no 挪威语pt-br 葡萄牙语es-es 西班牙语es-us 西班牙语(美国)sv-se 瑞典语
分类:
Web程序 时间:
2014-08-08 15:57:56
阅读次数:
408