Bombe - 博客园

【算法导论】学习笔记——第13章红黑树

摘要：红黑树（red-black tree）是许多平衡搜索树中的一种，因此基本操作（查询、删除、搜索）等在最坏情况下的时间复杂度均为O(lgn)。13. 1红黑树的性质红黑树时一棵二叉搜索树，并且在每个结点上增加了一个属性表示颜色：红色或黑色。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红... 阅读全文

posted @ 2015-02-19 22:48 Bombe 阅读(737) 评论(0) 推荐(0) 编辑

【HDOJ】1818 It's not a Bug, It's a Feature!

摘要：状态压缩+优先级bfs。 1 /* 1818 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXM 1... 阅读全文

posted @ 2015-02-19 20:47 Bombe 阅读(187) 评论(0) 推荐(0) 编辑

【HDOJ】1601 Galactic Import

摘要： Dijkstra。 1 /* 1601 */ 2 #include 3 #include 4 #include 5 6 #define INF 999999 7 8 char buf[27]; 9 int map[27][27];10 bool visit[27], valid[27];1... 阅读全文

posted @ 2015-02-19 15:47 Bombe 阅读(153) 评论(0) 推荐(0) 编辑

【HDOJ】2699 Five in a Row

摘要： wa了几次，至少要考虑4个方向：下、右、左下、右下。很像当年北航的机试题目。 1 /* 2699 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #... 阅读全文

posted @ 2015-02-16 18:08 Bombe 阅读(147) 评论(0) 推荐(0) 编辑

【HDOJ】3088 WORM

摘要：状态压缩+BFS。 1 /* 3088 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 60000 10 #define ... 阅读全文

posted @ 2015-02-15 10:39 Bombe 阅读(128) 评论(0) 推荐(0) 编辑

【算法导论】学习笔记——第12章二叉搜索树

摘要：搜索树数据结构支持多种动态集合操作，包括SEARCH、MINIMUM、MAXIMUM、PREDECESSOR、SUCCESSOR、INSRT和DELETE操作等。基本的搜索树就是一棵二叉搜索树。12.1什么是二叉搜索树1. 二叉搜索树的性质：设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点... 阅读全文

posted @ 2015-02-14 21:25 Bombe 阅读(771) 评论(0) 推荐(0) 编辑

【HDOJ】2645 find the nearest station

摘要：裸BFS。 1 /* 2645 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 20010 11 typedef struct node_t... 阅读全文

posted @ 2015-02-14 15:33 Bombe 阅读(156) 评论(0) 推荐(0) 编辑

【HDOJ】2717 Catch That Cow

摘要： bfs。 1 /* 2717 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 10000110 11 queue Q;12 int s[MA... 阅读全文

posted @ 2015-02-13 17:36 Bombe 阅读(139) 评论(0) 推荐(0) 编辑

【HDOJ】2822 Dogs

摘要： bfs. 1 /* 2822 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 100510 #define INF 0xffffff11 1... 阅读全文

posted @ 2015-02-13 16:43 Bombe 阅读(111) 评论(0) 推荐(0) 编辑

【HDOJ】3295 An interesting mobile game

摘要：其实就是一道搜索模拟题。因为数据量小，用char就够了。 1 /* 3295 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 typedef str... 阅读全文

posted @ 2015-02-12 22:20 Bombe 阅读(184) 评论(0) 推荐(0) 编辑