顺序栈和链队的基本操作就不再一一列举了，要想实现回文判断，先来了解什么是回文？“回文”一字符串正着读和反着读是相同的字符序列，如“abcba”,"abba"为"回文"，“abab”则不是“回文”。
其次就是顺序栈和链队如何实现回文的判断？将输入的字符串依次入栈和入队，然后再依次出栈和出队，由于入栈和入队是相同的序列，然而出栈和出队是相反的序列，这就实现了回文的判断。
...
分类：
其他好文 时间：
2015-04-17 22:25:05
阅读次数：
149
几个概念：
完全二叉树：是指除叶子节点那层外，叶子节点以上的第k层都含有2k2^k个节点而且叶子节那层的节点都靠左方。
满二叉树:与完全二叉树先比，多了连叶子节点也要全满的限制条件。
堆的代码实现(数组实现）:int heap[10000], sz = 0;void push(int x) { //向堆里面增加元素X
int i = sz++, p;
while(i > 0)...
分类：
其他好文 时间：
2015-04-17 22:22:15
阅读次数：
202
K - 迷宫问题
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, ...
分类：
其他好文 时间：
2015-04-17 22:22:25
阅读次数：
134
题目链接
#1037 : 数字三角形
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
问题描述
小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思...
分类：
其他好文 时间：
2015-04-17 22:21:43
阅读次数：
191
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13015 Accepted Submission(s): 5638
Problem Description
At the entranc...
分类：
其他好文 时间：
2015-04-17 22:21:53
阅读次数：
175
描述广度优先搜索算法(Breadth First Search)与树的层序遍历（level-order traversal）类似，基本思想是思想是：
从图中某顶点v出发，访问v之后，并将其访问标志置为已被访问，即visited[i]=1；
依次访问v的各个未曾访问过的邻接点；
分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访...
分类：
其他好文 时间：
2015-04-17 22:22:50
阅读次数：
157
codeforces 536 c Tavas and Pashmaks
题意：
在一个运动比赛中有两种跑道，现在有n个选手，给出每个选手的在两种跑道上的速度，(ui,vi)，求哪些选手可能赢得比赛。
限制：
1
思路：
维护一个类似凸包的一段。
/*codeforces 536 c Tavas and Pashmaks
题意：
在一个运动比赛中有两种跑道，现在有...
分类：
其他好文 时间：
2015-04-17 22:23:43
阅读次数：
204
Object是所有类的始祖，java中的每个类的都是它拓展而来的。
Object的euqals方法、hashCode方法、getClass方法和toString方法在操作对象时是非常有用的方法。...
分类：
其他好文 时间：
2015-04-17 22:22:01
阅读次数：
225
题目大意：给定n个点，要求分成m段，使每段最小覆盖圆半径的最大值最小
二分答案，然后验证的时候把点一个个塞进最小覆盖圆中，若半径超了就分成一块……
等等你在跟我说不随机化的随机增量法？
好吧
那么对于一个点pos，我们要计算最大的bound满足[pos,bound]区间内的最小覆盖圆半径不超过二分的值
直接上二分是不可取的，因为我们要求m次，如果每次都验证一遍[1,n/2]直接就炸了
...
分类：
其他好文 时间：
2015-04-17 22:22:01
阅读次数：
226
总的介绍
必需的文件组成
a）可执行文件：extract.exe（用来萃取单词表里面的英语单词）和find.exe（用来查找单词的）。b）配置文件（不要以为是什么高大上的东西，其实就是用来告诉程序哪些文件需要被处理的一个txt文本而已）。
总的有两个配置文件，一个是告诉程序要去哪些单词表里面查询，另一个是告诉程序要查找哪些题目。如图1，这个是告诉程序要去哪些单词表里面查询的配置文件，每个文本对应一...
分类：
其他好文 时间：
2015-04-17 22:20:57
阅读次数：
171
#1038 : 01背包
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！
小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每...
分类：
其他好文 时间：
2015-04-17 22:22:25
阅读次数：
178
#1043 : 完全背包
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！
等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！
小Ho现在手上有M张奖券，而奖品区有N...
分类：
其他好文 时间：
2015-04-17 22:20:25
阅读次数：
151
题目的大意是：给出一序列，求出该序列的最长上升子序列的最大长度。
思路：
a: 1 7 3 5 9 4 8
dp: 1 2 2 3 4 3 4
#include
#include
using namespace std;
const int MAXN = 1005;
int main()
{
int n;
while( cin>>n )
{...
分类：
其他好文 时间：
2015-04-17 22:19:25
阅读次数：
169
How Many Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16590 Accepted Submission(s): 8117Problem DescriptionToday is Ignatius’ bir...
分类：
其他好文 时间：
2015-04-17 22:20:32
阅读次数：
179
题目大意：求出两个串的公共子序列的长度
LCS的入门题，读懂题了直接模板就可以
#include
#include
using namespace std;
const int N=1000;
int a[N][N];
int LCS(const char *s1, const char *s2)
{// s1:0...m, s2:0...n
int m = strlen(s...
分类：
其他好文 时间：
2015-04-17 22:21:07
阅读次数：
206
