摘要： 1 <?php 2 #有n个字符串，每个数组长度m+1,如果数组的后m个元素和另一个数组的前m个元素相同，则两个数组可以相连 3 #求n个数组中连接起来的最长路径是多少，如果遇到环路则报错退出 4 5 function longest($a, $m) { 6 $len = count($a); 7 #把二维数组$a的每个字符串元素看成一个节点 8 #建立节点之间的联通关系数组g，g[i][j]代表节点ij之间的最长路径 9 10 #初始化g，讲可连通的节点值设为111 $g = arra... 阅读全文

摘要： n 支队伍比赛，分别编号为0，1，2。。。。n-1，已知它们之间的实力对比关系， 存储在一个二维数组w[n][n]中，w[i][j] 的值代表编号为i，j 的队伍中更强的一支。 所以w[i][j]=i 或者j，现在给出它们的出场顺序，并存储在数组order[n]中， 比如order[n] = {4,3,5,8,1......}，那么第一轮比赛就是4 对3， 5 对8。....... 胜者晋级，败者淘汰，同一轮淘汰的所有队伍排名不再细分，即可以随便排， 下一轮由上一轮的胜者按照顺序，再依次两两比，比如可能是4 对5,直至出现第一名 编程实现，给出二维数组w，一维数组order 和用于输出比赛名次 阅读全文

摘要： 1 <?php 2 #二叉树的非递归遍历 3 class Node { 4 public $data; 5 public $left; 6 public $right; 7 } 8 9 #前序遍历，和深度遍历一样10 function preorder($root) {11 $stack = array();12 array_push($stack, $root);13 while (!empty($stack)) {14 $cno... 阅读全文