排序
简单了解下最近正火的SwissTable
作者:@apocelipes本文为作者原创,转载请注明出处:https://www.cnblogs.com/apocelipes/p/17562468.html去年看到字节跳动给golang提了issue建议把map的底层实现改成SwissTable的时候,我就有...
数据结构与算法 #20 不难但极其经典的搜索模拟
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能...
LeetCode 周赛 353(2023/07/09)看似没考 LIS 最长递增子序列,好像又考了
本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾:LeetCode 单周赛第 352 场 · 一场关于子数组的专题周赛 T1. 找出最大的可达...
数据库中常用的8种数据结构!
大家好,我是猿java。 在互联网快速发展的今天,我们见证了现代数据库从结构化数据库(比如:MySQL)到 NoSQL(比如:Redis),再到大型的分布式数据库(比如:Apache Cassandra),数据库之所...
LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆...
揭秘链表:掌握数据连接的艺术(一)
什么是链表 链表是最流行、最高效的数据结构之一。基本上,链表是“节点”的集合,每个节点包含数据,next_和_previous,基本上next指的是下一个节点,previous指的是上一个节点。 可以说,数组...
LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆...
学不会的并查集
前言 又被薄纱了捏,发现没有队友啥都做不了捏,发现自己并查集忘光光捏,惨捏,感觉自己好没有用捏,捏,捏……牢骚结束,努力捏( ̄▽ ̄)*? 并查集 并查集(Disjoint Set)是一种用于管理元素...
深入浅出动态规划算法(上)
开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第24天,点击查看活动详情。 一,动态规划概念 动态规划比较适合用来求解最优问题,比如求最大值、最小值等等。它可以非常显...
8分钟,复习一遍B树,B+树!
简单介绍 什么是B树,B+树? B 树 B 树(B- 树) 指的是 Balance Tree,又名平衡多路(即不止两个子树)查找树,并且所有叶子节点位于同一层。 B+ 树 B+ 树基于B 树和叶子节点顺序访问指针进行实...
C语言实现二叉树
“我正在参加「掘金·启航计划」” 引言 上篇文章介绍了树和二叉树的一些概念与定义。 本篇文章将讲解二叉树的算法实现。 二叉树的遍历算法 先序遍历算法 先序遍历的实现方式在前面已经说过了,...
【单调队列】 单调队列的“扫描线”理解
【单调队列】 单调队列的“扫描线”理解 “如果一个选手比你小还比你强,你就可以退役了。”——单调队列的原理 比你强,而且比你影响时间更长。 某种意义上,数学思维是生活中的思考的延伸...
iOS老司机整理, iOSer必会的经典算法_2
本文正在参加「金石计划 . 瓜分6万现金大奖」 前言 iOS日常开发中, 算法使用的多吗? 实事求是的来说, 是不多的. 那算法的学习对iOSer来说, 就不需要了吗? 答案是很需要. iOS的日常开发中, 用到...
HashMap原理
HashMap 基本知识点 hahsMap 负载因为默认为0.75,作用是用于决定什么时候扩容、 默认数组大小为16,并且数组大小永远为2的倍数,即使我们实例化时候传入非2的倍数,map内部也会找一个最接近的2...
LeetCode 周赛 350(2023/06/18)01 背包变型题
本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾:LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗? T1. 总行驶距离(Easy...
【数据结构】C语言实现循环单链表
一、定义 与单链表相似,只不过单链表最后一个节点的 next 指向 NULL,循环单链表最后一个节点指向链表的第一个节点 循环单链表也是分为带头结点和不带头结点,部分操作对于不带头结点的循环单...
LeetCode 周赛 352(2023/07/02)一场关于子数组的专题周赛
本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾:LeetCode 单周赛第 350 场 · 滑动窗口与离散化模板题 单周赛 352 概览 T1....
Linked_Binary_Tree
Linked_Binary_Tree 结构类 单独的链式二叉树仅仅是一种树型结构,对其进行增删查改的操作没有实际意义,采用树的存储方式,其目的并不在于单纯的存储数据,而更多的是需要完成对数据的特殊要求...
LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归
⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆...
搜索中常见数据结构与算法探究(二) | 京东物流技术团队
本文介绍了几个常见的匹配算法,通过算法过程和算法分析介绍了各个算法的优缺点和使用场景,并为后续的搜索文章做个铺垫;读者可以通过比较几种算法的差异,进一步了解匹配算法演进过程以及解决...