_Ark - 博客园

摘要：算法熟记-并查集1. 简述并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。需要实现的操作有：合并两个集合，判断两个元素是... 阅读全文

posted @ 2019-12-14 14:52 _Ark 阅读(956) 评论(0) 推荐(0)

摘要：优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的：　... 阅读全文

posted @ 2019-12-14 14:52 _Ark 阅读(111) 评论(0) 推荐(0)

摘要：堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。（1）根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为小根堆。（1）根结点(亦称为堆... 阅读全文

posted @ 2019-12-14 14:52 _Ark 阅读(3219) 评论(0) 推荐(0)

摘要：题意已知kkk, aaa, ppp. 求 x... 阅读全文

posted @ 2019-12-14 14:51 _Ark 阅读(250) 评论(0) 推荐(0)

摘要： sto DZYO orz ... 阅读全文

posted @ 2019-12-14 14:51 _Ark 阅读(162) 评论(0) 推荐(0)

摘要：类比整数的做法就行了1A爽哉#include... 阅读全文

posted @ 2019-12-14 14:51 _Ark 阅读(133) 评论(0) 推荐(0)

摘要：设目标状态为XnX_nXn.画一画柿子Xi... 阅读全文

posted @ 2019-12-14 14:51 _Ark 阅读(105) 评论(0) 推荐(0)

摘要： type 1type\ 1type 1 就直... 阅读全文

posted @ 2019-12-14 14:51 _Ark 阅读(109) 评论(0) 推荐(0)

摘要：我写的O(nlogn)O(nlogn)O(n... 阅读全文

posted @ 2019-12-14 14:51 _Ark 阅读(136) 评论(0) 推荐(0)

摘要：题目要求所以Ans=n∗(n−1)∗(n+1... 阅读全文

posted @ 2019-12-14 14:51 _Ark 阅读(90) 评论(0) 推荐(0)