前面是一些选择题，不大记住了 简答题，第一题是正则表达式 第二题，什么是哈希查找，以及构造函数，遇到冲突了怎么处理 由于哈希表的查找高效性，在平时的算法中用的比较多。例如：字符串，单词个数的统计，只出现一次字符或者数字的统计，两个集合相同的元素查找等等，还有插入删除的高效（链地址发）都可以用哈希表来 ...
分类：
其他好文 时间：
2018-10-30 12:05:31
阅读次数：
205
找到字符串中只出现一次的字符 方法：用表格记录字符串中每个字符出现的次数，遍历表格，找到计数为1的字符 ...
分类：
其他好文 时间：
2018-04-14 11:17:43
阅读次数：
130
题目：在一个字符串中找到第一个只出现一次的字符。比如"lavor_zl"第一个只出现一次的字符是'a'。
解题思路：
C/C++字符使用Ascii编码，一个字符占一个字节即可以表示2的8次方个数，那么C/C++字符可以表示的256个字符，因此可以用一个256的数组来保存各个字符出现的次数，当然256个字符的Ascii值是0-255之间的所有数，而且'\0'的Ascii值0，所以可以用数...
分类：
其他好文 时间：
2015-01-15 20:28:10
阅读次数：
130
