题目： 有一颗树，不一定是二叉树，有n个节点，编号为0到n-1。有一个数组A，数组的索引为0到n-1，数组的值A[i]表示节点i的父节点的id，根节点的父节点id为-1。给定数组A，求得树的高度。 分析： 这个题目我们把数组写出来，然后分析，就很明了了。如下例子： 值 3 3 3 ...
分类：
其他好文 时间：
2014-09-22 00:32:01
阅读次数：
257
===================NSArray====================（不可变数组，一旦建立就不能被更改）Ordered collection of objects.Immutable(you cannot add or remove objects to it once it...
分类：
其他好文 时间：
2014-09-21 23:58:31
阅读次数：
161
有一个二维数组，0表示路，-1表示墙，求其中任意两点的最短路径
我们先看，怎么求一条路径：求两点路径是一个数据结构上的典型的迷宫问题，解决办法如下：
从一点开始出发，向四个方向查找（上，右，下，左），每走一步，把走过的点的值+1，防止重复行走，并把走过的点压入堆栈(表示路径)，如果遇到墙、或者已走过的点则不能前进，如果前方已经无路可走，则返回，路径退栈，这样递归调用，直到找到终点为止。...
分类：
其他好文 时间：
2014-09-21 23:52:51
阅读次数：
425
（北京网络赛09题）题意：给一矩阵（图），里面有起点，终点，还有探照灯（每个有初始朝向，每秒顺时针转90度），前面有灯或者自己被灯照着，移动就要花3秒，求起点到终点最短时间。
用一个数组三维数组记录一下，用来当前位置当前时间%4有没有灯，然后优先队列（时间短的在前面），搜索即可。考虑到可以来回走或者原地等，不能简单判重剪枝：每个地方最多是4种状态！就是4秒之后就全图状态回到一样！所以若当前状态（...
分类：
其他好文 时间：
2014-09-21 23:38:41
阅读次数：
352
js一般有两种不同数据类型的值： 基本类型（包括undefined,Null,boolean,String,Number），按值传递； 引用类型（包括数组，对象），按址传递，引用类型在值传递的时候是内存中的地址。克隆或者拷贝分为2种： 浅度克隆：基本类型为值传递，对象仍为引用传递。 深度克隆...
分类：
Web程序 时间：
2014-09-21 22:36:51
阅读次数：
355
题记：最近刚研究了动态规划，感觉确实是算法思想中比较晦涩深奥的一种，解法2就是用动态规划，一般都是用数组记录尝试过的解法结果，为后续的解法提供剪枝。对于这道题目，解法1,解法3的思路比较简单易懂。解法1：用两个for循环找出所有子串，第三个for循环用于判断该子串是否为回文，是回文则且比已找到的回文...
分类：
其他好文 时间：
2014-09-21 22:25:31
阅读次数：
748
/** * 遍历目录，结果存入数组。支持php4及以上。php5以后可用scandir()函数代替while循环。 * @param string $dir * @return array */ function my_scandir($dir) { $files = array(); ...
分类：
其他好文 时间：
2014-09-21 21:46:11
阅读次数：
177
//顺序查找//顺序查找是在一个已知无序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。function search($array,$k){ $n = count($array); //count函数用于计算数组中的元素个...
分类：
其他好文 时间：
2014-09-21 21:27:51
阅读次数：
243
在写项目的过程中，经常会遇到一些郁闷的事，往一个可变数组中添加一个模型数据时，经常会发现程序运行很正常，可是可变数组中就是没有任何数据，久病成医，我发现自己总是放一个错，就是NSMutableArray没有初始化，接着就郁闷了…… 今天看到一个比较好的写法，可以有效地防止这种低级错误地发生：....
分类：
其他好文 时间：
2014-09-21 21:27:41
阅读次数：
187
士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
...
分类：
其他好文 时间：
2014-09-21 20:49:31
阅读次数：
225
