九个数据结构例子 , In 技术维基 , Views : 0 , Comments: 0 , 09 September 2009
1.判断链表是否存在环型链表问题:
判断一个链表是否存在环,例如下面这个链表就存在一个环:N1->N2->N3->N4->N5->N2就是一个有环的链表,环的开始结点是N5,这里有一个比较简单的解法。
设置两个指针p1,p2。每次循环p1向前走一步,p2向前走两步。直到p2碰到NULL指针或者两个指针相等结束循环。如果两个指针相等则说明存在环。
struct link {
int data; link* next;
};
bool IsLoop(link* head) {
link* p1=head, *p2 = head;
if (head ==NULL || head->next ==NULL) { return false; }
do{ p1= p1->next; p2 = p2->next->next;
} while(p2 && p2->next && p1!=p2);
if(p1 == p2) return true;
else return false;
}
J2EE入门例子 , In 技术维基 , Views : 0 , Comments: 0 , 08 September 2009
J2EE应用程序一般使用RMI(远程方法调用)来完成客户端与服务器的交互。当然,其间也少不了EJB的作用。本例为一个J2EE应用程序:客户端向服务器发送一个问候语:“Hello,Remote Object”。服务器收到该问候语后打印该问候语,并返回一字符串作为应答
客户端收到此应答后打印它
RemoteInterface.java
/*****************************************************
* 第一步:
* 定义一个新的接口继承javax.ejb.EJBObject。新定义的接口中的每一个方法都必须抛出
* java.rmi.RemoteException异常。
******************************************************/
public interface RemoteInterface extends javax.ejb.EJBObject{
public String message(String str)throws java.rmi.RemoteException;
}
J2EE回忆 , In 技术维基 , Views : 0 , Comments: 0 , 08 September 2009
EJB (Enterprise JavaBean)是J2EE的一部分,定义了一个用于开发基于组件的企业多重应用程序的标准。其特点包括网络服务支持和核心开发工具(SDK)。
在J2EE里,Enterprise Java Beans(EJB)称为Java 企业Bean,是Java的核心代码,分别是会话Bean(Session Bean),实体Bean(Entity Bean)和消息驱动Bean(MessageDriven Bean)。
1.Session Bean用于实现业务逻辑,它可以是有状态的,也可以是无状态的。每当客户端请求时,容器就会选择一个Session Bean来为客户端服务。Session Bean可以直接访问数据库,但更多时候,它会通过Entity Bean实现数据访问。
2.Entity Bean是域模型对象,用于实现O/R映射,负责将数据库中的表记录映射为内存中的Entity对象,事实上,创建一个Entity Bean对象相当于新建一条记录,删除一个Entity Bean会同时从数据库中删除对应记录,修改一个Entity Bean时,容器会自动将Entity Bean的状态和数据库同步。