专题要点:
并查集即集合,其主要作用为:合并与查找
并查集可以抽象为树结构,并具有与树类似的性质如:具有根节点的概念,结构无环并满足(N个结点N-1条边,下文题目通信系统用到这一特性)
并查集初始化的意义:对元素顺序赋值进行初始化。即将所有的元素视为相互独立的集合,便于之后的合并数组(合并只对不同集合的元素进行合并)
并查集的数据结构father[]的含义:第i个元素的根节点为father[i],通过路径压缩,将father[]中父节点更新完根节点,提高查找效率
反复坚持之后,柔水终成雕刀。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent:
meta: false
pages: false
posts:
title: true
date: true
path: true
text: false
raw: false
content: false
slug: false
updated: false
comments: false
link: false
permalink: false
excerpt: false
categories: false
tags: true