力扣每日一题 6/30 记忆化搜索/动态规划
2024-07-28 20:00 | 分类:软件设计 | 评论:0 次 | 浏览: 65
“对于我们的幸福来说,别人的看法在本质上来讲并不十分重要。”——《人生的智慧》
算法沉淀——动态规划之完全背包问题(leetcode真题剖析)
2024-07-28 20:00 | 分类:软件设计 | 评论:0 次 | 浏览: 76
完全背包问题是背包问题的一种变体,与01背包问题不同,它允许你对每种物品进行多次选择。具体来说,给定一个固定容量的背包,一组物品,每个物品有...
力扣404周赛 T1/T2/T3 枚举/动态规划/数组/模拟
2024-07-28 19:58 | 分类:软件设计 | 评论:0 次 | 浏览: 52
“前进!前进!!不择手段地前进!!!”——《三体:死神永生》
常见的排序算法
2024-07-28 19:54 | 分类:软件设计 | 评论:0 次 | 浏览: 64
在生活中很多都需要用到排序算法,比如学生成绩的排序,手机销量的排序,抖音热榜的排序将最大或者最小的数据元素排到最后复杂度分析时间复杂度:最好...
【探索排序算法的魅力:优化、性能与实用技巧】
2024-07-28 19:52 | 分类:软件设计 | 评论:0 次 | 浏览: 58
1. 元素集合越接近有序,直接插入排序算法的时间效率越高2. 时间复杂度:O(N^2)3. 空间复杂度:O(1),它是一种稳定的排序算法4....
【排序算法】—— 快速排序
2024-07-28 19:51 | 分类:软件设计 | 评论:0 次 | 浏览: 52
快速排序,霍尔法,挖坑法,前后指针法,小区间优化,三数取中,快速排序非递归,快速排序递归,快速排序的优化,快速排序提高效率的方法
【手写数据库内核组件】0202分段哈希表Partial Hash Table,大并发场景下提升hashTable的吞吐量,可变分段算法快速定位segment位置
2024-07-28 19:46 | 分类:软件设计 | 评论:0 次 | 浏览: 64
本文分享了分段hash表的实现与原理,在高并发场景下,为了hash操作的一致性,又同时提升hash表的吞吐量,采用分段hash,在没有has...
【手写数据库内核组件】0201 哈希表hashtable的实战演练,多种非加密算法,hash桶的冲突处理,查找插入删除操作的代码实现
2024-07-28 19:46 | 分类:软件设计 | 评论:0 次 | 浏览: 68
hash表的应用非常广泛,在网上也可以看到分享的各种hash表的实现,都比较概念化。本章节从实战的角度出发,以数据库内核中的应用为例,来看看...
DAY7|哈希表Part2
2024-07-28 19:45 | 分类:软件设计 | 评论:0 次 | 浏览: 69
left和right去重,则是在循环中找到等于0的情况,下一步需要向内同时收缩left和right(此时如果left<right,第一...
Unity 中 A*寻路(AStar,A星)的优化,二叉堆,双向队列,哈希表
2024-07-28 19:45 | 分类:软件设计 | 评论:0 次 | 浏览: 73
对A星寻路的进一步优化,二叉堆,哈希表,双向队列
第十三章 DFS与BFS(保姆级教学!!超级详细的图示!!)
2024-07-28 19:41 | 分类:软件设计 | 评论:0 次 | 浏览: 65
用画图和超详细地注释帮助大家秒懂DFS和BFS!!!!保姆级教学!!!解决你的痛点!!!
leetcode热题HOT 200. 岛屿数量(深入理解DFS和BFS)
2024-07-28 19:40 | 分类:软件设计 | 评论:0 次 | 浏览: 96
广度优先搜索(BFS)和深度优先搜索(DFS)是两种常用的图搜索算法,用于解决许多与图相关的问题,包括路径搜索、连通性检测等。广度优先搜索从...
【FastDFS】面试官:如何实现文件的大规模分布式存储?(全程实战
2024-07-28 19:40 | 分类:软件设计 | 评论:0 次 | 浏览: 71
毕竟工作也这么久了 ,除了途虎一轮,也七七八八面试了不少大厂,像阿里、饿了么、美团、滴滴这些面试过程就不一一写在这篇文章上了。我会整理一份详...
【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理
2024-07-28 19:38 | 分类:软件设计 | 评论:0 次 | 浏览: 84
本篇将介绍七大常见排序底层逻辑,有助于我们更好地理解不同排序的适用场景和效率上的差别。
【数据结构】初探数据结构面纱:栈和队列全面剖析
2024-07-28 19:36 | 分类:软件设计 | 评论:0 次 | 浏览: 84
哈喽,各位小伙伴大家好!今天咱们就正式开始学习数据结构了。我们今天要学习的数据结构分别是栈和队列。话不多说,咱们进入正题!向大厂冲锋!
数据结构——树的基础概念
2024-07-28 19:35 | 分类:软件设计 | 评论:0 次 | 浏览: 84
目录1.树的概念2.树的相关概念 3.树的表示(1)直接表示法(2)双亲表示法 (3)左孩子右兄弟表示法 4.树在实际中的运用(表示文件...
数据结构——带环链表、循环队列问题
2024-07-28 19:35 | 分类:软件设计 | 评论:0 次 | 浏览: 85
循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间...
【初阶数据结构】打破递归束缚:掌握非递归版快速排序与归并排序
2024-07-28 19:35 | 分类:软件设计 | 评论:0 次 | 浏览: 90
本章将单独分享关于非递归实现快排和归并排序,可以帮助我们更好地理解递归和熟悉使用数据结构。
数据结构----栈
2024-07-28 19:34 | 分类:软件设计 | 评论:0 次 | 浏览: 84
前面我们说到,栈的底层结构我们采用数组的方式是最好的,所以我们可以怎样来定义栈呢?诶,我们是不是可以想到我们之前学习过的顺序表呢,他们们的底...
详解数据结构之二叉树(堆)
2024-07-28 19:33 | 分类:软件设计 | 评论:0 次 | 浏览: 94
如图:这两颗树就不是树形结构,根节点父节点:若一个节点含有子节点,则称这个节点为字节的的父节点,如图9为12个父节点。子节点/孩子节点:一个...
数据结构之《栈》
2024-07-28 19:33 | 分类:软件设计 | 评论:0 次 | 浏览: 89
在之前我们已经学习了数据结构中线性表里面的顺序表与链表,了解了如何实现顺序表与链表增、删、查、该等功能。其实在线性表中除了顺序表和链表还有其...
双向链表<数据结构 C版>
2024-07-28 19:33 | 分类:软件设计 | 评论:0 次 | 浏览: 78
根据链表的三大特性,单向or双向、带头or不带头、循环or不循环,可将链表分为2*2*2,8种链表,前面我们已经实现了单链表,即:不带头单向...