数组中含有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到最大的n位数/字符串模拟乘法============================================Add
Two Numbers两个链表代表两个数字,每个结点的值都是一位数字,单链表逆序存放这两个数字,构造出一个新的链表...
分类:
其他好文 时间:
2014-06-10 22:02:23
阅读次数:
409
IP(INTERNATIONALPROTECTION)防护等级是专门的工业防护等级,,它将电器依其防尘、防湿气之特性加以分级。IP防护等级是由两个数字所组成,第1个数字表示电器离尘、防止外物侵入的等级,第2个数字表示电器防湿气、防水侵入的密闭程度,娄字越大表示其防护等级越高,两个标示数字所表...
分类:
其他好文 时间:
2014-06-10 20:31:07
阅读次数:
188
同步读写文本 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy写程序: 每个2秒写入文本一个数字;读程序: 每个5秒读入文本最后一个数字;写程序代码:#include
#include
#include
using namespace std;
int main (void) {
ofstream ofs("D:/w.txt");
...
分类:
编程语言 时间:
2014-06-10 16:02:52
阅读次数:
331
其他两次,一个一次/其他三次,一个一次/其他两次,两个一次============================================任何一个数字异或他自己都得零。注意异或运算的初始化变量为0,因为0异或任何数字都得那个数字自身。Single
Number1.一个整型数组中除了一个数字之...
分类:
其他好文 时间:
2014-06-09 19:23:56
阅读次数:
209
题目描述:给定一个数字N,打印从1到最大的N位数此题需要注意以下几点:1.
涉及到大数问题,因为并没有限定 n的取值范围,所以需要采取 字符数组模拟大数运算2. 打印数字时 需要忽略前置03. 我们始终
以n位数为整体,n位所有十进制数其实是 n位从0到9的全排列,可以采用递归解决我们从 数组下标0...
分类:
其他好文 时间:
2014-06-09 16:09:48
阅读次数:
239
在linux中使用c语言编程时,errno是个很有用的动动。他可以把最后一次调用c的方法的错误代码保留。但是如果最后一次成功的调用c的方法,errno不会改变。因此,只有在c语言函数返回值异常时,再检测errno。errno会返回一个数字,每个数字代表一个错误类型。详细的可以查看头文件。/usr/i...
分类:
编程语言 时间:
2014-06-09 14:17:16
阅读次数:
352
题目链接题意
:由n个数字组成的密钥,每个数字都不相同,都在1~n之间,有一份长度小于等于n的信息,要求将信息放到密钥下边,一一对应,信息不足n的时候补空格,然后将位置重新排列,将此过程重复k次,求最后的字符串序列,最后的空格不用输出。思路
:如果按照最原始的求循环结的话会超时,因为k值范围很大。所...
分类:
其他好文 时间:
2014-06-09 13:20:42
阅读次数:
232
题目
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
原题链接(点我)
解题思路
给一个数组和一个数字,移除该数字在数组中所有出现的地方。
这是一个非常简单的题目,应...
分类:
其他好文 时间:
2014-06-08 04:05:50
阅读次数:
284
Pull 解析器简介
Pull 解析器的运行方式与 SAX 解析器相似。它提供了类似的事件,如: 开始元素和结束元素事件,使用xmlPullParser.next() 可以进入下一个元素并触发相应事件。跟 SAX 不同的 是, Pull 解析器产生的事件是一个数字,而非方法,因此可以使用一个 switch 对事件进行处理。当元素开始解析时,调用 parser.nextText() 方法可以获...
分类:
其他好文 时间:
2014-06-07 14:46:43
阅读次数:
200