奇葩

并查集算法：首先我们要明白什么是并查集算法，百度上面的定义是：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间...

Catalan 的递推定义为#include<stdio.h> int Catalan(int n); int main() { int n; while(1){ long long int ans; scanf("%d",&n); ans=Catalan(n); printf("%d输出：%lld\n",n,ans); } return 0; ...

问题描述：一棵完全二叉树，如果其中的任意一棵子树的父亲节点的值都不小于它的孩子节点的值，我们称之为大顶堆； 相反，一棵完全二叉树，如果其中任意一棵子树的父亲节点的值都不大于它的孩子节点的值，我们称之为小顶堆。 对于一棵给定的二叉树，判断它是否是一个大顶堆，或者是一个小顶堆。 不考虑空树情况，树的结点至少有2个。 注意：输入只保证是二叉树，但不保证一定是一棵完全二叉树。输入：一棵完全二叉树，如果...

这里主要讲了两个算法。首先说明下，本文讲到的两个算法都是和连接矩阵和连接表没有关系的，因为每个算法开始的时候，都会有一个初始化代码，经过初始化后，最后都会变成统一的算法语句。我们这里会介绍两种算法，第一种算法，Prim算法。这个算法，内容就是加点法，可以理解为在U集合周围找到权值最小的边的点，添加到U集合上，使得最后所有的点都在U集合上。算法思想：假设N=(V, E)是连通网，TE是N上最小生成树...

文章目录java自定义对象数组进行排序第一种方法第二种方法小结python自定义排序 java自定义对象数组进行排序 如何对java语言进行自定义排序对 下面来来解释一下Java 中如何对自定义对象数组进行排序，是有两种方式进行排序 第一种方式是将排序方式放到需要比较的类中，第二种方式，是单独定义实现一个排序类 第一种方法 调用的排序的语句是Collections.sort（list），下面来讲一...