![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法第四版笔记
文章平均质量分 69
红烧暴鲤龙
这个作者很懒,什么都没留下…
展开
-
union-find(并查集)算法
背景:union-find算法是用来解决动态连通性问题的。动态连通性问题的数学表达:问题的输入是一列整数对。一个整数对可以被理解成这个整数对的两个整数相连。eg:我们输入整数对 p,q,那么"p和q是相连的"。相连:我们假设相连是一种对等的关系,就意味着它有自反性:p和p是相连的对称性:如果p和q相连,那么q和p也是相连的传递性:如果p和q是相连的,q和r是相连的,那么p和r而是相连的问题:我们已知一些整数对(即所有点的相连关系),那么如何得知某两个点是否相连?现实中的例子:大型网原创 2021-01-07 18:15:27 · 2739 阅读 · 1 评论 -
算法第四版笔记 第一章 基础
1.1基础编程模型1.1.1 Java程序的基本结构要建立静态方法库或定义数据类型或一个类,需要如下七种语法:原始数据类型:整数,浮点数,布尔值等,可以组成数学公式。语句:声明,赋值,条件,循环,调用,返回数组:多个同数据类型数据的值的集合静态方法:可以封装并重用代码,可以使用独立模块程序标准输入/输出:程序与外界联系的桥梁字符串:一连串的字符,JAVA内置了对它的一些操作。数据抽象:数据抽象封装和重用代码,可以定义非原始数据类型,从而面向对象编程原创 2021-01-06 16:09:31 · 84 阅读 · 1 评论