穿过长长的隧道，便是雪国
0%
平衡二叉树的插入与删除

发表于 更新于 分类于
本文字数： 833 阅读时长 ≈ 1 分钟

最烦的一��，还好学会了，把经验写出来 平衡二叉树的插入LL&RR情况 不管是LL还是RR，都先找到最先失调的根节点A（也就是他的左右子树高度差大于2） 在找到A较高的那棵子树的父亲结...

阅读全文 »
如何用DPS实现拓扑排序

发表于 更新于 分类于
本文字数： 1.2k 阅读时长 ≈ 1 分钟

DPS的实现首先DPS的实现较为容易，这里给出伪代码和思想 借鉴自图——深度优先遍历DFS实现有向无环图的逆拓扑排序dfs实现逆拓扑排序CSDN博客 123456789101112131415...

阅读全文 »
邻接矩阵A^n的意义

发表于 更新于 分类于
本文字数： 337 阅读时长 ≈ 1 分钟

王道书上没有解释，我自己理解如下: 先给出一个无向图的邻接矩阵，我们先探讨中的元素的意义，是A中的第二行×第三列。我们可以知道当某两项对应元素相乘时不为零的情况下是都为1，也就是点2到某点有边...

阅读全文 »
酸奶抹茶慕斯蛋糕（免烤）

发表于 更新于 分类于
本文字数： 427 阅读时长 ≈ 1 分钟
酸奶搭配炎炎夏日，抹茶配上凉凉空调，吃上一口清凉甜爽!

酸奶搭配炎炎夏日，抹茶配上凉凉空调，吃上一口清凉甜爽!

阅读全文 »
线索二叉树有效求解问题

发表于 更新于 分类于
本文字数： 444 阅读时长 ≈ 1 分钟

首先，两个结论： 前不能前：前序线索二叉树没有有效算法能够通过指针找到前驱 后不能后：后序线索二叉树没有有效算法能够通过指针找到后继 然后讨论中序线索二叉树找后继 1234ThreadNode...

阅读全文 »
next数组和nextval数组求法

发表于 更新于 分类于
本文字数： 420 阅读时长 ≈ 1 分钟

next数组的用法首先，当我们进行KMP匹配的时候，我们会用主串和模式串进行对比。当失配的时候我们需要把 指向模式串的指针指向nextj。 原因是因为在主串指针前的所有内容是可以用共同的前后缀...

阅读全文 »
原函数和变限积分的区别

发表于 更新于 分类于
本文字数： 469 阅读时长 ≈ 1 分钟

原函数存在原理中写道，在区间内有第一类间断点则没有原函数 而可积的条件只需要有界且区间内只有有限个间断点。 而变上限积分的连续性中说可积，则就连续。 也就是说存在第一类间断点的条件下可以存在连...

阅读全文 »