给定一个数组，里面有一个数只出现一次，其他的出现两次，找出出现一次的数。法一：map（但利用额外空间）class Solution {public: int singleNumber(int A[], int n) { unordered_map umap; for...
分类：
其他好文 时间：
2014-12-12 01:12:23
阅读次数：
156
克隆一个图结构。1 struct Node{2 vector neighbors;3 };代码如下： 1 typedef unordered_map Map; 2 3 Node* cloneGraph(Node* graph) 4 { 5 if (!graph) 6 ...
分类：
其他好文 时间：
2014-11-25 23:24:37
阅读次数：
145
完全考输入输出#include #include #include #include #include #include #include using namespace std;unordered_map > idx_title;unordered_map > idx_author;unorder...
分类：
其他好文 时间：
2014-11-16 01:53:32
阅读次数：
164
这个特性很赞，直接给例子吧，假如我要设计一个类，CachedFetcher内部可能使用std::map也可能使用std::unordered_map，也可能是其它的map，怎么设计呢？没有C++11变长模板之前这很费劲。。 因为map的模板参数可不是只有key,value两个啊，还有一些有默认参数的...
分类：
编程语言 时间：
2014-11-07 16:19:14
阅读次数：
238
1. Value
cocos2d::Value 是一个包含了很多原生类型（int,float,double,bool,unsigned
char,char* 和 std::string）外
加std::vector, std::unordered_map 和 std::unordered_map 的类。
你可以把所有上面的提及的原生类型放入 cocos2d::Value 对象中，然后将它...
分类：
其他好文 时间：
2014-11-04 01:37:16
阅读次数：
191
果然用了map记录key和value之后代码量少了很多，出错几率也变少了，不到一个小时就写完了~~~上完代码继续做下一题！ class Solution {
private: unordered_map umap;
public:
// 用DFS
// 用map来存储，key是旧的结点地址，valu...
分类：
其他好文 时间：
2014-10-20 20:55:56
阅读次数：
157
测试环境gcc4.8.2 iterator find ( const key_type& k );
const_iterator find ( const key_type& k ) const; Unordered_map有两个对应的find函数 我推断第二个是安全的，第一个经过实测不是线程安全 ...
分类：
编程语言 时间：
2014-10-10 22:19:24
阅读次数：
534
变量unordered_map cloneMap;
DFS：
UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {
if (node == NULL) return NULL;
if (cloneMap.find(node) != cloneMap.end())...
分类：
其他好文 时间：
2014-10-09 01:23:57
阅读次数：
158
于v3.0beta加入定义在"COCOS2DX_ROOT/cocos/base"的头文件"CCValue.h"中。推荐教程Cocos2d-x从零开始视频教程classValue;cocos2d::Value是许多基本类型(int,float,double,bool,unsigned
char,char*和std::string)还有std::vector,
std::unordered_map和
std::unordered_map这些..
分类：
其他好文 时间：
2014-09-21 03:38:30
阅读次数：
241
关键字有序保存元素，
map，关联数组，保存关键字-值对，
set，关键字即值，只保存关键字的容器
multimap，关键字可重复出现
multiset，
无序集合
unordered_map,用哈希函数组织的map
unordered_set,用哈希函数组织的set
unordered_multimap,哈希组织的map；关键字可重复出现
unordered_multiset,...
分类：
编程语言 时间：
2014-09-10 14:16:30
阅读次数：
286
