后海大鲨鱼啊

未归档

java (3) 信息管理系统(1) 函数模版(1) 剑指offer试题(2) 快速排序(1) 读书笔记(1) 过滤算法(1) 题解(4)

/ 注册

全部文章 / 未归档（共48篇）

手动实现IOC

加载简单IOC容器分为四部分 1.加载xml文件，遍历其中标签 2.获取标签中的class，id，加载class属性对应的类，加载标签属性 3，利用反射遍历标签，加载属性值，填充到bean 4将bean注册到bean容器 firstIOC：IOC的实现类 firstIOCTest：IOC的测试类 H...

2020-01-06

0 565

java容器（java面试二）

容器主要包括Collection和Map两种，Collection存储着对象的集合，而Map存储着键值对（KV）的映射表。 Collection： Set SortedSet(Interface)--->TreeSet 基于红黑树实现，支持有序性操作...

2020-01-03

0 521

java基础总结（java面试一）

八大数据类型：字节型 byte(Byte)/8 浮点型 float(Float)/32 double(Double)/64 布尔型 boolean(Boolean)/~ 字符型 char（Ch...

2020-01-02

1 1138

哈夫曼编码（java版+详细代码）

哈夫曼编码：根据数据出现的频率对数据进行编码，从而压缩原始数据。例如对一个文本we年其中各种字符出现的次数; a:10 b:20 c:40 d:80 我们可以把啊，abcd，设为00,01,10,11，但是这样没有考虑权值频率。哈夫曼编码采用的是贪心算法，使出现频率最高的编码路...

2019-12-24

0 521

散列表总结（散列函数，拉链法，线性探测法）

散列表类似于数组，可以把散列表的散列值看成数组的索引值，访问散列表和访问数组元素一样快速，他可以在常数时间内实现查找和插入操作。由于无法通过散列值知道键的大小，因此散列表无法实现有序性操作。散列函数对于一个大小为M的散列表，散列函数能够把任意的数转换成【0，M-1】内的正整数...

2019-12-24

0 1155

2-3查找树和红黑树

2-3查找树引入2-节点和3-节点，目的为了让树平衡。一颗完美平衡的2-3查找树的所有空链接到根节点的距离应该是相同的。插入操作插入操作和BST的插入操作有很大区别，BST的插入操作是先进行一次未命中的查找，然后再将节点插入到对应的空链表上，但是2-3查找树如果也这么做的话，那么就会破坏...

2019-12-24

0 603

二叉查找树

概念首先我们要了解二叉树和二叉查找树的概念二叉树是一个空连接，可以有左右子树，每个链接都能指向自己的子树。二叉查找树每个节点的值都大于等于左子树的所有节点，小于等于右子树的所有节点。 BST有个重要性质：中序遍历递增。方法get 如果树是空的返回空如果相等，直接返回小于，递归...

2019-12-23

0 496

符号表

介绍符号表是一种键值对的数据结构，可以快速查找分为有序和无序两种。有序的可以实现min,max,根据键的大小来实现的操作。所以需要实现Compareable接口。链表实现无序符号表 import javax.xml.soap.Node; public class ListUnorde...

2019-12-23

0 667

栈和队列的实现（数组实现，链表实现）

栈的实现方式 ##数组实现 public interface MyStack<Item> extends Iterable<Item>{ MyStack<Item> push(Item item); Item pop() thro...

2019-12-23

1 540

排序大总结（冒泡，选择，希尔，快排（及其优化），堆排序，插入排序，归并排序）

#排序模板 public abstract class Sort<T extends Comparable<T>> { public abstract void sort(T[] nums); protected boolean less(T v,T w){...

2019-12-23

0 595