logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构应用实例(六)——最短路径

第 k 次试探,中间节点的编号均不超过 k-1,从第 k 次到第 k+1 次的做法,添加节点 k,如果。不一定恰好是最短路径,也许经过其他节点中转后得到的路径长度更短,因此需要进行 n 次试探;1、 采用递归的方式输出路径,为得到正确结果,将起点和终点放在递归函数外进行输出;(中间节点的编号均不超过 k-1) 长度更短,则更新。(中间节点的编号均不超过 n-1),此时的路径即为。(中间节点的编号均

#数据结构
数据结构应用实例(一)——中缀表达式

它的基本思想是:对文法中的每一个非终结符编写一个函数(或子程序),函数名是相应的非终结符,函数体是根据规则右部符号串的结构编写,函数(或子程序)功能是识别由该非终结符所表示的语法成分。,弹栈,将弹出的操作符放入后缀表达式,直到遇到左括号或者栈为空时,停止弹栈,将扫描到的操作符入栈;扫描完中缀表达式之后,如果栈仍不空,弹栈,将弹出的操作符放入后缀表达式,直到栈为空;最后,如果后缀表达式合法的话,栈中

#数据结构
三角函数 sinx, cosx 的泰勒展开推导及两个巧妙应用

三角函数 sinx, cosx 的泰勒展开推导及两个巧妙应用,这是一篇充满数学公式却简单易懂的文章。

无穷积分 ∫e^(-x^2)dx 的几种巧妙解法

广义积分 ∫e^(-x^2)dx 是一个比较常见的无穷积分,在许多领域有着重要应用。在此介绍几种巧妙的解法,供读者欣赏。

柯西-施瓦兹(Cauchy-Schwarz)不等式

简要介绍柯西-施瓦兹不等式的概念、证明过程和特殊形式.

#数学
数据结构应用实例(五)——关键路径

2、 对于关键路径不唯一的情况,采用 DFS 寻找关键路径,查找路径之前,标记非关键节点,避免后续访问,从而简化了节点添入路径的条件,提高算法的执行效率;3、 t 用于存储关键路径中的节点编号,由于关键路径中的节点均是关键节点,所以在给 t 分配空间时,分配的空间单位数与关键节点个数相同即可;1、 为了利用拓扑序列计算最早和最迟开始时间,在进行拓扑排序时,对排序序列进行记录;4、 在实际计算最早开

#数据结构
Opencv 4.1.1+opencv_contrib:CMake 编译+VS2015 构建

OpenCV 本身就不多说了,大家都知道,这是一个著名的开源计算机视觉算法库。关于 opencv_contrib,GitHub 下有其对应的仓库(repository)(仓库介绍这个仓库里面存放着许多扩展模块,这些模块通常没有固定的 API(关于API),且大多没有经过良好的检测。所以它们还不能作为 OpenCV 正式版本的一部分得以发行。所以要将它们纳入到这个仓库中进行管理,得到改造成功,即更为

商人渡河问题(MATLAB版)

本文将详细介绍商人渡河问题的求解思路和实现方法(MATLAB).

n 次单位根的求法

又是一篇文如其名的文章.

支持向量机(SVM)和决策树(Decision Tree)简介

选取特征,只是决策树中的 ID3 算法,这种算法倾向于选择取值较多的特征,后续提出的C4.5 算法,以信息增益率作为特征选择指标,在一定程度上克服了这个缺点. 其他的决策树算法还有 CART,既能做分类也能做回归,感兴趣的读者可以了解一下.好的分类特征意味着对结果更精确的预测. 而预测得越准确,预测结果发生的概率也就越大. 大的概率意味着小的信息量,小的信息量会带来小的信息熵,进而使。终止条件可以

#机器学习
    共 11 条
  • 1
  • 2
  • 请选择