摘要：
CakePHP是一个运用了诸如ActiveRecord、Association Data Mapping、Front Controller和MVC等著名设计模式的快速开发框架。下面就用PHP快速搭建一个Blog网站。一、获取CakePHP代码首先下载一个CakePHP框架代码也可以直接使用git去获取代码，git库地址是：git://github.com/cakephp/cakephp.git二、创建数据库这里的示例博客网站是基于WAMP的，因此先建立一个博客数据库，只有一个表posts/* First, create posts table: */CREATE TABLE posts ( . 阅读全文
摘要：
一、使用top命令可提供实时的系统处理器的状态监视，它是一个动态的显示过程：1、第一行的显示的内容是系统的运行状态，同uptime命令top22:22:44当前时间up 2:45系统运行时间，格式为时:分1 user当前登录用户数load average: 0.00, 0.00, 0.00系统负载，即任务队列的平均长度。 三个数值分别为 1分钟、5分钟、15分钟前到现在的平均值。2、第二、三行为进程和CPU信息Tasks:83 total进程总数1 running正在运行的进程数82 sleeping睡眠的进程数0 stopped停止的进程数0 zombie僵尸进程数Cpu(s):0.0% u 阅读全文
摘要：
堆排序是另一种排序算法，它是一种原地排序算法，其运行时间为O(nlgn)，并且在任何时候，数组中只有常数个元素存储在数组以外。在此之前要明确什么是堆，堆数组结构是一种数据对象，其可被视为是完全二叉树。树中每个结点与数组中的该结点值的那个元素对应。表示堆的数组A有两个属性的对象：length[A]是数组中的元素的个数heap-size[A]是存放在A中的堆元素个数，也就是A[1..heap-size[A]]的元素是放在相应堆中，当然heap-size[A]]≤length[A]。对于给定的某个结点i，父结点下标： PARENT(i) return [i/2]，(将i的二进制表示右移一位)左儿子下 阅读全文
摘要：
快速排序算法是对包含n个数的输入数组进行排序，算法的期望时间为θ(nlgn)，最坏的运行时间为θ(n2)，并且其使用就地排序。举个例子 对数组A[p..r]排序可分成以下三个步骤：分解：数组A[p..r]划分成A[p..q-1]和A[q+1..r]，使得A[p..q-1]中的每个元素都小于等于A[q]，而且小于等于A[q+1..r]中的元素;解决：通过递归调用快速排序，对数组A[p..q-1]和A[q+1..r]进行排序;合并：因为两个数组时就地排序，可以将它们直接合并下面是快速排序的过程QUICKSORT(A, p, r)if p < r then q ← PARTITION(A, p 阅读全文