摘要： 1 <?php 2 #合并两个非降序链表并去重,并且不能修改原链表数据 3 #非降序，则链表内部有可能重复 4 5 class Node { 6 public $data = null; 7 public $next = null; 8 } 9 10 function traverse($head) { 11 while ($head != null) { 12 echo $head->data . " "; 13 $head = $h... 阅读全文

摘要： 1 <?php 2 /** 3 *设计一个系统处理词语搭配问题，比如说中国和人民可以搭配， 4 *则中国人民人民中国都有效。要求： 5 *系统每秒的查询数量可能上千次； 6 *词语的数量级为10W； 7 *每个词至多可以与1W 个词搭配 8 *当用户输入中国人民的时候，要求返回与这个搭配词组相关的信息。 9 **/10 11 /**12 *解决思路13 *假设10W的词语都是二字词语，UTF8存储，则每个词语占 2*3 bytes = 6 bytes14 *现在先对10W个词语建一棵二叉查找树，... 阅读全文

摘要： 1 <?php 2 #串连珠子问题(类似于关键字搜索) 3 4 function shortest_sub($a, $m) { 5 $color = array(); #用于存储当前子串某种颜色出现的次数，如color[0] = 2表示颜色0出现2次 6 $sum = 0; #用于存储当前子串共出现了几种颜色 7 $bstart = 0; #最短字串的开始坐标 8 $blen = count($a); #最短子串长度 9 10 #将color数组初始化为011 for ($i =... 阅读全文