码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
XML、JSON、PB比较
最近公司要把原来的项目从php生成xml该成用python生成pb(Protocol Buffer)结构,以前没接触pb,从网上查了一下教程。感觉不错。我现在来总结一下: XMLJSONPB数据结构支持复杂结构简单结构复杂结构数据保存方式文本文本二进制数据保存大小大一般小解析效率慢一般快语言支持程度...
分类:Web程序   时间:2014-06-28 17:49:35    阅读次数:1021
单链表反转(Singly Linked Lists in Java)
单链表反转(Singly Linked Lists in Java)博客分类:数据结构及算法Java代码packagedsa.linkedlist;publicclassNode{Edata;Nodenext;}Java代码packagedsa.linkedlist;publicclassRever...
分类:编程语言   时间:2014-06-28 17:47:36    阅读次数:232
类和结构
类和结构(C# 编程指南)类和结构是 .NET Framework 中的常规类型系统的两种基本构造。两者在本质上都属于数据结构,封装着一组整体作为一个逻辑单位的数据和行为。数据和行为是该类或结构的“成员”,它们包含各自的方法、属性和事件等(本主题后面列出了这些内容)。类或结构的声明类似于蓝图,用于在...
分类:其他好文   时间:2014-06-28 17:34:36    阅读次数:196
Lua常用的数据结构表示
1.矩阵Lua中有两种表示矩阵的方法,一是“数组的数组”。也就是说,table的每个元素是另一个table。例如,可以使用下面代码创建一个n行m列的矩阵:mt = {} -- create the matrixfor i=1,N do mt = {} -- create a new ro...
分类:其他好文   时间:2014-06-28 17:17:13    阅读次数:194
redis源码解析之dict数据结构
dict 是redis中最重要的数据结构,存放结构体redisDb中。
分类:其他好文   时间:2014-06-28 16:35:44    阅读次数:225
一般算数表达式转换为“后缀式”
“师创杯”第六届ACM程序设计竞赛获奖情况2013级新手入门----ACM入门训练指南 -->数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式...
分类:其他好文   时间:2014-06-28 16:29:58    阅读次数:215
10、其他模块
① 分组模块分组(消息)是模拟器的基本对象。Ns-3中每个分组都包含一个字节缓冲区和一个Tag列表,通过Header类和Trailer类对缓冲区数据进行添加和删除。分组对象的接口提供一些私有数据的访问,Tags通过一个指针来实现,该指针指向TagData数据结构链表的开始,字节缓冲区和Tag链表的当...
分类:其他好文   时间:2014-06-28 11:50:14    阅读次数:241
索引学习 查找 数据结构 梳理
索引是啥? 索引是数据结构,在数据结构有一章叫查找,在国外的一本书上名字就找索引。 准确的说就是: 加快查找的数据结构。 查找的那一章: 1.有序数组的二分查找 2.二叉查找 ,在此处,为了效率防止退化,引入了平衡的调整。 3.在上述的平衡的定义,为左右高度至多差1,要求太严,调整频露高,于是红黑树...
分类:其他好文   时间:2014-06-24 10:24:46    阅读次数:156
Linux驱动程序工作原理简介
转自:http://blog.sina.com.cn/s/blog_55465b470100ri1e.htmlLinux驱动程序工作原理简介一、linux驱动程序的数据结构二、设备节点如何产生?三、应用程序是如何访问设备驱动程序的?四、为什么要有设备文件系统?五、设备文件系统如何实现?六、如何使用设...
分类:系统相关   时间:2014-06-24 10:22:09    阅读次数:302
SDOI2008Cave 洞穴勘测
无限膜拜CLJ大牛……不会动态树的弱弱在CLJ的帮助下AC了此题我想到了并查集(人人都会想到的吧……囧),但不知道应该如何处理destroy操作……其实 make操作的实质就是:把x节点到其所在集合代表元的路上所有有向边都反过来,然后就可以处理本体所需的所有操作了(自己想想为何)。代码: 1 var...
分类:其他好文   时间:2014-06-20 18:15:36    阅读次数:175
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!