[数据结构与算法] PHP正则表达式的快速学习 日期：2014-04-09 16:48:08 点击：574 好评：0
PHP正则表达式的快速学习 1、入门简介 简单的说，正则表达式是一种可以用于模式匹配和替换的强有力的工具。我们可以在几乎所有的基于UNIX系统的工具中找到正则表达式的身影，例如，vi编辑器，Perl或PHP脚本语言，以及awk或sed shell程序等。此外，象JavaScri...
[数据结构与算法] 排序算法 日期：2014-01-12 16:58:45 点击：115 好评：0
一.稳定性 一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。 二.排序算法列表 1.稳定的 冒泡排序（bubble sort） O(n^2） 插入排序（insertion sort） O(n^2) 合并排序（merge s...
[数据结构与算法] 哈希表 日期：2014-01-12 16:56:27 点击：287 好评：0
一.简介 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 对不同的关键字可能得...
[数据结构与算法] 堆 日期：2014-01-12 16:51:32 点击：102 好评：0
1. 概述 堆（也叫优先队列），是一棵完全二叉树，它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆），每个结点与数组中的存放位置对应。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。 2.堆排序 堆排序（Hea...
[数据结构与算法] 树(六)二叉查找树 日期：2014-01-12 16:41:41 点击：156 好评：2
一、定义 二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉查找树或者是空树，或者是满足如下性质的二叉树： ①若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ②若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ③左、右...