出题：要求实现层序遍历二元搜索树，并对比BFS与DFS的区别分析：层序遍历也就是由上至下，从左到右的遍历每一层的节点，类似于BFS的策略，使用Queue可以实现，BFS不能用递归实现（由于每一层都需要存储所有节点，所以非常耗用内存）。这段代码主要用于反映BFS与DFS的联系；解题：
1 class....
分类：
其他好文 时间：
2014-05-27 01:11:41
阅读次数：
398
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度是O（n），空间复杂度是O（1）.例如：输入{2,7,3,10,3,2,5,5}
， 输出 7 和 10 。大家首先想到的是顺序扫描法，但是这种方法的时间复杂度是O（n2）。接着大家又会考虑用哈希表的...
分类：
其他好文 时间：
2014-05-24 01:10:20
阅读次数：
286
找只出现一次的两个数
题目:
一个整型数组里除了两个数字只出现一次之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。...
分类：
其他好文 时间：
2014-05-22 13:43:26
阅读次数：
248
100 可以表示为带分数的形式：100 = 3 + 69258 / 714
还可以表示为：100 = 82 + 3546 / 197
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100 有 11 种表示法。
题目要求：
从标准输入读入一个正整数N (N
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意：不要求输出每个表示...
分类：
其他好文 时间：
2014-05-22 11:57:01
阅读次数：
248
Find first not repeating char in a string.
分类：
其他好文 时间：
2014-05-22 02:13:26
阅读次数：
309
Find a number which appears once in an array with
all the other numbers appear twice.
分类：
其他好文 时间：
2014-05-22 01:08:40
阅读次数：
278
问题描述
100 可以表示为带分数的形式：100 = 3 + 69258 / 714。
还可以表示为：100 = 82 + 3546 / 197。
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100 有 11 种表示法。...
分类：
其他好文 时间：
2014-05-21 13:58:18
阅读次数：
336
在字符串中找出第一个只出现一次的字符。如输入：“aabcdc”，则输出b
。思路：我们可以把数组当做一个简单的哈希表来用，把每个字母的ASCII码值作为在数组中的位置（下标），数组中存储的是该字符出现的次数。这样我们就创建了一个以字符ASCII码为健值的哈希表。
分类：
其他好文 时间：
2014-05-14 22:41:18
阅读次数：
352
在字符串中，寻找第一个只出现一次的字符，如str=“abddgdbacdd", 结果是c
三种方法：
1. 使用字符字典数组，每个元素是一个结构体，第一个字段记录字符出现的次数，第二个字段记录该字符在字符串中第一次出现的位置，
先遍历一遍字符串，对字符字典数组赋值，然后遍历一遍字符字典数组，找到第一个字段为1，且位置最小的字符即为需要寻找的字符。如下：
struct node{
int...
分类：
其他好文 时间：
2014-05-12 23:39:49
阅读次数：
422
#include
#include
using namespace std;
#ifdef ONLINE_JUDGE
#define FINPUT(file) 0
#define FOUTPUT(file) 0
#else
#...
分类：
其他好文 时间：
2014-05-11 20:36:05
阅读次数：
337
