图的存储结构

前言

最近笔者在准备数据结构考试，故复习了些课本知识，发下自己对与图的存储结构还有诸多遗漏，故特意整理了些图的存储结构笔记，图的存储结构相对来说比较复杂，望大家复习时不要遗漏

简述

首先堆又被称为完全二叉堆，因为它是一种逻辑上基于完全二叉树，物理上基于线性数据结构(如数组，链表等)的数据结构，堆根据其有序性可以被分为两种：大根堆(最大堆)-大根堆在逻辑上二叉树结构中满足根节点>子节点，小根堆(最小堆)-小根堆在逻辑上二叉树结构满足根节点<子节点

hexo d 提交spawn failed 的解决办法

网络问题

这个问题很多都是因为网络问题引起的 我们可以

• 重启电脑(请首先尝试)
• 科学上网问题

本地文件问题

重置git的deploy文件夹

删除博客文件夹的.deploy_git文件夹，然后在对这个文件git bash 后输入 git config --global core.autocrlf false

多系统混合编写

笔者就亲身经历过，可能是因为当时在同一台电脑上运行Linux和Windows，cd进.deploy_git文件夹，输入git config –-global core.autocrlf false。

end

最后直接hexo clean && hexo g && hexo d

Linux-centos7.6找回root密码

说来话长，笔者在某个晴朗的周六早晨进行了root密码找回的测试，本以为是一个依葫芦画瓢的操作，没想到却折磨了笔者一个上午的时间去完成，话不多说，直接上步骤

字典树

简介

字典树，又称单词查找树、前缀树，是一种树形结构，属于哈希树的变种，在统计、排序、保存大量字符串时具有很小的时间复杂度，常用于搜索引擎系统用于文本词频的统计，其优点在于利用字符串的公共前缀来减少查询时间，最大限度减少没有意义的字符串比较，查找效率比哈希树高。