├──基础数据结构

JDK容器与并发—数据结构

基础数据结构数组对于n个元素的数组可如下表示：数组在初始化时需要明确指定长度，一旦成功完成后，该数组所占用的内存空间就固定下来，一般是连续分配的内存空间。
Architect0719·2016-04-20 17:59

4.14腾讯实习一面记录（移动客户端方向）

以下java语言相关的问题：1.string,stringbuffer和stringbuilder的区别，后面两个的区别没答上来，面试官说他们一个区别是线程是否安全2.hashmap的基础数据结构3.hashmap
elaine_liu_·2016-04-15 16:50

二、runtime之类和对象（二）

一、类与对象基础数据结构1、ClassObjective-C类是由Class类型来表示的，它实际上是一个指向objc_class结构体的指针。
xiaoxiaobukuang·2016-04-11 17:00

巧夺天工的kfifo：Linux Kernel中的无锁环形缓冲讲解

在Linuxkernel里面，简洁并不表示代码使用神出鬼没的超然技巧，相反，它使用的不过是大家非常熟悉的基础数据结构，但是kernel开发者能从基础的数据结构中，提炼出优美的特
aigo·2016-04-08 22:00

巧夺天工的kfifo：Linux Kernel中的无锁环形缓冲讲解

在Linuxkernel里面，简洁并不表示代码使用神出鬼没的超然技巧，相反，它使用的不过是大家非常熟悉的基础数据结构，但是kernel开发者能从基础的数据结构中，提炼出优美的特
aigo·2016-04-08 22:00

《ZooKeeper》 Chapter 2 Getting to Grips with ZooKeeper

一、ZooKeeper基础1.1、Znode节点树1.1.1、基本介绍ZooKeeper的基础数据结构是一棵类似于文件系统中目录树的Znode节点树，ZooKeeper对外提供操作该Znode节点树的API
AllInCode·2016-04-07 21:48

《ZooKeeper》 Chapter 2 Getting to Grips with ZooKeeper

一、ZooKeeper基础1.1、Znode节点树1.1.1、基本介绍ZooKeeper的基础数据结构是一棵类似于文件系统中目录树的Znode节点树，ZooKeeper对外提供操作该Znode节点树的API
DSLZTX·2016-04-07 21:00

数据结构之堆

数据结构之堆前序：堆是基础数据结构中二叉树的一种，它还是笔试和面试题的常客。本文旨在通俗地的简介下堆的一些知识,附加一道爱奇艺笔试题，相信我，绝对通俗易懂！！！！！。 
HackerVirus·2016-04-06 07:00

通俗地介绍下---数据结构之堆

（出处：http://www.cnblogs.com/linguanh/）前序：堆是基础数据结构中二叉树的一种，它还是笔试和面试题的常客。
指尖下的幽灵·2016-04-05 18:00

通俗地介绍下---数据结构之堆

（出处：http://www.cnblogs.com/linguanh/）前序：堆是基础数据结构中二叉树的一种，它还是笔试和面试题的常客。
指尖下的幽灵·2016-04-05 18:00

link-cut tree预习

其中解决这一问题的某些简化版（不包括对子树的操作）的基础数据结构就是LCT(link-cuttree)
Rainbow6174·2016-03-31 20:00

理解 OpenStack + Ceph （5）：OpenStack 与 Ceph 之间的集成 [OpenStack Integration with Ceph]

理解OpenStack+Ceph系列文章：（1）安装和部署（2）CephRBD接口和工具（3）Ceph物理和逻辑结构（4）Ceph的基础数据结构（5）Ceph与OpenStack集成的实现（6）QEMU-KVM
剑气满天·2016-03-25 13:00

理解 OpenStack + Ceph （2）：Ceph 的物理和逻辑结构 [Ceph Architecture]

 本系列文章会深入研究Ceph以及Ceph和OpenStack的集成：（1）安装和部署（2）CephRBD接口和工具（3）Ceph物理和逻辑结构（4）Ceph的基础数据结构（5）Ceph与OpenStack
剑气满天·2016-03-25 13:00

理解 OpenStack + Ceph （3）：Ceph RBD 接口和工具 [Ceph RBD API and Tools]

本系列文章会深入研究Ceph以及Ceph和OpenStack的集成：（1）安装和部署（2）CephRBD接口和工具（3）Ceph物理和逻辑结构（4）Ceph的基础数据结构（5）Ceph与OpenStack
剑气满天·2016-03-25 13:00

理解 OpenStack + Ceph （4）：Ceph 的基础数据结构 [Pool, Image, Snapshot, Clone]

 本系列文章会深入研究Ceph以及Ceph和OpenStack的集成：（1）安装和部署（2）CephRBD接口和工具（3）Ceph物理和逻辑结构（4）Ceph的基础数据结构（5）Ceph与OpenStack
剑气满天·2016-03-25 13:00

理解 OpenStack + Ceph （1）：Ceph + OpenStack 集群部署和配置

本系列文章会深入研究Ceph以及Ceph和OpenStack的集成：（1）安装和部署（2）CephRBD接口和工具（3）Ceph物理和逻辑结构（4）Ceph的基础数据结构（5）Ceph与OpenStack
剑气满天·2016-03-25 13:00

Flink内存管理源码解读之基础数据结构

概述在分布式实时计算领域，如何让框架/引擎足够高效地在内存中存取、处理海量数据是一个非常棘手的问题。在应对这一问题上Flink无疑是做得非常杰出的，Flink的自主内存管理设计也许比它自身的知名度更高一些。正好最近在研读Flink的源码，所以开两篇文章来谈谈Flink的内存管理设计。Flink的内存管理的亮点体现在作为以Java为主的(部分功能用Scala实现，也是一种遵循JVM规范并依赖JVM解
yanghua_kobe·2016-03-24 23:00

Python进阶02 元组、列表、字典和集合

内容介绍python的基础数据结构有：列表(list),元祖(tuple),字典(dict),字符串(string),集合(set)#1）创建 list = ['1',(1,2),'1', '2'] #2
wyy962653920·2016-03-20 13:05

第三周周赛——基础数据结构结业场（坚持就会有AK，题目出自codeforces 633C，633D，631B，651A,651C以及poj1577）

A题：A题题目链接题目描述：Fibonacci-ishTimeLimit:3000MS  MemoryLimit:512MB64-bitintegerIOformat:%I64dProblemDescriptionYashhasrecentlylearntabouttheFibonaccisequenceandisveryexcitedaboutit.HecallsasequenceFibonac
liujian20150808·2016-03-15 19:00

第十四章 数据结构扩张 动态顺序统计部分代码

一般来说，扩张一个数据结构分为以下四个步骤：选择一种基础数据结构；确定基础数据结构中要维护的附加信息；检验基础数据结构上的基本修改操作能否维护附加信息；设计一些新操作。
weishenmetlc·2016-03-14 22:00

opencv视频处理和检测学习总结

基于opencv的视频处理——基础数据结构在一个封装的还算比较好的库中，一般都不会直接采用那些基本的数据结构像char,int之类，一是不具有可读性，二是不方便修改移植。
bcbobo21cn·2016-03-13 17:26

R语言实战--持续更新

R语言实战一、基础数据结构篇向量构建向量构建向量的方法是使用c()，参数使用方法：c(...,recursive=FALSE)使用方法：cellspp $A BC 12 $B E 7 >qq A.BA.CB.E
thesby·2016-03-13 14:00

数据结构之堆栈与队列

堆栈与队列是两种重要的基础数据结构，一个是先入后出，一个是先入先出，有着广泛的应用，本文分别使用数组与链表实现堆栈与队列顺序存储方式实现堆栈#defineMaxSize20 #defineERROR-1
whuhan2013·2016-03-05 20:00

视图小介

直达被使用时为用户提供数据库中数据的一个特定图的查询不过是SQL语句，被存储在数据库中，具有一个相关的名称DBA数据库管理员可以完成：1、用户感到自然方式构造数据2、限制用户对数据访问，只能看到、修改需要的3、构建基础数据结构简化
ma15732625261·2016-03-01 20:00

LCT学习笔记

其中解决这一问题的某些简化版（不包括对子树的操作）的基础数据结构就是LCT(link-cuttree)。
DCrusher·2016-02-27 22:35

基础数据结构

链表链表是一种数据结构,相对于数组而言,插入和删除的开销比较小,而查找的代价较大.以下我们实现双向链表:publicclassMyList{privateNodehead;privateNodetail;privateintsize;//初始化头结点和尾节点publicMyList(){head=newNode(null,null,tail);tail=newNode(null,head,null
fredal·2016-02-24 00:00

【数据结构与算法】四 链表 反转

【数据结构与算法】四链表反转链表前面我们提到数组,今天我们来聊一聊链表,链表也是一基础数据结构,在很多语言原生纯在.好了,我们不废话直接自己来实现个链表练练手…C++#include structnode
maguochao_Mark·2016-02-20 22:00

Nginx源码分析 - 基础数据结构篇 - 字符串结构 ngx_string.c

Nginx的ngx_str_t字符串结构非常简单和好用。nxg_string.c文件中包含了很多常用的字符串操作方法，具体我们就不讲解了，主要简单来看下Nginx的字符串数据结构数据结构定义ngx_str_t字符串结构/** *字符串结构 */ typedefstruct{ size_tlen;//字符串长度 u_char*data;//具体的指针地址 }ngx_str_t;ngx_keyval_
initphp·2016-02-17 18:00

Nginx源码分析 - 基础数据结构篇 - hash表结构 ngx_hash.c

Nginx的hash表结构和我们之前阅读memcached的时候看到的会有很大的差别。笔者在阅读Nginx的hash模块的时候，阅读了好几天，比较不容易理解，但是Nginx的hash模块包含了对内存利用最大化、CPU利用最大化的很多设计细节，非常值得推荐和学习。Nginx的hash表结构主要几个特点：1.静态只读。当初始化生成hash表结构后，是不能动态修改这个hash表结构的内容。2.将内存利用
initphp·2016-02-16 16:00

基础数据结构之数组与链表（五）

    本篇主要介绍一种重要的链表——“双向链表”（DoublyLinkedLists）。    双向链表，顾名思义，它既可以从head开始正向遍历链表，也可以从tail开始反向遍历链表。双向链表的节点包含两个指针，一个指向下一个节点（successor，同单链表），另一个指向前一个节点（predecessor），因此，也可以将它看作是两个迭代方向不同的叠在一起的单链表。如下图a。    以上是几
Sagittarius_Warrior·2016-02-15 16:00

基础数据结构之数组与链表（四）

    本篇主要介绍“TheSingly-LinkedListwithasentinel”。它是单链表诸多变种类型中的一种，参考上一篇的图d。sentinel是一个空节点，始终占据链表的首位，并一直存在链表中（即使是空链表），它本身不存储数据。sentinel节点的设计，实际上是一种编程技巧，它可以简化链表的某些操作。比如，对Extract函数的简化。此外，该链表的尾节点的next指针不再指向NU
Sagittarius_Warrior·2016-02-14 10:00

Nginx源码分析 - 基础数据结构篇 - 单向链表结构 ngx_list.c

Nginx的list单向链表的结构和Nginx的数组结构Array有点类似，总体来说，数据结构也是非常简单清晰的。Nginx的单向链表也是固定了每个元素的大小，并且用单向链表的方式连接。数据结构定义ngx_list_part_t链表节点定义typedefstructngx_list_part_sngx_list_part_t; /** *链表节点每个节点大小=size*nelts *节点元素用完
initphp·2016-02-05 10:00

Nginx源码分析 - 基础数据结构篇 - 双向链表结构 ngx_queue.c

Nginx的链表结构非常小巧和简单。设计的非常精巧。通过链表的简单和精巧的设计，让Nginx的链表的数据结构和具体业务依赖进行了解耦。一般我们在设计c语言程序的时候，完全可以学习Nginx的这种数据结构的设计方式。数据结构定义链表数据结构ngx_queue_ttypedefstructngx_queue_sngx_queue_t; /** *链表的数据结构非常简单，ngx_queue_s会挂载到
initphp·2016-01-31 17:00

Nginx源码分析 - 基础数据结构篇 - 缓冲区结构 ngx_buf.c

Nginx的buf缓冲区数据结构，主要用来存储非常大块的内存。ngx_buf_t数据结构也贯穿了整个Nginx。Nginx的缓冲区设计是比较灵活的。1.可以自定义管理业务层面的缓冲区链表；2.也可以将空闲的缓冲区链表交还给内存池pool->chain结构。缓冲区ngx_buf_t是nginx处理大数据的关键数据结构，它既应用于内存数据也应用于磁盘数据。数据结构定义缓冲区内存块的数据结构ngx_bu
initphp·2016-01-30 13:00

Nginx源码分析 - 基础数据结构篇 - 数组结构 ngx_array.c

数据结构定义ngx_array_t数组的基础数据结构/*数组Array数据结构*/ typedefstruct{ void*elts;/*
initphp·2016-01-28 16:00

Nginx源码分析 - 基础数据结构篇 - 内存池 ngx_palloc.c

Nginx的内存管理是通过内存池来实现的。Nginx的内存池的设计非常的精巧，很多场景下，我们可以将Nginx的内存池实现抽象出来改造成我们开发中的内存池。内存池一般我们使用malloc/alloc/free等函数来分配和释放内存。但是直接使用这些函数会有一些弊端：1.虽然系统自带的ptmalloc内存分配管理器，也有自己的内存优化管理方案（申请内存块以及将内存交还给系统都有自己的优化方案，具体可
initphp·2016-01-26 17:00

Nginx源码分析 - 初探Nginx的架构

文章目录基础数据结构篇1.Nginx源码分析-基础数据结构篇-内存池ngx_palloc.c2.Nginx源码分析-基础数据结构篇-数组结构ngx_array.c3.Nginx源码分析-基础数据结构篇-
initphp·2016-01-25 19:00

基础数据结构——单链表

线性表根据存储结构可以分为链式存储和顺序存储。顺序存储实际上可以理解为结构体数组，要求逻辑上相邻的元素在物理上也是相邻的；而链式存储没有这样的要求，这样就便于元素的插入删除操作（顺序存储在插入删除操作时需要移动大量的元素）。定义单链表结点 typedefstructNode{ intelement;//结点元素 structNode*next;//结点指针 }Node,*LinkList;
小羊同学·2016-01-23 23:00

ZMQ源码分析（一）-- 基础数据结构的实现

yqueue和ypipezmq号称是”史上最快的消息队列”，由此可见zmq中最重要的数据结构就是队列。zmq的队列主要由yqueue和ypipe实现。yqueue是队列的基本操作，下面首先分析yqueue的实现。//IndividualmemorychunktoholdNelements. //IndividualmemorychunktoholdNelements. structchunk_t
tbyzs·2016-01-23 22:00

链表

二.概况链表(Linkedlist）是一种常见的基础数据结构，是一种线性表，但是并不会按线性
神靖希希·2016-01-22 19:00

Redis的性能幻想与残酷现实

2011年，当初选择Redis作为主要的内存数据存储，主要吸引我的是它提供多样的基础数据结构可以很方便的实现业务需求。另一方面又比较担心它的性能是否足以支撑，毕竟当时Redis还属于比较新的开源产品。
Java我人生·2016-01-17 00:28

Redis的性能幻想与残酷现实

2011年，当初选择Redis作为主要的内存数据存储，主要吸引我的是它提供多样的基础数据结构可以很方便的实现业务需求。另一方面又比较担心它的性能是否足以支撑，毕竟当时Redis还属于比较新的开源产品。
chenleixing·2016-01-17 00:00

Redis的性能幻想与残酷现实

阅读更多2011年，当初选择Redis作为主要的内存数据存储，主要吸引我的是它提供多样的基础数据结构可以很方便的实现业务需求。
danStart·2016-01-17 00:00

【哈工大oj】1551 - 基础数据结构——字符串2 病毒II（水）

基础数据结构——字符串2病毒IITimeLimit:1000MSMemoryLimit:10240KTotalSubmit:827(308users)TotalAccepted:455(298users
wyg1997·2016-01-15 14:00

Hadoop系列之四：MapReduce进阶

键值对(key-valuepair)是MapReduce的基础数据结构，mapper和reducer读入和输出的数据均为键值对。MapReduce中，
马哥linux运维·2016-01-11 21:00

链表相关

链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。
zhenzhuangde·2016-01-08 18:00

Redis 的性能幻想与残酷现实

2011年，当初选择Redis作为主要的内存数据存储，主要吸引我的是它提供多样的基础数据结构可以很方便的实现业务需求。另一方面又比较担心它的性能是否足以支撑，毕竟当时Redis还属于比较新的开源产品。
mindfloating·2015-12-22 20:00

Redis 的性能幻想与残酷现实

2011年，当初选择Redis作为主要的内存数据存储，主要吸引我的是它提供多样的基础数据结构可以很方便的实现业务需求。另一方面又比较担心它的性能是否足以支撑，毕竟当时Redis还属于比较新的开源产品。
BradyZhu·2015-12-22 20:00

Redis 的性能幻想与残酷现实

2011年，当初选择Redis作为主要的内存数据存储，主要吸引我的是它提供多样的基础数据结构可以很方便的实现业务需求。另一方面又比较担心它的性能是否足以支撑，毕竟当时Redis还属于比较新的开源产品。
mindwind·2015-12-22 20:00

Redis 的性能幻想与残酷现实

2011年，当初选择Redis作为主要的内存数据存储，主要吸引我的是它提供多样的基础数据结构可以很方便的实现业务需求。另一方面又比较担心它的性能是否足以支撑，毕竟当时Redis还属于比较新的开源产品。
mindwind·2015-12-22 20:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他