码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集    ( 35264个结果
集合框架
集合类的由来: 对象用于封装特有数据,对象多了需要存储,如果对象的个数不确定。 就使用集合容器进行存储。集合特点: 1,用于存储对象的容器。 2,集合的长度是可变的。 3,集合中不可以存储基本数据类型值。集合容器因为内部的数据结构不同,有多种具体容器。 不断的向上抽取,就形成了集合框架。框架的顶层C...
分类:其他好文   时间:2014-05-17 15:45:21    阅读次数:331
struct sk_buff 结构
struct sk_buff可能是linux网络代码中最重要的数据结构,它表示接收或发送数据包的包头信息,并包含很多成员变量供网络代码中的各子系统使用。 这个结构被网络的不同层(MAC或者其他二层链路协议,三层的IP,四层的TCP或UDP等)使用,并且其中的成员变量在结构从一层向另一层传递时改变.....
分类:其他好文   时间:2014-05-17 13:05:23    阅读次数:868
Linux内存管理 (一) 内存组织
内存管理是内核最复杂同时也是最重要的一部。其特点在于非常需要处理器和内核之间的协作。首先内存划分为结点,在内核中表示为pg_data_t,每个结点划分为内存域。 以下的所有数据结构或代码都做了不同程度的精减,一方面是为了保留相关代码,除去细枝末叶,另一方面是为了美观。 结点的数据结构为typedef...
分类:系统相关   时间:2014-05-17 04:52:23    阅读次数:422
Ext4,Ext3的特点和区别
Linux kernel 自 2.6.28 开始正式支持新的文件系统 Ext4。 Ext4 是 Ext3 的改进版,修改了 Ext3 中部分重要的数据结构,而不仅仅像 Ext3 对 Ext2 那样,只是增加了一个日志功能而已。Ext4 可以提供更佳的性能和可靠性,还有更为丰富的功能:1. 与 Ext...
分类:其他好文   时间:2014-05-17 02:20:48    阅读次数:223
【工作中学习2】Map的使用及排序(第三个参数)
项目进行中,使用到Map(std::map),Map要点整理如下: 1. Map,也叫关联数组,提供key/value(键/值对),key用来索引,value是被存储和检索的数据。 2. key值唯一(Multimap除外)。 3. Map的内部数据结构是红黑树。 3. 可以用下标操作符...
分类:其他好文   时间:2014-05-16 22:31:02    阅读次数:379
javascript 基础三
记着来上第三篇javascript的笔记,也是红宝书的最后一篇笔记。笔记内容只到书的大半部分,不是完整的笔记。 附上evernote的公开链接。 Object类型引用类型的值(对象)是引用类型的一个实例。引用类型是一种数据结构,用于将数据和功能组织在一起。引用类型也称对象定义,描述的是一类对...
分类:编程语言   时间:2014-05-16 08:58:43    阅读次数:438
STL之string
一、介绍 1、STL是C++的一部分,做到了数据结构和算法的分离,具有高度的可重用性、高性能、高度的可移植性、跨平台的优点。 2、字符串string的使用方法:全面介绍了string类的构造、赋值、连接、比较、子串、查找、插入、删除、替换、wstring和统一编码等方面。 STL 简介:分为三类:c...
分类:其他好文   时间:2014-05-14 09:05:40    阅读次数:374
数据结构与算法绪论
什么是数据结构? 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 还有一些概念(数据、数据元素、数据项、数据对象、数据类型...) 传统上,我们把数据结构分为逻辑结构和物理结构。 逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题。 物理结构:是指数据的逻辑结构在计算机中的存储形式。 逻辑结构分为以下四种: 1.集合:集合结构中的数...
分类:其他好文   时间:2014-05-13 11:43:58    阅读次数:186
一个简单的跨库事务问题
近在做一个项目,其中一个方案涉及到跨库事务一致性问题,是一个简单的场景。这个项目是对老的业务进行性能提升,业务逻辑基本上保持不变。主要是在于新项目采用了分库分表的设计,从而提升了性能。考虑到项目发布之后可能存在风险,采取了新老系统的并行方案。这个系统的业务比较简单:接收来自外部的数据,然后对数据进行核对处理。为了保证新老系统能够并行,在接收数据的时候必须实现双写方案,从而导致了跨库事务的一致性问题。...
分类:其他好文   时间:2014-05-13 11:17:17    阅读次数:267
Linux环境编程之文件I/O(七):目录文件及操作
引言: 在Linux中,目录也是文件,我们在使用linux系统时,一般使用mkdir命令创建新的目录,跟命令相对应的也有创建目录、删除目录的函数。 (一) 用mkdir函数创建目录,用rmdir函数删除目录。注意:当我们在创建普通文件时,一般指定文件的mode为读、写权限,但对于目录,我们至少要设置1个执行权限,以允许访问该目录中的文件名。用rmdir函数删除一个空目录。函数原型如下:  ...
分类:系统相关   时间:2014-05-13 11:16:19    阅读次数:358
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!