2013年6月9日
摘要: 栈和队列属于线性结构,线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同。差别是线性表的操作不受限制,而栈和队列的操作受到限制。栈的操作只能在表的一端进行,队列的插入操作在表的一端进行而其它操作在表的另一端进行,所以,把栈和队列称为操作受限的线性表。1、栈接口 /// <summary> /// 栈的接口定义 /// </summary> /// <typeparam name="T"></typeparam> public interface IStack<T> { int GetLengt 阅读全文
posted @ 2013-06-09 10:54 Kernel1231 阅读(153) 评论(0) 推荐(0)
  2013年5月26日
摘要: <?php class SubPages{ private $each_disNums;//每页显示的条目数 private $nums;//总条目数 private $current_page;//当前被选中的页 private $sub_pages;//每次显示的页数 private $pageNums;//总页数 private $page_array = array();//用来构造分页的数组 private $subPage_link;//每个分页的链接 private $subPage_type;//显示分页的类型 ... 阅读全文
posted @ 2013-05-26 10:45 Kernel1231 阅读(94) 评论(0) 推荐(0)
  2013年5月20日
摘要: 1.DB.php<?php 002 Class DB { 003 004 private $link_id; 005 private $handle; 006 private $is_log; 007 private $time; 008 009 //构造函数 010 public function __construct() { 011 $this->time = $this->microtime_float(); 012 require_once("config.db.php");... 阅读全文
posted @ 2013-05-20 13:37 Kernel1231 阅读(160) 评论(0) 推荐(0)
  2013年5月12日
摘要: 交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。时间复杂度O(n^2),空间复杂度O(1)稳定的排序算法1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。(1)初始 R[1..n]为无序区。(2)第一趟扫描 从无序区底部向上依次比较相邻的 阅读全文
posted @ 2013-05-12 15:04 Kernel1231 阅读(294) 评论(0) 推荐(0)