DestiNation的小木屋
  文章分类
Java 11 分布式 3 Docker 1 SpringBoot 3 Git 2 计算机网络 2 Golang 4 IDEA 1 MySQL 5 Mybatis 1 中间件 1 Spring 3 Linux 1 工程应用 1 数据结构与算法 3 操作系统 2 Java多线程 1 数据库 1 高并发 1
树状数组和线段树 树状数组和线段树
前言今天做每日一题的时候，看到是一道关于区间的困难题，想了一阵感觉有点像需要所谓的线段树来解，之前感觉线段树老麻烦了一直没有学明白，今天就尽可能整理清楚，看看大佬们的题解试着消化理解一下 首先针对区间的一系列问题，可以依据实际情况区分为以
2022-06-06 数据结构与算法
算法 树状数组 线段树
水塘抽样算法 水塘抽样算法
水塘抽样算法这个算法是在做leetcode的2022.4.25每日一题学习到的 给你一个可能含有重复元素的整数数组 nums ，请你随机输出给定的目标数字 target 的索引。你可以假设给定的数字一定存在于数组中。 实现 Solutio
2022-04-25 数据结构与算法
算法 水塘抽样 数学
原地哈希 原地哈希
问题描述 假设有一个长度$n$的数组，所有数字都在 $0～ n-1$ 的范围内。数组中某些数字可能是重复的，这时要我们找出数组中其中一个重复的数字，且时间复杂度 $O(n)$，空间复杂度为常数，此时应该怎么实现呢？ 一般而言，对于这样的
2021-12-26 数据结构与算法
原地hash 算法 数组