6 Anthony_tester

尚未进行身份认证

暂无相关描述

等级
博文 915
排名 244

数据结构和算法-14-归并排序

前面一篇快速排序用到了递归,接下来的归并排序也需要使用递归思想。1.归并排序介绍归并排序(MergeSort)是才有分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组,再合并数组。将数组分解最小之后,然后合并两个有序数组,基本思路是比较两个数组的最前面的数,谁小先把谁取出来,取了之后相应的指针往后移一位,然后再比较,直到一个数组为空,最后把另外一个数组的剩余部分复制过来即可。...

2019-06-25 16:38:13

JavaWeb学习-案例练习-图书管理后台-3- 完成图书添加功能

这篇我们来实现添加一个图书功能,前面一篇是显示图书列表。一般的逻辑是,在添加页面,提供用户输入的表单,用户确认填写,点击提交,然后返回到列表,列表可以显示多了一条数据进来了。ddd1.图书添加功能的思路分析分析一下,思路应该是这样的。主要是提醒,在BookAddServlet中应该往BookListServlet跳,而不是直接往list.jsp跳。2.完成添加图书代...

2019-06-24 22:50:42

数据结构和算法-13-快速排序

这篇来学习下快速排序,快速排序是对冒泡排序的一种改进算法。1.快速排序定义快速排序(QuickSort),又称划分交换排序,通过一趟排序将要排序的数据分割成独立的两部分。其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按照此方法对两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。2.快速排序思想和图解快速排序步骤为:1.从数...

2019-06-24 21:33:36

数据结构和算法-12-希尔排序

这一篇来学习希尔排序,希尔排序是直接插入排序的一种优化算法。1.希尔排序概念希尔排序(shellsort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法,该方法因DL.Shell于1959年提出而得名。希尔排序是把纪录按下标的一定增量分组,对每组使用直接插入排序算法排序。随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整...

2019-06-24 21:11:46

数据结构和算法-11-插入排序

继续学习简单排序算法中的第三种:插入排序,其实插入排序和选择排序很容易搞混淆。1.插入排序概念和原理插入排序(InsertionSort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素进行逐步向后挪位,为最新元素提供插入空间。2.插入排序图解...

2019-06-22 23:29:57

数据结构和算法-10-选择排序

接着学习简单排序算法的第二种,叫选择排序。1.选择排序定义和优点选择排序(SelectionSort)是一种简单直观的排序算法。它的工作原理是这样的:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序系列的末尾。依次类推,直到所有全是均排序完毕。选择排序主要优点与数据移动有关。如果某个元素位于正确的最终...

2019-06-21 20:11:00

数据结构和算法-9-冒泡排序

开始学习最简单的几个排序算法,学习完排序算法,就要学习二叉树。其实我曾经也想到过去刷题,但是我看一下题目之后,我还是觉得很有必要回来复习下数据结构和算法的入门基础知识。冒泡排序很重要,特别是对于测试人员,很多公司不能拿太复杂的算法去考察测试人员,冒泡就成了大概率要会写的代码。1.什么是冒泡排序冒泡排序(BubbleSort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素...

2019-06-21 13:34:48

JavaWeb学习-案例练习-图书管理后台-2- 数据表创建和完成列表显示功能

现在,我们对着浏览器,打开这个图书管理系统的页面,或者打开admin/product/add.jsp,通过里面的字段,我们可以参照这些name的值去创建数据库表,表的名称就是book。1.数据库表的创建CREATETABLEbook( idVARCHAR(50)PRIMARYKEY, NAMEVARCHAR(50), priceDOUBLE, pnumINT, ...

2019-06-19 21:36:13

JavaWeb学习-案例练习-图书管理后台-1- 环境搭建

前面文章学习了DBUtils这个框架,现在来一个案例练习,在使用这个DBUtils框架基础上,做一个图书管理系统后台的数据的增删改查操作。这个图书管理系统部分是前端开发人员其他做好了一些静态页面,具体案例材料,我会分享到百度网盘,也可以群里找我要。1.环境准备新建一个Java动态web项目,然后拷贝导入相关jar包。素材文件夹资料:把这些文件全部拷贝到Eclipse项目的WebC...

2019-06-18 21:05:32

JavaWeb学习-Spring框架-11-Spring aop开发-导包和定义通知和配置织入对象

在开始AOP编程之前,我们前面介绍了几个aop名词,很生涩,不好理解,没办法,我们只能从实际操作去理解和体会每一个名词对应的动作。本篇练习的具体步骤1.导入包2.准备目标对象3.准备通知4.配置进行织入,将通知织入目标对象1.导入包com.springsource.org.aopalliance-1.0.0.jarcom.springsource.org.as...

2019-06-17 19:58:29

数据结构和算法-8-双向链表

这篇来学习一个更复杂的数据结构,双向链表,我们在前面单向链表知识基础上,来分析和看看在双向链表中相关方法的实现1.双向链表定义一种更复杂的链表是“双向链表”,每个节点有两个链接:一个指向前一个节点,当此节点为第一个节点时,指向空值;而另一个指向下一个节点,当此节点为最后一个节点时,指向空值。2.操作方法is_empty()链表是否为空length()链表长度t...

2019-06-14 22:41:55

数据结构和算法-7-单向循环列表

前面一篇介绍了单链表,这个单链表是基础,这篇我们来看看单链表的变种,单向循环链表,和前面唯一的区别就是列表最后一个节点指向头节点,形成一个环形。1.单向循环列表单链表的一个变型是单向循环链表,链表中最后一个节点的next域不再为Node,而是指向链表的头节点,形成一个环。2.代码实现还是前面单链表的大部分方法的实现代码,先来看看头部插入元素和尾部插入元素,链表长度,判断为...

2019-06-14 14:35:36

数据结构和算法-6-链表和单链表的实现过程

这篇来学习单链表的结构和代码实现过程,重点要理解节点Node这个class的含义,一个节点包含两部分组成,数据和存储下一个节点的内存地址。1.链表的定义链表的定义链表(linkedlist)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。上图就是一个单链表的表示。2.单...

2019-06-13 23:21:00

数据结构和算法-5-队列和双端队列

前面一篇我们用了顺序表实现了栈和相应方法,这篇我们来看看队列和双端队列的实现。1.队列还是用顺序表方式来实现一个队列,队列的特点就是尾部添加元素,头部删除元素,就是生活中排队的例子。Python实现过程#encoding:utf-8classQueue(object):"""队列"""def__init__(self):s...

2019-06-13 19:23:37

JavaWeb学习-Spring框架-10-Spring aop思想和原理和一些名词解释

开始进入aop编程学习,Spring中aop(Aspect-orientedprogramming切面编程)是指Spring提供了aop编程的支持。aop是一种思想,叫切面编程,本篇简单学习下aop思想和aop技术实现原理。在具体学习aop之前,我们需要了解几个aop领域地名词含义。1.aop思想aop思想,总结来说就是八个字:横向重复,纵向抽取。下面这个图来理解这八个字。...

2019-06-13 13:40:41

JavaWeb学习-Spring框架-9-Spring和Junit整合

前面我们在用Junit测试Spring对象的时候,有一个问题,就是这个对象获取需要在每个方法中都写一遍,这样很麻烦,开发人员看到重复代码就想重构,但是光在Junit中行不通的。为了解决这个问题,Spring整合了Junit,在前面导包基础上,我们再需要导入一个包就能做Spring和Junit整合的事情。1.问题场景packagecom.anthony.test;import...

2019-06-11 20:26:47

JavaWeb学习-Spring框架-8-Spring工具介绍之STS插件

这篇来学习一个插件,这个插件叫STS,全称是SpringToolSuite,就是Spring工具套件包。有了这个,我们在Spring开发中很多技巧帮助我们少敲代码。1.使用场景介绍在我们在xml配置文件的时候在写class全称的时候,多么希望写一个Car,然后alt+/就能弹出提示,这个sts插件就能解决这个问题。当然这个插件还有很多功能,以后学习多了看看会用到...

2019-06-11 20:26:37

JavaWeb学习-Spring框架-7-使用注解代替xml配置

继续学习Spring框架,前面我们都是使用xml配置文件,这篇开始,我们学习如何使用注解方式去代替xml配置文件。注解我们多多少少接触过,例如在junit写单元测试用例这个@Test就是一个注解,在软件工程工程中一般@开头都是注解,JDK1.5开始引入注解这个功能。1.环境准备新建一个动态web项目,然后把导包,把前面bean对象和配置文件拿过来。这两个Bean对象代码可以看这篇文章。...

2019-06-11 19:24:04

JavaWeb学习-Spring框架-6-Spring属性注入之复杂对象注入

前面我们介绍了四种注入方式,都是在介绍单个值得注入,没有遇到复杂对象,那个car对象不算。今天来看看如果属性是数组,列表,Map和Properties如何注入。1.文件准备还是前面的injection包下新建一个CollectionBean类,里面有一个Demo1.java和一个配置文件2.数组类型注入先来看看CollectionBean.java代码内容pack...

2019-06-10 20:22:11

JavaWeb学习-Spring框架-5-Spring配置详解之模块化配置和Spring属性注入

继续学习Spring相关配置的知识,本篇第一个知识点来学习下模块化配置,了解一个根目录下xml配置文件如何配置管理多个模块下的子配置文件。然后学习spring中的bean对象的四种注入方式,主要掌握set方法注入和构造方法注入。1.模块化配置在Spring中需要管理很多对象,可能几百个,我们有时候方便,一个模块写一个xml配置文件,然后在src根目录下有一个总的application...

2019-06-09 22:11:47
奖章
  • Github
    Github
    绑定github第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。