红黑树节点的删除,值替换后不改变红黑属性,归结为删除最多有一个孩子的节点,对应到2-3-4树叶节点的:
1. 4-节点
2. 3-节点
3. 2-节点
a.兄节点至少是3-节点: 两次转移.
b.弟节点是2-节点:一次转移,一次融合.
c.父节点是2-节点:cascading
2-3-4树的删除太复杂,估计没人用在实践中;并且还有个缺点:
真正该删除的保留,而其他...
分类:
数据库技术 时间:
2014-04-03 05:43:34
收藏:
0 评论:
0 赞:
0 阅读:
581
最近对Node产生了点兴趣,就看了《Node.js开发指南》一书,按照书中的例子敲完了所有代码。书是好书,非常适合新手学习,但是例子中的代码太旧,造成一些麻烦,以下列出来供大家参考:《Node.js开发指南》MicroBlog项目完整代码下载
问题一:
安装 ejs 模板的语法有问题,安装不成功,如下:
express -t ejs microblog
需要改成:
e...
分类:
Web开发 时间:
2014-04-03 02:11:57
收藏:
0 评论:
0 赞:
0 阅读:
593
题目
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in the arr...
分类:
其他 时间:
2014-04-03 02:13:10
收藏:
0 评论:
0 赞:
0 阅读:
472
MySQL 模拟其他关系型数据库的条件索引。...
分类:
数据库技术 时间:
2014-04-03 04:30:07
收藏:
0 评论:
0 赞:
0 阅读:
505
假设你已经有任何的C家族语言(C++、Java、JavaScript、PHP或C#)编程经验,你会对Rust感到熟悉。代码被组织在以花括号描述的块中;也有分支和循环的控制结构,类似熟悉的if和while;函数调用类似myfunc(arg1, arg2);操作数也是相同的,且大多数与C语言有相同的优先级;注释也类似C;模块名被双冒号(::)分隔,就像C++。
表面上的主要不同点是...
分类:
其他 时间:
2014-04-03 02:14:30
收藏:
0 评论:
0 赞:
0 阅读:
501
Problem Statement
A hiker has set out to conquer a hill. The trail guide for the hill lists information known about the hill. First, it lists how tall the hill is, and how far it is to the othe...
分类:
其他 时间:
2014-04-03 04:31:28
收藏:
0 评论:
0 赞:
0 阅读:
330
3.敏捷开发软件过程网
3.1标记扩展Petri网
文献【6】提出了一种描述软件过程模型的Petri网,本文在此基础上利用软件设计模式对软件过程网进行了扩展,使敏捷开发软件过程建模更严格清晰,并且避免了高级Petri网扩展的复杂性,可以使用以往的Petri网分析工具。本文定义了敏捷开发软件过程网及其属性,首先参考文献[7]、[8]给出标记扩展Petri网模型。
定义3.1
标记PE...
分类:
其他 时间:
2014-04-03 06:08:56
收藏:
0 评论:
0 赞:
0 阅读:
495
题目
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target i...
分类:
其他 时间:
2014-04-03 05:44:55
收藏:
0 评论:
0 赞:
0 阅读:
406
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166
或:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1794
解题思路是:简单树状数组的应用;
Description:
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他...
分类:
其他 时间:
2014-04-03 06:10:17
收藏:
0 评论:
0 赞:
0 阅读:
563
对于一个赋权的二分图可以用KM算法求解最大权匹配的前提是该二分图存在完美匹配。
若此二分图不存在完美匹配,则有两种方法。一是转化成网络流问题求解。二是添加一些点和权为0的边使其变为赋权完全二分图。
显然对于任何二分图通过第二种方法均能转化为存在完美匹配的二分图,且结果不会改变。故KM算法可以求解所有带权二分图的最大权匹配。
KM算法中用到的几个概念:可行性标号,相等子图,交错树。...
分类:
其他 时间:
2014-04-03 05:48:44
收藏:
0 评论:
0 赞:
0 阅读:
449
J2EE是一套全然不同于传统应用开发的技术架构,包含许多组件,主要可简化且规范应用系统的开发与部署,提高可移植,安全与再用价值。
其优点
保留现存的IT资产
高效的开发
支持异构环境
可伸缩
结构图
标准规范
1.JDBC(javaDataBase Connectivity):
是一种用于执行SQL语句的Ja...
分类:
其他 时间:
2014-04-03 08:51:18
收藏:
0 评论:
0 赞:
0 阅读:
597
STL之deque源码剖析
deque概述
deque是一种那个双向开口的连续线性空间,其头尾端做元素的插入和删除效率比vector效率高很多。Deque和vector的最大差异,一在于deque允许常数时间内对头尾端进行元素插入或移除操作,二在于deque没有所谓容量概念,因为它是动态地分段连续空间组合而成,随时可以增加一段新的空间并链接起来。
deque提供的迭代器也是RandomAcc...
分类:
其他 时间:
2014-04-03 04:37:43
收藏:
0 评论:
0 赞:
0 阅读:
464
一。为什么需要ICMP?
因为IP协议不提供可靠性且不能保证信息传递,因此发生问题时,通知发送人是很重要的。(IP协议是一种不可靠的协议,无法进行差错控制。但IP协议可以借助其他协议来实现这一功能,如ICMP)
二。什么是ICMP?
ICMP: Internet Control Message Protocol 即Internet消息控制协议。
ICMP定义了一套差错报文和控制报文,用于...
分类:
其他 时间:
2014-04-03 05:49:56
收藏:
0 评论:
0 赞:
0 阅读:
528
1、在HD44780控制的1602LCD的显示屏上显示两条字符串 和 两个用户自定义的字符
/******************************************************************************
* 说明:AT89S52芯片,12M晶振
* 外设:HD44780控制的1602LCD:两行显示,每行最多显示40个预显示字符中的16个字符
...
分类:
其他 时间:
2014-04-03 05:00:32
收藏:
0 评论:
0 赞:
0 阅读:
604
今天在线上Java代码里,处理了一个由ExecutorServicec线程池引发的问题,将处理过程和一些调试沉淀下来。
分布式任务处理模块中,有一个Java daemon进程,通过队列接受Java代码描述的任务(jar),产生子进程(单独的JVM)class loader,处理定义的Java代码,并收集日志、处理结果等,子进程数量在百级。...
分类:
编程语言 时间:
2014-04-03 05:12:02
收藏:
0 评论:
0 赞:
0 阅读:
545
第1部分 重新认识C语言
C语言中的大括号
在C语言中,大括号“{}”是一类比较特殊的符号。如果能够在适当的地方利用它,可使代码看起来非常的整洁,也能够从侧面体现出一个编程人员的专业修养。
那么,在C语言中,大括号应该用在哪些地方呢?
1.
初始化数组变量
在实际的软件开发项目中,变量在使用前应初始化,防止未经初始化...
分类:
其他 时间:
2014-04-03 05:22:06
收藏:
0 评论:
0 赞:
0 阅读:
402
1、引言
在VS编辑器中可以对类中的方法、注释等内容进行隐藏,单击左侧的‘-’号即可完成隐藏,隐藏后变为‘+’,单击‘+’号可以将隐藏的代码展开。
2、隐藏任意代码
如果想在编辑器中隐藏任意代码段,可以通过#pragma region 和#pragmaendregion 包含要隐藏的代码即可。
#pragma region 名称1 ...
分类:
编程语言 时间:
2014-04-03 04:44:05
收藏:
0 评论:
0 赞:
0 阅读:
346
开学到现在6个星期过去了,前段时间真的是太忙了一直没有时间更新自己的博客。最近几天比较空,计划把学的python跟opengl好好总结一下。
python执行方式
交互模式
命令行下直接输入python进入python交换模式,输入命令即可
输入exit()可推出
文本模式
源代码
python xx.py 可直接运行 或者 给x...
分类:
编程语言 时间:
2014-04-03 05:51:12
收藏:
0 评论:
0 赞:
0 阅读:
653
接下来介绍两种处理缺陷位的机制Cache word-disable和Cache bit-fix...
分类:
其他 时间:
2014-04-03 05:56:20
收藏:
0 评论:
0 赞:
0 阅读:
443
Java是一种计算机编程语言,拥有跨平台、面向对象、泛型编程的特性,广泛应用于企业级Web应用开发和移动应用开发。
Java编程语言的风格十分接近C++语言。继承了C++语言面向对象技术的核心,Java舍弃了C++语言中容易引起错误的指針,改以引用取代,同时移除原C++与原来运算符重载,也移除多重继承特性,改用接口取代,增加垃圾回收器功能。在Java
SE 1.5版本中引入了泛型编程、类...
分类:
编程语言 时间:
2014-04-03 04:13:41
收藏:
0 评论:
0 赞:
0 阅读:
592