码迷,mamicode.com
首页 >  
搜索关键字:数据结构 广义表 c++    ( 30875个结果
集合框架
集合类的由来: 对象用于封装特有数据,对象多了需要存储,如果对象的个数不确定。 就使用集合容器进行存储。集合特点: 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
c++ STL set 集合的常见用法
http://blog.163.com/jackie_howe/blog/static/199491347201231691525484/set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键...
分类:编程语言   时间:2014-05-13 21:45:21    阅读次数:333
理解数组
简单总结下,我们从C++的内置数组讲到标准库提供的vector, 最后谈到C++11新增的array, 数组这个最基本的数据结构在C++中终于有了完整的支持。
分类:其他好文   时间:2014-05-13 18:04:29    阅读次数:263
【数据结构学习笔记(C#描述)】(二)算法分析
由上一章的内容可知软件质量的重要特征之一就是能够高效的利用资源(运行效率),因此我们就要考虑如何创建出能够高效利用CPU及内存的数据结构与算法。而算法分析的目的就是为了让我们能够认识到算法对于资源的利用效率。我们要想分析算法的效率,就需要找到一个评价算法效率的标准及方法。一般我们如果能快速的利用CP...
分类:其他好文   时间:2014-05-13 17:37:47    阅读次数:231
uva 127 "Accordian" Patience(手风琴纸牌)
用 栈 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环境编程之文件I/O(七):目录文件及操作
引言: 在Linux中,目录也是文件,我们在使用linux系统时,一般使用mkdir命令创建新的目录,跟命令相对应的也有创建目录、删除目录的函数。 (一) 用mkdir函数创建目录,用rmdir函数删除目录。注意:当我们在创建普通文件时,一般指定文件的mode为读、写权限,但对于目录,我们至少要设置1个执行权限,以允许访问该目录中的文件名。用rmdir函数删除一个空目录。函数原型如下:  ...
分类:系统相关   时间:2014-05-13 11:16:19    阅读次数:358
邻接表有向图(三)之 Java详解
前面分别介绍了邻接表有向图的C和C++实现,本文通过Java实现邻接表有向图。目录 1. 邻接表有向图的介绍 2. 邻接表有向图的代码说明 3. 邻接表有向图的完整源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录 邻接....
分类:编程语言   时间:2014-05-13 10:59:52    阅读次数:368
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!