M选N的组合算法 只要每个数字出现一次就可以 举例 ：也就是说123与321和213属于重复 只算一组 此算法已经排除了重复数据应用--彩票的注数算法本程序的思路是开一个数组b，其长度和数据数组一致，其前N位为1，N就是要取的数的个数，然后按照b的数据为1的下标来取数据数组的数字然后从左到右扫描数....
分类：
编程语言 时间：
2014-08-13 17:47:36
阅读次数：
214
给定一个包含n个整数的数组，除了一个数出现一次外所有的整数均出现三次，找出这个只出现一次的整数。...
分类：
其他好文 时间：
2014-08-13 15:00:06
阅读次数：
196
通过hash表。stl不存在hash容器，自己创建一个，共有256个字符，很简单就创建出来了
代码：
#include
//第一个出现一次的字符
using namespace std;
char findChar(char * pString){
if(pString == NULL)
return '\0';
const int tableSize = 256;
unsig...
分类：
其他好文 时间：
2014-08-12 13:37:44
阅读次数：
135
问题描述：在一个字符串中找到第一个只出现一次的字符。例如输入asdertrtdsaf，输出e。分析：最简单的方法是直接遍历，时间复杂度为O(n^2)。进一步思考：字符串中的字符，只有256种可能性，使用字符的为下标，扫描一遍，存储各个字符在字符串中的出现。第二次扫描字符串，查看每个字符在字符串中的出...
分类：
其他好文 时间：
2014-08-11 14:52:52
阅读次数：
227
这道题是个细节实现题，只要把valid sudoku满足的三个条件判断一下即可。valid sudoku需满足下列三个条件：1）每一行数字1~9有且只出现一次。2）每一列数字1~9有且只出现一次。3）对于每个3*3的sub-box（用i=3、6，j=3、6两条线划分，总共9个sub-box）数字1~...
分类：
其他好文 时间：
2014-08-10 23:57:10
阅读次数：
431
STL中的map容器的一点总结
一、关于map的介绍
map是STL的一个容器，和set一样，map也是一种关联式容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，有助于我们处理一对一数据。这里说下map内部数据的组织，map内部是自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动...
分类：
其他好文 时间：
2014-08-07 19:01:06
阅读次数：
249
find your present (2)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/1024 K (Java/Others)
Total Submission(s): 15349 Accepted Submission(s): 5821
Problem Description
In t...
分类：
其他好文 时间：
2014-08-07 13:10:40
阅读次数：
230
曾经做过一道水题找出除了一个数字之外，其他数字都有2个。直接异或 最后结果就是那个数。
现在变成存在2个不一样的数字，假设成x，y，那么可以O(n)求出x^y，因为x,y不同，所以异或的结果不为0，看成2进制数，那么找到第一位为1 的位置，将这个位置设置为划分点，数组里所有这个位置为1 的异或一次，所有为0的再异或一次，最终求出的两个即为两个独特的数字。
#include
#include ...
分类：
其他好文 时间：
2014-08-07 03:06:48
阅读次数：
226
第 17 题（字符串）：题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。思路：此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想，似乎没有必要。 对每一个字符，都依次和后面的比较，若出现了两次，则检查下一个字符，遇到只出现一次的，直接输...
分类：
其他好文 时间：
2014-08-06 18:14:51
阅读次数：
203
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平...
分类：
其他好文 时间：
2014-08-04 20:36:57
阅读次数：
234
