后海大鲨鱼啊

分类

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

/ 注册

TA的专栏 8篇文章 0人订阅

三七的Java进阶之路

2篇文章 1026人学习

《JAVA工程师修炼之道》读书笔记

LeeCode刷题日记

5篇文章 1510人学习

Java开发零碎知识点

1篇文章 862人学习

0篇文章 0人学习

全部文章（共62篇）

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

使用前缀树解决敏感词过滤

package com.nowcoder.service; import org.apache.commons.lang.CharUtils; import org.apache.commons.lang.StringUtils; import org.slf4j.Logger; import o...

2019-12-14

0 700

操作系统总结（五）-死锁

四个必要条件：互斥：每个资源要么已经分配给了一个进程，要么就是可用的占有和等待：已经得到了某个资源的进程可以在请求新的资源。不可抢占：已经分配给一个进程的资源不能强制性的被抢占，他只能被占有他的进程显示的释放。循环等待：有两个或者两个以上进程组成一条环路，环路的每个进程都在...

2019-12-02

0 490