码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
spring 自定义标签 学习
自定义配置文件到spring 中,有时候想做一些数据结构的配置化信息,根据业务做一个扩展。   首先: 在项目的META-INF目录下新建两个文件spring.handlers,和spring.shcemas Spring.handlers在类org.springframework.beans.factory.xml.DefaultNamespaceHandlerResolver中已经写死...
分类:编程语言   时间:2014-06-25 00:32:16    阅读次数:304
LeetCode :: Insertion Sort List [详细分析]
Sort a linked list using insertion sort. 仍然是一个非常简洁的题目,让我们用插入排序给链表排序;这里说到插入排序,可以来回顾一下, 最基本的入门排序算法,就是插入排序了;时间复杂度为n^2,最基本的插入排序是基于数组实现的,下面给出基于数组实现的插入排序,来体会一个插入排序的思想; 以下仅为数组实现,不是解题代码,没兴趣可以跳过。 vo...
分类:其他好文   时间:2014-06-24 23:56:31    阅读次数:359
关于最小生成树问题
我们通过一个例子来看一下最小生成树的qiuf...
分类:其他好文   时间:2014-06-24 23:19:37    阅读次数:222
Floodlight之 FloodlightContextStore 数据结构
FloodlightContextStore 代表的是一种缓存模型(利用的是ConcurrentHashMap),里面存储的是上下文相关的对象,能够根据相应的key得到具体的 Object,存在的意义是Floodlight中注册监听某个事件的listener可以在被调用的时候直接从中取出上下文信息(context information)。下面是重要的代码片段. 基本数据结构: pub...
分类:其他好文   时间:2014-06-24 23:08:38    阅读次数:210
POJ 2155 Matrix 【二维树状数组】
题目链接:http://poj.org/problem?id=2155 题目大意:给出一个N*N的0矩阵,下面给出两种指令:1. 给出的第一个数据为‘C’,再给出四个整形数据,x1,y1,y1,y2,对以(x1,y1)(x2,y2)分别为左上角和右下角坐标的矩阵内的元素进行反转(0变1,1变0)         2. 给出的第一个数据为‘Q’,再给出两个数据,x,y,然后输出此时这个坐标上的元素...
分类:其他好文   时间:2014-06-24 22:29:35    阅读次数:271
区间包含
区间包含 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 编程语言:C++ ; 编程坏境:Windows 7 专业版 x64; 编程工具:vs2008; 制图工具:office 2010 powerpoint; 硬件信...
分类:其他好文   时间:2014-06-24 22:25:24    阅读次数:255
数据结构——线性表(第二章)
关于单链表的基本操作...
分类:其他好文   时间:2014-06-24 19:01:06    阅读次数:155
Java的接口总结
Java最基本的封装是class,除此之外还有接口interface。这段时间一直在想接口有什么作用呢,有了接口有哪些好处呢。结合网络上各位大神的文章,接口的作用大概体现在以下几个方面。 1.回调 2.方法参数 3.多态 对于上面的结论,笔者自己也做了思考,并且概括为:接口是一种能力的声明或者说是一种能力的约束。从接口能力的引用方面来看,这个是能力的声明。要想被这个接口引用指向,你就必须具...
分类:编程语言   时间:2014-06-24 18:58:19    阅读次数:210
Cocos2d-x 脚本语言Lua基本数据结构-表(table)
Cocos2d-x 脚本语言Lua基本数据结构-表(table) table是Lua中唯一的数据结构,其他语言所提供的数据结构,如:arrays、records、lists、queues、sets等,Lua都是通过table来实现,并且在lua中table很好的实现了这些数据结构。--摘自:《Programming in Lua》看以下代码,可以很清晰的明白Lua中表的使用:-- Lua中的表,t...
分类:其他好文   时间:2014-06-24 18:45:11    阅读次数:258
hdoj 1325 Is It A Tree? 【并查集】
做了一上午,终于ac了 wa了一次主要是忘了还有环!!!  主要是运用并查集知识,又复习了一次!! 思路:输入之后找能不能成环,成环就不是,其次还要判断是不是有两个父节点,如果有两个父节点也不是,之后就找相关的祖先就好了; 还要注意:如果只有一个节点,也是树,如果有两个或多个根节点也不是树;如果没有根节点也不是 链接http://acm.hdu.edu.cn/showproblem.php...
分类:其他好文   时间:2014-06-24 17:17:21    阅读次数:155
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!