摘要: 1、哈希表的使用 判断一个字符串所有字符是否都是唯一的。 分析:判断是否唯一,用哈希表或者bitset判断元素是否出现。如果考虑哈希表,建立键-值对是关键,可以用字符直接作为键,出现次数作为值。判断是否唯一,那么只需要判断哈希表中是否已经存在当前键,所以可以通过利用insert函数的返回值,做出相应 阅读全文
posted @ 2016-11-21 20:26 恨revenge 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 常见的结构有:数组、堆栈、队列、链表、树、图、堆、哈希表等等。 本文主要是回顾下关于数组与字符串的相关知识,以便于以后使用: 数组,是常见的数据结构之一,用于存储一系列相同类型的数据。从底层实现上来看,“开辟一个数组”相当于系统为你提供了一段连续内存区间用于存储数据。数组名就是一个指针,在C++中, 阅读全文
posted @ 2016-11-21 16:02 恨revenge 阅读(195) 评论(0) 推荐(0) 编辑