4.1 元素删除 约定： 删除一个结点z，如果有该结点有子结点，需要查找该结点的左树最大值y来替换，同时又需要用叶结点x来替换y的位置。 在二叉树中删除一个结点有以下几种情况,以删除红结点为例，删除黑结点也差不多，最重要的多必须检查代替的结点是不是子结点，是不是黑结点。 Tip: 算法导论中谈到找右 ...
分类：
其他好文 时间：
2020-01-03 09:14:24
阅读次数：
106
1. 简介 红黑树是一种自平衡二叉查找树，在查找，插入和删除几个方面，性能都可以做到O(lgN)。 那怎么实现呢，首先要先看看红黑树的5个特性，只有满足这5个特性，才是红黑树。 每个结点都有父结点(parent)，左子结点(left)和右子结点(right), root的父结点是leaf结点。 下图 ...
分类：
其他好文 时间：
2020-01-02 22:39:39
阅读次数：
91
一、python介绍 介绍 python的创始人为吉多·范罗苏姆（Guido van Rossum）。1989年的圣诞节期间，Guido开始写能够解释Python语言语法的解释器。Python这个名字，来自Guido所挚爱的电视剧Monty Python’s Flying Circus。他希望这个新 ...
分类：
编程语言 时间：
2020-01-01 13:31:01
阅读次数：
227
对于缓存和数据库双写，其存在着数据一致性的问题。对于数据一致性要求较高的业务场景，我们通常会选择使用分布式事务(2pc、paxos等)来保证缓存与数据库之间的数据强一致性，但分布式事务的复杂性与对资源的占用问题，使得该处理方式会造成系统性能的降低。对于数据一致性要求没那么高的业务场景，选择分布式事务 ...
分类：
数据库 时间：
2019-12-30 09:22:04
阅读次数：
77
[我不是网管]分享个ipxe、grub2-http协议启动PE的免配置网启模板 vm设置VMnet0自动桥接.jpg (53.27 KB, 下载次数: 0) Windows 10-2019-12-26-08-28-36.png (5.09 KB, 下载次数: 0) 下载的模板文件boot_muban ...
分类：
Web程序 时间：
2019-12-28 20:45:03
阅读次数：
353
一、HPMSA存储设备信息1、存储空间由8块450GBSAS的硬盘组成。2、7块硬盘组成一个RAID5的阵列，1块作为热备盘。二、HPMSA存储设备故障描述1、RAID5阵列中出现2块硬盘损坏，而此时只有一块热备盘成功激活，因此导致RAID5阵列瘫痪，上层LUN无法正常使用。2、RAID阵列中某些磁盘掉线，导致整个存储不可用。因此需要先对所有磁盘做物理检测，检测完后确认硬盘无物理故障。接着使用坏道
分类：
其他好文 时间：
2019-12-24 11:42:09
阅读次数：
97
前言：这个库是为验证码识别竞赛而开发的一个基于pytorch实现的端到端的验证码识别系统。前后开发大概有2个月，其中大部分时间都在调参，后期参考kaggle大神经验，加入了一些trick，但是由于第一个榜截止了，所以没有得到测试集结果，只有验证集的参考结果。该库比较简单，适合入门竞赛，不过调参难度比 ...
分类：
其他好文 时间：
2019-12-22 10:30:20
阅读次数：
140
1. TechEmpower Framework Benchmark 介绍 TechEmpower 框架性能大比拼平台从 2013 年 3 月开始以来已经历经了 18 轮测试,参与这个平台的框架平台产品也从一开始的 24 种增加到今天的 659 种! 可以说这个平台已经是业界的标准性能测试平台,在 ...
分类：
其他好文 时间：
2019-12-17 00:22:05
阅读次数：
86
在ASP.NET服务器上提供一个辅助的工具类HttpServerUtility，该类提供了一些处理请求的辅助方法。 MapPath：计算网站中虚拟路径所对应的物理文件路径。 HtmlEncode：将HTML字符串进行编码，例如：将<编码为< HtmlDecode：将编码的串重新解码，例如：&l ...
分类：
Web程序 时间：
2019-12-07 16:20:11
阅读次数：
98
当我们试图给item变量赋值的时候，vs智能提示，因为是迭代变量，无法赋值，也就是说当前变量是只读的，不能赋值，那基于这种情况，我们怎么整呢？ 其实，foreach已经为我们提供了解决此问题的方法：用ref 迭代变量来设置 stackalloc 数组中每个项的值，具体代码如下： ...
分类：
其他好文 时间：
2019-12-07 10:37:08
阅读次数：
88
