- 博客(4)
- 收藏
- 关注
RSS订阅原创 红黑树高度上限2log(n+1)的通俗理解
从上述简单的例子，我们可以得到一些启发，对于一颗红黑树，当它的内部节点数已知为n的情况下，要让树的最大高度h_max尽可能的大，必须把尽可能多的节点安排在一根枝桠上，就像上图所示的情况。在上图中，红黑树的黑高取最小值h/2，此时为了维持红黑树性质，又为了使得红黑树的节点数尽可能的少，因此出了“长长的枝桠外”，其他部分为全部黑节点的“满二叉树”。在算法导论上，包括部分数据结构教材上，对于该性质的数学证明略显抽象，这里给出朕关于该性质的一些通俗形象的例子，帮助诸位爱卿更好地理解该性质以及数学证明过程。
2024-06-19 22:03:35
352
3原创 日期处理（日期加法）
难点主要在处理闰年和不同月份不同日期上，仔细一点其实也不难。（当然，是说实现不难，代码要优雅那对现在的我来说还有点困难）第一行：YYYY-MM-DD，范围为1900-01-01到2199-12-31。给定一个日期Day和一个正整数n，求日期Day加上n天后的日期。第二行：n，表示要加的天数，范围为1到10000。
2023-12-25 23:55:38
34
原创 ＜序＞算法笔记
用的书是算法笔记和黑皮书数据结构与算法分析（c语言描述），当然以前者为主。刷题主要用pat的甲乙级题目，等算法笔记过完一边，就去leetcode上开启快乐的每日一题。c/c++基础部分已经过了一边，但是c++标准库还没学，打算先做一点题感受一下痛苦的感觉，再去学stl。现在第一阶段的目标是，在题目要求的时间和空间下实现代码就行，不要求代码要写得多么多么优雅。开始刷算法题了，开个专栏记录一下，方便以后的自己查询或者嘲笑。
2023-12-25 23:53:39
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人