zhangrrrr的博客

并查集

哈希表，又称散列表，是搜索方法之一，其特点为根据关键字（key）直接访问在内存中的位置直接定址法 举一个例子，现在有如下一组字符char* arr[]={"hashtable"};接着定义一个大小为256的数组Hash，由于是字符型char，这些字符一定可以在这个数组中找到一个对应的位置进行插入；我们将这个表就成为哈希表，搜索时直接根据将自身作为下标便能搜索到所存位置； 而根据key又有两种方法

map与set的使用与原理 set 一种底层为二叉搜索树中红黑树的C++标准容器，其模板参数有三个： T（存储在容器中的关键词的数据类型）、Compare（(提供比较元素的函数决定元素在容器中的相对位置)、Alloc（存储管理设备）。 成员变量 成员函数 这里对set的部分函数功能进行测试说明 首先，进行基本的 添加数据、迭代器的建立与使用。#include<iostream> us

qsort 在 stdlib.h这个头文件中是这么定义的：>void qsort(void * _Base, size_t _NumOfElements, size_t _SizeOfElements, int(* _PtFuncCompare)(const void *, const void *))解读这个函数的各个参数，void*_Base 为一个指针，即为所需排序的头指针；第一个size_