别团等shy哥发育

摘要： 1. 测试类中的问题和解决思路： 1.1 问题： 在测试类中，每个测试方法都有以下两行代码： ApplicationContext ac = new ClassPathXmlApplicationContext("bean.xml"); IAccountService as = ac.getBean 阅读全文

摘要： 大致步骤： 1.创建数据库2.账户实体类3.编写持久层代码4.账户的持久层实现类5.编写业务层代码6.业务层实现类7.配置文件 基本结构 1.创建数据库 create table account( id int primary key auto_increment, name varchar(40) 阅读全文

摘要： 依赖注入的概念 依赖注入：Dependency Injection。它是 spring 框架核心 ioc 的具体实现。 我们的程序在编写时，通过控制反转，把对象的创建交给了 spring，但是代码中不可能出现没有依赖的情况。 ioc 解耦只是降低他们的依赖关系，但不会消除。例如：我们的业务层仍会调用 阅读全文

摘要： 1.bean标签 作用： 用于配置对象让 spring 来创建的。默认情况下它调用的是类中的无参构造函数。如果没有无参构造函数则不能创建成功。 属性：id：给对象在容器中提供一个唯一标识。用于获取对象。class：指定类的全限定类名。用于反射创建对象。默认情况下调用无参构造函数。scope：指定对象 阅读全文

摘要： 输出二叉树第h层上的所有结点(1<=h<=k) 问题引入: 已知一颗二叉链表方式存储的深度为k的二叉树，根结点是第1层。编写算法，输出第h层所有结点，1<=h<=k。 分析 二叉树的算法题一般都能通过递归解决，我们每次都比较当前结点是否在第h层，若在，输出其数据域的值，若不在，继续在左子树和右子树递 阅读全文

摘要： 问题引入： 已知顺序表L中的数据元素按照递增有序排列。删除顺序表中所有大于k1且小于k2的元素(k1<=k2) 算法思想： 先寻找值大于等于k1的第一个元素（第一个删除的数据元素），然后寻找值大于k2的第一个数据元素（最后一个删除的下一个元素），将后面所有结点前移即可。 核心算法: #define 阅读全文

摘要： 两个单向循环链表的合并(带头结点) 问题引入： 已知两个带头结点的单向循环链表，LA和LB分别是链表的头指针，LA=(a1,a2…am),LB=(b1,b2,…bm),编写算法，将LA和LB合并成一个单项循环链表LC=(a1,a2…am,b1,b2,…bm)。 核心算法： 只需要修改两个表的表尾结点 阅读全文

摘要： 二叉排序树的平均查找长度 上图所示为二叉排序树 查找成功时的平均查找长度： ASL=∑（本层高度*本层元素结点个数）/结点总数 =(1 * 1 +2 * 2+3 * 2)=11/5 查找失败时的平均查找长度: ASL=∑(本层高度*本层补上的叶子结点数)/补上的叶子节点总数 =(2 * 2+3 * 阅读全文

摘要： 一、问题引入 已知长度为n的线性表A采用顺序存储结构，编写算法将A中所有的非零元素依次移到线性表A的前端 二、分析 直接用两个for循环解决(时间复杂度可能高了点)，每查找到一个为0的位置，都在当前位置后面寻找到第一个非零元素的位置，这两个位置的元素值交换即可。 三、核心代码: #define Ma 阅读全文

摘要： 一、问题引入: 查询用户信息时，将用户的所有账户也查询出来,使用注解方式实现 (一个账户具有多个用户信息，所以形成了用户和账户之间的一对多关系) account表 user表: 二、 User实体类: User.java:（加入 List< Account >） package com.itheim 阅读全文