一键搭建web服务器

lamp架构简介Linux+Apache+Mysql/MariaDB+Perl/PHP/Python一组常用来搭建动态网站或者服务器的开源软件,本身都是各自独立的程序,但是因为常被放在一起使用,拥有了越来越高的兼容度,共同组成了一个强大的Web应用程序平台。随着开源潮流的蓬勃发展,开放源代码的LAMP已经与J2EE和.Net商业软件形成三足鼎立之势,并且该软件开发的项目在软件方面的投资成本较低,因此受到整个IT界的关注。从网站的流量上来说,70%以上的访问流量是LAMP来提供的,LAMP是...
 费德  2016/07/10 00:48  562 次

我眼中世界上最好的语言

首先,请让我说一个梗《世界上最好的语言》女:你能让这个论坛的人都吵起来,我今晚就跟你走。 某软件工程师:PHP是最好的语言! 某论坛真的就炸锅了,各种吵架…… 某女:服了你了,我们走吧,你想干啥都行。 某软件工程师:今天不行,我一定要说服他们,PHP必须是最好的语言……
 费德  2016/07/09 23:43  283 次

运用穷举、分治和动态规划解决最大子串和问题

给定由n个整数(可能为负整数)组成的序列a1, a2,…, an, 求该序列的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。1. 最大子段和问题的简单算法用数组a[ ]存储给定的n个整数a1, a2,…, an。
 费德  2016/06/13 00:24  393 次

第7章 快速排序

本章介绍了快速排序及其算法分析,快速排序采用的是分治算法思想,对包含n个数的输入数组,最坏情况下运行时间为θ(n^2),但是平均性能相当好,期望的运行时间为θ(nlgn)。另外快速排序能够就地排序(我理解是不需要引入额外的辅助空间,每次划分能确定一个元素的具体位置),在虚拟环境中能很好的工作。1、快速排序的描述  快速排序算法采用的分治算法,因此对一个子数组A[p…r]进行快速排序的三个步骤为:  (1)分解:数组A[p...r]被划分为两个(可能为空)子数组A[p...q-1]和A[q+...
 费德  2016/06/12 16:28  204 次

练习6.5-8—最小堆k路合并

《算法导论》第六章主要内容是关于堆和优先级队列,书中给出了一个练习题,非常有有意思,今天好好研究练习一下。题目如下:请给出一个时间为O(nlgk)、用来将k个已排序链表合并为一个排序链表的算法。此处n为所有输入链表中元素的总数。(提示:用一个最小堆来做k路合并)。  看到题目第个想到的是归并排序过程中的归并操作子过程,从头开始两两比较,找出最小的,然后接着往后比较,常用的是2路归并。而题目给的是k个已排好序的链表(k>=2)。如果没有提示,我半天不知道如何去实现,幸好提示说用最小堆来...
 费德  2016/06/12 16:11  14,279 次

第6章 优先级队列

1、概述  队列是一种满足先进先出(FIFO)的数据结构,数据从队列头部取出,新的数据从队列尾部插入,数据之间是平等的,不存在优先级的。这个就类似于普通老百姓到火车站排队买票,先来的先买票,每个人之间是平等的,不存在优先的权利,整个过程是固定不变的。而优先级队列可以理解为在队列的基础上给每个数据赋一个权值,代表数据的优先级。与队列类似,优先级队列也是从头部取出数据,从尾部插入数据,但是这个过程根据数据的优先级而变化的,总是优先级高的先出来,所以不一定是先进先出的。这个过就类似于买火车票时候...
 费德  2016/06/12 15:05  212 次

第6章 堆排序

 本章开始介绍了堆的基本概念,然后引入最大堆和最小堆的概念。全章采用最大堆来介绍堆的操作,两个重要的操作是调整最大堆和创建最大堆,接着着两个操作引进了堆排序,最后介绍了采用堆实现优先级队列。1、堆  堆给人的感觉是一个二叉树,但是其本质是一种数组对象,因为对堆进行操作的时候将堆视为一颗完全二叉树,树种每个节点与数组中的存放该节点值的那个元素对应。所以堆又称为二叉堆,堆与完全二叉树的对应关系如下图所示:
 费德  2016/06/12 14:51  238 次

第4章 分治策略

发发
 费德  2016/06/12 14:22  152 次

第3章 函数的增长

本章介绍了算法分析中的渐进分析符号,几个重要渐进记号的定义如下:Θ(g(n))={ f(n): 存在正常数c1,c2和n0,使对所有的n>=n0,有0<=c1g(n)<=f(n)<=c2g(n) }O(g(n))={ f(n): 存在正常数c和n0,使对所有n>=n0,有0<=f(n)<=cg(n) }Ω(g(n))={ f(n): 存在正常数c和n0,使对所有n>=n0,有0<=cg(n)<=f(n) }o(g(n))={ f(...
 费德  2016/06/12 14:17  156 次