2017年8月1日

摘要: 题目: You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4 kinds of commands: • 1 X Y : move box X 阅读全文
posted @ 2017-08-01 17:14 sapphirebitter 阅读(140) 评论(0) 推荐(0)
 
摘要: 链表有2个储存单位,一个是数据存储单位value[maxn],一个是指示存储单位next[maxn],数据存储单位保存值,而next存储数据的顺序,每个next中存储的值即是下一个值所对应的next[i]中i的值,i的值对应value中数据的存储位置。 示例代码如下: 阅读全文
posted @ 2017-08-01 17:07 sapphirebitter 阅读(212) 评论(0) 推荐(0)
 
摘要: 内存池技术就是创建一个内存池,内存池中保存着可以使用的内存,可以使用数组的形式实现,然后创建一个空闲列表,开始时将内存池中所有内存放入空闲列表中,表示空闲列表中所有内存都可以使用,当不需要某一内存时,将其放入空闲列表中,使内存可以循环使用。空闲列表可以用不定长数组vector定义,内存池和空闲列表的 阅读全文
posted @ 2017-08-01 16:16 sapphirebitter 阅读(237) 评论(0) 推荐(0)
 
摘要: #include using namespace std; const int maxn=105; int n; struct Node///建立结点,用结构体加指针,v表示结点的值 { int v; Node *left,*right;///用指针指向左子树和右子树 Node():left(NULL),right(NULL) {}///创建新结点 } tree ; No... 阅读全文
posted @ 2017-08-01 15:31 sapphirebitter 阅读(143) 评论(0) 推荐(0)