摘要: 二叉树常用存储结构,采用链表:struct node{ int value; node *leftchild, *rightchild; //int id; // 结点编号。 //node *parent; // 指向父亲结点。} arr[N];int top=-1;node * head ... 阅读全文
posted @ 2016-01-11 21:04 九江镇中 阅读(406) 评论(3) 推荐(0) 编辑
摘要: 在noip中,宏还是被经常采用,所以这里讲一下,C++中宏的定义与用法第一种用法——配合条件编译:#define DEBUG定义一个叫DEBUG的标识符。它应该与#ifdef或#ifndef配合使用。举例如下:#define DEBUG#ifdef DEBUG void print(int v) {... 阅读全文
posted @ 2016-01-11 20:49 九江镇中 阅读(1998) 评论(0) 推荐(0) 编辑
摘要: 对数组进行排序,在c++中有库函数帮我们实现,这们就不需要我们自己来编程进行排序了。(一)为什么要用c++标准库里的排序函数Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复... 阅读全文
posted @ 2016-01-11 20:01 九江镇中 阅读(106073) 评论(3) 推荐(7) 编辑