算法基础知识科普：8大搜索算法之红黑树（中）
红黑树也是一种特殊形式的二叉搜索树，通过结点的颜色以及三条规则来保证二叉搜索树的平衡。规则1：根结点的颜色是黑色，规则2：叶子结点到根结点路径上遇到的黑色结点数目相同，规则3：叶子结点到根结点路径上无连续的红色结点。
昨天我们介绍了红黑树的插入操作，其重点是插入结点默认为红色，以方便其满足三条规则。若插入后出现连续红色的情况，则进行调整。调整的关键是叔父结点的颜色，若为红色，则向上传递增加路径上黑色结点个数，若为黑色则通过旋转操作使其保持平衡（与AVL的旋转规则类似），以待时机增加路径结点上黑色结点个数。今天我们继续介绍红黑树结点的删除操作，该操作比插入复杂的多。
相关文章：
Java基础学习总结（3）——抽象类
2019独角兽企业重金招聘Python工程师标准>>> 一、抽象类介绍 下面通过一下的小程序深入理解抽象类 因此在类Animal里面只需要定义这个enjoy()方法就可以了，使用abstract关键字把enjoy()方法定义成一个抽象方法，定义如下：public ab…
Knuth（佩服的一塌糊涂）
Donald Knuth自传的开头这样写道：“Donald Knuth真的只是一个人么？”(我觉得不是，^_^)作为世界顶级计算机科学家之一，Knuth教授已经完成了编译程序、属性文法和运算法则的前沿研究，并编著完成了已在程序设计领域中具有…
编程基础知识科普：C#中的问号运算符
C#是一门非常性感的语言，时不时冒出一些语法糖来满足大家的需求，问号运算符就是其中的一种。我们知道基础数据类型的默认值都是基础数据类型的，如int为0，double为0.0，bool为false等等，而引用类型的默认值为…
Listener监听器之HttpSessionListener
编写一个OnlineUserListener。 package anni; import java.util.List; import javax.servlet.ServletContext; import javax.servlet.http.HttpSession; import javax.servlet.http.HttpSessionListener; import javax.servlet.http.HttpSessionEvent;public class OnlineUserL…
ActiveMQ快速入门
2019独角兽企业重金招聘Python工程师标准>>> 1.下载ActiveMQ 去官方网站下载：http://activemq.apache.org/ 2.运行ActiveMQ 解压缩apache-activemq-5.5.1-bin.zip，然后双击apache-activemq-5.5.1\bin\activemq.bat运行ActiveMQ程序。 启动Act…
企业为什么要使用基于Docker的PaaS/CaaS平台
作者：精灵云 前言早在十多年前国内外的一些大厂就开始投入研发和使用容器技术，比如Google，对他们来说，使用容器能够充分利用计算资源节省硬件成本。而这几年——众所周知——真正把容器技术发扬光大的是Docker。Docker的slogan“B…
算法基础知识科普：8大搜索算法之红黑树（下）
这是介绍红黑树的最后一部分，令y为要删除结点，n为要删除结点的子结点（子结点最多有1个），w为y的兄弟结点，删除操作的重点是使红黑树删除结点并通过调整后仍满足自身是搜索二叉树和设定的三点规则。删除操作可…
asp提供在线文章翻译的功能(转)
有时候想为我们的网页提供多语言支持，如果一种语言用一张网页来做实在太麻烦了，幸好Google提供了语言工具功能，下面介绍如何利用它来实现网页多种语言之间的转换。 作者：淘特网 出处：http://www.tot.name 注࿱…
Java基础学习总结（13）——流IO
2019独角兽企业重金招聘Python工程师标准>>> 一、JAVA流式输入/输出原理 流是用来读写数据的，java有一个类叫File，它封装的是文件的文件名，只是内存里面的一个对象，真正的文件是在硬盘上的一块空间，在这个文…
ASP.NET 2.0 绑定高级技巧
1.简单数据绑定定<!--ASP.NET 1.x data binding expression --><%# DataBinder.Eval(Container.DataItem, "Price") %><!--Equivalent ASP.NET 2.0 data binding expression --><%# Eval("Price") %><!--XML data binding --&g…
JSP中的EL表达式详细介绍
2019独角兽企业重金招聘Python工程师标准>>> 一、JSP EL语言定义 EL 提供了在 JSP 脚本编制元素范围外使用运行时表达式的功能。脚本编制元素是指页面中能够用于在 JSP 文件中嵌入 Java 代码的元素。它们通常用于对象操作以及执行那些影响所生成内容的计算。JSP 2.0…
Software development Problem
筹划“软件开发过程”以及“面向对象分析与设计”这个话题已有很长时间。虽然大学毕业后在Rational公司学习过这方面的内容，这几年带着团队也一直践行里面的理念与方法，但总感觉自己理解的不透彻，不敢动笔。 10年过去了，总不能一…
Spring MVC常用注解说明
2019独角兽企业重金招聘Python工程师标准>>> 使用Spring MVC的注解及其用法和其它相关知识来实现控制器功能。02 之前在使用Struts2实现MVC的注解时，是借助struts2-convention这个插件，如今我们使用Spring自带的spring-webmvc组件来实现同…
代码规范性与品质问题～
２００１年在delphibbs做“首届Delphi编程竞赛”活动(http://www.delphibbs.com/delphibbs/dispq.asp?lid650664)的时候，曾就代码的规范性与品质问题与大家进行过讨论，摘录一些言论如下：3. 我们公司…
FutureTask中Treiber堆的实现
2019独角兽企业重金招聘Python工程师标准>>> 在文章FutureTask源码分析中简单说明了FutureTask中使用Treiber堆栈来保存等待结果的线程，本文将详细分析其原理。 Treiber堆使用CAS操作来实现节点的入栈和出栈，由于CAS操作只是保证操作的原子性…
软件开发过程中遇到的问题
今天早晨去石家庄河北电力工程监理有限公司，回来后就在整理这篇图文，结果还是过了12:00。这是针对昨天图文“Software Development Problem”的翻译以及自己的一些理解，分享给大家。 其实，看看这些东西蛮好的，最起码能…
Java基础学习总结（9）——this关键字
2019独角兽企业重金招聘Python工程师标准>>> 一、this关键字 this是一个引用，它指向自身的这个对象。 看内存分析图： 假设我们在堆内存new了一个对象，在这个对象里面你想象着他有一个引用this，this指向这个对象自己&am…
转贴：雅虎公司C#笔试题，看看你能解答多少
这是刚在在网上看到了，觉得这些题目出得真不错，能考出一个程序员的基本功。所以先发在这里，做个备份，以后慢慢来做（偶好像只能免强及格哦，呵呵，关于网络的题目太多了，偶不太熟啊&…
亿级PV请求的三种负载均衡技术
在互联网不断渗透到生活中的今天，各种各样的网络服务存在在我们身边，他们的访问流量也是大得惊人。一个大型网站（百万PV以上）想要正常访问，单单靠一台服务器是不可能提供稳定服务的。这时候就需要用负载均衡技术将海量…
The Six Best Practices（1~3）
前几期的图文我们介绍了软件工程中常见的问题，分析了产生这些问题的根本原因，引出了软件工程中的六个最佳经验。今天我们具体介绍这些最佳经验的内容。
Java项目命名规范
2019独角兽企业重金招聘Python工程师标准>>> 一、命名规范 1、 项目名全部小写 2、 包名全部小写 3、 类名首字母大写，如果类名由多个单词组成，每个单词的首字母都要大写。 如：public class MyFirstClass{} 4、 变量名、方法名首字…
一道数据结构算法题
现有一个链表，证明如果存在环，则：使用两个指针同时前进但步长不一样，则能够在有限步之后能够相逢。题目的意思是我归纳出来的，我的解题思路是这样的：能够相下逢的意思是：在走了x步以后ÿ…
win7系统下载 ghost win7 Sp1 32位纯净3月版
win7系统下载 ghost win7 Sp1 32位纯净3月版软件名称: Ghost Win7 Sp1 32位纯净3月版软件语言: 简体中文软件大小: 3.81大小: GB发布日期: 2017-03-21文件名称: ZJY_Ghost_win 7_X86_CJ201703.GHOM D 5: C21A7A17D8C2568A05844C5…
The Six Best Practices（4~6）
昨天图文介绍了The Six Best Practices的前三个经验：迭代化开发、需求管理、基于构件的体系构架，今天介绍后面的三个经验：可视化建模、持续的质量验证和变更管理。
代码生成器前戏 之 数据库元数据
总结：代码生成器大致有两种方式，1.根据po 生成 表 结构 等系列类，如 Hibernate自动生成 2.根据表生成 po 等系列类。其实实际 开发时候 多半还是 先设计好表，然后生成 的情况多。 元数据：描述数据的数据，就…
有感于框架设计难，实施框架更难！
很久没有写了，不能怪没有时间，只是自己太懒。这两天休息，有时间重新回顾一下项目的设计，从目前的开发情况看，最早设计的一些编程框架，并没有很好的遵守，看上去比较零乱，这个可能由于…
六个最佳的软件工程实践（基于构件的体系结构、可视化建模）
昨天图文介绍了迭代化开发和需求管理，今天我们介绍基于构件的体系结构和可视化建模。基于构件的体系结构是软件开发中最体现创造力的地方，可以通过“修建桥梁”来理解为什么要贯彻基于构件的体系结构以指导我们每次开发的演进增量过程。可视化建模是为了…
通讯组基本管理任务一
经常收发邮件的人都有同感：很多时候都需要向一组人发送邮件。如果一封封地发送，不仅耽误时间，而且很容易出错，将邮件发送给不应该接受邮件的收件人。Exchange Server 2010为了方便用户使用，通过“通讯组”和“地址列表…
无人驾驶相关数据集
普林斯顿大学人工智能自动驾驶汽车项目： 代码V1：http://deepdriving.cs.princeton.edu/DeepDrivingCode_v1.zip 代码V2： http://deepdriving.cs.princeton.edu/DeepDrivingCode_v2.zip 训练集（50G）：http://…
六个最佳的软件工程实践（持续的质量验证、变更管理）
昨天图文介绍了基于构件的体系结构以及可视化建模，今天我们介绍六个最佳工程实践的最后两个，持续的质量验证以及变更管理。持续的质量验证是伴随迭代化开发而进行的不断验证，且每次迭代的测试集合都是不断递增的。质量验证不仅从功能方面要满…