数组中含有n个数,其中一个数只出现1次,其余个数均出现3次,就只出现1次的数。
首先应该想到的就是计数法,先对数组排序,然后统计每个数出现的次数,找出出现次数为1个数;
更高级一点的方法还是用位运算,充分发掘数字二进制中的0和1出现的规律。一个数字是由0和1组成的,如果这个数字出现3次,那么这个数字中各个位上0和1出现的次数也应该是3次。按照这样统计数组中所有数的各个位1的个数,如果个数是1个倍数,这所求数字该位不为1。
举例如下:
数组: 1, 3, 1, 5, 1, 6, 5, 6, 6, 5
对应的...
分类:
其他好文 时间:
2014-06-20 12:45:44
阅读次数:
185
1、一个好人顶十个“烂人”
个体的能率到底有多大差距?市场的回答往往是最靠谱的,以架构师为例,有的年薪百万,有的仅区区十万,身价的背后是能够给公司创造多少价值。那些亮了红灯的项目团队人数往往不少,乌央乌央一屋子人,可以客户就是不满意,可见人头多没用,关键是有合用的人。这样的人不仅要具备深厚的技术积累,还有具备识别问题根源和提出解决办法的能力,而且要有合作的态度。这样的人花多大精力寻觅和保留都不为...
分类:
其他好文 时间:
2014-06-20 09:51:06
阅读次数:
201
上述代码中,如果可选值为nil,那么判断条件则为false,而且在{}中的代码将会被忽略,如果可选值不为nil,会将该值逐步运算后赋值给let后面的常量,其中逐步运算过程将依据实际的代码块.Switch
语法支持任何类型数据以及各种比较操作,并不局限在整型. let vegetable = "re....
分类:
移动开发 时间:
2014-06-10 00:09:50
阅读次数:
411
转自:http://www.cnblogs.com/caios/p/3773680.htmlWelcome
to Swift
(苹果官方Swift文档初译与注解三)---11~18页上述代码中,如果可选值为nil,那么判断条件则为false,而且在{}中的代码将会被忽略,如果可选值不为nil,会将该...
分类:
移动开发 时间:
2014-06-08 23:59:11
阅读次数:
433
近期整理下很久前写的程序,这里就把它放在博文中了,有些比较简单,但是很有学习价值。下面就是自己很久前实现的复数重载代码,这里没有考虑特殊情况,像除法中,分母不为零情况。#include
/*#include #include#include#include#include*/using namesp...
分类:
编程语言 时间:
2014-06-08 21:20:09
阅读次数:
316
题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和
deleteHead,分别完成队列尾部插入结点 和
队列头部删除结点AppendTail:直接将元素入栈stack1DeleteHead:当stack2中不为空时,在stack2中的栈顶元素是最先进入队列的元素...
分类:
其他好文 时间:
2014-06-07 07:06:14
阅读次数:
232
转自:孤傲苍狼只为成功找方法,不为失败找借口!Spring常用注解使用注解来构造IoC容器用注解来向Spring容器注册Bean。需要在applicationContext.xml中注册。如:在base-package指明一个包1
表明cn.gacl.java包及其子包中,如果某个类的头上带有特定的...
分类:
编程语言 时间:
2014-06-05 19:45:51
阅读次数:
360
简单单例模式的使用一共有两点:1.
构造函数必须是private的,如果不是private的,外部对象就可以创建,就可以多个,即不属于单例模式。单例模式要求必须一个。2.
类必须提供至少一个static的方法,用于对外创建自身的唯一对象。(本身控制,判断指针是否为空,为空创建,不为空则不创建,体现在...
分类:
编程语言 时间:
2014-06-05 15:48:43
阅读次数:
155
编程学习心得和方法(转载,供新手参考)
即便是高级编程人员,像那些为开发软件工作的类库和组件高手,他们也不敢说自己精通每一种语言。
事实就是这样,每一种语言有着它们相似而又不同的语法,它们有着不同的关键字,发展出了各种各样的类库,它们的函数或者方法的声明定义都有不同,更多的差异不为我们所知。
每一....
分类:
其他好文 时间:
2014-06-02 18:13:07
阅读次数:
299
#过滤oracle警告日志文件ORA-错误
$c=Get-ContentC:\script.txt|select-string-pattern"ora-"
#判断ORA-错误存在条件
#若$c返回值为null,则输出1返回值结束循环
if($c-eq$null)
{
write-host"STATE_OK"
$STATE_OK={return1;}
$b=&$STATE_OK
$b
}
#若$c返回值不为空,..
分类:
其他好文 时间:
2014-06-02 03:26:07
阅读次数:
197