并查集总结
今天总结一下并查集,这个完了之后,寒假学的数据结构基础的模板类的题目差不多就完了,对于模板题,敲上10遍、20遍、30遍,那么模板
就不是模板,就成为了你自己的东西,就好像 A+B 一辈子也忘不了,以后每天敲一遍模板题,加深对模板的理解。
并查集,一般使用的是 数组实现、树实现,其中数组实现时间复杂度较高,树实现也就是分离集合森林 查找、合并的时间复杂度不会...
分类:
其他好文 时间:
2014-06-09 23:14:04
阅读次数:
204
详细讨论下集合的映射关系,Java的集合有四种分别是Set、Map、List和普通集合,在开发时往往需要将这些集合转化为对应的关系模型,这种集合映射的实现过程就是...
分类:
系统相关 时间:
2014-06-08 17:41:17
阅读次数:
477
在D层查询完成之后,我们将DataTable转化为泛型集合,然后经过中间各层,返回U层,到了这里,问题来了,我们这时候要将这个集合作为数据源绑定到DataGridView上,并将结果显示出来,本文主要介绍的就是如何将集合显示在DataGridView上的问题。(或许你返回的是datatable或一个实体,它们加载数据的原理是一至滴~)...
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1710
Description
有A、 B、 C 三个集合的,其中a∈A, b ∈ B, c ∈ C,求有多少种方式使得a + b = c。
Input
有多组测试数据,请处理到文件结束。
对于每组测试数据,有三行:
第...
分类:
其他好文 时间:
2014-06-08 15:14:00
阅读次数:
245
标准模板库。从根本上说,STL是一些“容器”的集合,这些“容器”有list, vector,set,map等,STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。每一个C++程序员都应该好好学习STL。大体上包括container(容器)、algorithm(算法)和iterator(迭代器),容器和算法通过迭代器可以进行无缝连接。...
分类:
编程语言 时间:
2014-06-08 10:28:00
阅读次数:
344
Java集合02----LinkedList的遍历方式及应用
前面已经学习了ArrayList的源码,为了学以致用,故列举一些ArrayList的遍历方式及应用。JDK源码学习系列05----LinkedList
1.LinkedList的遍历方式
a.一般的for循环(随机访问)
int size = list.size();
for (int i=0; i<size; i...
分类:
编程语言 时间:
2014-06-08 09:24:51
阅读次数:
290
第1章基础知识
虽说 Swift 是开发 iOS 及 OS
X 应用的一门新编程语言,但它的开发体验与 C 或 Objective-C 有很多相似之处。
Swift 重新实现了 C 与 Objective-C 中的所有基础类型,包括表示整数的 Int,表示浮点数的 Double 与 Float,表示布尔值的 Bool,以及表示纯文本数据的 String。 Swift 还为两个基本集合类...
分类:
其他好文 时间:
2014-06-08 04:41:10
阅读次数:
224
今天看到了一个swift的学习网站,里面收集了很多学习资源
Swift 介绍
Swift
介绍
来自 Apple 官方
Swift
简介 (@peng_gong)
一篇不错的中文简介
[译]
Swift 首席架构师 Chris Lattner 简介(黄利民)
Swift 背后的男人,他的个人主页。
Swift 观点
如何评价
...
分类:
其他好文 时间:
2014-06-08 03:44:09
阅读次数:
196
题目意思:有n个村庄,编号1-n,以矩阵的形式给出任意两个村庄之间的距离,然后告诉已经有q个村庄已经修好了路,问现在要打算使所有村庄都联通需要修路的最小长度。
思路就是构造一棵最小生成树,所以将距离排序,从小到大依次并入,直到集合数为1为止。...
分类:
其他好文 时间:
2014-06-08 03:22:29
阅读次数:
289