春水上行的博客

原 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

提示

确定要删除当前文章？

取消删除