算法
文章平均质量分 89
siwluxuefeng
后知后觉
展开
-
杨氏矩阵查找,倒排索引关键词Hash不重复编码实践(转自July)
第二十三、四章:杨氏矩阵查找,倒排索引关键词Hash不重复编码实践作者:July、yansha。编程艺术室出品。出处:结构之法算法之道。前言 本文阐述两个问题,第二十三章是杨氏矩阵查找问题,第二十四章是有关倒排索引中关键词Hash编码的问题,主要要解决不重复以及追加的功能,同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续转载 2015-04-22 20:19:38 · 1435 阅读 · 0 评论 -
B+树与B*树小结
转载:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/25/2608880.html一、B+树1.B+树定义与特性B+树是B-树的变体,也是一种多路搜索树:其定义基本与B-树同,除了:1).非叶子结点的子树指针与关键字个数相同;2).非叶子结点的子树指针P[i],指向关键字值属于[K[i], K[i+1])的子树转载 2015-04-13 10:46:00 · 504 阅读 · 0 评论 -
红黑树
转载:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/29/2613401.html本文主要来源于维基百科以及 笔者对原文一些说法语句进行了调整,增加笔者的一些理解 1.红黑树概览红黑树是一种很有意思的平衡检索树。它的统计性能要好于平衡二叉树,因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前转载 2015-04-13 11:00:39 · 581 阅读 · 0 评论 -
java socket
转载:http://www.cnblogs.com/linzheng/archive/2011/01/23/1942328.html一,网络编程中两个主要的问题一个是如何准确的定位网络上一台或多台主机,另一个就是找到主机后如何可靠高效的进行数据传输。在TCP/IP协议中IP层主要负责网络主机的定位,数据传输的路由,由IP地址可以唯一地确定Internet上的一台主机。而TCP层则提转载 2015-04-23 17:32:39 · 393 阅读 · 0 评论 -
平衡二叉树(AVL树)小结
转载:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/24/2606718.html 一、定义概览AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。转载 2015-04-13 10:51:12 · 739 阅读 · 0 评论 -
Hash 表算法
十一、从头到尾彻底解析Hash 表算法作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------转载 2015-04-20 19:58:17 · 428 阅读 · 0 评论 -
八大排序算法
出处:http://blog.csdn.net/hguisu/article/details/7776068算法mergepivot存储exchange目录(?)[+]概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就转载 2015-04-23 15:33:19 · 531 阅读 · 0 评论 -
从B 树、B+ 树、B* 树谈到R 树
作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*树1.前言:动态查找树主要有:二叉查找树转载 2015-04-22 16:00:26 · 647 阅读 · 0 评论 -
动态规划
通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通转载 2015-04-13 13:33:32 · 473 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题(转自July)
教你如何迅速秒杀掉:99%的海量数据处理面试题作者:July出处:结构之法算法之道blog前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的转载 2015-04-22 19:18:27 · 803 阅读 · 0 评论 -
B-树小结汇总
转载:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/25/2608412.html 本文很多内容均来源于网络,经过修改,因来源众多,不一一指出 当查找的文件较大,且存放在磁盘等直接存取设备中时,为了减少查找过程中对磁盘的读写次数,提高查找效率,基于直接存取设备的读写操作以"页"为单位的特征。 1972年R.Bayer转载 2015-04-13 10:37:24 · 708 阅读 · 0 评论