- 博客(6)
- 收藏
- 关注
RSS订阅C++中的hash Map
标准std中只有map,是使用平衡二叉树实现的，查找和添加的复杂度都为O(log(n)),没有提供hash map,gnu c++提供了hash_map，是一个hash map的实现，查找和添加复杂度均为O(1)。[code="cpp"]#include #include #include using namespace std; using namespace...
2010-07-30 09:53:20
197
原创 一点记录
1、Java String类型第一次计算hashcode之后就把hashcode缓存下来了，所以作为HashMap的key，性能上非常高。因为put的时候就把key的hashcode计算好了，所以get的时候不需要再计算hash值（如果get的key存在），没有冲突的时候和访问数组效率一样高，我们测试比Double Array Trie的速度快2倍多。2、不要使用C的printf(str);要...
2010-07-24 14:21:40
81
Linux系统管理员应该知道监控工具
如果想监控Linux服务器的性能，请试一下内置的shell命令和一些附加的工具。很多Linux发行版都有“成吨”的监控工具。这些工具提供了可度量信息，用于观察系统的活动，找到导致系统性能的可疑之处。我们下面讨论的工具是一些最基本的命令，可以用来系统的分析和服务的调试：1、找出系统瓶颈2、找出磁盘瓶颈3、找出CPU、内存瓶颈4、网络瓶颈一、top 进程活动命令top提...
2010-07-24 00:05:10
135
原创 getopt test
试了一下getopt，代码如下：[code="cpp"]#include#include#includeint main(int argc, char** argv) { int c; char * filename = NULL; char * input_path = NULL; char * output_path = NULL...
2010-07-22 20:30:59
83
原创 [zz] GNU Screen
* 什么是GNU Screen常来我们版的，基本上就算没有自己用过也听说过screen的名字了，那么到底什么是screen, 它又是干什么的呢？为什么它能称得上是我们的镇版之宝？screen的手册上说了，screen是一个terminal multiplexer。但是对于普通人来讲，这个定义和没有定义差不多。我觉得最通俗的解释，应该说screen相当于文本界面下面的...
2010-07-19 11:54:21
111
XML DocumentBuilder＃parse(String str)
[code="java"]DocumentBuilderFactory dbf = DocumentBuilderFactory.newInstance(); DocumentBuilder db = dbf.newDocumentBuilder();Document doc = db.parse(url);//参数是url，而不是一个xml的字符串XPathFactory xpa...
2010-07-06 15:55:36
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人