自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

黄规速博客:学如逆水行舟,不进则退

大道至简、专注精进,总结反思,做更好的自己!

  • 博客(8)
  • 资源 (33)
  • 问答 (1)
  • 收藏
  • 关注

原创 B-树和B+树的应用:数据搜索和数据库索引

B-树1 .B-树定义:有序数组+平衡多叉树B-树是一种平衡的多路查找树,它在文件系统中很有用。定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树:⑴树中每个结点至多有m 棵子树;⑵若根结点不是叶子结点,则至少有两棵子树;⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树;⑷所有的非终端结点中包含以下信息数据: (n,A0,K1,A...

2012-07-29 11:27:03 81982 19

原创 gzip压缩算法

gzip,zlib,以及图形格式png,使用的是同一个压缩算法deflate。我们通过对gzip源码的分析来对deflate压缩算法做一个详细的说明:第一,gzip压缩算法基本原理的说明。第二,gzip压缩算法实现方法的说明。第三,gzip实现源码级的说明。 1. Gzip压缩算法的原理         gzip 对于要压缩的文件,首先使用LZ77算法的一个变种

2012-07-27 22:50:48 26646 4

原创 gzip压缩输出

一、gzip介绍         gzip是GNU zip的缩写,它是一个GNU自由软件的文件压缩程序,也经常用来表示gzip这种文件格式。软件的作者是Jean-loup Gailly和Mark Adler。1992年10月31日第一次公开发布,版本号是0.1,目前的稳定版本是1.2.4。        Gzip主要用于Unix系统的文件压缩。我们在Linux中经常会用到后缀为.gz的文件

2012-07-27 18:55:16 8201

原创 查找 -数据结构

几种查找算法:顺序查找,折半查找,分块查找,散列表一、顺序查找的基本思想: 从表的一端开始,向另一端逐个按给定值kx 与关键码进行比较,若找到,查找成功,并给出数据元素在表中的位置;若整个表检测完,仍未找到与kx 相同的关键码,则查找失败,给出失败信息。说白了就是,从头到尾,一个一个地比,找着相同的就成功,找不到就失败。很明显的缺点就是查找效率低。【适用性】:适用于线性表的

2012-07-24 16:17:19 12273 2

原创 八大排序算法

概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分...

2012-07-23 16:45:18 1040373 243

原创 图的应用详解-数据结构

概述最小生成树——无向连通图的所有生成树中有一棵边的权值总和最小的生成树拓扑排序 ——由偏序定义得到拓扑有序的操作便是拓扑排序。建立模型是AOV网关键路径——在AOE-网中有些活动可以并行地进行,所以完成工程的最短时间是从开始点到完成点的最长路径的长度,路径长度最长的路径叫做关键路径(Critical Path)。最短路径——最短路径问题是图研究中的一个经典算法问题, 旨在寻找图(

2012-07-15 12:02:26 27445 2

原创 图的遍历 - 数据结构

概述图的遍历是指从图中的任一顶点出发,对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作,图的其它算法如求解图的连通性问题,拓扑排序,求关键路径等都是建立在遍历算法的基础之上。由于图结构本身的复杂性,所以图的遍历操作也较复杂,主要表现在以下四个方面:① 在图结构中,没有一个“自然”的首结点,图中任意一个顶点都可作为第一个被访问的结点

2012-07-04 17:19:14 33426 1

原创 回溯法 -数据结构与算法

1.回溯法算法思想:定义:        回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。1、回溯法适用:有许多问题,当需要找出它的解集(全部解)或者要求回答什么解是满足某些约束条件的最优解时,往往要使用

2012-07-02 17:30:47 23039 7

Ttrift 访问hive的php客户包

Ttrift 访问hive的php客户包

2014-02-11

计算机操作系统教程+张尧学+清华版 第三版.pdf

计算机操作系统教程+张尧学+清华版 第三版.pdf

2012-09-28

谷歌三大核心技术

TheGoogleFileSystem中文版, MapReduce中文版, BigTable中文版,

2012-02-09

JAVA反射机制和原理

JAVA反射机制和原理JAVA反射机制和原理JAVA反射机制和原理

2010-08-15

详细介绍 jpa 开发文档

详细介绍 jpa 开发文档详细介绍 jpa 开发文档详细介绍 jpa 开发文档详细介绍 jpa 开发文档

2010-08-15

memcache软件和+教程

memcache软件和+教程memcache软件和+教程

2010-04-02

经典总结php效率高写法!

经典总结,php效率高写法,php效率高写法

2010-04-02

LAMP环境搭建教程!

LAMP环境搭建,相当经典!希望对初学者有用

2010-04-02

Flex初学者中文教程

Flex初学者中文教程,Flex初学者中文教程Flex初学者中文教程

2010-01-12

flex例子大全,对初学者很受用

flex例子大全,flex例子大全,flex例子大全

2010-01-12

Flex3企业级Web应用系统设计与实现

Flex3企业级Web应用系统设计与实现,很不错哦

2010-01-12

ajax与php源代码

ajax与php源代码ajax与php源代码ajax与php源代码ajax与php源代码

2009-05-22

EXCEL内容导入mysql

EXCEL内容导入mysqlEXCEL内容导入mysqlEXCEL内容导入mysqlEXCEL内容导入mysql

2009-05-22

php单例模式和工厂模式

php单例模式php单例模式php单例模式php单例模式

2009-05-22

ajax无刷新上传图片实例

ajax无刷新上传图片实例,很实用!学习ajax的好帮手

2009-05-22

最全面的php图片上传类

最全面的php图片上传:对图像加水印和 缩略图片

2009-05-15

ajax开发大全应用实例

ajax开发大全应用实例 ,包括Xajax中文手册(第一版).mht

2008-12-13

PHP常用函数大全使用

PHP常用函数大全,有很多实例!欢迎使用

2008-12-13

mysql手册 包括mysql优化和管理

mysql手册 包括mysql优化和管理,最新最全面的mysql手册

2008-11-29

深入浅出的mysql优化大全

深入浅出的mysql优化大全!网易数据库专家写的

2008-11-29

PHPEXCEL使用小结

PHPEXCEL使用小结,告诉你PHPEXCEL使用

2008-11-08

Ajax与php课本源代码

Ajax与php课本源代码,这是最新的Ajax与php结合使用

2008-10-07

JAVASCRIPT经典教程

JAVASCRIPT经典教程,轻松学好JS

2008-10-07

Javascript特效大全

Javascript特效大全,学习JS不再烦恼

2008-10-07

apache+PHP+MySQL一键安装软件!

PHP一键安装软件,很实用,特别对那些php初学者很有用处

2008-10-07

VBA编程大全 学习VBA

VBA编程大全,包括所有控件的使用,和一些实现技巧

2008-09-25

Northwind(罗斯文+示例数据库)

Northwind(罗斯文+示例数据库)学习access和VBA好处

2008-09-25

access实例,轻松学习

access实例,轻松学习,运用VBA语言实现各种肝功能

2008-09-25

editor

editor editor editor

2008-02-29

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除