摘要: 题意:提供一个数字n,代表二进制的个数,那么就有2的n次方个可能性了,从0到2^n-1。将其转成格雷码,再直接将二进制的格雷码按二进制的读法变成整数,装在vector容器中返回,要有序(否则你直接将0~2^n-1返回算了)。思路:咋一看!什么是格雷码?假设有1个整数,是二进制形式的,将其最高位的1提... 阅读全文
posted @ 2015-03-30 23:31 xcw0754 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题意:给出两个单词,以及一个set集合,当中是很多的单词。unordered_set是无序的集合,也就是说找的序列也是无序的了,是C++11的标准,可能得升级你的编译器版本了。要求找出一个从start到end这两个单词的变换序列。从start开始,每次可以变一个字母,且所变之后的单词必须在set中,... 阅读全文
posted @ 2015-03-30 19:01 xcw0754 阅读(355) 评论(0) 推荐(0) 编辑