【机器学习】决策树(理论)
2024-07-28 20:04 | 分类:软件设计 | 评论:0 次 | 浏览: 77
决策树(Decision Tree)是一种分类和回归方法,是基于各种情况发生的所需条件构成决策树,以实现期望最大化的一种图解法。由于这种决策...
算法沉淀——动态规划之其它背包问题与卡特兰数(leetcode真题剖析)
2024-07-28 20:02 | 分类:软件设计 | 评论:0 次 | 浏览: 97
题目链接:https://leetcode.cn/problems/unique-binary-search-trees/题目链接:http...
【动态规划】动态规划算法基本概念,原理应用和示例代码
2024-07-28 20:01 | 分类:软件设计 | 评论:0 次 | 浏览: 78
动态规划(Dynamic Programming,简称DP)是一种解决多阶段决策问题的数学优化方法。它将原问题分解成若干个子问题,通过解决子...
【算法/训练】:动态规划(线性DP)
2024-07-28 20:01 | 分类:软件设计 | 评论:0 次 | 浏览: 80
先创建一个 dp[ n + 2 ][ m + 2 ],然后让dp[ 0 ][ 1 ] = 1 或者 dp[ 1 ][ 0 ] = 1。注意这...
动态规划----股票买卖问题(详解)
2024-07-28 20:01 | 分类:软件设计 | 评论:0 次 | 浏览: 83
动态规划买卖股票的最佳时机是一个经典的算法问题。该问题的目标是在给定的股票价格数组中,找到最大的利润,即最佳的买入和卖出时间,使得买入时间早...
动态规划(Dynamic Programming)
2024-07-28 20:01 | 分类:软件设计 | 评论:0 次 | 浏览: 77
详解了动态规划的知识,包含常见的例题,以及我平时遇到的动态规划题目。
力扣每日一题 6/30 记忆化搜索/动态规划
2024-07-28 20:00 | 分类:软件设计 | 评论:0 次 | 浏览: 75
“对于我们的幸福来说,别人的看法在本质上来讲并不十分重要。”——《人生的智慧》
算法沉淀——动态规划之完全背包问题(leetcode真题剖析)
2024-07-28 20:00 | 分类:软件设计 | 评论:0 次 | 浏览: 85
完全背包问题是背包问题的一种变体,与01背包问题不同,它允许你对每种物品进行多次选择。具体来说,给定一个固定容量的背包,一组物品,每个物品有...
力扣404周赛 T1/T2/T3 枚举/动态规划/数组/模拟
2024-07-28 19:58 | 分类:软件设计 | 评论:0 次 | 浏览: 61
“前进!前进!!不择手段地前进!!!”——《三体:死神永生》
常见的排序算法
2024-07-28 19:54 | 分类:软件设计 | 评论:0 次 | 浏览: 77
在生活中很多都需要用到排序算法,比如学生成绩的排序,手机销量的排序,抖音热榜的排序将最大或者最小的数据元素排到最后复杂度分析时间复杂度:最好...
【探索排序算法的魅力:优化、性能与实用技巧】
2024-07-28 19:52 | 分类:软件设计 | 评论:0 次 | 浏览: 72
1. 元素集合越接近有序,直接插入排序算法的时间效率越高2. 时间复杂度:O(N^2)3. 空间复杂度:O(1),它是一种稳定的排序算法4....
【排序算法】—— 快速排序
2024-07-28 19:51 | 分类:软件设计 | 评论:0 次 | 浏览: 63
快速排序,霍尔法,挖坑法,前后指针法,小区间优化,三数取中,快速排序非递归,快速排序递归,快速排序的优化,快速排序提高效率的方法
【手写数据库内核组件】0202分段哈希表Partial Hash Table,大并发场景下提升hashTable的吞吐量,可变分段算法快速定位segment位置
2024-07-28 19:46 | 分类:软件设计 | 评论:0 次 | 浏览: 74
本文分享了分段hash表的实现与原理,在高并发场景下,为了hash操作的一致性,又同时提升hash表的吞吐量,采用分段hash,在没有has...
【手写数据库内核组件】0201 哈希表hashtable的实战演练,多种非加密算法,hash桶的冲突处理,查找插入删除操作的代码实现
2024-07-28 19:46 | 分类:软件设计 | 评论:0 次 | 浏览: 76
hash表的应用非常广泛,在网上也可以看到分享的各种hash表的实现,都比较概念化。本章节从实战的角度出发,以数据库内核中的应用为例,来看看...
第十三章 DFS与BFS(保姆级教学!!超级详细的图示!!)
2024-07-28 19:41 | 分类:软件设计 | 评论:0 次 | 浏览: 74
用画图和超详细地注释帮助大家秒懂DFS和BFS!!!!保姆级教学!!!解决你的痛点!!!
leetcode热题HOT 200. 岛屿数量(深入理解DFS和BFS)
2024-07-28 19:40 | 分类:软件设计 | 评论:0 次 | 浏览: 105
广度优先搜索(BFS)和深度优先搜索(DFS)是两种常用的图搜索算法,用于解决许多与图相关的问题,包括路径搜索、连通性检测等。广度优先搜索从...
【FastDFS】面试官:如何实现文件的大规模分布式存储?(全程实战
2024-07-28 19:40 | 分类:软件设计 | 评论:0 次 | 浏览: 81
毕竟工作也这么久了 ,除了途虎一轮,也七七八八面试了不少大厂,像阿里、饿了么、美团、滴滴这些面试过程就不一一写在这篇文章上了。我会整理一份详...
【深度学习 & 目标检测】R-CNN系列算法全面概述(一文搞懂R-CNN、Fast R-CNN、Faster R-CNN的来龙去脉)
2024-07-28 19:30 | 分类:软件设计 | 评论:0 次 | 浏览: 78
RCNN在2013年在目标检测领域首次使用深度学习和卷积神经网络,他与Alex net一起引爆了21世纪第二个十年计算机视觉领域的技术爆炸。...
算法设计与分析——贪心算法(详解版)
2024-07-28 19:27 | 分类:软件设计 | 评论:0 次 | 浏览: 82
贪心算法通过每一步的局部最优选择,逐步构建全局最优解。虽然贪心算法不能保证在所有情况下都能找到最优解,但在许多经典问题中,它都能提供一个高效...
贪心算法(Greedy Algorithm)
2024-07-28 19:27 | 分类:软件设计 | 评论:0 次 | 浏览: 84
贪心算法(Greedy Algorithm)是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或...
【贪心算法】Leetcode 455.分发饼干 376. 摆动序列 53. 最大子数组和
2024-07-28 19:26 | 分类:软件设计 | 评论:0 次 | 浏览: 125
【贪心算法】Leetcode 455.分发饼干 376. 摆动序列 53. 最大子数组和
【贪心算法】贪心算法原理思想、算法步骤,应用示例(找零问题、活动选择问、霍夫曼编码、最小生成树问题、车辆路径问题)
2024-07-28 19:26 | 分类:软件设计 | 评论:0 次 | 浏览: 79
贪心算法是一种基于贪心策略的优化算法,它在每一步选择中都采取当前状态下的最优决策,而不考虑未来的后果。通常,这种算法对于解决一些最优化问题非...
算法:经典贪心算法--跳一跳[2]
2024-07-28 19:26 | 分类:软件设计 | 评论:0 次 | 浏览: 88
这道题是典型的贪心算法,通过局部最优解得到全局最优解。反向思维解决每次都找最左位置-最后一个位置,距离最远,即最大概率最小跳跃次数。【解题口...