摘要: 1、malloc()和free()的基本介绍(1)函数原型及说明void *malloc(long NumBytes)该函数分配了NumBytes个字节,并返回了指向这块内存的指针。如果分配失败,则返回一个空指针(NULL)。void free(void *FirstByte)该函数是将之前用mal... 阅读全文
posted @ 2015-06-05 16:58 ZH奶酪 阅读(783) 评论(1) 推荐(0) 编辑
摘要: 1、介绍并查集是一种树型数据结构,用于处理一些不相交集合的合并问题。并查集主要操作有: (1)合并两个不相交集合; (2)判断两个元素是否属于同一个集合; (3)路径压缩;2、常用操作用father[i]表示元素i的父亲结点,例如:用某个元素所在树的根节点表示该元素所在集合;判断两个元素是否属... 阅读全文
posted @ 2015-06-05 14:45 ZH奶酪 阅读(386) 评论(0) 推荐(0) 编辑