摘要: 5月的数据结构专题的做题计划今天终于完成本因在5月31日完成的任务因为工作和搬家耽误了12天涉及的数据接结构有堆栈,表达式,队列,线段树,有序数组,哈希,最大(小)堆,树,图并查集,字典(Trie)树,树状数组,链表,RMQ.表达式(递归LR(1))2106BooleanExpressions递归LR(1)1472InstantComplexity注意细节队列3125PrinterQueue并查集1308IsItATree?树的边数=节点数-13065Stargates合并时始终让以小数为根可减少合并次数图2049FindingNemo面变点有序数组2318TOYS二分查找,利用点代入直线表达 阅读全文
posted @ 2012-06-12 11:59 蚀 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 看不懂题意,觉得很复杂标程就两步,先求出X,判断同层的杠杆是否相交自己写的时候只判断线与线是否相交,没考虑点与线了以前都是用C写的C++代码,写的时候是快,但是几乎不可重用,没有自己的库可调用。每次都要重新写。无法用于工程。这是第一个C++代码。以后只要不比赛,尽量写C++,命名也要规范,这方面可以多参考标程。#include <cstdio>#include <vector>#include <cstring>#include <vector>#include <iostream>using namespace std;struct 阅读全文
posted @ 2012-06-12 09:24 蚀 阅读(263) 评论(0) 推荐(0) 编辑