动动大帝

数据结构与算法

八股笔记(12) 计算机网络(4) 锁与多线程(2)

/ 注册

全部文章 / 数据结构与算法（共25篇）

再谈滑动窗口

滑动窗口使用滑动窗口技巧时，考虑清楚三个问题：窗口内元素是什么？如何移动窗口的起始位置？如何移动窗口的终止位置？剑指 Offer II 016. 不含重复字符的最长子字符串给定一个字符串 s ，请你找出其中不含有重复字符的最长连续子字符串的长度。示例 1: 输入: ...

滑动窗口

2022-02-25

1 343

打家劫舍系列（动态规划）

LC198. 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能...

动态规划打家劫舍系列

2022-02-24

1 492

换酒问题

1518. 换酒问题小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算最多能喝到多少瓶酒。 /** 学会从总体上考虑问题，训练思维 */ //方法一：正常模拟 //开...

换酒问题脑筋急转弯数学

2022-02-23

1 405

Java中的集合框架

1.Java中的集合框架有哪些？ Java中的集合框架主要包含两种类型的容器，一种是集合（Collection）,储存一个元素集合，另外一种是图（Map），储存键/值对映射。 Collection接口又有3种子类型，List,Set和Queue,再下面是一些抽象类，最后是具体实现类，常用的有Arr...

Java集合 HashMap&Hashtable ConcurrentHashMap HashMap&TreeMap HashMap源码

2022-02-21

2 372

拓扑排序：入度表BFS

LC207.课程表你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequisites[i] =...

拓扑排序 BFS 入度表格有向图判断是否有环

2022-02-19

0 639

B树与B+树

B树与B+树:猫与猫头鹰。 m阶的B树和B+树的差异（以5阶为例）： B+树由分块查找进化而来；B树由二叉排序树进化而来。 B+树中，每个非根结点关键字的取值范围是3≤n≤5，有n棵子树；B树中，每个非根节点关键字的取值范围是2≤n≤4，有n+1棵子树。在B+树中，仅叶结点包含信息，非叶结点只起...

二叉树树状数组

2022-02-17

0 401

双向列表实现LRU

lc146.LRU缓存请你设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果...

Java 双向链表

2022-02-16

0 339

初识并查集

基本概念并查集是一种数据结构并查集这三个字，一个字代表一个意思。并（Union），代表合并查（Find），代表查找集（Set），代表这是一个以字典为基础的数据结构，它的基本功能是合并集合中的元素，查找集合中的元素并查集的典型应用是有关连通分量的问题并查集解决单个问题（添加，合...

Java 并查集

2022-02-16

1 391

回溯算法

何为回溯？回溯算法又叫作回溯搜索算法，简称回溯法，是一种搜索的方式（本质为穷举搜索）。回溯是递归的“副产品，有递归过程则常有回溯过程，回溯函数就是递归函数。回溯法解决的问题都可以抽象为树形结构，因为回溯法解决的问题都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度构成了树的...

Java 深度优先搜索回溯

2022-02-12

0 576

滑动窗口

数组操作——滑动窗口所谓滑动窗口，就是不断地调整子数组地起始位置和终止位置，从而得出想要的结果。例题：今日leetCode每日一题：1984. 学生分数的最小差值给你一个下标从 0 开始的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。...

Java 数组滑动窗口

2022-02-11

1 394