南斗工作组

由于住宿的问题,一段时间(半个月左右)可能都将不更新.

这是一项大的工程, 水平所限难免会有错误, 欢迎各位朋友指正.

声明: 这个系列的文章包含我学习php的一些经验和总结, 更多的是探讨与深入.

内容：
学习到今天的php，很多东西觉得需要整理一下。这个系列的文章是我自我检验关于设计模式和框架的一些基本想法，很多地方都是分析fleaphp和zf得到的结果，当然也借鉴了其他的一些框架的优秀思想。

这里是汇总目录, 便于查阅:

目录:
1. php项目开发方式
2.web中的 MVC模式 --- PHP框架编写123 [2008-06-27更新]
3. 一些基本设定和框架总体设计---PHP框架编写123 [2008-06-28更新]
4.设计分发器（Dispatcher）--- PHP框架编写123 [2008-07-03更新]

群号：17588007
暗号：我要php

问题是在PHPCHINA看到的.

<?php $a = "abc?test&a=a&b=b&c=c&d=d&e=e&f=f&g=g&h=h"; $b = "aadg&adgas"; preg_match("/^(.+?)&(.+?)/",$a,$rs); var_dump($rs); preg_match("^(.+)&(.+)",$b,$rs); var_dump($rs);

默认情况下，Perl 的正则表达式是“贪婪地”，也就是说它们将尽可能多地匹配字符。要改变匹配特点，只须简单地在量词（加号[+]或星号[*]）后面加一个问号（?）即可。

/*************************************************************
** 作者：P.Qingliang (P.Qingliang at msn.com)
** 创建时间： 2008-8-12
** 声明：笔记不是教程，这是我系统学习算法的记录而已，如有错
** 误，欢迎指正。
**
*************************************************************/

串（string）也是一种特殊的线性表，它的每个节点都由一个字符组成。它由零个或多个有序的字符组成，组成形式为 S=”a1a2……an”，其中S为字符串名，a1a2……an为串值，””只是字符串的标示符而已。
不包含任何字符的串称为空串（Empty string）
只包含空格符的串称为空白串（Blank string）
在程序中，串分为串常量和串变量

栈和队列都是特殊的线性表，只是他们各自有更多的限制。
栈只能在一端进行添加、删除操作，通常这一端称为栈顶（top），另一端称为栈底(bottom)，栈的一个标志性特点：first in last out或者last in first out；队列则只能在一端添加，另一端删除的，允许删除的一端称为队头（Front），允许添加的一端称为队尾（Rear），也就是说从队头出队（删除），从队尾入队（添加），特点是first in first out。

同线性表一样，栈和队列的存储方式也分为顺序存储和链式存储。

栈的顺序存储方式下的操作实现：

/*************************************************************
** 作者：P.Qingliang (P.Qingliang at msn.com)
** 创建时间： 2008-8-10
** 声明：笔记不是教程，这是我系统学习算法的记录而已，如有错
** 误，欢迎指正。
**
*************************************************************/

线性表是最为常见的线性数据结构。

逻辑定义
线性表由n(n>=0)个元素a0, a1, a2 …… an组成的有序序列：
1.  n为线性表的长度
2.  线性表记为(a1, a2, ……, an)
3.  ai(1<=i<=n)在不同情况下，具体含义可以不同，是个抽象的符号

逻辑结构特征
1.  每个线性表只有一个开始节点，该节点没有直接前驱节点，只有一个直接后继节点
2.  每个线性表只有一个结束节点，该节点只有一个直接前驱节点，没有直接后继节点
3.  除开始节点和结束节点之外，任意一个节点都有唯一的前驱节点和后继节点

/*************************************************************
** 作者：P.Qingliang (P.Qingliang at msn.com)
** 创建时间： 2008-8-9
** 声明：笔记不是教程，这是我系统学习算法的记录而已，如有错
** 误，欢迎指正。
**
*************************************************************/

意义
数据结构是计算机的一门基础课程，众多实际应用问题的解决都需要配合适合的数据结构才能解决。

概念
  数据：广义的讲指存在于世界中的各类信息，对于计算机来说，则指能够被计算机识别、存储的各类信息，如字符、图片、声音等等。
  数据元素：组成数据的基本单位。
  数据项：组成数据元素的最小标示单位。
  数据结构：包含三个方面的内容，数据的组成关系，数据以及它们之间关系的存储方式，定义在数据上的各种操作。
  数据结构从逻辑结构上分为：线性和非线性
  数据结构从存储方式上分为：顺序、链接、索引、散列
  数据类型：可以认为是已经定义好的数据结构，例如 整数(int)。
  抽象数据类型（ADT）：数据的逻辑结构以及在逻辑结构上定义的各种操作。

常用数据结构
  线性表、栈和队列、串、多维数组、广义表、树、图.

/*************************************************************
** 作者：P.Qingliang (P.Qingliang at msn.com)
** 创建时间： 2008-8-8
** 声明：笔记不是教程，这只是我系统学习算法的记录而已，如有错
** 误，欢迎指正。
**
*************************************************************/

逆序数定义：对于一个数字序列，a1, a2, ..., an ,如果（am, an）满足man，那么（am, an）称为逆序对，我们暂时称呼am为左值，an为右值。
[codes=c]

#include

/**
* 遍历求逆序数,其最坏运行时间为θ(n2)
*/
int nixu(int arr[], int size)
{
    if (size <= 1)
    {
        return 0;
    }

    int i = 0, j = 0, sum = 0, key;
    for(i=0; i    {
        key = arr[i];
        for(j=i+1; j        {
            if (key > arr[j])
            {
                sum++;
            }
        }
    }

    return sum;
}

>> 阅读全文

类别：问题求解与算法 | Tags: 逆序对逆序对数 , 合并排序 | 0 条评论, 19 次阅读

/*************************************************************
** 作者：P.Qingliang (P.Qingliang at msn.com)
** 创建时间： 2008-8-7
** 声明：笔记不是教程，这只是我系统c的记录而已，如有错
** 误，欢迎指正。
**
*************************************************************/  


Linux下c语言开发教程

概述
机器语言  汇编语言  高级语言  第四代(4GL)，如sql，告诉计算机做什么而需要指挥计算机如何去做。

源代码  编译  连接  运行

C语言同时具有汇编语言和高级语言的优势，方便、灵活、效率高、功能强大

C语言适合于底层开发，如linux内核，嵌入式

Linux下c语言开发环境的构成
GNU的gcc编译器，glibc等等

编辑器：VI
编译器：选择GNU C/C++编译器gcc
调试器：应用广泛的gdb
函数库：glibc
系统头文件：glibc_header

Gcc是GNU CCompiler的缩写，能够编译c/c++源码

.c 为后缀的文件，c语言源文件文件
.h 头文件
.i 已经预处理过的c源代码文件
.o 编译后的目标文件
.s 汇编语言源代码文件

文件名不具有绝对约束文件类型的能力

gcc使用指令

gcc –o hello hello.c 把hello.c编译成文件名为hello的可执行文件
-c
-g

glibc包含一些附加包，如linuxThreads,locale,crypt ，是提供系统调用和基本函数的c库，如open，malloc，printf等，所有动态连接的程序都需要用到它

gcc依赖binutils和cpp包，另外make包在编译中也是经常用到的，
cpp,binutils,glibc,glibc kernheaders,glibc-common,glibc-devel,gcc,make

ls  /lib/libc-*
gcc –version

c程序包含可执行文件、包含文件、库文件，所以往往单独的拷贝一个可执行程序是无法正常运行的。