oohaha_123的专栏

最近学习了下perl，尝试自己搭建一个聊天室，现已搭建成功，但设计方法很简陋，误见笑，收获在于对apache、html、perl都有了些许认识，后面打算学习LAMP（Linux+Apache+MySQL+PHP）搭建一个在线听歌网页。操作系统：Ubuntu 12.04.2 LTSlinux内核：Linux ubuntu 3.5.0-23-generic #35~precise1-U

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。循环队列是一种头尾相接的顺序存储结构。具体实现代码如下：/* SqQueue.h 头文件 *//*循环队列，保留一个元素空间为空，用来区分队列是满还是空*/#include

单例模式 单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。

1、Dijkstra算法是一种

归并排序归并排序（Merging Sort）的原理:

堆排序堆是具有下列性质的完全二叉树：每个结点的值都day

最近看书上说道要掌握二叉树遍历的6种编写方式，

设G={V,E}是一个具有 n 个顶点的有向图，V中的顶点序列

快速排序基本思想：通过一趟排序将dai

之前在Android 开发学习记录（2）---- httpclient使用（一）中介绍了httpl

在制作 android 软件时，因为要设计抓取网页

如果栈的使用过程中元素数目变化不可预测，有时很小，有时很大，则最好使用链栈；反之，如果它的变化在可控范围内，使用顺序栈会好一些。简单的栈的链式存储结构代码如下：/*LinkStack.h*/#include#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int SElemType;typedef

队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出。简称链队列。实现代码如下：/* LinkQueue.h 头文件 */#include#define OK 1#define ERROR 0typedef int QElemType;typedef int Status;class QNode{public: QNode():data(0),next(NUL

子串在主串中的定位操作通常称做串的模式匹配。KMP模式匹配算法实现：/* Index_KMP.h头文件 */#include#includevoid get_next(std::string T,int *next){ unsigned int i,j; i=1; j=0; next[1]=0; while(i<(T.size()-1)) /* 此处T的

树利用顺序存储和链式存储的特点，可以实现树的存储结构的表示，具体表示法有很多种。1）双亲表示法：在每个结点中，附设一个指示器指示其双亲结点在数组中的位置。2）孩子表示法：把每个结点的孩子排列起来，以单链表作存储结构，则n个结点有n个孩子链表，如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表，采用顺序存储结构，存放进一个一维数组中。3）孩子兄弟表示法：任意一棵树，它的结点

C/C++中的联合体利用union可以用相同的存储空间存储不同型别的数据类型，从而节省内存空间。当访问其内成员时可用"."和"->"来直接访问。

来源：http://www.shyw.net/read-yx-tid-215064-1-1.htmlhttp://www.mike.org.cn/articles/ubuntu-nic-balancing/　　什么是bondingLinux bonding 驱动提供了一个把多个网络接口设备捆绑为单个的网络接口设置来使用，用于网络负载均衡及网络冗余。将多块网卡虚拟成为一块网卡，使其具

图的存储结构1）邻接矩阵用两个数组来表示图，一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中边或弧的信息。2）邻接表3）十字链表4）邻接多重表5）边集数组本文只用代码实现用邻接矩阵方式存储图。忘见谅。图的遍历1）深度优先遍历（Depth_First_Search，DFS）从图中某个顶点 v 出发，访问此顶点，然后从 v 的未被访问的邻接点出发深

1、Prim 算法以某顶点为起点，逐步找各顶点上最小权值的边来构建最小生成树。2、Kruskal 算法直接寻找最小权值的边来构建最小生成树。比较：Kruskal 算法主要是针对边来展开，边数少时效率会非常高，所以对于稀疏图有很大的优势。Prim 算法针对顶点展开，对于稠密图，即边数非常多的情况下会更好。具体代码如下：

C和C++通用的一种转换手段是：1、整数zhuanua

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。故可以用数组来实现顺序存储结构。用C++编写的利用数组实现简单的读取、插入和删除功能的线性表。#include#define MAXSIZE 20#define OK 1#define ERROR 0#define TURE 1#define FALSE 0typedef int Status;

单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。对于查找操作，单链表的时间复杂度为O(n)。对于插入和删除操作，单链表在确定位置后，插入和删除时间仅为O(1)。单链表不需要分配存储空间，只要有就可以分配，元素个数也不受限制。链式存储结构中，结点由存放数据元素的数据域和存放后继结点地址的指针域组成。具体代码如下：#include#define OK 1

栈（stack）是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。栈又称为后进先出（Last In First Out）的线性表，简称为LIFO结构。用数组方式实现简单的栈的代码如下：/* SqStack.h*/#include#define OK 1#define ERROR 0#define TRU

之前在Android 开发学习记录（3）---- httpclient使用（二）中介绍了如何使用 httpclient 登录