集合类的由来： 对象用于封装特有数据，对象多了需要存储，如果对象的个数不确定。
就使用集合容器进行存储。集合特点： 1，用于存储对象的容器。 2，集合的长度是可变的。
3，集合中不可以存储基本数据类型值。集合容器因为内部的数据结构不同，有多种具体容器。 不断的向上抽取，就形成了集合框架。框架的顶层C...
分类：
其他好文 时间：
2014-05-17 15:45:21
阅读次数：
331
struct
sk_buff可能是linux网络代码中最重要的数据结构，它表示接收或发送数据包的包头信息，并包含很多成员变量供网络代码中的各子系统使用。
这个结构被网络的不同层(MAC或者其他二层链路协议，三层的IP，四层的TCP或UDP等)使用，并且其中的成员变量在结构从一层向另一层传递时改变.....
分类：
其他好文 时间：
2014-05-17 13:05:23
阅读次数：
868
内存管理是内核最复杂同时也是最重要的一部。其特点在于非常需要处理器和内核之间的协作。首先内存划分为结点，在内核中表示为pg_data_t，每个结点划分为内存域。 以下的所有数据结构或代码都做了不同程度的精减，一方面是为了保留相关代码，除去细枝末叶，另一方面是为了美观。 结点的数据结构为typedef...
分类：
系统相关 时间：
2014-05-17 04:52:23
阅读次数：
422
简单总结下，我们从C++的内置数组讲到标准库提供的vector，
最后谈到C++11新增的array, 数组这个最基本的数据结构在C++中终于有了完整的支持。
分类：
其他好文 时间：
2014-05-13 18:04:29
阅读次数：
263
由上一章的内容可知软件质量的重要特征之一就是能够高效的利用资源（运行效率），因此我们就要考虑如何创建出能够高效利用CPU及内存的数据结构与算法。而算法分析的目的就是为了让我们能够认识到算法对于资源的利用效率。我们要想分析算法的效率，就需要找到一个评价算法效率的标准及方法。一般我们如果能快速的利用CP...
分类：
其他好文 时间：
2014-05-13 17:37:47
阅读次数：
231
用 栈 stack 来处理.
直接根据题目描述写就可以。不要忘记每组数据最后的清空栈堆。
题目大意： 给定52张的扑克牌，现在要求对扑克牌进行整理，对于每一张扑克牌，如果左边的第三张存在那么就去判断这一张是否和第三张满足花色或卡片值相同，如果满足则把这一张移动到左边的第三张，否则去判断左边的第一张是否和这一张满足条件；如果左边的第三张不存在那么只要去判断左边的第一张即可。最后输出剩下的扑克牌的...
分类：
其他好文 时间：
2014-05-13 14:01:26
阅读次数：
265
什么是数据结构？
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
还有一些概念（数据、数据元素、数据项、数据对象、数据类型...）
传统上，我们把数据结构分为逻辑结构和物理结构。
逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。
物理结构：是指数据的逻辑结构在计算机中的存储形式。
逻辑结构分为以下四种：
1.集合：集合结构中的数...
分类：
其他好文 时间：
2014-05-13 11:43:58
阅读次数：
186
近在做一个项目，其中一个方案涉及到跨库事务一致性问题，是一个简单的场景。这个项目是对老的业务进行性能提升，业务逻辑基本上保持不变。主要是在于新项目采用了分库分表的设计，从而提升了性能。考虑到项目发布之后可能存在风险，采取了新老系统的并行方案。这个系统的业务比较简单：接收来自外部的数据，然后对数据进行核对处理。为了保证新老系统能够并行，在接收数据的时候必须实现双写方案，从而导致了跨库事务的一致性问题。...
分类：
其他好文 时间：
2014-05-13 11:17:17
阅读次数：
267
引言：
在Linux中，目录也是文件，我们在使用linux系统时，一般使用mkdir命令创建新的目录，跟命令相对应的也有创建目录、删除目录的函数。
(一)
用mkdir函数创建目录，用rmdir函数删除目录。注意：当我们在创建普通文件时，一般指定文件的mode为读、写权限，但对于目录，我们至少要设置1个执行权限，以允许访问该目录中的文件名。用rmdir函数删除一个空目录。函数原型如下：
...
分类：
系统相关 时间：
2014-05-13 11:16:19
阅读次数：
358
前面分别介绍了邻接表有向图的C和C++实现，本文通过Java实现邻接表有向图。目录 1.
邻接表有向图的介绍 2. 邻接表有向图的代码说明 3. 邻接表有向图的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录 邻接....
分类：
编程语言 时间：
2014-05-13 10:59:52
阅读次数：
368
