caoxiao3098haha-CSDN博客

转载 C++ string实现

#includeusing namespace std;class String{ friend ostream& operator<< (ostream&,String&);public: String(const char* str=NULL); //赋值构造兼默认构造函数(char) String(const String &other);

2014-01-02 20:09:19 441

转载 C++ arraylist实现

#include using namespace std;class DynamicArray {public: DynamicArray(); DynamicArray(int initSize); DynamicArray(const DynamicArray &original); ~DynamicArray(); void insert(int position,

2014-01-02 19:32:42 5569

转载 C++ hashtable实现

//A simple example of hashtable#include #include #include #include #define SIZE_KEY 16#define SIZE_VALUE1 64#define SIZE_VALUE2 16#define DEFAULT_TABLESIZE 101using namespace s

2014-01-02 19:18:30 3297

原创 VS2010 + cocos2d-x.2.2配置 + apk生成

1、下载并解压cocos2d-x.2.2http://cocos2d-x.org/ 官网下载 2、解压到E：/ProjectPlace3、进入E:\ProjectPlace\cocos2d-x-2.2，运行cocos2d-win32.vc2010.sln项目生成解决方案我次奥，昨天不小心改了下环境变量path，结果里面没有了C/WINDOWS/SY

2013-12-26 16:58:09 1198

原创动态规划

子问题需要既独立、又重叠。这样才适合用动态规划来求解

2012-08-13 16:55:22 277

原创关于数据结构

概念上的、物理的同一个概念上的结构，例如说堆，可以用不同的物理实现，例如数组，例如指针

2012-08-09 13:49:00 239

原创图的算法

最近研究图的算法，已完成：1、图的表示和基本操作2、BFS3、DFS4、利用DFS对有向图的强连通分量进行识别（见空间的4份代码）对于DFS的应用有：拓扑排序：对DAG（有向无环图）而言，先对整个图的节点进行一次DFS，然后根据last_time进行从大到小的排序，即可得到该DAG的拓扑排序

2012-07-20 21:33:49 280

原创快速排序

今天自己根据原理写了一份快速排序的C++代码（见我自己的CSDN空间），总结如下1、忘了递归的终止条件，任何递归程序都必须要有终止条件2、分治的时候+1 -1 各自的作用要弄明白写代码应该写看懂算法原理，然后自己写一遍。发现错误先自己对着写的代码总结错误，实在想不出来错误才对着算法导论上的伪代码自己修改。这样才能快速提高

2012-07-16 22:24:23 221