map 是 STL 的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在 map 中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里简单说一下 map 内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在 map 内部所有的数据都是有...
分类:
编程语言 时间:
2015-09-16 23:36:09
阅读次数:
300
如果不考虑时间复杂度,则较简单的算法为: private static string FirstNotRepeatingChar1(string str) { for (int i = 0; i < str.Length; i++) ...
分类:
其他好文 时间:
2015-09-15 16:19:33
阅读次数:
129
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。分析:这道题是2006年google的一道笔试题。看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较,如果在后面没有发现重复的字符..
分类:
其他好文 时间:
2015-09-12 16:20:56
阅读次数:
155
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类:
其他好文 时间:
2015-09-12 12:16:15
阅读次数:
116
数字数组中只出现一次 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 一个整型数组里除了两个数字以外, 其它的数字都出现了两次. 请敲代码找出这两个仅仅出现一次的数字.假设从头到尾依次异或数组中的每个数字, 那么终于的结果刚好是那个仅仅出现一次的数字...
分类:
编程语言 时间:
2015-09-10 12:27:58
阅读次数:
167
一、关于map的介绍map是STL的 一个容器,和set一样,map也是一种关联式容器。它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键 字的值)的数据处理能力,由于这个特性,有助于我们处理一对一数据。这里说下map内部数据的组织,map内部是自建一颗红...
分类:
其他好文 时间:
2015-09-08 21:39:13
阅读次数:
167
这里是一个广告位的Jquery的代码,有两个不同的广告位,一个是中间浮动显示的,显示5秒后自动消失,并限定每天仅出现一次(Cookie实现)://=====================广告位的js=====================$(document).ready(function(){...
分类:
Web程序 时间:
2015-09-07 07:02:33
阅读次数:
147
正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道你要的最后一个字符就在下面这个字符串里。这个字符是下面整个字符串中第一个只出现一次的字符。 (比如,串是abac...
分类:
其他好文 时间:
2015-09-05 13:46:23
阅读次数:
177
Single Number II与Single Number(数组中其他数出现两次,仅有一个出现一次的)有所不同,本题变为序列中有一个数出现一次,其他元素出现了三次,同样要求时间复杂度为线性,空间复杂度为常数。事实上,该算法仍可以借助位运算来实现。...
分类:
其他好文 时间:
2015-09-05 12:33:28
阅读次数:
259