11 2010

php算法实现二维数组转化为矩阵

Category: PHPlixiphp @ 2010-10-11 21:15:06

今天在工作中遇到一个问题,是将一个二维数组转化为一个矩阵,用php算法实现,这是在drupal的grid中碰到的,最终在同事Lake的帮助下完成。

问题描述

$rows是个二维数组,包含四行三列元素。

$rows = ([0][0], [0][1], [0][2], [1][0], [1][1], [1][2], [2][0], [2][1], [2][2], [3][0], [3][1], [3][2], )

需要转化为下图形状的矩阵,

x|x|x
x|x|x
x|x|x
x|x|x

我的需求是建立一个这样的数组,

1 | 5 | 9
2 | 6 | 10
3 | 7 | 11
4 | 8 | 12

算法设计

<?php foreach ($rows as $row_number => $columns): ?>
<?php $j = -3 ; ?>
<?php foreach ($columns as $column_number => $item): ?>
<?php $j += 4 ; ?>
<?php print ($row_number + $j); ?>
<?php endforeach; ?>
<?php endforeach; ?>

感兴趣的朋友可以试一试其他矩阵,这是一个简单的算法,如果小看php不能做算法的话,代码只能是付出执行效率作为牺牲代价。

标签: , , , ,


25 2010

各类排序算法时间复杂度 空间复杂度 稳定性 对比完整表

Category: C/C++lixiphp @ 2010-08-25 22:39:57

数据结构与算法这一门课程中,觉得希赛这个对比表比较完善,就copy下来与大家分享。

排序算法对比表

对于内部排序算法方法的比较,在算法高手们来说是 a piece of cake,但是学会分析一种算法的效率是至关重要的,我还需要认真学习。

这是希赛网2007出的一套视频中的截屏,有需要到迅雷上去搜。

标签: , , , , , ,