摘要：
题目：The New Villa题目链接：http://poj.org/problem?id=1137题目大意： 一个人买了一个别墅，里面有很多房间，特别的是这个别墅的房间里灯的开关是乱套的，也就是说房间1可能没有房间1的灯的开关，而有房间2和房间3的开关，现在从房间1出发，刚开始只有房间1是亮的... 阅读全文
摘要：
题目：Mission Impossible 6题目链接：http://hihocoder.com/problemset/problem/1228题目大意： 大概就是让我们写一个代码模拟文本编辑器的部分功能，要求实现下面的操作功能： 1. 小写字母就是输入 2. L 表示光标左移，R 表示... 阅读全文
摘要：
数据结构之栈结构：1. 栈的特点：相比于一个普通的数组，栈控制了操作的方法，元素只能在栈顶入栈，也只能在栈顶出栈。2. 栈的用途：在深入优先搜索（DFS）中会用到，比如现在有一个图如下：现在要从A出发要遍历整张图，那么首先看与A相连的B、D，任选一个，比如B，那么要先保存A，将其压入栈，然后遍历B，... 阅读全文
摘要：
题目：炮兵阵地 链接：http://poj.org/problem?id=1185 解题思路： 首先用 int 来表示每一行的情况，比如说第一行是k1，那么【 k1&(k1>>2) | k1&(k1>>1) 】就可以排除一行中相邻的和隔一格的。。。 地形也可以用 int （取反）来表示，比如说第一行 阅读全文
摘要：
题目：GCD SUM 题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=39872 算法：莫比乌斯反演、优化 阅读全文
摘要：
Split Windows题目链接：http://poj.org/problem?id=1108题目大意： 给你一棵二叉树的先序遍历，有三种字符：|、－、A~Z，然后用窗口表示出来，|: 表示将当前窗口分为左右两半；－: 表示将当前窗口分为上下两半；A~Z: 为当前窗口命名。初始状态为一个大窗口，比... 阅读全文
摘要：
Sliding Window 题目链接：http://poj.org/problem?id=2823 题目大意：给定含有n个元素的无序序列a[]，和一个整数k，要求求出a[]中每连续k个元素组成的子序列中的最小值（或最大值）。 算法：单调队列 单调队列简介：单调队列与普通队列相比，不... 阅读全文
摘要：
红黑树 （参看《算法导论》） 红黑树是一种平衡二叉树，巧妙地利用结点颜色来简化维护平衡的难度。具有如下性质： 1.红黑树上所有结点要么是红色的，要么是黑色的。 2.红黑树的根节点是黑色的。 3.如果一个结点是红色的，那么他的两个子结点必须是黑色的。 4.对于每一个结点，他左子树的黑色结点数量必然等于 阅读全文
摘要：
1 #include 2 3 /* 4 数据结构： 5 在大一上学期，我们学过了C语言程序设计，可以说，所有C语言的语法规则都讲清楚了，如果学好了，给你一段C语言的 6 代码，至少可以看懂了。而下学期要学的，很重要的一门课：数据结构，则是在C语言的基础上，灵活应用，来实现一些... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 1000 7 // 大数模板。。。 8 class BigNum 9 { 10 public: 11 int s[N]; //存放各位数字，s[0]为符号位，1代表正数，-1代表负数 12 ... 阅读全文