哈希表的使用
uthash的基本用法
浅议cocos2d-x ActionManager...
分类:
其他好文 时间:
2014-06-05 12:38:36
阅读次数:
307
本题应该挺经典的,因为可以使用好多方法过,适合训练多种高级数据结构和算法。
这里使用AVL平衡二叉树的解法,时间还可以,大概300ms吧,内存很省188k,因为这里使用指针,没有浪费内存。
这里使用Geeks上面的AVL的做法,使用递归更新树,而不使用双亲指针,试了下使用双亲指针,真的好麻烦,要维护多一个指针,容易出错很多。
递归操作二叉树是非常优雅的。
而且不需要使用任何STL容器,非常...
分类:
其他好文 时间:
2014-06-05 01:56:58
阅读次数:
269
怎么对容器中的所有对象都进行同一个操作?我们可能首先想到的是用循环来实现。
比如有如下的一个类:classClxECS{public:intDoSomething(){//这里以输出一句话来代替具体的操作coutvECS;for(inti=0;iDoSomething();
当然,我们也可以用ite...
分类:
其他好文 时间:
2014-06-03 08:53:50
阅读次数:
295
1.添加 vector 头文件. 1: #include 2: #include 3: 4:
using namespace std;2.构造函数 //默认构造函数v1 vector v1; //默认构造函数v1
v1.push_back(1);//在容器的最后添加一个值为t的数据,容器的size变...
分类:
其他好文 时间:
2014-05-31 07:59:03
阅读次数:
235
第一章:引子
STL包含的算法头文件有三个:,其中最大最常用的是,今天学习的是包含的算法中的第一部分:非修改顺序操作算法。 接下来学习的算法基于C++11标准,较老的IDE会支持不全面或者部分算法不支持。 第二章:原型解析 如分类名称体现的信息,本节的所有函数都不会修改序列,并且原理上都是顺序遍.....
分类:
其他好文 时间:
2014-05-31 07:41:21
阅读次数:
255
1 头文件 所有容器有含有其各自的迭代器型别(iterator
types),所以当你使用一般的容器迭代器时,并不需要含入专门的头文件。不过有几种特别的迭代器,例如逆向迭代器,被定义于中。 2 迭代器类型
迭代器共分为五种,分别为: Input iterator、Output iterator、Fo...
分类:
其他好文 时间:
2014-05-31 06:45:24
阅读次数:
277
第一章:前言
学习笔记,记录学习STL算法的一些个人所得,在以后想用的时候可以快速拾起。 第二章:明细 copy 函数原型: template OutputIterator
copy (InputIterator first, InputIterator last, OutputIterat...
分类:
其他好文 时间:
2014-05-31 04:08:50
阅读次数:
375
第一章:前言 数量不多,用到的时候会很爽。 第二章:明细 STL算法中的又一个分类:分割;将已有元素按照既定规则分割成两部分。 is_partitioned 函数原型: template
bool is_partitioned (InputIterator first, InputIterat...
分类:
其他好文 时间:
2014-05-31 03:19:43
阅读次数:
230
看了好多网上写的关于dll文件生成和实用的资料发现多尔不全,都是抄来抄去,有的干脆就是搬用msdn上的原文,实在没有创意和可看的东西。于是本着学和实用的目的自己实践的东西分享给大家。大前提:使用VS2010作为dll生成工具概述:主要通过构建一个解决方案中的一个项目来演示如何定义和生成dll文件,在...
分类:
其他好文 时间:
2014-05-30 23:15:40
阅读次数:
441
在这个例子中我们将使用VS2010创建一个WCF服务,其中会了解[DataContract][ServiceContract]等特性。内置的WCFSVCHost,并使用“WCF测试客户端”来测试我们创建的服务。注意下面的所有类、接口及方法都添加了public的访问级别。一,建立一个WCF服务库创建一...
分类:
其他好文 时间:
2014-05-30 17:47:39
阅读次数:
239