算法与数据结构
文章平均质量分 71
算法与数据结构进阶
Way_X
做自己喜欢的事,爱自己深爱的人。
How to contact me: [email protected]
展开
-
[从0开始AIGC][Transformer相关]:算法的时间和空间复杂度
算法是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,但是过程中消耗的资源和时间却会有很大区别。那么如何衡量不同算法之间的优劣?主要还是从算法所占用的时间和空间两个维度去考量。原创 2024-04-09 21:48:42 · 983 阅读 · 0 评论 -
[算法与数据结构]:LRU Cache 的原理与C++实现
LRU Cache的原理与算法实现原创 2024-01-18 23:10:44 · 462 阅读 · 0 评论 -
[AI算法][机器学习]:决策树 ID3 C4.5 CART 基于Python实现
决策树文章目录决策树1 决策树的基本原理2 决策树的三要素3 决策树学习基本算法4 决策树算法优缺点5 熵的概念以及理解6 信息增益的理解7 剪枝处理的作用及策略参考文章1 决策树的基本原理 决策树(Decision Tree)是一种分而治之的决策过程。一个困难的预测问题,通过树的分支节点,被划分成两个或多个较为简单的子集,从结构上划分为不同的子问题。将依规则分割数据集的过程不断递归下去(...原创 2020-03-22 22:34:28 · 1602 阅读 · 1 评论 -
[算法与数据结构]:二叉树的前中后序以及层序遍历(迭代,递归)的Python实现
之前写过一篇关于二叉树遍历的文章,文章中遍历结果借用yield,generator生成一系列的迭代值,用来节省内存空间。本文是近来刷题的总结。将二叉树的前中后序遍历的迭代和递归方法,采用最为简单直接的方法实现。解法一:采用简单的递归,需要辅助函数解法二:借用栈结构,将访问过的节点,置一以此避免嵌套循环,做到简单直观解法三:解法二的优化,直接判断节点的属性即可,TreeNode or in...原创 2020-03-19 12:24:35 · 1417 阅读 · 1 评论 -
[算法与数据结构][Python/C++]:位运算(五分钟学会)- 附加常见的位运算应用以及Leetcode题库代码示例
Python 位运算按照数据在内存中的二进制位(Bit)进行操作,Python 位运算符只能用来操作整数类型int,它按照整数在内存中的二进制形式进行计算。Python 支持的位运算符如表所示。位运算符说明使用形式举 例&按位与a & b4 & 5|按位或a | b4 | 5^按位异或a ^ b4 ^ 5~按位...原创 2020-03-17 19:35:20 · 4138 阅读 · 1 评论 -
[算法与数据机构]:链式二叉树结构的Python实现
要实现二叉树结构的Python实现:首先定义树的抽象基类,以通过继承该基类生成更多的具体类。定义二叉树的抽象基类定义链式二叉树定义树的抽象基类通过定义树的抽象基类,支持如下方法:方法解释p.element()返回位置p的元素T.root()返回树的根节点位置T.is_root( p )判断p是否为根节点T.parent( p )返回p的...原创 2020-03-12 20:45:31 · 2536 阅读 · 1 评论 -
[算法与数据机构]:Python 十大排序算法 详解
原创 2020-02-21 12:33:08 · 1805 阅读 · 0 评论 -
[算法与数据结构]:递归
写在前面:本人算法小白,出生车辆工程,本科偏机械,硕士入了自动驾驶的坑,对于算法总是停留在一知半解的层次,最近在刷LeetCode,递归函数一直是自己的短板,对于其的理解如下,希望可以帮助到大家。欢迎留言,批评指正!!!递归函数的定义百度:编程语言中,函数Func(Type a,……)直接或间接调用函数本身,则该函数称为递归函数。通俗理解:就是函数自己调用自己的实例1+2+3+4+...原创 2020-02-17 22:31:38 · 2446 阅读 · 1 评论