数据结构共0篇
数据结构
简单了解下最近正火的SwissTable-五八三

简单了解下最近正火的SwissTable

作者:@apocelipes本文为作者原创,转载请注明出处:https://www.cnblogs.com/apocelipes/p/17562468.html去年看到字节跳动给golang提了issue建议把map的底层实现改成SwissTable的时候,我就有...
admin的头像-五八三admin2年前
0730
数据结构与算法 #20 不难但极其经典的搜索模拟-五八三

数据结构与算法 #20 不难但极其经典的搜索模拟

⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能...
admin的头像-五八三admin2年前
0640
LeetCode 周赛 353(2023/07/09)看似没考 LIS 最长递增子序列,好像又考了-五八三

LeetCode 周赛 353(2023/07/09)看似没考 LIS 最长递增子序列,好像又考了

本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾:LeetCode 单周赛第 352 场 · 一场关于子数组的专题周赛 T1. 找出最大的可达...
admin的头像-五八三admin2年前
0300
数据库中常用的8种数据结构!-五八三

数据库中常用的8种数据结构!

大家好,我是猿java。 在互联网快速发展的今天,我们见证了现代数据库从结构化数据库(比如:MySQL)到 NoSQL(比如:Redis),再到大型的分布式数据库(比如:Apache Cassandra),数据库之所...
admin的头像-五八三admin2年前
0260
LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题-五八三

LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题

⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆...
admin的头像-五八三admin2年前
0250
揭秘链表:掌握数据连接的艺术(一)-五八三

揭秘链表:掌握数据连接的艺术(一)

什么是链表 链表是最流行、最高效的数据结构之一。基本上,链表是“节点”的集合,每个节点包含数据,next_和_previous,基本上next指的是下一个节点,previous指的是上一个节点。 可以说,数组...
admin的头像-五八三admin2年前
0240
LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划-五八三

LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划

⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆...
admin的头像-五八三admin2年前
0230
学不会的并查集-五八三

学不会的并查集

前言 又被薄纱了捏,发现没有队友啥都做不了捏,发现自己并查集忘光光捏,惨捏,感觉自己好没有用捏,捏,捏……牢骚结束,努力捏( ̄▽ ̄)*? 并查集 并查集(Disjoint Set)是一种用于管理元素...
admin的头像-五八三admin2年前
0190
深入浅出动态规划算法(上)-五八三

深入浅出动态规划算法(上)

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第24天,点击查看活动详情。 一,动态规划概念 动态规划比较适合用来求解最优问题,比如求最大值、最小值等等。它可以非常显...
admin的头像-五八三admin2年前
0180
8分钟,复习一遍B树,B+树!-五八三

8分钟,复习一遍B树,B+树!

简单介绍 什么是B树,B+树? B 树 B 树(B- 树) 指的是 Balance Tree,又名平衡多路(即不止两个子树)查找树,并且所有叶子节点位于同一层。 B+ 树 B+ 树基于B 树和叶子节点顺序访问指针进行实...
admin的头像-五八三admin2年前
0170
C语言实现二叉树-五八三

C语言实现二叉树

“我正在参加「掘金·启航计划」” 引言 上篇文章介绍了树和二叉树的一些概念与定义。 本篇文章将讲解二叉树的算法实现。 二叉树的遍历算法 先序遍历算法 先序遍历的实现方式在前面已经说过了,...
admin的头像-五八三admin2年前
0170
【单调队列】 单调队列的“扫描线”理解-五八三

【单调队列】 单调队列的“扫描线”理解

【单调队列】 单调队列的“扫描线”理解   “如果一个选手比你小还比你强,你就可以退役了。”——单调队列的原理 比你强,而且比你影响时间更长。 某种意义上,数学思维是生活中的思考的延伸...
admin的头像-五八三admin2年前
0170
iOS老司机整理, iOSer必会的经典算法_2-五八三

iOS老司机整理, iOSer必会的经典算法_2

本文正在参加「金石计划 . 瓜分6万现金大奖」 前言 iOS日常开发中, 算法使用的多吗? 实事求是的来说, 是不多的. 那算法的学习对iOSer来说, 就不需要了吗? 答案是很需要. iOS的日常开发中, 用到...
admin的头像-五八三admin2年前
0160
HashMap原理-五八三

HashMap原理

HashMap 基本知识点 hahsMap 负载因为默认为0.75,作用是用于决定什么时候扩容、 默认数组大小为16,并且数组大小永远为2的倍数,即使我们实例化时候传入非2的倍数,map内部也会找一个最接近的2...
admin的头像-五八三admin2年前
0150
LeetCode 周赛 350(2023/06/18)01 背包变型题-五八三

LeetCode 周赛 350(2023/06/18)01 背包变型题

本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾:LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗? T1. 总行驶距离(Easy...
admin的头像-五八三admin2年前
0150
【数据结构】C语言实现循环单链表-五八三

【数据结构】C语言实现循环单链表

一、定义 与单链表相似,只不过单链表最后一个节点的 next 指向 NULL,循环单链表最后一个节点指向链表的第一个节点 循环单链表也是分为带头结点和不带头结点,部分操作对于不带头结点的循环单...
admin的头像-五八三admin2年前
0150
LeetCode 周赛 352(2023/07/02)一场关于子数组的专题周赛-五八三

LeetCode 周赛 352(2023/07/02)一场关于子数组的专题周赛

本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾:LeetCode 单周赛第 350 场 · 滑动窗口与离散化模板题 单周赛 352 概览 T1....
admin的头像-五八三admin2年前
0150
Linked_Binary_Tree-五八三

Linked_Binary_Tree

Linked_Binary_Tree 结构类 单独的链式二叉树仅仅是一种树型结构,对其进行增删查改的操作没有实际意义,采用树的存储方式,其目的并不在于单纯的存储数据,而更多的是需要完成对数据的特殊要求...
admin的头像-五八三admin2年前
0150
LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归-五八三

LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归

⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆...
admin的头像-五八三admin2年前
0150
搜索中常见数据结构与算法探究(二) | 京东物流技术团队-五八三

搜索中常见数据结构与算法探究(二) | 京东物流技术团队

本文介绍了几个常见的匹配算法,通过算法过程和算法分析介绍了各个算法的优缺点和使用场景,并为后续的搜索文章做个铺垫;读者可以通过比较几种算法的差异,进一步了解匹配算法演进过程以及解决...
admin的头像-五八三admin2年前
0140