数据结构 B树/B+树 基本概念及操作(自用,复习)
2024-07-28 20:15 | 分类:软件设计 | 评论:0 次 | 浏览: 144
数据结构B树,B +树复习用笔记,参考教材为王道书,结合了个人理解。B树需要重点掌握基本概念和操作,B+树掌握概念即可,考研喜欢将二者对比来...
B树、B+树、红黑树的定义、之间的区别、优缺点、数据结构、应用等
2024-07-28 20:14 | 分类:软件设计 | 评论:0 次 | 浏览: 160
B树是一种自平衡的多路搜索树,它可以有多个子节点,不同于二叉树的是,一个节点可以有超过两个的子节点。B树特别适合用于读写相对较大的数据块的存...
【机器学习-15】决策树(Decision Tree,DT)算法:原理与案例实现
2024-07-28 20:06 | 分类:软件设计 | 评论:0 次 | 浏览: 134
决策树算法是机器学习领域中的一种重要分类方法,它通过树状结构来进行决策分析。决策树凭借其直观易懂、易于解释的特点,在分类问题中得到了广泛的应...
【机器学习】GBDT (Gradient Boosting Decision Tree) 深入解析
2024-07-28 20:04 | 分类:软件设计 | 评论:0 次 | 浏览: 158
梯度提升是一种迭代的机器学习算法,其核心思想是利用前一个模型的残差(即真实值与预测值之差)作为当前模型的学习目标,通过不断添加弱学习器(通常...
【机器学习】决策树(理论)
2024-07-28 20:04 | 分类:软件设计 | 评论:0 次 | 浏览: 132
决策树(Decision Tree)是一种分类和回归方法,是基于各种情况发生的所需条件构成决策树,以实现期望最大化的一种图解法。由于这种决策...
算法沉淀——动态规划之其它背包问题与卡特兰数(leetcode真题剖析)
2024-07-28 20:02 | 分类:软件设计 | 评论:0 次 | 浏览: 153
题目链接:https://leetcode.cn/problems/unique-binary-search-trees/题目链接:http...
【动态规划】动态规划算法基本概念,原理应用和示例代码
2024-07-28 20:01 | 分类:软件设计 | 评论:0 次 | 浏览: 128
动态规划(Dynamic Programming,简称DP)是一种解决多阶段决策问题的数学优化方法。它将原问题分解成若干个子问题,通过解决子...
【算法/训练】:动态规划(线性DP)
2024-07-28 20:01 | 分类:软件设计 | 评论:0 次 | 浏览: 125
先创建一个 dp[ n + 2 ][ m + 2 ],然后让dp[ 0 ][ 1 ] = 1 或者 dp[ 1 ][ 0 ] = 1。注意这...
动态规划----股票买卖问题(详解)
2024-07-28 20:01 | 分类:软件设计 | 评论:0 次 | 浏览: 132
动态规划买卖股票的最佳时机是一个经典的算法问题。该问题的目标是在给定的股票价格数组中,找到最大的利润,即最佳的买入和卖出时间,使得买入时间早...
动态规划(Dynamic Programming)
2024-07-28 20:01 | 分类:软件设计 | 评论:0 次 | 浏览: 141
详解了动态规划的知识,包含常见的例题,以及我平时遇到的动态规划题目。
力扣每日一题 6/30 记忆化搜索/动态规划
2024-07-28 20:00 | 分类:软件设计 | 评论:0 次 | 浏览: 121
“对于我们的幸福来说,别人的看法在本质上来讲并不十分重要。”——《人生的智慧》
算法沉淀——动态规划之完全背包问题(leetcode真题剖析)
2024-07-28 20:00 | 分类:软件设计 | 评论:0 次 | 浏览: 154
完全背包问题是背包问题的一种变体,与01背包问题不同,它允许你对每种物品进行多次选择。具体来说,给定一个固定容量的背包,一组物品,每个物品有...
力扣404周赛 T1/T2/T3 枚举/动态规划/数组/模拟
2024-07-28 19:58 | 分类:软件设计 | 评论:0 次 | 浏览: 109
“前进!前进!!不择手段地前进!!!”——《三体:死神永生》
常见的排序算法
2024-07-28 19:54 | 分类:软件设计 | 评论:0 次 | 浏览: 144
在生活中很多都需要用到排序算法,比如学生成绩的排序,手机销量的排序,抖音热榜的排序将最大或者最小的数据元素排到最后复杂度分析时间复杂度:最好...
【探索排序算法的魅力:优化、性能与实用技巧】
2024-07-28 19:52 | 分类:软件设计 | 评论:0 次 | 浏览: 128
1. 元素集合越接近有序,直接插入排序算法的时间效率越高2. 时间复杂度:O(N^2)3. 空间复杂度:O(1),它是一种稳定的排序算法4....
【排序算法】—— 快速排序
2024-07-28 19:51 | 分类:软件设计 | 评论:0 次 | 浏览: 128
快速排序,霍尔法,挖坑法,前后指针法,小区间优化,三数取中,快速排序非递归,快速排序递归,快速排序的优化,快速排序提高效率的方法
【手写数据库内核组件】0202分段哈希表Partial Hash Table,大并发场景下提升hashTable的吞吐量,可变分段算法快速定位segment位置
2024-07-28 19:46 | 分类:软件设计 | 评论:0 次 | 浏览: 118
本文分享了分段hash表的实现与原理,在高并发场景下,为了hash操作的一致性,又同时提升hash表的吞吐量,采用分段hash,在没有has...
【手写数据库内核组件】0201 哈希表hashtable的实战演练,多种非加密算法,hash桶的冲突处理,查找插入删除操作的代码实现
2024-07-28 19:46 | 分类:软件设计 | 评论:0 次 | 浏览: 128
hash表的应用非常广泛,在网上也可以看到分享的各种hash表的实现,都比较概念化。本章节从实战的角度出发,以数据库内核中的应用为例,来看看...
DAY7|哈希表Part2
2024-07-28 19:45 | 分类:软件设计 | 评论:0 次 | 浏览: 131
left和right去重,则是在循环中找到等于0的情况,下一步需要向内同时收缩left和right(此时如果left<right,第一...
Unity 中 A*寻路(AStar,A星)的优化,二叉堆,双向队列,哈希表
2024-07-28 19:45 | 分类:软件设计 | 评论:0 次 | 浏览: 151
对A星寻路的进一步优化,二叉堆,哈希表,双向队列
第十三章 DFS与BFS(保姆级教学!!超级详细的图示!!)
2024-07-28 19:41 | 分类:软件设计 | 评论:0 次 | 浏览: 132
用画图和超详细地注释帮助大家秒懂DFS和BFS!!!!保姆级教学!!!解决你的痛点!!!