摘要： 1 <?php 2 #带哨兵的双链表实现 3 4 #链表节点 5 class Node { 6 public $pre = null; 7 public $next = null; 8 public $key = null; 9 }10 11 #查找链表值12 function search($list, $key) {13 $cnode = $list->next;14 while ($cnode !== $list && $cnode->key !== $ke... 阅读全文

摘要： 1 <?php 2 #随机选择第i小的数字，用随机快排实现 3 4 #交换元素 5 function swap(&$arr, $i, $j) { 6 $temp = $arr[$i]; 7 $arr[$i] = $arr[$j]; 8 $arr[$j] = $temp; 9 }10 11 #随机划分12 function randomized_partition(&$arr, $begin, $end) {13 $rand_inx = rand($begin, $end)... 阅读全文