电脑爱好者之家

  • [数据结构与算法] 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)。其定义为:二叉查找树或者是空树,或者是满足如下性质的二叉树: ①若它的左子树非空,则左子树上所有结点的值均小于根结点的值; ②若它的右子树非空,则右子树上所有结点的值均大于根结点的值; ③左、右...

  • 15条记录
栏目列表
推荐内容
织梦二维码生成器