码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
java并发包小结(一)
java.util.concurrent 包含许多线程安全、高性能的并发构建块。换句话讲,创建 java.util.concurrent 的目的就是要实现 Collection 框架对数据结构所执行的并发操作。通过提供一组可靠的、高性能并发构建块,开发人员可以提高并发类的线程安全、可伸缩性、性能、可...
分类:编程语言   时间:2014-06-28 22:07:01    阅读次数:536
《数据结构与算法分析:C语言描述》复习——第八章“并查集”——并查集
2014.06.18 14:16简介: “并查集”,英文名为“union-find set”,从名字就能看出来它支持合并与查找功能。另外还有一个名字叫“disjoint set”,中文名叫不相交集合。可能我们倾向于用最短的名字,所以就出现了“并查集”翻译为“disjoint set”的情况。并查集....
分类:编程语言   时间:2014-06-28 19:55:37    阅读次数:331
IOS UITableView Group&Section
UItableView 根据数据结构不同 会有不同样式 关键在两个代理 tableviewdelegate&tabledatasourse下面代码是我实施的Group 在模拟器中 ios6.1和ios7并且滚动后相应的section会“置顶”,效果不错哦!核心代码:#import @interfac...
分类:移动开发   时间:2014-06-21 11:12:14    阅读次数:295
数据结构--内排序
直接插入排序#include typedef int Keytype;typedef struct{ Keytype key; int data;}RecType;void InsertSort(RecType R[],int n){ int i; int j; RecType temp; f...
分类:其他好文   时间:2014-06-21 09:52:18    阅读次数:223
《JAVA与模式》之访问者模式
在阎宏博士的《JAVA与模式》一书中开头是这样描述访问者(Visitor)模式的: 访问者模式是对象的行为模式。访问者模式的目的是封装一些施加于某种数据结构元素之上的操作。一旦这些操作需要修改的话,接受这个操作的数据结构则可以保持不变。 1 interface Service { 2 3 ...
分类:编程语言   时间:2014-06-21 08:55:39    阅读次数:300
poj1703
题目大意:一共有两个类,两种操作D X Y表示X Y在不同的类里面,A X Y 询问X Y之间的关系(未知,相同,不同)分析:简单带权并查集,D[i]表示与i对立的类,维护好这个变量就可以了。 1 #include 2 #include 3 #include 4 #include 5 #in...
分类:其他好文   时间:2014-06-21 00:58:46    阅读次数:210
[Android]Message,MessageQueue,Looper,Handler详解+实例
转http://www.eoeandroid.com/forum-viewthread-tid-49595-highlight-looper.html一、几个关键概念1、MessageQueue:是一种数据结构,见名知义,就是一个消息队列,存放消息的地方。每一个线程最多只可以拥有一个MessageQ...
分类:移动开发   时间:2014-06-21 00:43:20    阅读次数:226
hadoop 倒排索引
6、倒排索引 "倒排索引"是文档检索系统中最常用的数据结构,被广泛地应用于全文搜索引擎。它主要是用来存储某个单词(或词组)在一个文档或一组文档中的存储位置的映射,即提供了一种根据内容来查找文档的方式。由于不是根据文档来确定文档所包含的内容,而是进行相反的操作,因而称为倒排索引(Inverted In...
分类:其他好文   时间:2014-06-21 00:35:21    阅读次数:371
类的构造及初始化效率对比
基础数据结构: struct A { int a; int b; int c; int d; int e; int f; int g; };初始化次数:const int MAX_L...
分类:其他好文   时间:2014-06-21 00:17:14    阅读次数:166
复习排序with javascript
最近又翻看了一下数据结构(数据结构学渣)。以前总是看不懂,连冒泡和选择排序都要纠结半天,后来才慢慢有意识能区分开来。当真的理解了快速排序之后,才觉得,这是个很赞的排序,很容易理解。于是简单的,模仿c的做法,实现了javascript上的排序,目前只有冒泡、选择和快速排序。//不过貌似快速排序用到了传...
分类:编程语言   时间:2014-06-20 18:50:02    阅读次数:246
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!