一、概述
二叉排序树的查找过程和次优二叉树类似,通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列,一个无序序列可以通过构造一棵二叉排序树变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点,在进行插入操作时,不必移动其它结点,只需改动某个结点的指针,由空变为非空即可。搜索,插入,删除...
分类:
其他好文 时间:
2015-05-03 13:24:37
阅读次数:
156
数据库地位数据库技术产生于六十年代末,是数据管理的最新技术,是计算机科学的重要分支。
数据库技术是信息系统的核心和基础,它的出现极大地促进了计算机应用向各行各业的渗透。
数据库的建设规模、数据库信息量的大小和使用频度已成为衡量一个国家信息化程度的重要标志。数据数据(Data)是数据库中存储的基本对象
数据的定义
描述事物的符号记录
数据的种类
文本、图形、图像、音频、视频、学生的档案记录、货物的...
分类:
数据库 时间:
2015-05-03 13:24:55
阅读次数:
169
一、概述
将对象组合成树形结构以表示"部分-整体"的层次结构。"Composite使得用户对单个对象和组合对象的使用具有一致性。
二、适用性
1.你想表示对象的部分-整体层次结构。
2.你希望用户忽略组合对象与单个对象的不同,用户将统一地使用组合结构中的所有对象。
三、参与者
1.Component 为组合中的对象声明接口。 在适当的情况下,实现所有类共有接口的缺省行为。 声明一个接口...
分类:
编程语言 时间:
2015-05-03 13:22:33
阅读次数:
145
数据库系统结构从数据库管理系统角度看,数据库系统通常采用三级模式结构,是数据库系统内部的系统结构 从数据库最终用户角度看(数据库系统外部的体系结构) ,数据库系统的结构分为:
单用户结构
分布式结构
客户/服务器
浏览器/应用服务器/数据库服务器多层结构等数据库系统模式的概念“型” 和“值” 的概念
型(Type)
对某一类数据的结构和属性的说明
值(Value)
是型的一个具体赋值...
分类:
数据库 时间:
2015-05-03 13:23:30
阅读次数:
146
学完设计模式就需要开始练习练习,我会慢慢把所有的设计模式都练习一遍的。整个练习的背景就是设计模式书上的迷宫。不过书上只是零零散散地把创建型的迷宫实现了,而且还没有联系。下面先上一张图,当然,还不完全。
看着这张图,可以慢慢地来分析了。首先从房间入手吧。Room这里用的是原型模式(其实用建筑模式会更好),然后Room里面需要有两样东西:
1>有一个守卫。(这是一个人的类,之后再介绍)...
分类:
其他好文 时间:
2015-05-03 13:23:51
阅读次数:
97
声明:本系列博客参考资料《大话设计模式》,作者程杰。
装饰器模式又叫装饰者模式。装饰模式是在不必改变原类文件和使用继承的情况下,动态地扩展一个对象的功能。它是通过创建一个包装对象,也就是装饰来包裹真实的对象。
UML类图:
角色:
组件对象的接口:可以给这些对象动态的添加职责
...
分类:
Web程序 时间:
2015-05-03 13:24:23
阅读次数:
169
Problem
You are a landlord who owns a building that is an R x C grid of apartments; each apartment is a unit square cell with four walls. You want to rent out N of
these apartments to tenants, wi...
分类:
其他好文 时间:
2015-05-03 13:21:26
阅读次数:
157
1、以空间换取时间程序的复杂度包含时间复杂度和空间复杂度,而随着计算机硬件的发展,渐渐放低了对空间复杂度的要求,在很多情况下,为了换取程序的执行效率,牺牲计算机的空间。比如字符串的相关操作、使用缓存技术等。2、算法时间复杂度更低、效率更高的算法可以提高执行效率。一个简单的例子,计算1~100这些数的和,可以循环100次,也可以直接使用求和公式,在执行效率上,是显而易见的。3、嵌入汇编汇编代码是低级语...
分类:
编程语言 时间:
2015-05-03 13:21:22
阅读次数:
115
1、建表
创建二级分类的表:
CREATE TABLE `categorysecond` (
`csid` int(11) NOT NULL AUTO_INCREMENT,
`csname` varchar(255) DEFAULT NULL,
`cid` int(11) DEFAULT NULL,
PRIMARY KEY (`csid`),
KEY `FK936FCAF21...
分类:
其他好文 时间:
2015-05-03 13:20:58
阅读次数:
138
观察者模式是对象的行为模式,又被叫做为模型-视图模式。这种模式定义了一种一对多的依赖关系,使多个观察者对象同时监听某个角色对象。一旦这个角色对象的状态发生了变化,就会通知所有观察者对象,使它们能够自动更新自己本身。...
分类:
移动开发 时间:
2015-05-03 13:22:58
阅读次数:
254
给出m*n棋盘上的目标点,求最少用几个皇后可以守卫所有目标点。
类似八皇后做法,2维数组标记行、列、主对角线、副对角线。
有个加速的技巧,测试之后发现10*10的棋盘全部守卫至少需要5个,所以上限就是5,当maxd等于5时直接输出,不进行搜索。
#include
#include
using namespace std;
const int maxn=11;
int n,m,t,maxd...
分类:
其他好文 时间:
2015-05-03 13:20:57
阅读次数:
105
转载至http://my.oschina.net/u/660932/blog/117929一、@echo offSetlocal enabledelayedexpansion::CODER BY Mark_Li POWERD BY iBAT 1.6cd "C:\Program Files\MySQL...
分类:
数据库 时间:
2015-05-03 13:22:26
阅读次数:
386
Given a list of non negative integers, arrange them such that they form the largest number.For example, given[3, 30, 34, 5, 9], the largest formed num...
分类:
编程语言 时间:
2015-05-03 13:19:22
阅读次数:
181
Groovy作为一种JVM-Based语言,目前普及程度正在提高。本文演示一下在Java类中,通过继承GDK的groovy.lang.Script类如何支持自定义表达式解析功能。输入: 表示一行数据的某个map结构。在实际应用中,产生这种结构的最常见场景可能是通过JDBC访问数据库、通过调用WebS...
分类:
编程语言 时间:
2015-05-03 13:19:01
阅读次数:
127