转！问题：给定一个字符串，比如 A = “ABCDACD”， 找出第一个只出现一次的字符，在A中，第一个只出现一次的字符是‘B’。分析：为了判定某字符是否出现一次，我们可以从从头开始往下遍历，如果没有重复，则选取，否则抛弃。这样做的话复杂度为 O(n^2)。其实，对于判定是否存在或者存在的次数等问题...
分类：
其他好文 时间：
2015-05-03 16:01:22
阅读次数：
77
Question：猜算式
看下面的算式：
□□ x □□ = □□ x □□□
它表示：两个两位数相乘等于一个两位数乘以一个三位数。
如果没有限定条件，这样的例子很多。
但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。
该算式中1至9的每个数字出现且只出现一次！
比如：
46 x 79 = 23 x 158
54 x 69 = 27 x 138
54 x 93 =...
分类：
编程语言 时间：
2015-05-03 13:26:42
阅读次数：
132
题目：1、给一数组，所有的数都出现了两次，只有一个数出现了一次，求这个数。2、给一数组，所有的数都出现了两次，只有两个数出现了一次， 求这两个数。思路：位运算1、将数组里所有的数都做异或操作，因为相同的数异或之后就等于0，所以结果就是只出现一次的那个数。2、同样将数组里所有的数做异或操作，相同的数异...
分类：
编程语言 时间：
2015-05-03 11:50:33
阅读次数：
141
题目：
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度O(n)，空间复杂度O(1)。
基本思想：
http://blog.csdn.net/wtyvhreal/article/details/44260321
#include
using namespace std;
int Find1(int n)//从低位开始找第...
分类：
编程语言 时间：
2015-05-03 09:20:34
阅读次数：
139
分析问题 任何一个数字异或它自己都等于0，通过这个思想遍历数组，用一个result累计异或操作，如果遇到某一个数两次，必定消除了异或操作，换句话说就是如果我们从头依次异或数组中的每一个数字，那么最终的结果应该是那个只出现一次的数字 要想说的更明白一点不如举个例子 实例 比如int[] array={...
分类：
编程语言 时间：
2015-05-02 18:01:33
阅读次数：
198
首先在leetcode上面有这样类似的题，做法大致类似
1,首先是只出现一次的一个数
比较简单，直接全部亦或值就得到了
//只出现一次的一个数
public static int singleNumber1(int[] A) {
int res=0;
for(int i=0;i<A.length;i++)
res^=A[i];
...
分类：
编程语言 时间：
2015-05-02 15:15:39
阅读次数：
182
粗糙的给出了分析，最近比较累，以后会改进的。题目中包括三个小的问题，由简单到复杂：1，如果只有一个出现一次，考察到异或的性质，就是如果同一个数字和自己异或的活结果为零，那么循环遍历一遍数组，将数组中的元素全部做异或运算，那么出现两次的数字全部异或掉了，得到的结果就是只出现一次的那个数字。2，如果有两...
分类：
编程语言 时间：
2015-05-01 10:37:06
阅读次数：
186
问题分析
数独解法基本靠暴力求解，在所有没有确定的位置对所有可能的解进行尝试，直接暴力解运行时间是153ms。所以在此之前先确定一下唯一解的位置，唯一解有两种类型。
该位置在所在行、列、宫上都满足的情况下的候选集只有一个；
该位置在所在行（列、宫）的所有未确定位置的候选集该值只出现一次。...
分类：
其他好文 时间：
2015-04-30 18:25:05
阅读次数：
136
//有101个数，其中有50个数出现了两次，有一个数只出现了一次，找出出现一次的数#include #include int main(){ int a[11] = {0}; int i; int n = 0; printf("please input the arr :")...
分类：
其他好文 时间：
2015-04-30 08:46:16
阅读次数：
138
Givenasortedlinkedlist,deleteallduplicatessuchthateachelementappearonlyonce.Forexample,Given1->1->2,return1->2.Given1->1->2->3->3,return1->2->3.分析，删除重复项，每个元素只出现一次，这里使用hash函数，判断节点值是否出现过publicclas..
分类：
其他好文 时间：
2015-04-30 01:12:55
阅读次数：
169
