#include
#include
#include
using namespace std;
#define INFINITY DBL_MAX //无穷大
#define MAX_VERTEX_NUM 20 //最大顶点个数
enum GraphKind //图的类型
{
DG,DN,UDG,UDN//有向图、有向网、无向图、无向网
};
//弧结构
typedef struct...
分类：
其他好文 时间：
2014-06-07 01:52:18
阅读次数：
214
哈希表的使用
uthash的基本用法
浅议cocos2d-x ActionManager...
分类：
其他好文 时间：
2014-06-05 12:38:36
阅读次数：
307
“组成原理”在软考中也是一大亮点，不是因为它有多难，而是刚开始就对它相对比较陌生。不像操作系统、数据结构等等在自考中就已经接触过，即使比较难也比较容易理解，可见自考的作用还是大大的。言归正传组成原理软考选择题的前一页至少5-6个都是，但每次都会错很多，仔细分析起来也不是很难，而是对整章没有整体的把控，它们之间的联系没有建立起来。所以每次出现一个知识点，都感觉是新的，但每次都会只看这个所谓的新知识点...
分类：
其他好文 时间：
2014-06-05 10:53:44
阅读次数：
197
数据结构成为小语言
面向语言的开发并不一定意味着，一定要自己开发解析器或编译器。这就是说，我们将在下一章学习创建解析器，然后，把这样的解析器和本章介绍的方法照结合起来，去构建一个简单的编译器。可以通过创建数据结构和函数或模块，就能够做很多事，数据结构描述了准备做什么，而函数或模块定义了如何解释结构。
几乎可以用任何语言创建数据结构来表示一个程序，但是 F# 更适合。F# 的文字列表和数组...
分类：
其他好文 时间：
2014-06-05 10:18:35
阅读次数：
220
图像数据结构
IPL 图像:
IplImage
|-- int nChannels; // 色彩通道数(1,2,3,4)
|-- int depth; // 象素色深:
| // IPL_DEPTH_8U, IPL_DEPTH_8S,
|...
分类：
其他好文 时间：
2014-06-05 10:17:59
阅读次数：
261
如图：
代码：
#include
#include
#include
#include
using namespace std;
char ch;
typedef struct BinNode
{
char data;
struct BinNode *lchild,*rchild;
}BinNode,*BinTree; //二叉树链式...
分类：
其他好文 时间：
2014-06-05 09:15:24
阅读次数：
203
区间的查询，点修改，插入和删除。先姑且当作模板吧，略挫，慢慢补充，慢慢优化。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#d...
分类：
其他好文 时间：
2014-06-05 02:01:37
阅读次数：
400
本题应该挺经典的，因为可以使用好多方法过，适合训练多种高级数据结构和算法。
这里使用AVL平衡二叉树的解法，时间还可以，大概300ms吧，内存很省188k，因为这里使用指针，没有浪费内存。
这里使用Geeks上面的AVL的做法，使用递归更新树，而不使用双亲指针，试了下使用双亲指针，真的好麻烦，要维护多一个指针，容易出错很多。
递归操作二叉树是非常优雅的。
而且不需要使用任何STL容器，非常...
分类：
其他好文 时间：
2014-06-05 01:56:58
阅读次数：
269
1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。
红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的，但实现起来更复杂的数据结构，能够做到一步旋转之内达到平衡，但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同，但统...
分类：
其他好文 时间：
2014-06-05 01:44:35
阅读次数：
232
