Java Map接口提供了将Key映射到值的对象，HashMap TreeMap 算法题 ：在字符串中找出第一次只出现一次的字符。 ...
分类：
其他好文 时间：
2016-06-12 22:00:00
阅读次数：
289
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。
思路：
使用一个HashMap来统计字符出现的次数，同时用一个ArrayList来记录输入流，每...
分类：
其他好文 时间：
2016-06-12 02:15:54
阅读次数：
127
第一个只出现一次的字符：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”则输出b 答案：由于题目出现了与字符出现次数相关。我们可以利用一个容器来存放每个字符出现的次数，也就是说这个容器的作用是把一个字符隐射成一个数字。所以我们利用哈希表。 ...
分类：
其他好文 时间：
2016-06-11 10:34:56
阅读次数：
413
请使用最快的方法，寻找单独出现的数。
例1：在一组数据中，只有一个数出现一次，其余数都出现两次，请找出这个单独出现的数。
例2：在一组数据中，只有一个数出现一次，其余数都出现三次，请找出这个单独出现的数。
例3：在一组数据中，只有一个数出现一次，其余数都出现四次，请找出这个单独出现的数。
例4：在一组数据中，只有一个数出现一次，其余数都出现五次，请找出这个单独出现的数。
...........
分类：
其他好文 时间：
2016-06-10 11:09:15
阅读次数：
170
来来来，看一道面试题！！！题目是这样叙述的：在一个数组中除两个数字只出现1次外，其它数字都出现了2次，要求尽快找出这两个数字。要求：时间复杂度为O(N)，空间复杂度为O(1)。这该怎么解决呢？？？请看我的分析：将这道题简单化：一个数组中只有一个数字出现一次，其他数字..
分类：
编程语言 时间：
2016-06-09 00:50:33
阅读次数：
228
【题目】请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。如果当前字符流没有存在出现一次的字符，返回#字符。 ...
分类：
其他好文 时间：
2016-06-07 14:32:04
阅读次数：
183
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1396 题目大意： 题解：后缀自动机，只出现一次，那么就是right值为1，那么对于一段1 L R来说，（L R)为一个最短识别子串对于（1 L-1）则可以用R-i+1来更新，对于（L R）则可 ...
分类：
其他好文 时间：
2016-06-05 13:58:40
阅读次数：
756
验证密码 规则： 长度：6-10 大写字母，小写字母，数字至少各出现一次。 正则： /d+ 数字至少一次 [a-z]+ 小写字母至少一次 [A-Z]+ 大写字母至少一次 (.*)? .代表通配符 * 代表出现0次或多次， ? 代表有或者无 ...
分类：
其他好文 时间：
2016-06-04 14:59:59
阅读次数：
306
map是stl提供的一个关联容器，提供一对一的数据处理能力。第一个值为关键字，在map中只能出现一次，第二个值为关键字的值。map内部自建一颗红黑树，具有自动排序的功能。不管你以什么顺序插入值，map会按照关键字key的大小进行自动排序。 1.map的构造 map<int,string> mapSt ...
分类：
其他好文 时间：
2016-06-03 01:05:29
阅读次数：
189
抽象工厂模式：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。 最大的好处便是易于交换产品系列，由于具体工厂类，在一个应用中只需在初始化的时候出现一次，这就使得改变一个应用的具体工厂变得非常容易，它只需改变具体工厂即可使用不同的产品配置。 他使具体创建实例的过程与客户端分离，客户 ...
分类：
其他好文 时间：
2016-06-02 23:36:52
阅读次数：
211
