xiaomu709421487-CSDN博客

转载【数据结构和算法】java 队列实现

在上一篇博文中通过java实现了队列的连续存储，下面来讨论队列的链式存储，即链队列。链队列的定义：队列的链式存储结构简称为链队列。它是限制仅在表头删除和表尾插入的单链表。链队列的数据存储形式：链队列基本运算的实现：[java] view plain copy package study_02.datastructure.

2016-08-14 00:03:49 384

转载【数据结构和算法】Java常用排序算法/程序员必须掌握的8大排序算法

分类：1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序不稳定：快速排序，希尔排序，堆排序。先来看看8种排序之间的关系： 1.直接

2016-08-13 14:55:18 413

转载【数据结构和算法】栈的java实现和栈的应用举例

[例子和习题出自数据结构(严蔚敏版), 本人使用java进行实现. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ]栈的实现栈是一种先进后出的数据结构, 首先定义了栈需要实现的接口:Java代码 public interface MyStack { /** * 判断栈是否为空 */

2016-08-13 13:13:22 454

转载【数据结构和算法】java实现栈结构

栈的定义栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出（Last In First Out）的线性表，简称为 LIFO 表。

2016-08-13 13:00:12 302

转载【数据结构和算法】之二叉树的java实现

二叉树的定义：二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树的形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。这个

2016-08-12 22:25:57 624

转载【数据结构和算法】用java简单的实现单链表的基本操作

写一个大家都比较熟悉的数据结构：单向链表。不过先告诉大家一个小秘密，java的API里面已经提供了单向链表的类，大家可以直接拿来用，不过学习数据结构课程的时候想必大家也已经知道，虽然系统会给我们提供一些常用的数据结构，但是自定义的总是能够带来不同的喜感的，而且通过自己的编写也更能够让我们了解其中实现的过程，而且我们还可以写一些比较个性化的方法作为属于自己的数据结构。这里主要是介绍一些常用结

2016-08-12 16:02:54 439

转载路由器+二层交换机划分vlan实现vlan互通

路由器划分VLAN，是将路由器配置为各VLAN的网关，实现VLAN间路由，也就是所说的单臂路由。路由器配置VLAN，不能将物理端口划分到VLAN中，而要通过将虚拟子接口划分到VLAN中并且为其配置封装协议 dot1q。详细解说：路由器提供VLAN间路由只能做单臂路由，也就是设置子接口和封装协议。第一步：在交换机上建立VLAN，并将交换机的各端口按照你的意愿划分到你所

2016-07-27 15:46:44 33131 1

转载组网参考

1、组网需求：1、如下图所示，某用户内网被划分为VLAN 10、VLAN 20、VLAN 30，以实现相互间的2 层隔离；2、3 个VLAN 对应的IP 子网分别为192.168.10.0/24 、192.168.20.0/24 、192.168.30.0/24，3 个VLAN 通过3 层核心交换机的IP 转发能力实现子网互连。2、组网拓扑：

2016-07-27 14:40:27 466

转载 sysServices

SNMP sysServices.0介绍分类：系统运维sysServices.0介绍：是一个sum值，通过这个值可以知道这个实体提供ISO哪几层的服务！通过查询Sysservices 可得到： Request : Get .1.3.6.1.2.1.1.7.0 Creating Session.. Displaying results..

2016-07-26 17:56:41 1641

转载给eclipse提速小技巧

技巧二：调整Eclipse的PreferencesGeneral > Startup and Shutdown : 移除所有在启动时加载的插件。General > Editors > Text Editors > Spelling : 关闭拼写检查。General > Validation > 勾选“Suspend all validator”。Window > Customize Per

2016-07-25 19:03:17 987

转载管理MAC地址转发表

1．实验要求⑴ 通过MAC地址转发表，理解交换机的基于MAC地址转发表的工作过程。⑵ 掌握添加静态MAC地址的方法。2．实验设备⑴ 交换机1台⑵ 计算机2台⑶ console线1根⑷ 直通双绞线2根3．实验过程和主要步骤① 按照图1所示拓扑连接好网络，用console线连接交换机和任一计算机，启动计算机和交换机，并进

2016-07-17 22:47:53 9509

转载 java的动态代理机制详解

在学习Spring的时候，我们知道Spring主要有两大思想，一个是IoC，另一个就是AOP，对于IoC，依赖注入就不用多说了，而对于Spring的核心AOP来说，我们不但要知道怎么通过AOP来满足的我们的功能，我们更需要学习的是其底层是怎么样的一个原理，而AOP的原理就是java的动态代理机制，所以本篇随笔就是对java的动态机制进行一个回顾。在java的动态代理机制中，有两个重要的类或接口

2016-05-26 22:26:33 228

转载 java中Array/List/Map/Object与Json互相转换详解

JSON(JavaScript Object Notation)：是一种轻量级的数据交换格式一、JSON建构有两种结构：对象和数组1、对象：对象在js中表示为“{}”扩起来的内容，数据结构为 {key：value，key：value,...}的键值对的结构，在面向对象的语言中，key为对象的属性，value为对应的属性值，所以很容易理解，取值方法为对象.key 获取属性值，这个属性

2016-05-19 20:14:08 1196

转载 JavaScript、jQuery、Ajax、Json等又是什么？区别又是什么？

JavaScript、jQuery、Ajax、Json等又是什么？区别又是什么？JS与JQ的区别：jQuery是使用JavaScript编写的，也就是说JavaScript可以任意调用，其他程序并不能很轻易的调用。就好比JavaScript是鸡，jQuery是鸡蛋，鸡只能生鸡蛋。再说的明白些，jQuery是使用JavaScript编写的，就好比鸡蛋是鸡生的。如果你还不明白再看看

2016-05-18 22:53:37 4011 1

转载详解网络传输中的三张表，MAC地址表、ARP缓存表以及路由表

一：MAC地址表详解说到MAC地址表，就不得不说一下交换机的工作原理了，因为交换机是根据MAC地址表转发数据帧的。在交换机中有一张记录着局域网主机MAC地址与交换机接口的对应关系的表，交换机就是根据这张表负责将数据帧传输到指定的主机上的。交换机的工作原理交换机在接收到数据帧以后，首先、会记录数据帧中的源MAC地址和对应的接口到MAC表中，接着、会检查自己的MAC表中是否有数

2016-03-31 19:26:00 577

转载 IP地址和子网掩码的算法

我们都知道，IP是由四段数字组成，在此，我们先来了解一下3类常用的IP A类IP段 1.0.0.0 到127.255.255.255 B类IP段 128.0.0.0 到191.255.255.255 C类IP段 192.0.0.0 到223.255.255.255 XP默认分配的子网掩码每段只有255或0 A类的默认子网掩码 255.0.0.0 一个子网最多可以容纳1677

2016-03-31 18:53:20 1680

转载 IP地址，子网掩码，默认网关，DNS服务器详解

为了更深入的学习TCP/IP协议，最近看了不少有关资料，收集整理记录如下，以备后面的使用和方便各位学习： IP地址，子网掩码，默认网关，DNS服务器是什么意思? （一）问题解析001. 问： IP地址,子网掩码,默认网关,DNS服务器,有什么区别呀？我知道没有IP地址就不能上网，我也知道没设DNS就不能上外网，可它们都有什么功能，有什么区别呢？还有真奇怪

2016-03-31 18:50:27 1001

转载 SNMP OID列表监控需要用到的OID

zabbix的snmp监控还没开始讲，不过先给大家列一些snmp常用的一些OID，比如cpu、内存、硬盘什么的。先了解这些，在使用snmp监控服务器。系统参数（1.3.6.1.2.1.1）OID描述备注请求方式.1.3.6.1.2.1.1.1.0获取系统基本信息

2016-03-30 19:51:52 6979

转载轻量级java snmp设备网管软件开发技术

Java技术，在网络管理系统中的应用已经比较普遍。网管软件的分类有很多种，有侧重于业务应用的，有侧重于管理设备的，有侧重于网络的，有侧重于桌面管理的，每种网管软件虽然外在的具体表现形式都不同，但其实内部的技术都大同小异。这其中的设备网管软件就是一个最典型的技术代表，一个全面的设备网管软件基本上要包含网络拓扑图、设备配置、故障管理、性能管理、安全管理、业务管理，也就是FCAPS 这几大块功能。

2016-03-28 23:19:17 1960

转载 SNMP 初步

在SNMP开发中，如果你想知道一个SNMP中OID，你可能需要费很大的事情，在网上查找非常麻烦，现在我们可以在网上下载一个MIB浏览器使用。SNMP MIB Browser(MIB浏览器)，功能强大，简单易用。 1. 支持SNMP v1, v2c & v3 2. 支持SMI v1 & v2 3. 支持Get/GetNext/Set/GetBulk/Walk 4. 内建Tra

2016-03-28 20:29:11 497

转载使用Java进行SNMP编程-SNMP4J-SNMPv1/v2-代码实例

使用SNMP4J可以很方便的实现一个SNMP NMS的功能。对于SNMPv1/SNMPv2，简单的说，只需要以下几个步骤1) 创建Snmp对象snmp2) 创建CommunityTarget对象target，并指定community, version, address, timeout, retry等参数。3) 创建PDU对象pdu，并指定操作类型(GET/GETNEXT/

2016-03-28 16:09:26 1474

转载 Snmp学习总结(三)-SNMP4J介绍

一、SNMP4J介绍　　　　SNMP4J是一个用Java来实现SNMP(简单网络管理协议)协议的开源项目.它支持以命令行的形式进行管理与响应。SNMP4J是纯面向对象设计与SNMP++(用C++实现SNMPv1/v2c/v3)相类似。　　SNMP4J API 提供以下下特性：支持MD5和SHA验证，DES，3DES,AES128、AES192和AES256加密的SNMPv3

2016-03-28 16:03:41 1606 1

转载 Snmp学习总结(二)-安装Snmp

一、安装SNMP　　Win7操作系统默认情况下是不安装SNMP服务的，今天讲解一下在Win7操作系统下安装SNMP，具体安装步骤如下：　　　　WIN7操作系统下安装SNMP的步骤如下：　　　　开始安装SNMP　　　　正在安装SNMP　　　　SNMP安装完成　　二、WIN7配置SNMP　　Win7安装好S

2016-03-28 16:01:58 788

转载 Snmp学习总结(一)-基本概念

1.1、什么是Snmp　　SNMP是英文"Simple Network Management Protocol"的缩写，中文意思是"简单网络管理协议"。SNMP是一种简单网络管理协议，它属于TCP/IP五层协议中的应用层协议，用于网络管理的协议。SNMP主要用于网络设备的管理。由于SNMP协议简单可靠，受到了众多厂商的欢迎，成为了目前最为广泛的网管协议。　　SNMP协议主要由

2016-03-28 15:58:46 643

转载 Mysql,Oracle,Java数据类型对应

Mysql,Oracle,Java数据类型对应MysqlOracleJavaBIGINTNUMBER(19,0)java.lang.LongBITRAWbyte[]BLOBBLOB RAWbyte[]CHARCHARjava.lang.String

2016-03-26 20:09:12 385

转载 Struts2+Spring+Hibernat整合

1.Spring整合Struts2①正常加入Struts2②在Sprign的IOC容器中配置struts2的Action。注：在IOC容器中配置Struts2的Action时，需要配置Scope属性，其值必须为Prototype。③配置Struts2的配置文件：action节点的class属性需要指向IOC容器中该bean的id。整合原理：通过添加Struts2-spring-pl

2016-03-24 20:40:09 439

转载 Hibernate关系映射

1.单向多对一：顾客和订单例子，一个顾客可以有多个订单，而一个订单只能属于一个顾客Customer.javapackage com.hibernate.entities.ntoone;public class Customer { private Integer customerId; private String customerName; public Integer g

2016-03-19 15:23:50 194

转载 Java数据类型，Hibernate数据类型，标准sql数据类型之间的对应表

Java数据类型Hibernate数据类型标准SQL数据类型(PS:对于不同的DB可能有所差异)byte、java.lang.BytebyteTINYINTshort、java.lang.ShortshortSMALLINTint、java.lang.IntegerintegerINGEGERlong、java.l

2016-03-18 20:26:14 308

转载 Spring声明式事务

Spring框架对事务管理提供了两种方式支持1> 编程式事务：TransactionTemplate类(推荐使用)，基于PlatformTransactionManager类来实现事务管理；2> 声明式事务：基于AOP实现(动态代理方式织入事务、提交/回滚事务)，只需要要配置文件中配置好事务规则(tx及aop配置或使用@Transactional注解)，注解方式开发简洁推荐使用。

2016-03-16 17:02:01 224

转载 Spring的事务管理

Spring的事务管理的两种方式：一是编程式事务管理；二是配置式事务管理配置式事务管理又包括两种方式：①基于xml配置文件的方式②基于注解的方式如下的代码是spring整合了Hibernate后的代码。一、基于xml配置文件的方式配置文件详情：applicationContex.xml<beans xmlns="http://www.springframework.org/s

2016-03-16 16:29:29 303

转载 Spring注解@Component、@Repository、@Service、@Controller区别

很长时间没做web项目都把以前学的那点框架知识忘光了，今天把以前做的一个项目翻出来看一下发现用·@Component标记一个组件，而网上有的用@Service标记组件，我晕就查了一下资料：Spring 2.5 中除了提供 @Component 注释外，还定义了几个拥有特殊语义的注释，它们分别是：@Repository、@Service 和 @Controller。在目前的 Spring 版

2016-03-14 20:19:53 226

转载基于注解的Spring AOP例子

第一步：接口package com.spring.aop;public interface ArithmeticCalculator { int add(int i, int j); int sub(int i, int j); int mul(int i, int j); int div(int i, int j); }第二步：实现类package com.spr

2016-03-14 19:49:15 327

转载 Spring@Autowired注解与自动装配

1 配置文件的方法我们编写spring 框架的代码时候。一直遵循是这样一个规则：所有在spring中注入的bean 都建议定义成私有的域变量。并且要配套写上 get 和 set方法。Boss 拥有 Office 和 Car 类型的两个属性：清单 3. Boss.java[java] view plain copy

2016-03-14 17:32:24 240

转载基于注解的Spring AOP的配置和使用--转载

AOP是OOP的延续，是Aspect Oriented Programming的缩写，意思是面向切面编程。可以通过预编译方式和运行期动态代理实现在不修改源代码的情况下给程序动态统一添加功能的一种技术。AOP实际是GoF设计模式的延续，设计模式孜孜不倦追求的是调用者和被调用者之间的解耦，AOP可以说也是这种目标的一种实现。我们现在做的一些非业务，如：日志、事务、安全等都会写在业务代码中(

2016-03-14 16:58:18 209

转载 Struts2自定义拦截器

众所周知，Struts2的大部分功能都是通过拦截器实现的，就算是Struts2的启动也是使用Servlet的拦截器启动的，下面我们来说一下自定义Struts2拦截器，其实只要是学过Servlet的拦截器，就应该明白大概原理，基本上是差不多的。首先需要写一个类，实现Struts2的指定接口，com.opensymphony.xwork2.interceptor.Interceptor

2016-03-10 16:01:09 308

防止表单重复提交，这是个很重要的知识点，而且很有用。当用户提交了一个表单，此时，地址栏显示的是处理这个表单的Action的地址，若此时刷新，则会重新发送一次表单数据，即又进行了一次提交，若这个Action是用来处理用户注册的，那么重复提交会再一次向数据库中插入之前已经插入的数据，这显然不是我们想要的。有两种方法，可以防止表单重复提交，一种是用Action的重定向，一种是用Session Token

2016-03-10 15:11:04 3594

转载 struts2拦截器和过滤器区别

1、拦截器是基于java反射机制的，而过滤器是基于函数回调的。2、过滤器依赖于servlet容器，而拦截器不依赖于servlet容器。3、拦截器只能对Action请求起作用，而过滤器则可以对几乎所有请求起作用。4、拦截器可以访问Action上下文、值栈里的对象，而过滤器不能。5、在Action的生命周期中，拦截器可以多次调用，而过滤器只能在容器初始化时被调用一次。

2016-03-10 11:38:26 250

转载 Struts2标签库整理【完整】

2016-03-04 11:11:15 595

转载 Struts2的声明式异常处理

在struts2应用程序中你还在使用try catch语句来捕获异常么？如果是这样的，那你OUT啦！struts2支持声明式异常处理，可以再Action中直接抛出异常而交给struts2来处理，当然需要我们在xml文件中配置，由于抛出同样的异常的处理方法通常都一样，所以如果能在xml中配置全局异常，将会使得开发便捷性大大提高。以前的异常捕获可能是这样的：

2016-03-03 16:57:10 166

空空如也

空空如也