文章分类 -  data structure

索引之B+树【转】
摘要：最近在看数据库的知识，看到索引的时候看到索引的存储结构通常是安排成B+树，看来数据结构是很重要的，所以从网上转了一篇,觉得还是比较多容易理解的。B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子... 阅读全文
posted @ 2016-01-04 09:51 野百合 阅读(98) 评论(0) 推荐(0)
二分法查找
摘要：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两... 阅读全文
posted @ 2016-01-04 09:49 野百合 阅读(232) 评论(0) 推荐(0)
平衡二叉树
摘要：平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。最小二叉平衡树的节点的公式如下... 阅读全文
posted @ 2016-01-04 09:36 野百合 阅读(86) 评论(0) 推荐(0)
hashset 实现之（下）
摘要：在HashSet的实现（上）中，简要介绍了散列法（hashing）的内容，并以二次探测法实现了一个简单的HashSet。在本文中，将进一步讨论散列法，尤其是GetHashCode方法的实现，最后给出完整的HashSet实现。散列法再议通过散列法实现的容器，不管是HashSet、Hashtable还是... 阅读全文
posted @ 2015-12-30 17:32 野百合 阅读(274) 评论(0) 推荐(0)
hashset 实现之（上）
摘要：理解HashSet，可以按字面上把它分解为两部分，一方面它表示一个集合（Set），另一方面，它的实现使用了散列法（Hashing）。集合（Set）还记得吗？在中学里曾经学过，集合是某些指定对象的全体，集合的三个性质是确定性、互异性和无序性。本文提到的集合正是这个数学概念在计算机中的实现。说到集合，可... 阅读全文
posted @ 2015-12-30 17:30 野百合 阅读(171) 评论(0) 推荐(0)
一致性哈希2--------
摘要：tencent2012 笔试题附加题问题描述： 例如手机朋友网有n个服务器，为了方便用户的访问会在服务器上缓存数据，因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器，这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器... 阅读全文
posted @ 2015-12-30 15:33 野百合 阅读(121) 评论(0) 推荐(0)
一致性哈希。。。。
摘要：转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正... 阅读全文
posted @ 2015-12-30 15:31 野百合 阅读(92) 评论(0) 推荐(0)
链表
摘要：谈到链表之前，先说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表有两种存储方式，一种是顺序存储结构，另一种是链式存储结构。顺序存储结构就是两个相邻的元素在内存中也是相邻的。... 阅读全文
posted @ 2015-12-28 17:35 野百合 阅读(194) 评论(0) 推荐(0)
常用数据结构的时间复杂度
摘要：常用数据结构的时间复杂度程序的复杂度分为时间复杂度和空间复杂度,通过字面上可以看出它们的含义,下面我们主要来看一个集合的时间复杂度,这些集合基本包含了.net里的所有了,呵呵!Data StructureAddFindDeleteGetByIndexArray (T[])O(n)O(n)O(n)O(... 阅读全文
posted @ 2015-06-12 15:21 野百合 阅读(255) 评论(0) 推荐(0)
php 之 冒泡排序
摘要：function bubblesort($arr){ for($i=1;$i=$i;$j--){//echo $j ; if($arr[$j]<$arr[$j-1]){ $temp = $arr[$j-1]; $arr[$j-1] = $arr[$j]; $ar... 阅读全文
posted @ 2015-06-12 12:29 野百合 阅读(105) 评论(0) 推荐(0)
php 之 快速排序
摘要：$arr = array(1,6,3,9); // 快速排序法 function quicksort($arr){ $count = count($arr); if($count <=1) return $arr; $key = $arr[0]; $left_arr = array(); ... 阅读全文
posted @ 2015-06-12 12:28 野百合 阅读(92) 评论(0) 推荐(0)