set、map、multiset、multimap四种关联式容器的内部都是由红黑树实现的。在STL中红黑树是一个不给外界使用的独立容器。既然是容器，那么就会分配内存空间（节点），内部也会存在迭代器。关于红黑树的一些性质，可以参考“数据结构”中的笔记，这里只记录STL中的红黑树是如何实现的。
和slist一样，红黑树的节点和迭代器均采用了双层结构：
节点：__rb_tree_no...
分类：
其他好文 时间：
2014-05-07 15:55:28
阅读次数：
487
Description
Given a map of islands and bridges that connect these islands, a Hamilton path, as we all know, is a path along the bridges such that it visits each island exactly once. On our map, there...
分类：
其他好文 时间：
2014-05-07 13:04:35
阅读次数：
402
用Tiled新建 好地图后放到cocos2d上使用，
// 加载Tiled地图
CCTMXTiledMap *map = CCTMXTiledMap::create("birdMap.tmx");
this->addChild(map);
然后报如下错误
Assert failed: TMX: Only 1 tiles...
分类：
其他好文 时间：
2014-05-07 12:31:48
阅读次数：
294
第一步：
定义接口：
public interface ICommonDao {
List findCollectionByConditionNoPage(String codition,Object[] params, Map orderby);
}
第二步：
实现接口的类：
Class entityClass = TUtils.getTClass...
分类：
其他好文 时间：
2014-05-07 12:22:08
阅读次数：
277
今天有个需求，要把各文件后缀与不同文件图标对应起来，即一对多的关系，一个图标对应多文件类型。
本来想在类中放个常量map,结果发现常量map初始化是个问题，包括二维数据初始化，网上大部分人都说用static const ,还真是挺麻烦，这个算是个C++的缺陷吗?
最后还是妥协了，就用了一个普通的map成员（实在没想到还有哪个比较好的一对多数据结构）.
//文件类型与文件图标对应关系...
分类：
其他好文 时间：
2014-05-07 12:08:30
阅读次数：
330
背景
所有集合类都位于java.util包下。集合中只能保存对象（保存对象的引用变量）。当我们把一个对象放入集合中后，系统会把所有集合元素都当成Object类的实例进行处理。Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，...
分类：
编程语言 时间：
2014-05-07 10:48:18
阅读次数：
528
来源:点击打开链接
可以模拟过,不过练习这个题的目的是学习stl中的bitset,一个神奇的二进制容器.
和vector/MAP等容器一样,bitset具备stl库函数的几乎所有特性,同时加入了一些自己的东西,对二进制处理十分便利,尤其是在找零和找一的方面.
ps:遍历的话,bitset默认是从后往前遍历的.所以不要自己再倒过来了.
一些库函数及用法的实例:
典型的bitset初...
分类：
其他好文 时间：
2014-05-07 04:36:52
阅读次数：
331
错误原因：在使用迭代器过程中对迭代对象进行操作导致。示例代码： 1 Map map=new
HashMap(); 2 map.put("a", "aa"); 3 map.put("b", "bb"); 4 map.put("c", "cc"); 5
...
分类：
编程语言 时间：
2014-05-07 00:37:09
阅读次数：
354
今天开始学习Java。。。转载：http://moto0421.iteye.com/blog/1143777今天试了一下HahsMap，采用如下形似定义（这个下面是用了csdn的一位同仁的文章，仅作为讲解参考，请见谅）HashMapmap=newHashMap();map.put(1,"a");ma...
分类：
编程语言 时间：
2014-05-07 00:26:51
阅读次数：
375
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
