【机器学习】决策树(理论)
2024-07-28 20:04 | 分类:软件设计 | 评论:0 次 | 浏览: 89
决策树(Decision Tree)是一种分类和回归方法,是基于各种情况发生的所需条件构成决策树,以实现期望最大化的一种图解法。由于这种决策...
算法沉淀——动态规划之其它背包问题与卡特兰数(leetcode真题剖析)
2024-07-28 20:02 | 分类:软件设计 | 评论:0 次 | 浏览: 107
题目链接:https://leetcode.cn/problems/unique-binary-search-trees/题目链接:http...
【动态规划】动态规划算法基本概念,原理应用和示例代码
2024-07-28 20:01 | 分类:软件设计 | 评论:0 次 | 浏览: 89
动态规划(Dynamic Programming,简称DP)是一种解决多阶段决策问题的数学优化方法。它将原问题分解成若干个子问题,通过解决子...
【算法/训练】:动态规划(线性DP)
2024-07-28 20:01 | 分类:软件设计 | 评论:0 次 | 浏览: 91
先创建一个 dp[ n + 2 ][ m + 2 ],然后让dp[ 0 ][ 1 ] = 1 或者 dp[ 1 ][ 0 ] = 1。注意这...
动态规划----股票买卖问题(详解)
2024-07-28 20:01 | 分类:软件设计 | 评论:0 次 | 浏览: 95
动态规划买卖股票的最佳时机是一个经典的算法问题。该问题的目标是在给定的股票价格数组中,找到最大的利润,即最佳的买入和卖出时间,使得买入时间早...
动态规划(Dynamic Programming)
2024-07-28 20:01 | 分类:软件设计 | 评论:0 次 | 浏览: 90
详解了动态规划的知识,包含常见的例题,以及我平时遇到的动态规划题目。
力扣每日一题 6/30 记忆化搜索/动态规划
2024-07-28 20:00 | 分类:软件设计 | 评论:0 次 | 浏览: 87
“对于我们的幸福来说,别人的看法在本质上来讲并不十分重要。”——《人生的智慧》
算法沉淀——动态规划之完全背包问题(leetcode真题剖析)
2024-07-28 20:00 | 分类:软件设计 | 评论:0 次 | 浏览: 100
完全背包问题是背包问题的一种变体,与01背包问题不同,它允许你对每种物品进行多次选择。具体来说,给定一个固定容量的背包,一组物品,每个物品有...
力扣404周赛 T1/T2/T3 枚举/动态规划/数组/模拟
2024-07-28 19:58 | 分类:软件设计 | 评论:0 次 | 浏览: 75
“前进!前进!!不择手段地前进!!!”——《三体:死神永生》
常见的排序算法
2024-07-28 19:54 | 分类:软件设计 | 评论:0 次 | 浏览: 99
在生活中很多都需要用到排序算法,比如学生成绩的排序,手机销量的排序,抖音热榜的排序将最大或者最小的数据元素排到最后复杂度分析时间复杂度:最好...
【探索排序算法的魅力:优化、性能与实用技巧】
2024-07-28 19:52 | 分类:软件设计 | 评论:0 次 | 浏览: 87
1. 元素集合越接近有序,直接插入排序算法的时间效率越高2. 时间复杂度:O(N^2)3. 空间复杂度:O(1),它是一种稳定的排序算法4....
【排序算法】—— 快速排序
2024-07-28 19:51 | 分类:软件设计 | 评论:0 次 | 浏览: 78
快速排序,霍尔法,挖坑法,前后指针法,小区间优化,三数取中,快速排序非递归,快速排序递归,快速排序的优化,快速排序提高效率的方法
【手写数据库内核组件】0202分段哈希表Partial Hash Table,大并发场景下提升hashTable的吞吐量,可变分段算法快速定位segment位置
2024-07-28 19:46 | 分类:软件设计 | 评论:0 次 | 浏览: 86
本文分享了分段hash表的实现与原理,在高并发场景下,为了hash操作的一致性,又同时提升hash表的吞吐量,采用分段hash,在没有has...
【手写数据库内核组件】0201 哈希表hashtable的实战演练,多种非加密算法,hash桶的冲突处理,查找插入删除操作的代码实现
2024-07-28 19:46 | 分类:软件设计 | 评论:0 次 | 浏览: 86
hash表的应用非常广泛,在网上也可以看到分享的各种hash表的实现,都比较概念化。本章节从实战的角度出发,以数据库内核中的应用为例,来看看...
DAY7|哈希表Part2
2024-07-28 19:45 | 分类:软件设计 | 评论:0 次 | 浏览: 89
left和right去重,则是在循环中找到等于0的情况,下一步需要向内同时收缩left和right(此时如果left<right,第一...
Unity 中 A*寻路(AStar,A星)的优化,二叉堆,双向队列,哈希表
2024-07-28 19:45 | 分类:软件设计 | 评论:0 次 | 浏览: 99
对A星寻路的进一步优化,二叉堆,哈希表,双向队列
第十三章 DFS与BFS(保姆级教学!!超级详细的图示!!)
2024-07-28 19:41 | 分类:软件设计 | 评论:0 次 | 浏览: 88
用画图和超详细地注释帮助大家秒懂DFS和BFS!!!!保姆级教学!!!解决你的痛点!!!
leetcode热题HOT 200. 岛屿数量(深入理解DFS和BFS)
2024-07-28 19:40 | 分类:软件设计 | 评论:0 次 | 浏览: 117
广度优先搜索(BFS)和深度优先搜索(DFS)是两种常用的图搜索算法,用于解决许多与图相关的问题,包括路径搜索、连通性检测等。广度优先搜索从...
【FastDFS】面试官:如何实现文件的大规模分布式存储?(全程实战
2024-07-28 19:40 | 分类:软件设计 | 评论:0 次 | 浏览: 92
毕竟工作也这么久了 ,除了途虎一轮,也七七八八面试了不少大厂,像阿里、饿了么、美团、滴滴这些面试过程就不一一写在这篇文章上了。我会整理一份详...
【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理
2024-07-28 19:38 | 分类:软件设计 | 评论:0 次 | 浏览: 116
本篇将介绍七大常见排序底层逻辑,有助于我们更好地理解不同排序的适用场景和效率上的差别。
【数据结构】初探数据结构面纱:栈和队列全面剖析
2024-07-28 19:36 | 分类:软件设计 | 评论:0 次 | 浏览: 108
哈喽,各位小伙伴大家好!今天咱们就正式开始学习数据结构了。我们今天要学习的数据结构分别是栈和队列。话不多说,咱们进入正题!向大厂冲锋!
数据结构——树的基础概念
2024-07-28 19:35 | 分类:软件设计 | 评论:0 次 | 浏览: 106
目录1.树的概念2.树的相关概念 3.树的表示(1)直接表示法(2)双亲表示法 (3)左孩子右兄弟表示法 4.树在实际中的运用(表示文件...