随笔分类 - 数据结构和算法
内功修炼
摘要：使用PHP实现万年历功能的要点：得到当前要处理的月份总共有多少天$days得到当前要处理的月份的一号是星期几$dayofweek$days的作用:知道要处理的月份共有多少天，就可以通过循环输出天数了$dayofweek的作用:只有知道每个月的1号是星期几，才能知道在输出天数之前需要输出多少空格(空白)最终效果图如下：“万年历类”的代码如下：<?php/** * PHP万年历 * @author Fly 2012/10/16 */class Calendar{ protected $_table;//table表格 protected $_currentDate;//当前日期 ...
阅读全文
摘要：简单的选择排序算法：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换 1 <?php 2 class Sort{ 3 /** 4 * 简单的选择排序 5 * 6 * @param unknown_type $arr 7 */ 8 public function selectSort(&$arr) { 9 $len=count($arr);10 for ($i=0;$i<$l...
阅读全文
摘要：1 <?php 2 class Sort{ 3 /** 4 * 简单的交换排序 5 * 冒泡排序初级版 6 * 这个不算是标准的冒泡排序算法，因为不满足“两两比较相邻记录”的冒泡排序思想，她更应该是最最简单的交换排序而已 7 * 思路：让每一个关键字和她后面的“每一个”关键字比较，如果大则交换 8 * 缺点：效率很低 9 */10 public function bubbleSort1(&$arr){11 $len=cou...
阅读全文
