- 博客(11)
- 收藏
- 关注
RSS订阅原创 范式
关系数据库理论： 解决问题： 针对一个具体问题，应该如何构造一个适合于它的数据库模式，即应该构造几个关系模式，每个关系模式由哪些属性组成等。 基础概念： 数据依赖： 数据依赖是一个关系内部属性与属性之间的一种约束关系。这种约束关系是通过属性间值的相等与否体现出来的数据间相关联系。其中最重要的是函数依赖和多值依赖 函数依赖 定义：设R(U)是属性集U上的关系模式，X,Y是U的子集。若对于R(U)的任意一个可能关系r，r中不可能存在两个元组在X上的属性值相等，而在Y的属性上不等，则称X函数确定Y或者Y函
2021-04-06 23:28:55
136
原创 观察者模式
定义： 定义对象之间的一种一对多的依赖关系，使得每当一个对象状态发生改变的时其相关依赖对象皆得到通知并被自动更新 观察者模式别名有：发布-订阅模式、模型-视图模式、源-监听模式、从属者模式 结构： 通常包括观察目标和观察者两个继承层次结构 Subject（目标类）：被观察的对象 ConcreteSubject（具体目标）：目标类的子类 Observer（观察者）：对观察目标的改变做出反应 ConcreteObserver（具体观察者）：观察者的子类 实现： public interface Obs
2021-03-31 20:51:22
36
原创 单例模式
定义： 确保一个类只有一个实例，并提供一个全局访问点来访问这个唯一的实例。 单例模式是一种对象创建型模式。单例模式有三个要点：一是某个类只能有一个实例；二是他必须自行创建这个实例；三是它必须自行向整个系统提供这个实例 饿汉式单例： 当类被加载的时候，静态变量instance就会被初始化，此时类的私有构造函数将被调用，单例类的唯一实例将被创建。 public class EagerSingleton { private static final EagerSingleton Instance= new E
2021-03-30 22:13:21
44
原创 平衡二叉树（AVL）Java实现
平衡二叉树： 平衡二叉树（AVL）是带平衡条件的二叉树，即每个节点的左子树和右子树高度最多差一的二叉查找树。 节点： 因为AVL必须保证左右两颗子数的平衡，所以定义一个高度变量表示该树的高度。再加上左右子树构成AVL的节点。 private class AvlNode{ public int element; public AvlNode left; public AvlNode right; int height; private AvlNode(int a,AvlNode b,Av
2021-03-05 18:39:17
97
原创 二叉搜索树
节点类： 包含自身值element和左节点left和右节点right的一个嵌套类 private static class BinaryNode{ public int element; public BinaryNode left; public BinaryNode right; public BinaryNode(int a) { this(a,null,null); } public BinaryNode(int a,BinaryNode b,BinaryNode
2021-03-02 23:07:18
40
原创 约瑟夫环
约瑟夫问题： 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 问题分析： 解法从这句话看：每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。即每次删除数字都要以下一个数作为新圈的第一个数，新圈的第一个数在新圈中下标为0，在老圈中下标为m%i（
2021-02-20 22:54:30
39
原创 基本数据类型
八种基本数据类型： 整型（Int）、短整型（short）、长整型（long）、单精度浮点型（float）、双精度浮点型（double）、布尔型（boolean）、字符型（char）、字节型（byte） 取指范围： int：-231——231-1 short：-215——215-1 long：-215——215-1 byte：-27——27-1 char：-27——27-1 float：-3.40E+38 ~ +3.40E+38（4字节=1符号位+8位阶数+24位尾数） double：-1.79E+308
2021-02-12 21:00:55
353
原创 ArrayList和LinkedList区别
文章目录一、Collection接口二、Iterator接口三、List接口，ArrayList类和LinkedList类四、关于ListIterator接口 一、Collection接口 集合（collection）在Collection接口中得到抽象，它存储一组类型相同的对象，该接口中的一些重要方法： int size(); 返回集合中对象的个数 boolean isEmpty();当且仅当集合大小为0时返回true boolean contains();如果x在集合中返回true boolean
2021-02-10 17:02:48
47
原创 2020-12-20
线性表的顺序存储java实现 public class SeqList { public int []data; public int usedSize; public SeqList init(){ data = new int [10]; usedSize = 0; return this; } public void insert(int i,int x){ if(i<1||i>th
2020-12-20 12:20:58
59
2
转载 Spring体系结构
Spring体系结构 Spring框架至今已集成了20多个模块，这些模块分布在: 1.核心容器(Core Container) 2.数据访问/集成(Data Access/Integration)层 3.Web层 4.AOP(Aspect Oriented Programming，面向切面的编程)模块 5.植入(Instrumentation)模块 6.消息传输(Messaging)模块 7.测试(Test)模块 核心容器 Spring的核心容器是其他模块建立的基础，由Spring-core,Spring
2020-12-15 14:50:42
99
原创 Spring IoC
Spring IoC 文章目录Spring IoC前言一、SpringIoC是什么？二、SpringIoC容器1.BeanFactory2.ApplicationContext三、依赖注入的类型1.使用构造方法2.使用setter方法注入 前言 IoC（控制反转）是Spring框架的基础，也是Spring框架的核心理念，下面将介绍IoC的基本概念，容器以及依赖注入的类型等内容和代码演示 一、SpringIoC是什么？ SpringIoC我自己理解为Spring容器帮我们创建Java对象，用于减少调用者
2020-12-15 14:48:46
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人