ACM 博弈 Good Luck in CET-4 Everybody! hdu1847 规律...
分类：
其他好文 时间：
2014-05-05 13:20:41
阅读次数：
359
iOS Foundation 框架概述文档：常量、数据类型、框架、函数、发布声明...
分类：
移动开发 时间：
2014-05-05 13:20:14
阅读次数：
526
ACM SG函数 博弈 S-Nim hdu1536 hdu1944 poj2960...
分类：
其他好文 时间：
2014-05-05 13:19:48
阅读次数：
394
queue for max elem, pop, push
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：the longest distance of a binary tree;
博客时间：2014-4-15;
编...
分类：
其他好文 时间：
2014-05-03 17:13:09
阅读次数：
406
By Long Luo
最近遇到一个算法题：
仿照Excel的列编号，给出一个数字，输出该列编号字符串。
例如：A对应1，Z对应26，AA对应27，AZ对应52 ......
这个题目是一个典型的26进制思路去处理，但是这个题目里面有很多陷阱，在1, 26, 52等特殊情况进行考虑，经过晚上接近1个小时的编写，完成的代码如下：
C++代码如下：
#inclu...
分类：
其他好文 时间：
2014-05-03 17:09:18
阅读次数：
344
亲和串
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述最近zyc遇到了一个很棘手的问题：判断亲和串，以前判断亲和串的时候直接可以看出来，但现在不同了，现在给出的两字符串都非常的大，看的zyc头都晕了。于是zyc希望大家能帮他想一个办法来快速判断亲和串。亲和串定义：给定两个字符串s1和s2，如果能通过s1循环移动，使s2包含在s1中，那么我们就...
分类：
其他好文 时间：
2014-05-03 17:08:31
阅读次数：
247
概念
优先级队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列（最大堆）和最小优先级队列（最小堆）。优先级队列是一种维护有一组元素构成的集合S的数据结构。
优先队列支持的基本运算
[cpp] view
plai...
分类：
其他好文 时间：
2014-05-03 17:00:11
阅读次数：
341
一、后缀表达式求值
后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。
假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下：
（1）遍历表达式，遇到的数字首先放入栈中，依次读入6 5 2 3 此时栈如下所示：
（2）接着读到“+”，则从栈中弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。...
分类：
其他好文 时间：
2014-05-03 16:59:21
阅读次数：
309
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。
已知二叉树的前序序列和中序序列，求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点
边和右边都为空，...
分类：
其他好文 时间：
2014-05-03 16:58:36
阅读次数：
325
