首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
经典数据结构和算法
订阅
bobby_developer
更多收藏集
微信扫码分享
微信
新浪微博
QQ
20篇文章 · 0订阅
剑指offer解析-上(Java实现)
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 暴力方法是遍历一遍二维数组,找到target就返回true,时间复杂度为O(M * …
Java数据结构与算法分析 | 栈
1. 栈(Stack) 栈又叫堆栈,是一种运算受限制的线性表,限定只能在一端进行插入和删除操作,该端称为栈顶(Top),相对的另一端叫栈底(Bottom)。 根据栈的定义可知,最先进入栈的元素在栈底,最后进入栈的元素在栈顶。而删除元素刚好相反,即删除顺序从栈顶到栈底 入栈(pu…
Java数据结构与算法分析 | 队列
1. 队列(queue) 队列和栈一样,也是一个操作受限制的线性表。不同的是队列的插入在一端进行,我们称为队尾(rear);而删除(取出)在另一端进行,我们称为队头(front)。 2. 队列的数组实现 如同栈一样,对队列的每一种操作,链表实现或数组实现都给出快速的运行时间。队…
Java数据结构与算法分析 | 树
1. 前言 我们前面讲到了数组和链表两种数据结构,其各自有自己的优缺点,我们来回顾一下。 优点:通过下标访问速度非常快。 我们本篇讲到的树,便能提高数据的存储和读取效率。 2. 树(Tree) 树是一种非线性的数据结构,它包含n(n>=1)个节点,(n-1)条边的有穷集合。把它…
数据结构与算法——常用高级数据结构及其Java实现
前文 数据结构与算法——常用数据结构及其Java实现 总结了基本的数据结构,类似的,本文准备总结一下一些常见的高级的数据结构及其常见算法和对应的Java实现以及应用场景,务求理论与实践一步到位。
Java版-数据结构-栈
栈是一种后进先出的线性表数据结构,分为栈顶和栈底两端,仅允许在表的一端插入元素,这一端被称为栈顶,另外一端称之为栈底。栈,只有两种操作,分为入栈(压栈)和出栈(退栈);向栈中添加元素的操作叫做入栈,相反从栈中删除元素叫做出栈。 在Java虚拟机运行时数据区有一块被称之为:虚拟机…
数据结构与算法(java)
在编程过程中,通常会遇到的一个问题就是,性能瓶颈。很多时候考虑的都是怎么去做横向扩展,但偏偏忽略掉了最基本的问题就是系统是否真的已经达到了瓶颈? 性能瓶颈通常的表象是资源消耗过多外部处理系统的性能不足;或者资源消耗不多但程序的响应速度却仍达不到要求。 寻找过度消耗资源的代码 和…
深入理解Java线程池核心技术:ThreadPoolExecutor(各种接口、构造方法)内附详细代码
在web开发中,服务器需要接受并处理请求,所以会为一个请求来分配一个线程来进行处理。如果每次请求都新创建一个线程的话实现起来非常简便,但是存在一个问题: 如果并发的请求数量非常多,但每个线程执行的时间很短,这样就会频繁的创建和销毁线程,如此一来会大大降低系统的效率。可能出现服务…
JAVA常用数据结构
JDK提供了一组主要的数据结构实现,如List、Map、Set、Queue 等常用数据结构。这些数据都继承自java.util.Collection接口,并位于java.util包内。
Java数据结构-数组
数组是应用最广泛的数据存储结构。它被植入到大部分编程语言中。由于数组十分易懂,所以它被用来作为介绍数据结构的起步点,并展示面向对象编程和数据结构之间的相互关系。 Java中两种数据类型:基本类型和对象类型。在许多编程语言中(如C++),数组也是基本类型,但在Java中把它们当作…