数组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
红黑树的性质
红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示结点的颜色,可以是RED或者是BLACK,红黑树确保没有一条路径会比其它路径长2倍,因而是近似平衡的。
树中的每个结点包含5个属性:color、key、left、right、parent,如果一个结点没有子结点或者是父结点,则该结点相应指针属性的值为NIL。可以把NIL视为指向二叉搜索树
的也结点的指针...
分类:
其他好文 时间:
2014-05-04 09:39:36
阅读次数:
579
用 BerryClip - 6 LED Board 显示树莓派的温度
BerryClip - 6 LED Board 是一个学习GPIO的开发板,适合我这样不懂硬件的童鞋,用python 控制6个LED灯,一个蜂鸣器,和一个开关
文档在这里
https://bitbucket.org/MattHawkinsUK/rpispy-berryclip/downloads/BerryClip...
分类:
其他好文 时间:
2014-05-04 09:38:35
阅读次数:
341