数组PHP
中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。数组元素的值也可以是另一个数组。树形结构和多维数组也是允许的。解释这些结构超出...
分类：
Web程序 时间：
2014-05-04 12:28:33
阅读次数：
445
A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB
64bit IO Format:%I64d & %I64u Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置...
分类：
其他好文 时间：
2014-05-04 12:26:09
阅读次数：
267
Buy Tickets Time Limit:4000MS Memory Limit:65536KB
64bit IO Format:%I64d & %I64u DescriptionRailway tickets were difficult to
buy around the Lunar New...
分类：
其他好文 时间：
2014-05-04 12:01:48
阅读次数：
306
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意：给出一个字符串，统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作，一是查询任意区间“wbw”出现次数；二是修改某一位置的字符。
分析：比较明显的线段树，单点更新，区间查询。 线段树记...
分类：
其他好文 时间：
2014-05-04 11:16:37
阅读次数：
329
1 #include 2 #include 3 #include 4 typedefchar
ElemType; //定义树的结点类型 5 typedefstruct BiTNode 6 { 7 ElemType data; ...
分类：
其他好文 时间：
2014-05-04 10:51:57
阅读次数：
299
leetcode中有这么一道题，非递归来实现二叉树的遍历。二叉树的后序遍历顺序为，root->left,
root->right,
root，因此需要保存根节点的状态。显然使用栈来模拟递归的过程，但是难点是怎么从root->right转换到root。方法1：对于节点p可以分情况讨论1.
p如果是叶子...
分类：
其他好文 时间：
2014-05-04 10:39:13
阅读次数：
251
Linux的文件系统是采用层级式的树状目录结构（是没有像window下的C，D盘之分的）。结构的最上层是根目录/,然后在此目录下再创建其他目录根目录下面有以下子目录root
主要存放root用户的相关文件home 主要用来存放普通用户的相关文件bin 存放普通命令（常用命令）的目录sbin 用来存放...
分类：
系统相关 时间：
2014-05-04 10:00:25
阅读次数：
372
D. Match & Catch
可以用各种方法做，字符串hash，后缀数组，dp，拓展kmp，字典树。。。
字符串hash（模板）
http://blog.csdn.net/gdujian0119/article/details/6777239
BKDR Hash Function ：
// BKDR Hash Function
unsigned int BKDRHash(c...
分类：
其他好文 时间：
2014-05-03 21:20:47
阅读次数：
282
//非递归遍历一棵树 需要借助栈
#include
#include
struct Tree
{
int nValue;
Tree *pLeft;
Tree *pRight;
};
struct Stack
{
Tree *root;
Stack *pNext;
};
Stack *pStack = NULL;
void push(Tree *root)
{
St...
分类：
其他好文 时间：
2014-05-03 20:55:41
阅读次数：
325
