算法和数据结构 - 小白菜博客

算法和数据结构

算法和数据结构

23篇文章

首页 › 文章标签 "算法和数据结构"

Redis基本数据类型底层数据结构

Redis基本数据类型底层数据结构

目录 Redis数据类型底层数据结构简介 redis的数据结构 SDS（Simple Dynamic String）简单…

转载文章
2023-03-03
180

泊松盘采样(Poisson Disk Sampling)生成均匀随机点

泊松盘采样(Poisson Disk Sampling)生成均匀随机点

当需要生成随机点且要求随机点自然均匀的分布时，使用泊松盘采样就较为适合。但该方法与统计学上的概念关联不大，这个只相当于…

转载文章
2023-01-17
104

算法和数据结构

动态开点线段树说明

动态开点线段树说明作者：Grey 原文地址：博客园：动态开点线段树说明 CSDN：动态开点线段树说明说明针对普通线段树，参考使用线段树解决数组任意区间元素修改问题在普通线...

转载文章
2022-12-28
76

LFU 的设计与实现

LFU 的设计与实现作者：Grey 原文地址：博客园：LFU 的设计与实现 CSDN：LFU 的设计与实现题目描述…

转载文章
2022-12-27
136

算法和数据结构

子数组的最大异或和问题

子数组的最大异或和问题作者：Grey 原文地址：博客园：子数组的最大异或和问题 CSDN：子数组的最大异或和问题题目描述数组中所有数都异或起来的结果，叫做异或和。给定一个数...

转载文章
2022-12-26
96

算法和数据结构

字符串解码问题

字符串解码问题作者：Grey 原文地址：博客园：字符串解码问题 CSDN：字符串解码问题题目描述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[enco...

转载文章
2022-12-23
95

算法和数据结构

最大正方形问题

最大正方形问题作者：Grey 原文地址：博客园：最大正方形问题 CSDN：最大正方形问题题目描述在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正...

转载文章
2022-12-12
83

算法和数据结构

Dijkstra 算法说明与实现

Dijkstra 算法说明与实现作者：Grey 原文地址：博客园：Dijkstra 算法说明与实现 CSDN：Dijkstra 算法说明与实现问题描述问题：给定出发点，出发...

转载文章
2022-12-10
97

算法和数据结构

数组分成两个最接近集合问题

数组分成两个最接近集合问题作者：Grey 原文地址：博客园：数组分成两个最接近集合问题 CSDN：数组分成两个最接近集合问题问题描述给定一个正数数组 arr，请把 arr...

转载文章
2022-12-09
60

算法和数据结构

最大值减去最小值小于或等于 num 的子数组数量问题

最大值减去最小值小于或等于 num 的子数组数量问题作者：Grey 原文地址：博客园：最大值减去最小值小于或等于 num 的子数组数量问题 CSDN：最大值减去最小值小于或等于...

转载文章
2022-12-08
80

算法和数据结构

二叉树的最小深度问题

二叉树的最小深度问题作者：Grey 原文地址：博客园：二叉树的最小深度问题 CSDN：二叉树的最小深度问题题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近...

转载文章
2022-12-07
104

算法和数据结构

二叉树最大路径和问题

二叉树最大路径和问题作者：Grey 原文地址：博客园：二叉树最大路径和问题 CSDN：二叉树最大路径和问题题目描述路径被定义为一条从树中任意节点出发，沿父节点-子节点连接...

转载文章
2022-12-06
81

算法和数据结构

纸条折痕问题

纸条折痕问题作者：Grey 原文地址：博客园：纸条折痕问题 CSDN：纸条折痕问题题目描述请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折...

转载文章
2022-12-05
79

算法和数据结构

求二叉树中最大的二叉搜索子树的头节点

求二叉树中最大的二叉搜索子树的头节点作者：Grey 原文地址：博客园：求二叉树中最大的二叉搜索子树的头节点 CSDN：求二叉树中最大的二叉搜索子树的头节点题目描述给定一棵二...

转载文章
2022-12-04
85

算法和数据结构

判断二叉树是否为满二叉树

判断二叉树是否为满二叉树作者：Grey 原文地址：博客园：判断二叉树是否为满二叉树 CSDN：判断二叉树是否为满二叉树满二叉树定义一个二叉树，如果每一个层的结点数都达到最大...

转载文章
2022-12-03
80

算法和数据结构

加强堆结构说明

加强堆结构说明作者：Grey 原文地址：博客园：加强堆结构说明 CSDN：加强堆结构说明关于堆和堆排序的说明可以参考这篇博客：与堆和堆排序相关的问题基础的堆结构可以实现数...

转载文章
2022-11-29
67

算法和数据结构

与堆和堆排序相关的问题

与堆和堆排序相关的问题作者：Grey 原文地址：博客园：与堆和堆排序相关的问题 CSDN：与堆和堆排序相关的问题堆结构说明堆结构就是用数组实现的完全二叉树结构，什么是完全二...

转载文章
2022-11-28
75

使用位运算优化 N 皇后问题

问题描述 N 皇后问题是指在 n * n 的棋盘上要摆 n 个皇后，要求：任何两个皇后不同行，不同列也不在同一条斜线上…

转载文章
2022-11-27
127

算法和数据结构

怪兽存活概率问题

怪兽存活概率问题题目描述给定3个参数，N，M，K 怪兽有 N 滴血，等着英雄来砍自己，英雄每一次打击，都会让怪兽流失，怪兽每一次流失的血量在区间[0……M]上等概率的获得一个...

转载文章
2022-11-27
156

排序算法和数据结构

基于桶的排序之基数排序以及排序方法总结

基于桶的排序之基数排序以及排序方法总结说明基于桶的排序有两种，分别是计数排序和基数排序。但是这两种排序应用范围有限，需要样本的数据状况满足桶的划分计数排序算法说明见：基于桶...

转载文章
2022-11-27
105