数据结构复习之查找算法的总结回顾
摘要：
一、查找的基本概念 查找(Searching)就是根据给定的某个值，在查找表中确定一个其关键字等于给定值得数据元素（或记录）。 查找表（SearchTable）是同一类型的数据元素（或记录）构成的集合。 查找表按照操作方式分为两大类： 静态查找表：只作查找操作的查找表。 ... 阅读全文
posted @ 2015-07-18 20:10 niuman 阅读(2598) 评论(0) 推荐(0) 编辑
数据结构复习之散列表查找（哈希表）
摘要：
一、散列表相关概念 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。建立了关键字与存储位置的映射关系，公式如下： 存储位置 =f（关键字） 这里把这种对应关系f称为散列函数，又称为哈希（Hash）函数。详情见：Java中ha... 阅读全文
posted @ 2015-07-18 17:03 niuman 阅读(22963) 评论(0) 推荐(2) 编辑
数据结构复习之排序算法的总结回顾
摘要：
根据排序过程中借助的主要操作，我们将内排序分为四类： 插入排序类 直接插入排序 希尔排序 选择排序类 简单选择排序 堆排序 交换排序类 冒泡排序 快速排序 归并排序类 归并排序从算法的简单性来看，我们将7种算法分为两类：简单算法：冒泡排序、简单选择排序、直接插入排序改进... 阅读全文
posted @ 2015-07-18 15:37 niuman 阅读(291) 评论(0) 推荐(0) 编辑
