五.堆排序1、堆排序定义n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质(简称为堆性质):(1)ki≤K2i且ki≤K2i+1或(2)Ki≥K2i且ki≥K2i+1(1≤i≤)若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。【例】关键字序列(10,15,56,25,30,70)和(70,56,30,25
系统 2019-08-29 23:07:07 2409
本文介绍的是简单的Strutsportlet开发首先我们打开ext项目下的ext-web,结构如下:portlet的配置文件主要有以下几个:liferay-display.xmlliferay-portlet-ext.xmlportlet-ext.xmlstructs-config.xmltiles-defs.xml我们开发的portlet一般都放在docroot/html/portlet/ext下面下面我们进行一个简单的portlet开发:打开portl
系统 2019-08-29 23:06:44 2409
二叉树概念总结1、二叉树的递归定义二叉树(BinaryTree)是个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点。二叉树是有序的,即若将其左、右子树颠倒,就成为另一棵不同的二叉树。即使树中结点只有一棵子树,也要区分它是左子树还是右子树。(二叉树有五种形态)2、二叉树的相关概念(1)结点的度。结点所拥有的子树的个数
系统 2019-08-29 22:43:35 2409
session识别的原理是什么?客户端有一个key,服务器端也有一个,如果有则用同一标识,如果没有则新创建标识?(那么第一次创建标识是client导向,还是server导向(好像应该是都可以)使用ajax如何应用session,ajax有两种get,post,应用session的方式是否不一样?session的作用是什么?
系统 2019-08-29 22:41:55 2409
近来学习Windows内核方面的东西,觉得对I/O处理过程没有一个总体的概念。于是,就花了很长的时间搜集了很多这方面的知识总结了一下。在Windows内核中的请求基本上是通过I/ORequestPacket完成的。前面说过,设备对象是唯一可以接受请求的实体。下面,我就来详细地说下IRP请求是怎么样一步一步完成的。首先,我们就需要知道IRP是怎么产生。IRP是由I/O管理器发出的,I/O管理器是用户态与内核态之间的桥梁,当用户态进程发出I/O请求时,I/O管
系统 2019-08-29 22:21:40 2409
前面我们讲了如何从业务领域获取知识,创建领域模型,那么建立领域模型应当注意什么呢?建立领域模型应当注意的问题1.领域模型不是数据模型,也不是软件对象模型一个创建领域模型的过程中非常容易犯的错误就是,将领域模型当成了数据模型,或者软件对象模型。领域模型,又称为概念模型、领域对象模型或分析对象模型,是“专用于解释业务领域中重要的‘事物’和产品”[RUP]。领域模型专注于现实世界的对象(概念类)而非软件世界的对象。它不包含任何数据库元素、软件类、系统架构以及有职
系统 2019-08-29 21:59:00 2409
此题的唯一难点就是加载swf动画,路径。OptionExplicitPrivateSubCommand1_Click(IndexAsInteger)SelectCaseIndex'以命令按钮的索引值作为测试表达式Case0Flash1.Movie="D:\软件文件夹2\大型软件\VB学习\百例\百例源文件\实例86\实例素材\wg.swf"'加载一个文件swf文件的动画Flash1.Play'播放动画Case1EndEndSelectEndSubVB工程-
系统 2019-08-12 09:30:09 2409
Facade模式的定义:为子系统中的一组接口提供一个一致的界面.Facade一个典型应用就是数据库JDBC的应用,如下例对数据库的操作:publicclassDBCompare{Connectionconn=null;PreparedStatementprep=null;ResultSetrset=null;try{Class.forName("").newInstance();conn=DriverManager.getConnectio
系统 2019-08-12 09:29:48 2409
序列生成器sequence所生成的数字只能保证在单个实例里是唯一的,这就不适合将它用作并行或者远程环境里的主关键字,因为各自环境里的序列可能会生成相同的数字,从而导致冲突的发生。SYS_GUID会保证它创建的标识符在每个数据库里都是唯一的。此外,序列必须是DML陈述式的一部分,因此它需要一个到数据库的往返过程(否则它就不能保证其值是唯一的)。SYS_GUID源自不需要对数据库进行访问的时间戳和机器标识符,这就节省了查询的消耗。createtableuse_
系统 2019-08-12 01:54:46 2409
二、tag1、列出所有标签gittag2、过滤某些标签Git使用的标签有两种类型:轻量级的(lightweight)和含附注的(annotated)。轻量级标签就像是个不会变化的分支,实际上它就是个指向特定提交对象的引用。而含附注标签,实际上是存储在仓库中的一个独立对象,它有自身的校验和信息,包含着标签的名字,电子邮件地址和日期,以及标签说明,标签本身也允许使用GNUPrivacyGuard(GPG)来签署或验证。一般我们都建议使用含附注型的标签,以便保留
系统 2019-08-12 01:54:17 2409