并查集应用——PAT甲级2019春季
并查集适用问题举例 1、已知，有n个人和m对好友关系 2、如果两个人是直接的或者间接的好友（好友的好友的…
标签： PAT
拓扑排序实例C++实现
简介 图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶…
二叉树的数据结构与C++实例
二叉树 二叉树是一种每个结点至多只有两个子树（即二叉树的每个结点的度不大于2），并且二叉树的子树有左…
Dijkstra算法实例选讲1
简介 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起…
红黑树简介与C++应用
简介 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用…
C++求set的交集和并集
Python中求集合的交集并集是十分方便了，但在C++中还是有困难的。 set里面有set_intersection（取集合交集…
并查集简介与实例C++实现
并查集适用问题举例 1、已知，有n个人和m对好友关系 2、如果两个人是直接的或者间接的好友（好友的好友的…
完全二叉树与堆C++代码及应用
堆的定义 堆其实就是一棵完全二叉树（若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达…
哈希表（散列表）的应用
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通…
PAT乙级1019数字黑洞
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1…
PAT乙级1002写出这个数
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测…
PAT乙级练习1001害死人不偿命的(3n+1)猜想
拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍…