码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
Java 中队列的使用
刚才看见群里的一个朋友在问队列的使用,确实在现实的写代码中非常少使用队列的,反正我是从来没使用过。仅仅是学数据结构的时候学过。以下是我写的一个小样例,希望有不足之处请提出改正。O(∩_∩)O~看代码:import java.util.LinkedList;import java.util.Queue...
分类:编程语言   时间:2014-07-09 21:42:55    阅读次数:232
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——矩阵连乘问题
2014.07.07 15:47简介: 给定N个矩阵,A1、A2、...、An,如果相邻矩阵的维度都满足相乘条件,如何组织这n-1次乘法的顺序,使得总共的乘法次数最少?描述: 根据矩阵乘法的定义,如果矩阵X的维度是aXb,矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目...
分类:编程语言   时间:2014-07-09 21:05:55    阅读次数:284
HDU 1181 并查集 or SPFA
变形课Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12773Accepted Submission(s): 4733Problem Descr...
分类:其他好文   时间:2014-07-09 21:02:46    阅读次数:229
JavaScript创建Map对象(转)
JavaScript 里面本身没有map对象,用JavaScript的Array来实现Map的数据结构。Js代码/**MAP对象,实现MAP功能**接口:*size()获取MAP元素个数*isEmpty()判断MAP是否为空*clear()删除MAP所有元素*put(key,value)向MAP中增...
分类:编程语言   时间:2014-07-09 20:44:38    阅读次数:213
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——质数检验
2014.07.07 16:46简介: 对于比较小的正整数n,我们习惯用逐个整除的方法检验n是否为质数。这种算法的复杂度是O(n^0.5)。对于int范围内的整数(最大是2147483647),开方以后不到五万,对于单次计算几乎是一瞬间完成,因此可以接受。但如果n是一个大数,比如10^100,这种....
分类:编程语言   时间:2014-07-09 00:49:12    阅读次数:269
C/C++之智能指针shared_ptr
1、定义shared_ptr的作用有如同指针,但会记录有多少个shared_ptrs共同指向一个对象。这便是所谓的引用计数(reference counting)。一旦最后一个这样的指针被销毁,也就是一旦某个对象的引用计数变为0,这个对象会被自动删除。这在非环形数据结构中防止资源泄露很有帮助。aut...
分类:编程语言   时间:2014-07-09 00:36:15    阅读次数:250
C#开发 —— 泛型,文件
泛型的目标是采用广泛适用和可交互性的形式来表示算法和数据结构 —— 参数化 泛型能子啊编译时提供强大的类型检查,减少数据类型之间的显式转换,装箱操作和运行时的类型检查 泛型的类型参数T可以被看作是一个占位符,代表了某种可能的类型 namespace Test01{ //创建一个泛型接口 public...
分类:其他好文   时间:2014-07-09 00:25:02    阅读次数:258
Codeforces Round #254 (Div. 2) B. DZY Loves Chemistry (并查集)
题目链接昨天晚上没有做出来,刚看题目的时候还把题意理解错了,当时想着以什么样的顺序倒,想着就饶进去了,也被题目下面的示例分析给误导了。题意:有1-n种化学药剂 总共有m对试剂能反应,按不同的次序将1-n种试剂滴入试管,如果正在滴入的试剂能与已经滴入的试剂反应,那么危险数*2,否则维持不变。问最后最大...
分类:其他好文   时间:2014-07-08 23:50:48    阅读次数:403
《数据结构与算法分析:C语言描述》复习——第十章“算法设计技巧”——收费站重建问题
2014.07.07 18:19简介: 给定一条数轴上的n个互不重合的点,你可以计算出C(n,2)=n(n-1)/2个距离。如果我给你这些距离值,你能反推出这n个点的坐标吗?描述: 首先,考虑到你可以平移这n个点,并且可以左右反转它们得到对称的两种情况,我们不妨假设最靠左的点p0的坐标正好是0。.....
分类:编程语言   时间:2014-07-08 23:39:38    阅读次数:361
ZOJ Problem Set - 3321 并查集
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3321CircleTime Limit:1 Second Memory Limit:32768 KBYour task is so easy. I will give...
分类:其他好文   时间:2014-07-08 23:04:16    阅读次数:264
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!