- 博客(70)
- 收藏
- 关注
RSS订阅原创 数据结构应用实例(六)——最短路径
第 k 次试探，中间节点的编号均不超过 k-1，从第 k 次到第 k+1 次的做法，添加节点 k，如果。不一定恰好是最短路径，也许经过其他节点中转后得到的路径长度更短，因此需要进行 n 次试探；1、 采用递归的方式输出路径，为得到正确结果，将起点和终点放在递归函数外进行输出；(中间节点的编号均不超过 k-1) 长度更短，则更新。(中间节点的编号均不超过 n-1)，此时的路径即为。(中间节点的编号均不超过 k-1) 拼接成的路径。(4)、重复步骤(2)、(3)，直到。的路径上的最后一个中转点，初始值为。
2024-09-10 16:58:30
1058
原创 数据结构应用实例(五)——关键路径
2、 对于关键路径不唯一的情况，采用 DFS 寻找关键路径，查找路径之前，标记非关键节点，避免后续访问，从而简化了节点添入路径的条件，提高算法的执行效率；3、 t 用于存储关键路径中的节点编号，由于关键路径中的节点均是关键节点，所以在给 t 分配空间时，分配的空间单位数与关键节点个数相同即可；1、 为了利用拓扑序列计算最早和最迟开始时间，在进行拓扑排序时，对排序序列进行记录；4、 在实际计算最早开始时间时，做法并不与算法思想完全一致，具体做法为：先设初值，对于最迟开始时间，进行类似操作；
2024-09-10 16:58:03
1509
1
原创 数据结构应用实例(四)——最小生成树
每次选择最近顶点，需要进行一次遍历，比较 N 次，之后将其添加进最小生成树，更新 weight 和 pre，一次遍历，N 次操作，总共需要选择 N-1 次，所以 prim 算法的时间复杂度为。4、 kruskal 算法，为图的结构体添加成员 E ——存放边的结构体数组，成员为两节点编号和边的权值，这样在创建图时，可以直接创建 E，同时，图的数据文件中添加边的条数；综合所述，Prim 算法适合顶点相对较少而边相对稠密的网的最小生成树的求解，而 Kruskal 算法适合于求边比较稀疏的网的最小生成树；
2024-09-10 16:57:42
1278
1
原创 数据结构应用实例(三)——赫夫曼编码
如果其有父节点，如果为父节点的左孩子，编码尾部添加 ‘0’，如果为右孩子，尾部添加 ‘1’，然后向根节点移动：当前节点变为其父节点，父节点变为父节点的父节点，进行相同操作。4、 进行 Huffman 编码时，由于是从叶子节点开始向前回溯到根节点，所以编码时从后向前进行，这样就避免了逆置编码；(2)在 F 中选取两棵根节点权值最小的树作为左右子树构造一棵新二叉树，其根节点的权值为两棵子树根节点权值之和；如果 num<=1，进行相关信息的显示，不进行 Huffman 编码；然后，统计出现过的字母个数 num；
2024-09-10 16:57:19
1141
原创 数据结构应用实例(二)——K均值聚类
根据这些点在空间中的位置分布，将这150个特征点分成三类，分类的依据是欧氏距离，同类点之间的距离比较小；反之，不同类别的点之间的距离会比较大。2、 设置二维数组 group 存放各类节点编号，nums 存放各类节点个数，在计算平均值的时候可以直接实现数据点的随机读取，大大提升算法的效率；6、 如果结果收敛，最后得到的算术平均中心和聚类中心完全重合，没有偏差，因为最后一次迭代前后，所有数据点的类别没有发生变化；4、 如果在某次分类之后，某一类不含节点，当即进行提示，并结束程序，防止出现除0操作；
2024-09-10 16:57:00
564
原创 数据结构应用实例(一)——中缀表达式
它的基本思想是：对文法中的每一个非终结符编写一个函数（或子程序），函数名是相应的非终结符，函数体是根据规则右部符号串的结构编写，函数（或子程序）功能是识别由该非终结符所表示的语法成分。，弹栈，将弹出的操作符放入后缀表达式，直到遇到左括号或者栈为空时，停止弹栈，将扫描到的操作符入栈；扫描完中缀表达式之后，如果栈仍不空，弹栈，将弹出的操作符放入后缀表达式，直到栈为空；最后，如果后缀表达式合法的话，栈中应只剩一个数值，便是最终结果，将其返回；如果扫描到右括号，则弹栈，将弹出的操作符放到后缀表达式中，直到弹出左。
2024-09-10 16:56:26
1311
原创 The Eigenvalues and Eigenvectors of Tridiagonal Toeplitz Matrix
一般来说，我们都是先求一个矩阵的特征值，然后再求它的特征向量。但对于某种特殊的矩阵来说，先求特征向量反而更加方便，现在就让我们一起来看下吧！
2020-04-03 17:34:15
856
原创 方向导数与拉普拉斯算子的旋转不变性
在学习数字图像处理时，知晓了拉普拉斯这样一个很重要的二阶微分算子，当时有这样的一个结论：拉普拉斯算子具有旋转不变性. 知道现在我才理解，于是有了这篇文章. 此文将会介绍什么是方向导数、旋转不变性，以及拉普拉斯算子旋转不变性的详细证明.
2020-03-16 22:14:24
2506
原创 三角函数 sinx, cosx 的泰勒展开推导及两个巧妙应用
三角函数 sinx, cosx 的泰勒展开推导及两个巧妙应用，这是一篇充满数学公式却简单易懂的文章。
2020-03-05 17:52:48
113979
6
原创 Install Spyder by pip in Python 3.6.x
之前介绍了 Install Python3.6.x+Opencv3.x via Anaconda，安装 Anaconda 的过程中 Spyder 也自动下载好了. 可是最近由于特殊原因不想用 Anaconda 了，但又舍不得 Spyder 这么好看的编辑器. 所以就有了这篇文章.
2020-03-04 08:32:35
2588
原创 Install Python 3.6.x+Opencv 3.x via Anaconda
This article will show how to install Python and Opencv via Anaconda within only several steps. Click and learn it !!!
2020-02-27 13:12:53
583
原创 无穷积分 ∫sinx/xdx 的几种巧妙解法
狄利克雷积分 ∫sinx/xdx 是一个比较常见的无穷积分，在很多领域有着重要应用，在此介绍几种巧妙解法。
2020-02-06 19:55:05
77689
7
原创 无穷积分 ∫e^(-x^2)dx 的几种巧妙解法
广义积分 ∫e^(-x^2)dx 是一个比较常见的无穷积分，在许多领域有着重要应用。在此介绍几种巧妙的解法，供读者欣赏。
2020-02-05 20:05:47
164012
23
原创 深入理解主成分分析(PCA)
本篇文章将从三个部分：降维法、最大方差、最小均方误差，分别介绍 PCA 的详细推导过程，帮助读者进一步理解主成分分析.
2020-01-30 15:25:21
2351
2
翻译 A Tutorial on Principal Component Analysis(译)
PCA 可谓是现代数据分析的中流砥柱——一个被广泛使用但是很多人都没有很好理解的“黑箱子”。这篇文章的目的在于揭开这个黑箱的神秘面纱。通过阅读这篇文章，你会直观地感受到 PCA 是怎样发挥作用的。文章会通过简单的直觉和数学推导将 PCA 背后的知识具体化。这篇文章不会避开道理的形式化阐述，也不会避开繁杂的数学推导过程。作者希望，各层次的读者都能通过这篇文章对 PCA 有更为深刻的理解，并进一步地，知道什么时候、怎样以及为什么使用这个方法。
2020-01-22 20:53:45
1680
原创 标准正交基
首先，介绍内积运算，然后通过内积定义正交关系；其次，解释了什么是基以及什么是标准正交基；接着，阐明了标准正交基的一些便利性；最后，给出如何由一组基得到一组标准正交基。
2020-01-10 12:01:06
16914
1
原创 浅谈内积空间
到目前为止，已经介绍了线性空间、度量空间、赋范线性空间和内积空间，它们之间的关系如图所示。第二个运算是数乘，数乘就是用一个数去"乘"，这个数从哪里来呢？赋范线性空间 = 线性空间 + 范数，即给线性空间穿上拓扑结构的外衣.空间 = 集合 + 结构，线性空间就是给集合穿上线性结构的外衣.容易验证这样定义的内积满足内积的四条性质，所以。这里仅考虑实线性空间上的内积，设。内积空间 = 线性空间 + 内积。是实线性空间，在其上定义内积运算。线性空间(Vector space)度量空间(Metric space)
2019-12-31 16:31:00
6340
原创 最小二乘法
高中时就听过最小二乘法的大名，当时是用来求回归直线的方程. 但如果只是求个方程的话，倒不用给方法也起个名字，后来才知道最小二乘法其实跟线性方程组有关，下面就让我们重新认识一下最小二乘法！-范数的计算较为简单，且具有良好的分析性质，如可导性，这也是为什么 “最小二乘法” 是 “最小。. 更进一步，如果向量组线性无关，则组合系数唯一，即解唯一. 若向量组线性相关，则解不唯一.-范数(范数的一种，用来表示向量长度). 为什么是。的长度最短，最符合直觉的做法就是，过。，则方程组无解，这时怎么办呢？
2019-12-30 15:20:19
444
1
原创 支持向量机(SVM)和决策树(Decision Tree)简介
选取特征，只是决策树中的 ID3 算法，这种算法倾向于选择取值较多的特征，后续提出的 C4.5 算法，以信息增益率作为特征选择指标，在一定程度上克服了这个缺点. 其他的决策树算法还有 CART，既能做分类也能做回归，感兴趣的读者可以了解一下.好的分类特征意味着对结果更精确的预测. 而预测得越准确，预测结果发生的概率也就越大. 大的概率意味着小的信息量，小的信息量会带来小的信息熵，进而使。终止条件可以这样设置：当前节点的信息熵小于给定的阈值时，就停止递归，取占比最大的类作为当前叶子节点的类别.
2019-12-09 09:41:57
7723
1
原创 圆周对称点
考虑这样一个问题：已知圆O\small OO内一点M0OM0ρ0M0OM0ρ0，求射线OM0OM0上一点M1\small M_1M1，使得对于圆周上任一点P\small PP，都有PM0PM1PM0PM1为常数.M0\small M_0M0关于圆周的对称点M1\small M_1M1的三种打开方式对于圆周O\small OO上任一点P\small PP，都有PM0。
2019-12-06 20:32:29
5550
原创 第一型与第二型曲线积分
设L\small LL为平面上可求长度(至于什么叫做可求长度，可参见《复变函数论》(第四版 钟玉泉 著)第25页，只需要知道连续曲线都是可求长度的)的曲线段，fxyfxy为定义在L\small LL上的函数. 对曲线L\small LL作分割T\small TT，它把L\small LL分成nnn个可求长度的小曲线段Lii12⋯nLii12⋯nLi\small L_iLi的弧长记为ΔsiΔsi，分割T。
2019-11-30 21:51:02
11861
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人