题目1351：数组中只出现一次的数字
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2582解决：758
题目描述：
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入：
每个测试案例包括两行：
第一行包含一个整数n，表示数组大小。2<=n <= 10^6。
第二行包含n个整数，表示数组元素，元素均为int。
输出：
对应每个测试案例，输出数组...
分类：
编程语言 时间：
2014-12-11 00:18:55
阅读次数：
176
英文原文：In iOS 7 and later, if you ask for the MAC address of an iOS device, the system returns the value 02:00:00:00:00:00. If you need to identify the ...
分类：
移动开发 时间：
2014-12-10 19:30:49
阅读次数：
233
题目1348：数组中的逆序对
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2133解决：500
题目描述：
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
输入：
每个测试案例包括两行：
第一行包含一个整数n，表示数组中的元素个数。其中1 <= n <= 10^5。
第二行包含n个整数，每个数组均为int类型。
...
分类：
编程语言 时间：
2014-12-10 18:13:47
阅读次数：
178
两个链表的第一个公共结点
两个链表相交成Y型。
#include
#include
using namespace std;
struct ListNode{
int value;
ListNode* next;
};
unsigned int getListLength(ListNode* pHead){
unsigned int length = 0;
...
分类：
其他好文 时间：
2014-12-10 18:03:58
阅读次数：
157
题目1283：第一个只出现一次的字符
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1408解决：793
题目描述：
在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。
输入：
输入有多组数据
每一组输入一个字符串。
输出：
输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。
样例输入：
ABACCDEFF
AA
样例输出：
1
-...
分类：
其他好文 时间：
2014-12-10 16:30:29
阅读次数：
152
1、在“Provisioning Profiles”中点击“Add”按钮。2、在“What type of provisioning profile do you need?”页面中选择“Distribution”下的“Ad Hoc”，点击“Continue”按钮，如下图3、在“Select App...
分类：
移动开发 时间：
2014-12-10 15:57:48
阅读次数：
243
我的Offer终于等到你，还好我没放弃，幸福来得好不容易……经历了2个多月的秋季校招季，我终于在11月18日这一天收到了省NOC的电话offer。从此，我也是有offer的人了，生活又有了新的希望，心情也从阴天瞬间变成了大晴天。有准备的人记得从暑假7、8月开始，我就为9月开始的秋季..
分类：
其他好文 时间：
2014-12-10 14:27:23
阅读次数：
210
题目1504：把数组排成最小的数
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1463解决：448
题目描述：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行为一个整数m (1<=m <=10...
分类：
编程语言 时间：
2014-12-10 14:18:21
阅读次数：
252
题目1214：丑数
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1700解决：756
题目描述：
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入：
输入包括一个整数N(1<=N<=1500)。
输出：
可能有多组测试数据，对于每组数据，
输出第N个丑数。...
分类：
其他好文 时间：
2014-12-10 14:12:24
阅读次数：
232
解题思路：攒下的钱n相当于包的容量，然后是m个学校的申请费用，申请费用相当于每一个物品的消耗，得到offer的概率相当于每一个物品的价值。 因为要求的是至少得到一份0ffer的概率的最大概率，可以转化成一份offer都得不到的最小概率 即状态转移方程 f[v]=min(f[v],f[v-w[i]*(...
分类：
其他好文 时间：
2014-12-10 08:08:44
阅读次数：
178
