第三章学习了栈和队列两种新的数据结构。整体上看是顺序表和链表的推广，结合指针对存储空间进行存取，并结合栈和队列各自对数据处理的顺序特点， 可具体应用在特殊的应用场景中。 栈分为顺序栈和链式栈两种，分别是顺序表和链式表结合指针，指向栈底和栈顶。 在栈的学习中，结合了递归和迭代算法。 通常把自底向上求解 ...
分类：
其他好文 时间：
2020-04-25 19:03:02
阅读次数：
64
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解1： 使用递归，左中右 1 /** 2 * Definition for a binary tree node. 3 * ...
分类：
其他好文 时间：
2020-03-30 19:19:46
阅读次数：
70
94. 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ public class T94 { public List<Integer> inorderTr ...
分类：
其他好文 时间：
2020-03-20 23:51:43
阅读次数：
64
随机森林和adaboost都是集成学习比较经典的模型 随机森林和adaboost所使用的思想不同 随机森林运用bagging的思想，相当于并行，利用随机的方式将许多决策树组合成一个森林，每个决策树在分类的时候决定测试样本的最终类别 adaboost运用boosting的思想，是一种迭代算法，针对同一 ...
分类：
其他好文 时间：
2020-03-15 20:30:34
阅读次数：
91
今天有个小朋友向我提出了一个「了不起」的问题。 一个有趣的现象 打开一个没有 Bug 的计算器，任意输入一个数值 $x$，然后找一个定义域为 $R$ 的函数 $f(x)$ ，比如 $sin(x), cos(x)$ 等等，连续点击这个函数若干次，你会发现一个有趣的现象：无论初始的 $x$ 为多少，最后 ...
分类：
编程语言 时间：
2020-03-05 22:17:27
阅读次数：
135
根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序 ...
分类：
其他好文 时间：
2020-01-22 10:38:05
阅读次数：
60
转跳点 ：🐏 1035 插入与归并 (25分) 根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元 ...
分类：
其他好文 时间：
2020-01-21 16:31:41
阅读次数：
104
一、引子 一种迭代算法，1977年由Dempster等人提出，用于含有隐变量的概率模型参数的极大似然估计，或极大后验概率估计。每次迭代由两部分构成，E步求期望，M步求极大，称为期望极大算法。 概率模型有时既含有观测变量，又含有隐变量。如果概率模型的变量都是观测变量，那么给定数据，可以直接用极大似然估 ...
分类：
编程语言 时间：
2019-12-20 18:37:52
阅读次数：
88
Adaboost是一种迭代算法，其核心思想是针对同一个训练集训练不同的分类器(弱分类器)，然后把这些弱分类器集合起来，构成一个更强的最终分类器（强分类器）。 过程： 首先对于向量{XT,y},给定初始权值1/N，目标函数 y=sign(amGm(x)),其中am初始为1，首次Gm(x)可以凭经验给出 ...
分类：
其他好文 时间：
2019-12-11 17:35:28
阅读次数：
63
1.EM算法概念 EM 算法，全称 Expectation Maximization Algorithm。期望最大算法是一种迭代算法，用于含有隐变量（Hidden Variable）的概率参数模型的最大似然估计或极大后验概率估计。 1.1 问题描述 我们假设学校男生和女生分别服从两种不同的正态分布， ...
分类：
编程语言 时间：
2019-12-09 17:00:50
阅读次数：
86
