摘要: 问题:给定一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词,例如单词army和mary互为兄弟单词。现在给定一个字典,用户输入一个单词,如何根据字典找出这个单词有哪些兄弟单词?要求时间和空间效率尽可能的高。解法一:使用hash_map和链表。首先定义一个key,... 阅读全文
posted @ 2012-09-16 19:46 wangicter的博客 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 1 vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内存存储,这给人以vector可以不指定vec... 阅读全文
posted @ 2012-09-16 19:16 wangicter的博客 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可... 阅读全文
posted @ 2012-09-16 17:11 wangicter的博客 阅读(610) 评论(0) 推荐(0) 编辑