2129286
- 浏览: 26210 次
-
最新评论
文章列表
下面介绍JSP前台表单内容通过Ajax异步提交到后台Servlet进行校验（校验方式多种，包括提取数据库信息，校验用户名是否重复等），异步在JSP表单页面显示校验结果信息的基本过程。 一、说明： 1.由于本文只限于介绍JSP+Servlet+Ajax运用的基本流程，重点不在于后台数据库的访问和校验内容，因此省略Servlet对数据库的访问。 二、基本流程： 1. JSP页面login.jsp提供一个表单“form”，表单中有两个“text”类型的输入框，其中我们将用第一个输入框来做实验。 在第一个输入框中（输入用户名），通过onblur=validat ...
分析: 看见题目中有lg(n) 项,首先应该想到的是分治法,算法的思路如下:(为简单起见,不考虑取整的问题)
将 n 个元素分成 n/2 对.每一对之间互相比较.这样一共比较了 n/2 次.然后将每一对的较小元素放在 S[1...n/2] 数组中,较大的元 ...
8-4 水壶
假设给定了n个红色的水壶和n个蓝色的水壶，它们的形状和尺寸都不相同。所有红色水壶中所盛水的量都不一样，蓝色水壶也是一样。此外，对于每个红色的水壶，都有一个对应的蓝色水壶，两者所盛的水量是一样的。反之亦然。
你的任务是将所盛水量一样的红色水壶和蓝色水壶找出来。为了达到这一目的，可以执行如下操作:挑选出一对水壶，其中一个是红色的，另一个是蓝色的：将红色水壶中倒满水；再将水倒入到蓝色的水壶中。通过这个操作，可以判断出来这两只水壶的容量哪一个大，或者是一样大。假设这样的比较需要一个时间单位。你的目标是找出一个算法，它通过执行最少次数的比较，来确定分组和配对问题。记住不能直 ...
在本问题中，我们来证明给定n个不同的输入元素，对于任何确定或随机的比较排序算法，其期望运行时间都有下界Ω(nlgn)。首先来分析一个确定的比较排序算法A，其决策树为TA。假设A的输入的每一种排列都是等可能的。
a) 假设 ...
d叉堆在数组中如何表示：
（1）若某个子节点索引为i，则它的父节点的索引为（i-2）/d+1，向下取整。
（2）若某个父节点索引为i，则它的第j个子节点的索引为d*(i-1)+j+1。
下面的程序是用插入法建立d叉最大堆，并显示了一次去掉和返回堆顶元素后剩余堆的情况。
其中 “调整d叉堆” 的时间复杂度都为O(dlogd(n))，d为底哦。（纵向进行logd(n)（即深度）次，每次再横向比较d次即和自己的d个节点分别进行比较。）
“插入元素到d叉堆”的时间复杂度为O(logd(n))，d为底哦。（只是和父节点相比，即只进行纵向运动）
[cpp] view plain ...
此题是算法导论（第二版）第二章习题 2.3-7，题目如下：
请给出一个运行时间为O（n lgn）的算法，使之在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。
思路一 ：我们最容易 ...
用法：
比如在<body>中写了如下的代码：<div id=top></div>现在用top.innerHTML="..........";的方法就可以向这个id的位置写入HTML代码了。例如top.innerHTML="<input type="button" name="我很帅" value="说的对">";就可以在top对应的位置出现一个button了！
爽吧，在公告前加javascript就行老，直接改HTML。。。<h ...
(一) Java应用程序的开发周期包括编译、下载、解释和执行几个部分。Java编译程序将 Java源程序翻译为JVM可执行代码--字节码。这一编译过程同C/C++的编译有些不同。当C编译器编译生成一个对象的代码时，该代码是为在某一特定 硬件平台运行而产生的。因此，在编译过程中，编译程序通过查表将所有对符号的引用转换为特定的内存偏移量，以保证程序运行。Java编译器却不将对变量和 方法的引用编译为数值引用，也不确定程序执行过程中的内存布局，而是将这些符号引用信息保留在字节码中，由解释器在运行过程中创立内存布局，然后再通过查 表来确定一个方法所在的地址。这样就有效的保证了Java的可移植性和 ...
本文简单介绍Jena（Jena 2.4），使用Protégé 3.1（不是最新版本）创建一个简单的生物（Creature）本体，然后参照Jena文档中的一个例子对本体进行简单的处理，输出本体中的Class、Property等信息。
本文内容安排如下：
Ø 介绍Jena
Ø 运行Jena
Ø Jena Ontology API
Ø 例子
Ø 参考资料
对应eclipse下工程（e:xj3dpro/jenasql/Onto2Database.java）
注明：本文档参考Jena 2.5文档，使用Jena 2.5 API和MySQL 5.0.4-beta-nt数据库。MySQL驱动包使用的是mysql-connector-java-3.1.10-bin.jar。
1 Jena的数据库接口
Jena提供了将RDF数据存入关系数据库的接口，Model、Resource、Query等接口可以用于访问和维护数据库里的RDF数据。在处理数据时，应用程序不必直接操作数据库（而是通过Jena的API），也不必知道数据库的模式。
Jena提供了支持 ...
Jena总共支持三种内置存储模式，分别是RDB，SDB，和TDB。其中RDB现在几乎不用了，因为速度比较慢。而官方推荐的则是TDB，速度快，操作简单，支持几十亿条记录，且支持几百个并行查询。
关于Jena这整个的Project，有一个需要事先声明一下，像ARQ，TDB，SDB这些API里面都包含了Jena的jar文件，所以你下载了任何一个，都可以不需要下载Jena了。之前有一个人写的代码老是报错，然后问我。我在我的电脑上运行的时候，发现没有错。最好发现是她既把TDB的Jar加进去了，又把Jena的Jar加进去了，导致出错。我不明白Jena的开发者为什么要这样做，搞得挺麻烦的。首先， ...
随着互联网的发展 估计大多数的产品都会遇到推荐机制的策划，作为互联网产品人员也需要研究一下推荐机制的核心算法，这篇文章是我看到的言简意赅讲了一些基础的推荐机制的文章，转过来分享给大家
信息发现
如今已 ...