搜索到与相关的文章
编程技术

【查找结构5】多路查找树/B~树/B+树

在前面专题中讲的BST、AVL、RBT都是典型的二叉查找树结构,其查找的时间复杂度与树高相关。那么降低树高自然对查找效率是有所帮助的。另外还有一个比较实际的问题:就是大量数据存储中,实现查询这样一个实际背景下,平衡二叉树由于树深度过大而造成磁盘IO读写过于频繁,进而导致效率低下。那么如何减少树的深度(当然不能减少查询数据量),一个基本的想法就是:1.每个节点存储多个元素(但元素数量不能无限多,否则查找就退化成了节点内部的线性查找了)。2.摒弃二叉树结构,采

系统 2019-08-29 21:59:55 2420

编程技术

建造模式

一、定义与结构GOF给建造模式的定义为:将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。可以将建造模式的精髓概括为:将构造复杂对象的过程和对象的部件解耦。这是对降低耦合、提高可复用性精神的一种贯彻。其实这种精神贯彻在GOF几乎所有的设计模式中。是不是和上面提到的装机流程相像?这个很多人认为同抽象工厂模式相似的建造模式用在什么样的设计环境下呢(对于两者的比较稍候讨论)?我认为可以总结为以下环境:当要生成的产品有复杂的内部结构,其中的

系统 2019-08-12 09:30:16 2420

数据库相关

SQL存储过程事务和优化方法(包括查询方式语句

判断插入值是否重复:CREATEPROCEDUREIR_rb_User_UpdateUser(@UserIDint,@Namenvarchar(50),@Emailnvarchar(100),@Passwordnvarchar(20),@RoleIDint,@iSuccessintoutput)ASset@iSuccess=-1--判断是否成功有错误应为插入重复键IFEXISTS(SELECTEmailFROMrb_UsersWHEREEmail=@Ema

系统 2019-08-12 01:55:37 2420

Oracle

oracle controlfile backup and recovery

备份:alterdatabasebackupcontrolfileto'xxxxxxx'reuse;alterdatabasebakcupcontrolfiletotraceas'xxxxxxx';RMAN备份控制文件恢复实例:1.控制文件损坏后利用二进制备份恢复(异常断电)备份控制文件:alterdatabasebackupcontrolfileto'/home/oracle/control.ctl'reuse;插入测试数据:SQL>insertinto

系统 2019-08-12 01:55:25 2420

数据库相关

(SQL游标) 整合省市

declare@ParentIDintdeclare@numintset@num=0--声明一个游标mycursor,select语句中参数的个数必须要和从游标取出的变量名相同declaremycursorcursorforselectProIDasParentIDfromBms_Provincep--打开游标openmycursor--从游标里取出数据赋值到我们刚才声明的2个变量中fetchnextfrommycursorinto@ParentID--判

系统 2019-08-12 01:55:17 2420

数据库相关

DCOM错误:DefaultLaunchPermssion 访问被拒绝

问题:利用DefaultLaunchPermssion启动DCOM服务器的访问被拒绝。服务器是:{00020906-0000-0000-C000-000000000046}用户是Unavailable/Unavailable,SID=Unavailable.解决:单击开始,单击运行,然后键入DCOMCNFG。选择要自动运行的应用程序。应用程序名称如下所示:MicrosoftWord2000/2002/2003-MicrosoftWord文档单击属性打开此应

系统 2019-08-12 01:54:45 2420

数据库相关

这里的*号实际表示就是RAC中所有实例都使用

您的位置:ITPUB个人空间»cc59的个人空间»日志发布新日志我的日志我的足迹我的收藏unix/linuxHA随笔backup&restoreperformancetuningTroubleshootConcepts&BasicRACDiagnosticsScript2007-02-1500:00:00frommetalink:ThisscriptisbrokenupintodifferentSQLstatementsthatcanbeusedindiv

系统 2019-08-12 01:54:26 2420

数据库相关

1699. Turning Turtles

http://acm.timus.ru/problem.aspx?space=1&num=1699从一个点到另一个点正好有一条路所以原图是一棵树先求出每一对点的最近公共祖先lca然后一遍dfs求出每个点到它的lca的转弯数最后还要判定两个点在lca处是否还要一个转弯代码:#include#include#include#include#include#include

系统 2019-08-12 01:52:42 2420

Java

Ubuntu12.04.3LTS安装Oracle Java 7

今天在ubuntu12.04LTS上安装Matlab时总是出错,显示拷贝jar包(cp“xx.jar”)出现错误,在网上搜索了一下发现原来是没有安装java。自己打算安装oracle官方的java版本,所以就进行了一下安装:(也可以使用软件源中的openjava)1.删除openjava安装包:sudoapt-getpurgeopenjdk*2.安装oraclejava7,打开终端运行下面的命令(这里是有错误的):sudoadd-apt-repositor

系统 2019-08-12 01:52:19 2420