红黑树的节点增加一个成员变量,表示节点的颜色:红色或是黑色. 通过对任何一条从根到分支尾部路径上各个节点颜色进行约束,红黑树确保没有一条路径会比其他路径长出两倍.近似的平衡 因此是近似平衡的. 1 红黑树特点 一定满足:每个节点或是红色或是黑色 一定满足:叶子节点(nullptr)是黑色 也就是子节 ...
分类：
其他好文 时间：
2018-03-28 20:24:52
阅读次数：
165
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤10?4??），随后N行，每行按以下格式给出一个人的信息： 本 ...
分类：
其他好文 时间：
2018-03-26 23:32:16
阅读次数：
205
先决条件 安装oralce客户端驱动。 安装node.js。 创建项目 安装oracledb模块 $npm install oracledb 如果失败了，你可能要爬墙。 参考package.json { "name": "oracle-demo", "version": "1.0.0", "desc... ...
分类：
数据库 时间：
2018-03-26 19:17:57
阅读次数：
235
FIO测试磁盘iops性能 1.SATA和SAS盘原生IOPS如下： 2.RAID磁盘阵列对应的写惩罚级别： 3.计算功能性IOPS公式如下： 功能性 IOPS=(((总原生 IOPS×写 %))/(RAID 惩罚))+(总原生IOPS×读 %) 4.根据公式和测试磁盘(两块15000RPM SAS ...
分类：
其他好文 时间：
2018-03-26 19:14:39
阅读次数：
191
介绍 这是一篇阐述SQL JOINs的文章。 背景 我是个不喜欢抽象的人，一图胜千言。我在网上查找了所有的关于SQL JOIN的解释，但是没有找到一篇能用图像形象描述的。 有些是有图片的但是他们没有覆盖所有JOIN的例子，有些介绍实在简单空白得不能看。所以我决定写个自己的文章来介绍SQL JOINs ...
分类：
数据库 时间：
2018-03-26 16:50:44
阅读次数：
202
problem1 link 对于每个质因子$p$，枚举其出现的最少次数以及最多次数分别在哪个数字中． problem2 link 分数规划．题目是求$\frac{3600K+\sum_{i=0}^{K-1}a_{c_{i}}p_{c_{i}}}{\sum_{i=0}^{K-1}a_{c_{i}}}* ...
分类：
其他好文 时间：
2018-03-25 17:02:40
阅读次数：
186
如何写出高性能的sql语句？ （1） 选择最有效率的表名顺序(只在基于规则的优化器中有效)： ORACLE的解析器按照从右到左的顺序处理FROM子句中的表名，FROM子句中写在最后的表(基础表 driving table)将被最先处理，在FROM子句中包含多个表的情况下,你必须选择记录条数最少的表作 ...
分类：
数据库 时间：
2018-03-24 00:39:20
阅读次数：
191
PyCharm下创建并运行我们的第一个Django项目 准备工作： 假设读者已经安装好python 2x或3x，以及安装好Django，以及Pycharm 1. 创建一个新的工程 第一次运行Pycharm时，欢迎界面如下： 点击创建新的工程，选择左边面板的Django，填写Location， 以及A ...
分类：
其他好文 时间：
2018-03-22 23:50:14
阅读次数：
268
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which the dep ...
分类：
其他好文 时间：
2018-03-22 10:59:18
阅读次数：
181
securable下载这个工具：第一项是检测处理器是否支持64位拓展技术；第二项是检测处理器是否支持硬件数据执行保护(DEP)，能够在内存上执行额外检查以帮助防止在系统上运行恶意代码；第三项是检测是否支持虚拟化。虚拟化的几种状态的含义～No——CPU不支持虚拟化YES——CPU支持虚拟化Locked on——CPU支持虚拟化，但虚拟化的开启由BIOS控制，现在已开启Locked off——CPU支
分类：
其他好文 时间：
2018-03-21 21:08:15
阅读次数：
176
