五.堆排序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 2253
Tiles简介XML:namespaceprefix=ons="urn:schemas-microsoft-com:Office:office"/>我发现在看到的这些关于Tiles的文档中,Struts文档中关于这方面的介绍对于初学者来说是最好的(个人认为),所以
系统 2019-08-29 22:52:12 2253
一、J2EE提出的背景1、企业级应用框架的需求在许多企业级应用中,例如数据库连接、邮件服务、事务处理等都是一些通用企业需求模块,这些模块如果每次再开发中都由开发人员来完成的话,将会造成开发周期长和代码可靠性差等问题。于是许多大公司开发了自己的通用模块服务。这些服务性的软件系列同陈为中间件。2、为了通用必须要提出规范,不然无法达到通用在上面的需求基础之上,许多公司都开发了自己的中间件,但其与用户的沟通都各有不同,从而导致用户无法将各个公司不同的中间件组装在一
系统 2019-08-29 22:51:51 2253
MVC图的实现这;里面的几个重要的类HttpServletReplestHttp请求信息httpServletResponsehttp响应效果httpsession创建回话实例存放会话数据servletContext存放application返回的共享数据WEB组件的三种关系:请求转发,URL重新定向,包含1请求转发2URL重定向3包含JAVAWEB所经历的三种模型JSP基础模型JSPModel1JSPMODEL2STRUTS学习笔记(3)各种流程图
系统 2019-08-29 22:28:35 2253
前面我们谈到了功能扩展对维护一个软件的巨大作用。实际上,正是因为功能在不断地扩展,才使得我们的很多软件质量在下降。因此,如何进行功能扩展,我们不得不察。每当新功能到来的时候,不用急急匆匆就开始编码,我们应当仔细思考我们的设计,即使是时间非常紧张的项目。用更多的时间去思考与设计,才会用更少的时间去做更简单的设计与编码。在这里,我提倡的是设计应当简单到发指,因为它体现的是一种精巧绝伦,它会使我们的思路更清晰,维护更简单,变更更容易。只有经过仔细的思考,才会做出
系统 2019-08-29 21:59:07 2253
缘起:在数据驱动的web开发中,经常要重复从数据库中取出相同的数据,这种重复极大的增加了数据库负载。缓存是解决这个问题的好办法。Memcached是什么?Memcached是由DangaInteractive开发的,高性能的,分布式的内存对象缓存系统,用于在动态应用中减少数据库负载,提升访问速度。Memcached能缓存什么?通过在内存里维护一个统一的巨大的hash表,Memcached能够用来存储各种格式的数据,包括图像、视频、文件以及数据库检索的结果等
系统 2019-08-12 09:30:24 2253
转载自----http://agapple.iteye.com/blog/1038336背景前段时间一直在关注一些牛人的blog,主要的关注点在一些性能优化上,一些细小的jvm参数优化上。以前这一块一直是自己的弱项,把这段时间看的内容做一个记录。过程先认识一下几位大牛的http://rednaxelafx.iteye.com,http://kenwublog.com/,貌似都是taobao中间件团队的,blog文章都写的比较不错。JIT优化JIT全程:(J
系统 2019-08-12 09:29:38 2253
约束:顾名思义就是一种限制,在表或列的层次设置约束,确保数据的有效性和完整性。SQLserver中约束的主要分类:UNIQUE约束(唯一性约束)防止一个特定的列中两个记录具有相同的值。可设置多个CHECK约束(核查约束)通过检查一个或多个字段的输入值是否符合设定的检查条件来强制数据的完整性。NotNull约束确保列必须具有一个值,否则记录不能插入PRIMARYKEY约束(主键约束)只能有一个主键约束,是UNIQUE约束和NOTNULL约束的组合FOREIG
系统 2019-08-12 01:55:30 2253
题目:给定一个链表和一个数x,将链表中比x小的放在前面,其他的放在后头。例如:Given1->4->3->2->5->2andx=3,return1->2->2->4->3->5.思路:1.再用两个node,一个指向所有小于x的,一个指向其他的,之后把两个接在一起。接在一起需要注意large是否未移动过。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*Li
系统 2019-08-12 01:53:47 2253
在项目开发中,有时会通过本地的oracle来操作远程数据库的表,那么,就需要用到oracle的DBLink技术。创建DBlink步骤如下:一、获取远程数据库的GLOBAL_NAME:SELECT*FROMGLOBAL_NAME;二、检查oracle版本是否支持同步功能:select*fromv$optionwherePARAMETER='Advancedreplication',如果返回True,则表示支持,否则,就是不支持,本地和远程数据库都必须为支持才
系统 2019-08-12 01:53:25 2253