问题：给你一组数一个数字出现一次，其他的数字出现两次，找出那个出现一次的数字分析：相同数字异或为0，所以将所有数字都异或后剩下的就是出现一次的数class Solution {public: int singleNumber(int A[], int n) { int sum=0...
分类：
其他好文 时间：
2014-08-01 19:36:22
阅读次数：
202
问题：将数字转化为罗马数字分析：将所有的数字打表出来class Solution {public: string intToRoman(int num) { char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","...
分类：
其他好文 时间：
2014-08-01 10:32:21
阅读次数：
215
给定一个数X，他的兄弟数Y定义为：是由X中的数字组合而成，并且Y是大于X的数中最小的。例如，38276的兄弟数字为38627。给定X，求Y。
分析：这个题目当然有暴力的方法，列出所有的排列组合，然后然后找到大于X中，最小的Y。即，找到兄弟数字。
那有没有更好的方法呢？不想对所有情况进行穷举，就要想办法，尽可能缩小要处理的范围，一般的思路，从右边开始，两两交换，查看是否可以找到Y，最开始...
分类：
其他好文 时间：
2014-07-30 14:48:13
阅读次数：
174
出题：Josephus
Cycle，约瑟夫环问题。k个数字连成一个环，第一个数字为1。首先从1开始计数删除第m个数字；然后从上次被删除的数字的下一个数字开始计数，删除第m个数字；重复进行第二步直到只剩下一个数字；输出最后剩下的一个数字；分析：解法1：考虑到问题的特殊性，可以使用哑元素表示删除的元素从...
分类：
其他好文 时间：
2014-05-27 01:35:42
阅读次数：
251
出题：数组中有一个数字出现的次数超过了数组长度的一半，请找出这个数字；分析：解法1：首先对数组进行排序，时间复杂度为O(NlogN)，由于有一个数字出现次数超过了数组的一半，所以如果二分数组的话，划分元素肯定就是这个数字；解法2：首先创建1/2数组大小的Hash
Table（哈希表可以替代排序时间，...
分类：
其他好文 时间：
2014-05-26 23:23:48
阅读次数：
453
出题：
输入一个数字矩阵，要求从外向里顺时针打印每一个数字；分析：从外向里打印矩阵有多重方法实现，但最重要的是构建合适的状态机，这样才能控制多重不同的操作；注意有四种打印模式（左右，上下，右左，下上），所以需要一个index变量控制每次循环时执行的打印模式；注意水平打印和垂直打印分别需要两个变量控制...
分类：
其他好文 时间：
2014-05-26 10:55:14
阅读次数：
318
出题：一个长度为N的数组，其中的元素取值范围是1到N，要求快速判断数组是否存在重复数字；分析：解法1：如果N个元素的范围都是在1到N，所以如果没有重复元素，则每一个位置恰好可以对应数组中的一个元素之，通过将当前元素k交换到其本身应该在的位
置k，也就是k=array[i], array[array[...
分类：
其他好文 时间：
2014-05-26 03:10:21
阅读次数：
191
出题：给定一个数字序列，其中每个数字最多出现两次，只有一个数字仅出现了一次，如何快速找出其中仅出现了一次的数字；分析：由于知道一个数字异或操作它本身(X^X=0)都为0，而任何数字异或操作0都为它本身，所以当所有的数字序列都异或操作之后，所有出现两次的数字异或操作之后的结果都为0，则最后剩下的结果就...
分类：
其他好文 时间：
2014-05-25 22:21:55
阅读次数：
411
就在今天早些时候，腾讯公布了Q1财报，微信和手Q游戏收入达18亿元，微信用户环比增长11%，微信生态圈逐渐完善。和xmyanke一起来看看具体的财报数字分析。
微信和手Q游戏付费用户环比增长100%以上，总收入环比增长约200% ，达到18亿元。《糖果粉碎传奇》（Candy Crush Sag...
分类：
微信 时间：
2014-05-15 02:22:41
阅读次数：
545
