function traverse($path = ‘.‘) { ? ?$current_dir = opendir($path); ? ?//opendir()返回一个目录句柄,失败返回false ? ?while(($file = readdir($current_dir)) !== false) { ? ?//readdir()返回打开目...
分类：
Web程序 时间：
2014-10-10 12:01:54
阅读次数：
174
Kaka's Matrix Travels
题目：
给出一个矩阵，求只能向下或者向右的情况下能得到的最大和。一般的是指遍历一次，而这个是可以重复走K次。每经过一次后就把该点设为0.求最大和。
算法：
想到了用网络流做。但是建图没什么自信。看了别人的才敢开始建。建图其实也不难，就是有一个拆点处理，因为，一个点走一次后其上的值就为0了。这个处理很巧妙！就是拆点后建立两条...
分类：
其他好文 时间：
2014-10-10 11:55:44
阅读次数：
207
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
输入
输入数据有多组，第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列
示例输入
2
ab...
分类：
其他好文 时间：
2014-10-10 10:52:04
阅读次数：
244
BST的中序遍历是一个sorted-array，再构造回去成一个BST,先将中间的元素作为根节点，这个节点的左右分别是左子树和右子树。如此递归地进行即可。...
分类：
其他好文 时间：
2014-10-10 02:19:43
阅读次数：
173
HeapSort 原理：（堆排序是不稳定的）实现堆排序可以看成分为两个部分： 1.从一个无序堆建成一个大顶堆（假设我们要求从小到大排序） 2.在“输出”堆顶元素之后，调整剩余元素成为一个新的堆建立大顶堆方法： 从最后一个非叶子结点开始向前遍历，每一个遍历到的结点都和它的两个（或者一个）子结点中的最大...
分类：
编程语言 时间：
2014-10-10 00:01:37
阅读次数：
244
1、json与jsonp的区别（待查）2、要遍历的数据如下：{"status": "ok", "code": 200, "data": {"343946": {"8144": {"feed": 0, "instagram": 0, "livefyre": 21, "facebook": 0, "to...
分类：
Web程序 时间：
2014-10-09 23:49:00
阅读次数：
1059
主要难度在于何时插入换行学习到的：①vector 可以像数组一样用 不一定要用迭代器代码及注释如下：#include#includeusing namespace std;typedef struct BiTree{ BiTree * pLeft, * pRight; int data;...
分类：
其他好文 时间：
2014-10-09 23:31:23
阅读次数：
168
我们都知道ArrayList类中有个重要的方法是Add(),该方法用于向集合中添加元素，它有一个object类型的参数，表示通过该方法可以向集合中添加任意类型的项，由于ArrayList动态数组中的元素可以多样化，当使用foreach语句遍历ArrayList数组时，可能会给程序带来潜在的问题。我们...
分类：
其他好文 时间：
2014-10-09 22:54:31
阅读次数：
217
用一种自己理解的方式去做，就会发现其实不难。最近好几个人问过这个问题，总是做着做着就把自己绕进去了。其实这里只要知道三种遍历的规则，理清思路，就没问题啦！
这只是个人理解，有更好理解的欢迎交流学习！...
分类：
其他好文 时间：
2014-10-09 22:47:37
阅读次数：
129
数据结构学的递归了，深入了解后写一个三序非递归的版本。//测试数据：abd##eg##h##c#f###include #include typedef char ElemType;typedef struct Node{ ElemType elem; struct Node *lchi...
分类：
其他好文 时间：
2014-10-09 22:32:07
阅读次数：
265
