从二叉查找树上删除节点的操作复杂程度取决于删除哪个节点。如果删除没有子节点的节点就非常简单,如果节点只有一个子节点,不管是左子节点还是右子节点,就变得稍微有点复杂,如果节点包含两个子节点就最复杂。
如果待删除节点是叶子节点,那么只需要将从父节点指向它的链接指向null。
如果待删除节点只包含一个子节点,那么原本指向它的节点就得使其指向它的子节点。
...
分类:
编程语言 时间:
2015-05-18 09:13:39
阅读次数:
127
又名快照模式或者token模式
备忘录对象是一个用来存储另一个对象内部状态的快照(snapshot)的对象。备忘录模式用意是在不破坏封装的条件下,将下一个对象的状态捕捉(capture),并外部化(externalize),存储起来,从而可以在将来合适的时候把这个对象还原到存储起来的状态。备忘录模式常常与命令模式和迭代子模式一起使用。
备忘录模式涉及的角色:备忘录角色、发起人角色、负责人角色...
分类:
编程语言 时间:
2015-05-18 09:11:54
阅读次数:
193
黑马程序员_api-线程及单例设计模式
a.明确以下概念:
1.进程:是一个正在执行中的程序。每一个进程执行都有一个执行顺序。该顺序是一个执行路径,或叫一个控制单元。
2.线程:就是进程中的一个独立的控制单元。线程在控制着进程的执行,一个进程中至少有一个线程。
3.多线程:如果一个进程中存在着多个控制单元,那么这个进程是一个多线程的应用程序。JVM启动时是一个多线程。
b.创建线程的两种...
分类:
编程语言 时间:
2015-05-18 09:08:18
阅读次数:
180
??
序
在大型互联网应用架构中,通常由多台Memcache缓存服务器来构建Memcache集群,也叫做分布式Memcache。数据在写入缓存和从缓存中读取时,都会采用某中Hash算法,将数据Hash到某台具体的Memcache上,为了使应用在线的动态增加和移除Memcache服务器而不影响或很少影响其他已部署的Memcache服务器(也就是其他Memcache服务器中缓存的数据还能正...
分类:
编程语言 时间:
2015-05-18 09:07:35
阅读次数:
319
问题:
java输入真是太麻烦了,求大神指点!!!
此处可以用作一个格式化输入:
Scanner cin=new Scanner(System.in);
int y,m,d;
String s;
String yy,mm,dd;
while(cin.hasNext()){
yy=mm=dd="";
s=cin.next();
char[] ss=s.toCharArray();...
分类:
编程语言 时间:
2015-05-18 09:08:03
阅读次数:
164
对于JavaScript中的字符串,记住一句话:“字符串创建后不可修改”!
一、字符串创建后不可修改
var s = 'abcd';
s[1]='e';
console.log(s[1]); //'b'
console.log(s); //'abcd'
二、常用方法
JavaScript 的字符串是不可变的(immutable),String 类定义的方法都不能改变字符串...
分类:
编程语言 时间:
2015-05-18 09:07:21
阅读次数:
136
问题:
本题主要是对字符串输入的处理:
String a=cin.next();
char [] s=a.toCharArray();
字符串统计
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51624 ...
分类:
编程语言 时间:
2015-05-18 09:06:38
阅读次数:
124
??
一.用户需求:
1.实现使用用户名登陆(不能重复)
2.登陆后能获取所有在线用户
3.可以给所用用户群发信息
4.也可以给某个用户单独发送信息
5.用户退出时,一起登陆用户能立刻感知
二.初步分析:
1.需要在服务器端记录当前登陆的用户,便于用户登陆时用户名查重及消息群发
2.用户登陆成功后需要获取所有在线用户...
分类:
编程语言 时间:
2015-05-18 09:07:03
阅读次数:
310
一、string中提供的
charAt() 返回在指定位置的字符。
示例:'abc'.charAt(1); //"b"
charCodeAt() 返回在指定的位置的字符的 Unicode 编码。
示例:'abc'.charCodeAt(1); //98
indexOf(searchvalue,fromindex) 检索字符串,返回对应下标。
示例:'a...
分类:
编程语言 时间:
2015-05-18 09:05:38
阅读次数:
115
给定一个有n个对象(包括k种不同的颜色,并按照1到k进行编号)的数组,将对象进行分类使相同颜色的对象相邻,并按照1,2,...k的顺序进行排序。...
分类:
编程语言 时间:
2015-05-18 08:59:55
阅读次数:
193
/**
* 书本:《Thinking In Java》
* 功能:由于有了擦除,数组运行的时候类型就只能是Object[]。如果我们立即将其转型为T[],那么在编译期该数组的实际类型就将会丢失,
* 而编译器可能会错过某些潜在的错误检查。所以我们最好在集合内部使用Object[],然后当你使用数组元素的时,添加一个对T的转型。
* 文件:GenericArray2.java
* 时间:2015年4...
分类:
编程语言 时间:
2015-05-18 08:58:41
阅读次数:
126
/**
* 书本:《Thinking In Java》
* 功能:泛型数组转化,传递一个类型标识
* 文件:GenericArrayWithTypeToken.java
* 时间:2015年4月19日10:05:43
* 作者:cutter_point
*/
package Lesson15_generices;
import java.lang.reflect.Array;
public c...
分类:
编程语言 时间:
2015-05-18 08:59:09
阅读次数:
119
package Lesson15_generices;
//: generics/CovariantArrays.java
class Fruit {}
class Apple extends Fruit {}
class Jonathan extends Apple {}
class Orange extends Fruit {}
public class CovariantArrays ...
分类:
编程语言 时间:
2015-05-18 08:59:16
阅读次数:
241
孙广东 2015.5.16我们都知道Unity管理GameObject是采用树形结构就是在Hierarchy面板中的结构。但是具体是怎么管理组件的呢? 同事的测试发现了这个现象: 测试如下:在U5中,先新建一个Button。 添加一个脚本,处理单击按钮的响应:using UnityEngine;
using UnityEngine.UI;
using System.Collections;
pu...
分类:
编程语言 时间:
2015-05-18 08:58:16
阅读次数:
158
之前写过一篇C的语言的角落,介绍了一些C中的一些非常用特性(http://blog.csdn.net/yang_yulei/article/details/34557625),最近又整理了一些边角的知识,特开此文。
switch语句中的case
(case 关键词可以放在if-else或者是循环当中)
switch (a)
{
case 1:;
// ......
分类:
编程语言 时间:
2015-05-18 08:59:34
阅读次数:
136
原文地址:http://blog.csdn.net/liuwenbo0920/article/details/7283757一般情况下,对来自浏览器的请求的拦截,是利用Filter实现的,这种方式可以实现Bean预处理、后处理。Spring MVC的拦截器不仅可实现Filter的所有功能,还可以更精...
分类:
编程语言 时间:
2015-05-18 08:56:43
阅读次数:
104
输入输出(I/O)是指程序与外部设备或其他计算机进行交互的操作。几乎所有的程序都具有输入与输出操作,如从键盘上读取数据,从本地或网络上的文件读取数据或写入数据等。通过输入和输出操作可以从外界接收信息,或者是把信息传递给外界。Java把这些输入与输出操作用流来实现,通过统一的接口来表示,从而使程序设计...
分类:
编程语言 时间:
2015-05-18 08:55:01
阅读次数:
228