问题描述:在一张表里面保存了N个ID,有N-1个ID是出现了两次的,只有一个ID只出现了一次,现在要你把这个ID找出来。如果是两个呢?解法一:我们先来解决一个的。假如ID的值的范围是1-k,当这个k不大的时候,我们可以直接开一个数组,把表扫一遍,记录下每个ID出现的次数,这样,出现一次的就的出来了,...
分类:
其他好文 时间:
2015-08-21 01:40:28
阅读次数:
150
今天我们来说说set
集合:是一些唯一的、不可变的对象(数值和字符串等)的一个无序的集合(collection),并且这些对象支持与数学集合理论相对应的操作。
特点:
1.一个项只能够出现一次
2.广泛使用在数字和数据库工作中
3.两个集合不能够使用+相加,但可以使用-相减
下面是一些集合的操作,中间一段我故意使用+号,直接报错
2.集合里面一些常用的方法...
分类:
编程语言 时间:
2015-08-19 09:32:03
阅读次数:
141
题目:在一个字符串(1 2 #include 3 4 #define MAXSIZE 10001 5 6 int main() { 7 char str[MAXSIZE]; 8 while (scanf("%s", str) != EOF) { 9 int ma...
分类:
其他好文 时间:
2015-08-18 13:39:38
阅读次数:
153
https://leetcode.com/problems/single-number-iii/初次看到这题时,就想到用异或,但只能找出这两个数异或的结果,不能找出这两个数。最后我用快排过了,然后去看了看人家的思路。看来还是得仔细分析其中的隐藏信息啊。比如:从这两个数异或后的结果值可以看出,从低位开...
分类:
编程语言 时间:
2015-08-18 13:39:32
阅读次数:
119
【136-Single Number(只出现一次的数字)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a...
分类:
编程语言 时间:
2015-08-18 07:57:37
阅读次数:
233
【137-Single Number II(只出现一次的数字II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm sh...
分类:
编程语言 时间:
2015-08-18 07:56:07
阅读次数:
249
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27106997题目描写叙述:在一个字符串(1#include/*返回第一个出现一次的字符*/char FirstOnceChar(char *str){ if(str == NULL) re....
分类:
其他好文 时间:
2015-08-17 18:49:46
阅读次数:
93
题目:1、给定一数组,数组中的数字均为int类型,除了一个数出现一次,其他都出现了两次,请找出这个数;2、给定一数组,数组中的数字均为int类型,除了一个数出现一次,其他都出现了三次,请找出这个数;思路:这两道题,最容易想到的方法就是通过hashmap统计或者先排序后遍历的方法,但它们要么需要的空间...
分类:
其他好文 时间:
2015-08-16 16:23:15
阅读次数:
92
最后一个字符正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一次的字符。 (比如,...
分类:
其他好文 时间:
2015-08-14 13:39:02
阅读次数:
205
正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道你要的最后一个字符就在下面这个...
分类:
编程语言 时间:
2015-08-13 22:33:39
阅读次数:
182