1. map : C++的STL中map是使用树来做查找算法; 时间复杂度:O(log2N)2.hash_map : 使用hash表来排列配对,hash表是使用关键字来计算表位置; 时间复杂度:O(1), 最坏的时间复杂度:O(n)总体来说:hash_map 比 map 查找速度快,而且查找速度.....
分类:
其他好文 时间:
2014-06-28 23:22:16
阅读次数:
293
在STL中,排序是个很重要的话题。1.algorithm 里的sort()只接收RandomAccessIterator用于像vector,dequeue的排序2.像set,map,这种关联式容器,本身就由RBTree维护了有序,只要遍历一遍就行了。3.而list比较特殊一点,由于只有Bidirec...
分类:
其他好文 时间:
2014-06-28 22:09:39
阅读次数:
209
今天在看博客园的页面布局时发现有不少空白的div只有css属性:clear:both。然后去W3C文档里和百度补脑了一下,总结如下:这是之前我写的一段测试代码: Lon and Lat is : 其中map的DIV...
分类:
Web程序 时间:
2014-06-28 19:34:16
阅读次数:
286
首先看两个类public class HashMap extends AbstractMap implements Map, Cloneable, Serializablepublic class Hashtable extends Dictionary implements...
分类:
其他好文 时间:
2014-06-28 13:16:50
阅读次数:
209
周末同学说想弄个基于Baidu地图的应用来, 于是就开始研究这个SDK来. 其中应用有个需求, 需要点击地图上的标记时, 显示一组按钮. 于是按照常规的作法失业了InfoWindow, 如下. //panel is a view, some buttons in it. final InfoWind...
分类:
移动开发 时间:
2014-06-21 07:51:40
阅读次数:
246
source map文件是js文件压缩后,文件的变量名替换对应、变量所在位置等元信息数据文件,一般这种文件和min.js主文件放在同一个目录下。 比如压缩后原变量是map,压缩后通过变量替换规则可能会被替换成a,这时source map文件会记录下这个mapping的信息,这样的好处就是说,在调试的...
分类:
Web程序 时间:
2014-06-21 00:16:42
阅读次数:
268
假设我们有两个list,分别是:(def a [“one” “two” “three”])(def b [1 2 3])我们要把它们合为一个键值对应的map,做法很简单:1. 先将a和b合为一个一一对应的list:(map vector a b) => (["one" 1] ["two" 2] ["...
分类:
其他好文 时间:
2014-06-20 23:32:09
阅读次数:
237
WSS logging database grows very fast and it cause the storage problem most of the time in sharepoint server 2010.To reduce the size of the logging dat...
分类:
数据库 时间:
2014-06-20 22:04:05
阅读次数:
333
首先,先谈一下Set和Map的一些特性及体系结构: 1.1 Set和Map Set代表一种无序的、元素不可重复的集合。Map则代表是一种key-value对组成的集合,Map集合类似于传统的关联数组。表面上看它们之间的关系的相似性很少,实则Map和Set之间有着莫大的关联,可以这样说Map集...
分类:
编程语言 时间:
2014-06-20 19:48:41
阅读次数:
357
显示老一套基本情况,自我介绍,项目描述,承担任务。Java基础:equals,hashcode。map的实现。String,stringBuffer,StringBudder区别。实现方式。Object含有的方法。继承,多态,重载。Servlet是线程安全的么Java两种实现线程的方式,有什么区别。...
分类:
Web程序 时间:
2014-06-20 15:55:43
阅读次数:
238