排序:
默认
按更新时间
按访问量

JAVA数据结构和算法:第八章(排序)

#排序排序是我们程序中经常面对的问题,那么排序的严格定义是什么呢?假设含有n个记录的序列为{r1,r2,r3…..,rn},其对应的关键字分别为{k1,k2,k3…..,kn},需确定1,2,…..,n的一种排列p1,p2,……..,pn,使其相应的关键字满足Kp1<=Kp2…….<=...

2017-09-12 16:40:39

阅读数:485

评论数:0

JAVA数据结构和算法:第七章(树)

哈夫曼树哈夫曼树是一种应用广泛的二叉树,可用来构造最优编码,用于信息传输、数据压缩等方面。 我们先来了解一些基本概念 路径:路径是指从一个结点到另一个结点之间的分支序列。 路径长度:是指从一个结点到另一个结点经过的分支数目。 结点的权:实际应用中,人们常常给树的某个结点赋予一个具有某种实际意...

2017-09-10 16:00:40

阅读数:343

评论数:0

JAVA数据结构和算法:第六章(树)

树树是n个结点的有限集。n=0时称为空树。在任意一颗非空树中:(1)有且仅有一个特定的称为根的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2…..Tm,其中每一个集合本身又是一棵树,并且称为根的子树。如下图 结点: 树的结点包含一个数据元素及若干指...

2017-09-02 13:12:25

阅读数:408

评论数:0

JAVA数据结构和算法:第五章(串和KMP算法)

串串是由零个或多个字符组成的有限序列,经常被称为字符串。一般记为s=”a1a2a3a4..an”. 零个字符的串被称为空串,长度为0.串中任意个数的连续字符组成的序列被称为子串,包含子串的串被称为主串。例如lover是love的主串,love是lover的空串。串的比较字符串的比较是通过字符之间...

2017-08-30 19:48:34

阅读数:281

评论数:0

JAVA数据结构和算法:第四章(HashMap和HashSet底层原理及实现)

HashMap内部原理及实现什么是哈希表?哈希表(hash table)也叫散列表,是一种非常重要的数据结构,我们先来看一下其他数据结构的特点。 数组:采用一段连续的存储单元来存储数据。对于指定下标的查找,时间复杂度为O(1);通过给定值进行查找,需要遍历数组,逐一比对给定关键字和数组元素,时间...

2017-08-27 18:35:10

阅读数:583

评论数:0

JAVA数据结构和算法:第三章(栈和队列)

栈栈是限制仅在一个位置上进行插入和删除的线性表。允许插入和删除的一端为末端,称为栈顶。另一端称为栈底。不含任何数据元素的栈称为空栈。栈又成为后进先出(LIFO)表,后进入的元素最先出来。 首先,栈是一个线性表,元素之间具有线性关系,即前驱后继关系,其次,它是一种特殊的线性表,只能在表尾进行插入和删...

2017-08-25 16:58:25

阅读数:357

评论数:0

JAVA数据结构和算法:第二章(表)

表线性表的定义线性表,从名字上来看,像线连起来的表。每个元素都是连起来的,比如在体育课按照老师定好的队列排队的时候,有一个打头,一个收尾,中间的每个人都知道前面是谁,后面是谁,就像一根线将他们联系在一起,就可以称之为线性表。这时候我们来看几个关键点,首先元素之间是有顺序的,并且第一个元素无前驱,最...

2017-08-23 16:57:26

阅读数:620

评论数:0

JAVA数据结构和算法:第一章(时间复杂度和空间复杂度)

数据结构数据结构基础概念不论是哪所大学,数据结构和算法这门课都被贯上无趣、犯困、困难的标签,我们从最基础最通俗的语言去说起,保证通俗易懂。 数据结构到底是什么呢?我们先来谈谈什么叫数据。 数据:数据是描述客观事物的数值、字符以及能输入给计算机且能被计算机处理的各种符号集合。 简单的来说,数据就是...

2017-08-20 15:49:03

阅读数:2700

评论数:1

SpringMVC从入门到精通(二)

Spring MVCSpring MVC数据类型转换Spring3引入了更加通用的类型转换系统,其定义了SPI接口(Converter等)和相应的运行时执行类型转换的API(ConversionService等)。该类型转换系统是Spring通用的,其定义在org.springframework....

2017-08-16 20:59:28

阅读数:281

评论数:0

SpringMVC从入门到精通(一)

Spring MVCSpring MVC简介Spring web mvc和Struts2都属于表现层的框架,它是Spring框架的一部分。Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架,即使用了MVC架构模式的思想,将web层进行职责...

2017-08-15 20:58:49

阅读数:475

评论数:0

Mybatis从入门到精通 (二)

MybatisMybatis映射文件MyBatis 的真正强大在于它的映射语句,映射器的 XML 文件相对简单。如果拿它跟JDBC 代码进行对比,你会立即发现省掉了将近 95% 的代码。MyBatis 就是针对 SQL 构建的,并且比普通的方法做的更好。 SQL 映射文件有很少的几个顶级元素(按...

2017-08-14 13:50:02

阅读数:810

评论数:0

Mybatis从入门到精通 (一)

MybatisMybatis简介MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code,并且改名为MyBatis 。2013年11月迁移到Github。 MyBatis 是支持普通SQL...

2017-08-12 17:55:55

阅读数:471

评论数:0

Maven

MavenMaven简介介绍Maven前,我们要先弄清楚什么是构建?我们工作时,除了编写源代码,每天有一部分时间都花在了编译、运行单元测试、生成文档、打包和部署上面,这就是构建。多次重复的做这种工作,浪费了大量程序员的时间,所以有人用软件使这一系列操作完全自动化,只需要一条命令,这些繁琐的操作会很...

2017-07-31 13:25:29

阅读数:304

评论数:0

WebService技术详解(二): CXF

CXFCXF简介CXF是一个开源的WebService框架。Apache CXF = Celtix + XFire,开始叫 Apache CeltiXfire,后来更名为 Apache CXF 了,以下简称为 CXF。CXF 继承了 Celtix 和 XFire 两大开源项目的精华,提供了对 JA...

2017-07-27 14:32:31

阅读数:595

评论数:0

WebService技术详解 (一)

WebServiceWebService简介Web Service技术, 能使得运行在不同机器上的不同应用无须借助附加的、专门的第三方软件或硬件, 就可相互交换数据或集成。依据Web Service规范实施的应用之间, 无论它们所使用的语言、 平台或内部协议是什么, 都可以相互交换数据。 简单...

2017-07-25 18:01:18

阅读数:13075

评论数:2

jQuery核心技术 (二)

jQuery教程 jQuery筛选 元素过滤 eq(index|-index): index:整数,从开头获得指定索引的元素。索引从0开始,0表示第一个 -index:负数,从尾部获得指定索引的元素。索引从-1开始,-1表示最后一...

2017-07-21 16:22:43

阅读数:366

评论数:0

jQuery核心技术 (一)

jQuery教程jQuery简介 jQuery是一个快速、简洁的JavaScript框架,是一个优秀的JavaScript库。jQuery设计的宗旨是“write Less,Do More”,即倡导写更少的代码,做更多的事情。它封装JavaScript常用的功能代码,提供一种简便的JavaS...

2017-07-19 20:31:17

阅读数:847

评论数:0

SVN使用教程

。#SVN教程SVN简介 SVN是Subversion的简称,是一个开放源代码的版本控制系统,它采用了分支管理系统,它的设计目标就是取代CVS。说得简单一点SVN就是用于多个人共同开发同一个项目,共用资源的目的。 Subversion(SVN) 是一个开源的版本控制系統, 也就是说 ...

2017-07-16 14:02:30

阅读数:521

评论数:0

Spring 深入浅出核心技术(三)

Spring JDBCSpring JDBC简介      我们早期都有过直接使用JDBC访问数据库的经历,开发者需要编写获取数据库连接,处理异常,释放资源,数据操作等代码。即使很简单的数据库操作,都需要很繁琐的编写。Spring JDBC通过模板和回调机制大大降低了JDBC的繁琐程度,我们仅需编...

2017-06-22 21:20:44

阅读数:689

评论数:0

Spring 深入浅出核心技术(二)

Spring基于注解方式装配Bean基于注解方式装配BeanSpring从2.0开始引入基于注解的配置方式,并且不断的进行完善。通过注解的方式可以直接在类上定义Bean的信息,非常方便。 @Component注解来对类进行标注,它可以被Spring容器识别,Spring容器将自动将类转换为容器管理...

2017-06-16 15:32:06

阅读数:5445

评论数:10

提示
确定要删除当前文章?
取消 删除
关闭
关闭