摘要：如题： 给定两个字符串，判断它们是否是彼此可置换的。 分析： 1、两个字符串的长度不同，必定不能置换 2、判断是否可以置换，即找到两个字符串的共同点，可以通过某种映射，使得所有置换得到相同的结果。 3、如果两个字符串经过哈希映射后得到的哈希表不同的话，必定不能置换。 代码： bool isPermu 阅读全文

摘要："程序=数据结构+算法" 在面向对象的语言中，诸如数组、堆栈、队列等的结构都被封装成了特定的类，按照特定数据结构的算法设计起来，这就是容器类。 Cocos2d-x中，能使用的容器类：C++标准容器类、Cocos2d-x中定义的容器类。其中，列表容器类包括：_Array、Vector<T>和Value 阅读全文

摘要：1、哈希表的使用 判断一个字符串所有字符是否都是唯一的。 分析：判断是否唯一，用哈希表或者bitset判断元素是否出现。如果考虑哈希表，建立键-值对是关键，可以用字符直接作为键，出现次数作为值。判断是否唯一，那么只需要判断哈希表中是否已经存在当前键，所以可以通过利用insert函数的返回值，做出相应 阅读全文

摘要：常见的结构有：数组、堆栈、队列、链表、树、图、堆、哈希表等等。 本文主要是回顾下关于数组与字符串的相关知识，以便于以后使用： 数组，是常见的数据结构之一，用于存储一系列相同类型的数据。从底层实现上来看，“开辟一个数组”相当于系统为你提供了一段连续内存区间用于存储数据。数组名就是一个指针，在C++中， 阅读全文