数据结构
文章平均质量分 82
单向街的夏天
每天进步一点点
展开
-
数据结构--查找&&排序(快速复习)
1、查找 http://sjjp.tjuci.edu.cn/sjjg/datastructure/ds/web/chazhao/chazhao9.1.1.htm 查找表分为静态查找表 、动态查找表 静态查找表,查找过程中没有添加与删除,动态查找表超找过程中伴随着添加与删除记录的动作 最简单的查找, 顺序查找(或称为线性查找) O(n)原创 2012-10-10 20:12:07 · 962 阅读 · 0 评论 -
快速排序
一直想复习下算法,先把经典的快排复习下,好好理解下分治思想:先介绍快速排序的算法过程:[1].记录第一个数位置和最后一个数位置; int i = low; int j = high;[2].找到主元位置,可以是第一个数,也可以是最后一个,或者随机的一个位置,一般可以以数组中第一个位置的数, int povit = a[low],主元选择好了就记录不改变它的值;[3].如果原创 2012-11-12 10:17:41 · 622 阅读 · 0 评论 -
数据结构----------------【图】 .
一、基本术语图:由有穷、非空点集和边集合组成,简写成G(V,E);Vertex:图中的顶点;无向图:图中每条边都没有方向;有向图:图中每条边都有方向;无向边:边是没有方向的,写为(a,b)有向边:边是有方向的,写为有向边也成为弧;开始顶点称为弧尾,结束顶点称为弧头;简单图:不存在指向自己的边、不存在两条重复的边的图;无原创 2012-07-01 14:11:53 · 827 阅读 · 0 评论 -
字典树-----Trie树
Trie有一个很有趣的用途,那就是自动提示。 Trie,又称字典树,单词查找树或键树,是一种树形结构。它来源于retrieval(检索)中取中间四个字符构成(读音同try)。用于存储大量的字符串以便支持快速模式匹配,检索领域主要应用在信息。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字原创 2013-05-23 22:34:54 · 837 阅读 · 0 评论