递归和迭代算法深入分析 原文链接:https://blog.csdn.net/liujian20150808/article/details/49717427 递归的定义: 程序调用自身的编程技巧称为递归( recursion)。 迭代的定义: 迭代是重复反馈过程的活动,其目的通常是为了逼近所需目标 ...
分类:
编程语言 时间:
2019-11-16 17:19:34
阅读次数:
75
参考资料:梯度下降优化算法总结(必看!!!!!!!) 梯度下降法 (Gradient Descent Algorithm,GD) 是为目标函数J(θ),如代价函数(cost function), 求解全局最小值(Global Minimum)的一种迭代算法。 为什么使用梯度下降法 我们使用梯度下降法 ...
分类:
编程语言 时间:
2019-11-13 22:30:05
阅读次数:
144
给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗? 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree ...
分类:
其他好文 时间:
2019-09-08 18:27:32
阅读次数:
83
13.1无监督学习:简介 将没有标签的样本分成不同的集合(簇),这种算法叫做聚类。常用的领域有市场分割、社交网络分析、计算机集群管理、了解星系等。 13.2K-均值算法 (1)K-均值是最普及的聚类算法,是一种迭代算法,假设需要将数据聚类成n个组,这时候首先随机选择K个点,称为聚类中心。 将每个样本 ...
分类:
其他好文 时间:
2019-08-02 10:30:24
阅读次数:
87
给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗? solution1: ...
分类:
其他好文 时间:
2019-08-02 00:37:43
阅读次数:
153
给定一个二叉树,返回它的 前序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 前序遍历 前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树。 用c语言来实现比较麻烦,现在大概介绍下我的思路,首先题目先要实现一个前序遍历,如果用递归,会比较简单,几行代码就可以实现,但是现在要 ...
分类:
编程语言 时间:
2019-07-31 19:03:55
阅读次数:
138
Python 实现简单的梯度下降法 机器学习算法常常可以归结为求解一个最优化问题,而梯度下降法就是求解最优化问题的一个方法。 梯度下降法(gradient descent)或最速下降法(steepest decent),是求解无约束最优化问题的一种最常用的方法。 梯度下降法实现简单,是一种迭代算法, ...
分类:
编程语言 时间:
2019-06-30 09:32:22
阅读次数:
116
多线性方程组的Gauss-Seidel迭代算法的Python实现 ...
分类:
编程语言 时间:
2019-06-29 01:13:50
阅读次数:
129
多线性方程(张量)组迭代算法的原理请看这里:若想看原理部分请留言,不方便公开分享 Gauss-Seidel迭代算法:多线性方程组迭代算法——Gauss-Seidel迭代算法的Python实现 1.1 Jacobi迭代算法 1.2 张量A的生成函数和向量b的生成函数: 1.3 对称张量S的生成函数: ...
分类:
编程语言 时间:
2019-06-29 00:37:50
阅读次数:
146
1、连通分量是什么? 首先需要了解什么是连通图、无向连通图、极大连通子图等概念,这些概念都来自数据结构-图,这里简单介绍一下。 下图是连通图和非连通图,都是无向的,这里不扩展有向图: 如果需要继续了解连通图相关的内容可以自行百度。 2、flink 实现连通分量算法,本例中将分量值小的数据传递到其他连 ...
分类:
编程语言 时间:
2019-06-28 17:56:53
阅读次数:
165