摘要：
<html xmlns="http://www.w3.org/1999/xhtml"> <head runat="server"> <title>js定时跳转</title> <script language='javascript' type='text/javascript'> var secs 阅读全文
posted @ 2016-02-25 17:56
守候幸福
阅读(289)
评论(0)
推荐(0)
摘要：
哈希查找之前，我们要弄清楚哈希技术，哈希技术是在记录的存储位置和记录的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。查找时，根据这个确定的对应关系找到给定值的映射f(key),若查找集合中存在这个记录，则必定在f(key)的位置上。哈希技术既是一种存储方法，也 阅读全文
posted @ 2016-01-29 17:11
守候幸福
阅读(346)
评论(0)
推荐(0)
摘要：
构造一棵二叉排序树的目的，其实并不是为了排序，而是为了提高查找和插入删除的效率。 那么什么是二叉排序树呢？二叉排序树具有以下几个特点。 1，若根节点有左子树，则左子树的所有节点都比根节点小。 2，若根节点有右子树，则右子树的所有节点都比根节点大。 3，根节点的左，右子树也分别为二叉排序树。 下面是二 阅读全文
posted @ 2016-01-29 16:49
守候幸福
阅读(4429)
评论(0)
推荐(0)
摘要：
关于索引，我们很容易地联想到数据库中的索引，建立了索引，可以大大提高数据库的查询速度。 索引查找又称为分块查找，是一种介于顺序查找和二分查找之间的一种查找方法，分块查找的基本思想是：首先查找索引表，可用二分查找或顺序查找，然后在确定的块中进行顺序查找。 分块查找的时间复杂度为O(√n)。 查找原理 阅读全文
posted @ 2016-01-29 16:48
守候幸福
阅读(3559)
评论(0)
推荐(0)
摘要：
二分查找条件：有序数组。 查找原理：查找过程从数组的中间元素开始，如果中间元素正好等于要查找的元素，则搜索过程结束； 如果某一特定元素大于或小于中间元素，则在数组大于或小于中间原色的那一半中查找，而且跟开始一样从中间元素开始比较。 如果在某一步骤数组为空，则代表找不到。 这种搜索算法每一次比较都使搜 阅读全文
posted @ 2016-01-29 15:51
守候幸福
阅读(955)
评论(0)
推荐(0)
摘要：
顺序查找是针对无序序列的一种最简单的查找方式。 查找原理 顺序查找的原理很简单，就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。 时间复杂度是O(n)。 阅读全文
posted @ 2016-01-29 15:13
守候幸福
阅读(241)
评论(0)
推荐(0)
摘要：
排序算法总结：排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目... 阅读全文
posted @ 2016-01-22 15:38
守候幸福
阅读(186)
评论(0)
推荐(0)
摘要：
基数排序又称桶排序。基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。不妨通过一个具体的实例来展示一下，基数排序是如何进行的。设有一个初始序列为: R {50, 123, 543, 187,... 阅读全文
posted @ 2016-01-22 15:31
守候幸福
阅读(274)
评论(0)
推荐(0)
摘要：
归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序的基本思想将待排序序列R[0...... 阅读全文
posted @ 2016-01-22 15:15
守候幸福
阅读(137)
评论(0)
推荐(0)
摘要：
堆是一棵顺序存储的完全二叉树。其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。其中每个结点的关键字都不小于其孩子结点的关键字，这样的堆称为大根堆。举例来说，对于n个元素的序列{R0, R1, ... , Rn}当且仅当满足下列关系之一时，称之为堆： (1) Ri = R2i+1 ... 阅读全文
posted @ 2016-01-22 15:06
守候幸福
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号