梦想破碎是没有声音的,它只是缓慢又沉默地离开了。 by 苏更生

标签:数据结构

数据结构-算法

8大排序算法图文讲解

8大排序算法图文讲解
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述...

Jay13 3年前 (2014-10-29) 59198℃ 3评论 194喜欢

数据结构-算法

工程实践中最常用的数据结构与算法

工程实践中最常用的数据结构与算法
本文介绍工程实践中最常用的一些数据结构与算法。(文章中介绍的数据结构与算法由谷歌工程师Arjun Nayini给出) 最常用的算法 1.图搜索算法(BFS,DFS),深度优先搜索尤其重要,因为它能给出很多图的结构信息。 2.排序算法(比较排序和桶排序思想) 3.通用的动态规划算法...

Jay13 3年前 (2014-08-13) 4516℃ 0评论 15喜欢

Nginx

Nginx高效数据结构(5)——内存池(ngx_pool_t)

Nginx高效数据结构(5)——内存池(ngx_pool_t)
Nginx是我们学习编程的一个非常有参考价值的开源项目。良好的编码风格,高效的数据结构、架构设计。 快课网在此搜罗了一些优质资源。从本文开始讲述Nginx中常用的数据结构,主要包括Nginx的数组结构、链表结构、队列、hash结构、内存池等。 0. 序 nginx对内存的管理由其...

Jay13 3年前 (2014-07-12) 4791℃ 0评论 9喜欢

Nginx

Nginx高效数据结构(4)——Hash表(ngx_hash_t)

Nginx是我们学习编程的一个非常有参考价值的开源项目。良好的编码风格,高效的数据结构、架构设计。 快课网在此搜罗了一些优质资源。从本文开始讲述Nginx中常用的数据结构,主要包括Nginx的数组结构、链表结构、队列、hash结构、内存池等。 在阅读本文之前,建议先阅读文章:哈希...

Jay13 3年前 (2014-07-12) 5722℃ 0评论 12喜欢

Nginx

Nginx高效数据结构(3)——队列(ngx_queue_t)

Nginx是我们学习编程的一个非常有参考价值的开源项目。良好的编码风格,高效的数据结构、架构设计。 通常学习Nginx主要有以下两种情形: 1) 需求驱动型。在实际应用中,需要在Nginx的基础上,开发一些特定需求的模块,为此,我们需要去了解Nginx的工作原理、架构设计,并完成...

Jay13 3年前 (2014-07-12) 3248℃ 0评论 8喜欢

Nginx

Nginx高效数据结构(2)——链表(ngx_list_t)

Nginx是我们学习编程的一个非常有参考价值的开源项目。良好的编码风格,高效的数据结构、架构设计。 通常学习Nginx主要有以下两种情形: 1)需求驱动型。在实际应用中,需要在Nginx的基础上,开发一些特定需求的模块,为此,我们需要去了解Nginx的工作原理、架构设计,并完成相...

Jay13 3年前 (2014-07-12) 3604℃ 0评论 15喜欢

Nginx

Nginx高效数据结构(1)——数组(ngx_array_t)

Nginx是我们学习编程的一个非常有参考价值的开源项目。良好的编码风格,高效的数据结构、架构设计。 通常学习Nginx主要有以下两种情形: 1)需求驱动型。在实际应用中,需要在Nginx的基础上,开发一些特定需求的模块,为此,我们需要去了解Nginx的工作原理、架构设计,并完成相...

Jay13 3年前 (2014-07-12) 5690℃ 2评论 9喜欢

数据结构-算法

哈希表

基本概念   哈希表(Hash Table)是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表,数据元素的存放位置和数据元素的关键字之间建立起某种对应关系,建立这种对应关系的函数称为哈希函数(如图)。 哈希函数构造方法   哈希表的构造方法是:假设要存储的数据元素个数为...

Jay13 3年前 (2014-07-04) 7299℃ 0评论 7喜欢