![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 77
普通攻击往后拉
Intelligent decision-making for scheduling and planning problems
展开
-
算法题代码运行时间复杂度估计
总结一下关于问题规模(n大小)与算法时间复杂度要求的关系,有时候通过问题规模就可以判断出这道题需要用什么算法。这样判断的一个好处就是可以很自然地从暴力求解的思路入手,逐步展开优化,更符合实际编程环境下的思维习惯,毕竟在实际开发时很少会真的直接想到用双指针或者动态规划解决一个编程问题。所以一般给出n的范围的地方都叫做’提示’原创 2024-05-06 06:06:18 · 677 阅读 · 0 评论 -
代码+通俗理解attention机制
attention机制在机器学习领域人尽皆知,并且逐渐成为了从NLP扩散到各个领域的科研密码,但是一直对attention的理解不是很深入。尤其是看网上各种各样对论文的翻译和截图,看的云里雾里,因此特依次记录一下attention到底是什么以及其计算过程。1 attention在直观理解上的作用attention的作用是在一段文本中机器注意到关键的字词,或者在图片中机器注意到局部信息,比如:因此,attention是用于特征增强的技术,即突出强调单个样本中部分特征的信息。然而,实现这一点并不是像传原创 2021-08-13 21:59:22 · 1530 阅读 · 1 评论 -
看待神经网络的两种角度
神经网络包括DNN、CNN、RNN以及其他变体网络结构,主要用于拟合历史数据,预测未来数据。神经网络的核心在于反向传播梯度,使得网络能够拟合历史数据的分布。最近一段时间看了一些相关顶会的论文,发现大佬们看待神经网络主要有两个角度,总结如下:1 认为神经网络是特征提取器这种角度更符合大多数计算机视觉领域的看法,认为神经网络实现的是特征的非线性映射和提取,实现深层与浅层特征的分离。在这种角度下,神经网络的每一层都被赋予不同的涵义,其中一般其代表的特征矩阵会随着网络层数的增多而逐渐加深,并将最后一层作为最后的原创 2021-07-07 11:54:47 · 197 阅读 · 2 评论 -
决策树中的信息熵+鸢尾花数据集举例
1 决策树决策树算法是最简单也是最成功的机器学习方法之一。决策树(DT)由内部和外部节点组成。节点之间的相互连接称为树的分支。内部节点是决策单元根据不同的节点决定下一个子节点的访问相关变量的可能值;外部节点也称为叶子节点,是分支的终止节点,它没有子节点,并且与给定数据的类标签具有一定的关联关系。决策树是树中的一组规则结构,其中的每个分支都可以解释为与之关联的决策规则沿着这个分支访问的节点。对...原创 2019-12-30 17:04:26 · 1738 阅读 · 1 评论 -
十五数码问题A*算法求解
1 问题描述15数码问题是人工智能中的一个经典问题。15数码问题就是在一个4*4的16宫格棋盘上,摆放有15个张牌,每一个都刻有1-15中的某一个数码。棋盘中留有一个空格,允许其周围的某一个将牌向空格移动,这样通过移动将牌就可以不断改变将牌的布局。所要求解的问题:是给定一种初始棋局(初始状态)和一个目标棋局(目标状态),问如何移动数码实现从初始状态到目标状态的转变。2 算法流程3 程序源码...原创 2019-12-19 18:20:49 · 3248 阅读 · 1 评论 -
c++ 实现dijkstra算法与floyed算法
1 算法原理将图使用邻接矩阵表示,如下图所示,其中aija_{ij}aij表示第iii个节点到第jjj个节点的距离。dijkstra的更新方法:注意,dijkstra更新的是一个向量,所以dijkstra称为单源最短路径。akjn=min{akjn−1,aknn−1+anjn−1}a_{kj}^n=min\{a_{kj}^{n-1},a_{kn}^{n-1}+a_{nj}^{n-1}\...原创 2019-11-29 11:24:31 · 301 阅读 · 0 评论 -
python将任意深度列表中的所有内容转化为一个字符串,递归实现
任意层列表的内容转化为一个字符串1 功能背景在很多python编辑器中,print()函数可以打印很多内部数据结构,比如列表[…],字符串“string”,数字123,集合、映射{…},元组(…),dataframe,numpy.array()等等,其中列表的打印最为常见。但是在有些情况下,一些输出类型的函数只能接受str对象进行输出,最典型的例子就是PyQt中的.settext()类型的函数...原创 2019-03-12 23:09:30 · 994 阅读 · 1 评论 -
python 完成文件夹目录遍历,获取目录下所有文件路径
文件夹的所有文件遍历搜索 python在实际中,我们经常需要对一个文件夹里所有的文件进行处理,但是往往这些文件并不是在第一层文件夹里就可以轻松找到,而是会在第二层、第三层或者更多层的地方被找到。因此,我们需要遍历整个文件夹,将文件夹中所有的文件进行路径获取,已完成下一步操作,整个过程需要自动化的完成实现。在windows系统里,文件夹的本质就是一个多叉树结构,因此在文件夹中寻找文件的本质就是对...原创 2019-03-07 18:49:21 · 4099 阅读 · 5 评论 -
Python深度优先遍历DFS与广度优先遍历BFS
深度优先遍历DFS与广度优先遍历BFS以下代码块是在python3.7-32bit下成功运行的例子,其中广度优先遍历是由队列实现的,深度优先遍历是由递归和栈两种方法实现的。"""广度优先遍历和深度优先遍历在二叉树以及图的问题上非常重要。要深入理解这两种遍历的过程实现,先知道怎么用纸和笔比画出来。深入理解先入先出和后入先出这两个过程,是一个二层的过程,上一层先弄的下一层也先弄为队列,上一层...原创 2019-02-08 16:51:03 · 1046 阅读 · 0 评论 -
使用Python构造一棵自己的二叉树
使用Python构造一棵自己的二叉树"""使用类的方法封装一个造树小工具,传入从上到下,从左到右的内容[..,..,..,..,..,..],空的用"none",输出一个二叉树二叉树的根为第0号索引,和数组保持了一致"""class Tree: def __init__(self, list_of_three): # [right, left, value]...原创 2019-02-08 16:42:16 · 2517 阅读 · 0 评论