摘要：前两天要计算一个用C++实现的算法运行时间，就用了 这个函数。程序大体上如下： 因为 返回的大约是毫秒级，而我事先预计运行时间也在 毫秒 级别，所以很作死的直接用 来计算，而没有用 以 秒 为单位来计算。 因为一时间没办法在Linux系统下写，所以先在Windows系统下写好了，然后再移植到Linu 阅读全文

摘要：[toc] 什么是二叉搜索树 二叉搜索树（英语：Binary Search Tree)，（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左 阅读全文

摘要：[toc] 什么是堆 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 通常将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 堆的存 阅读全文

摘要：众所周知，在C++中有三种参数传递的方式： 按值传递（pass by value） include using namespace std; void swap(int a,int b) { int temp = a; a = b; b = temp; } int main() { int a = 阅读全文

摘要：[toc] 介绍 unique是STL比较实用的一个函数。用于“去除”容器内相邻的重复的元素（只保留一个）。这里说的去除并 不是真正将容器内的重复元素删去，只是把重复的元素移到容器最后，但是依然在容器内。 对于数组而言返回去重后最后一个元素的指针，而其他容器则是返回去重后最后一个元素的迭代器。 用法 阅读全文