摘要:
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 阅读全文