数据结构与算法
忘记可否
这个作者很懒,什么都没留下…
展开
-
GMM与EM算法原理(一)
简介前两天看到知乎上的“最佳聚类实践”介绍了GMM(高斯混合算法)。相比之前学习的K-Means有些优势。比如有P(x | θ),类比K-means有概率,更rubust.结合GMM,需要使用EM算法,极大似然估计来估测参数比如Σ(样本标准差 or 马氏距离),σ,平均数等1 极大似然估计和EM算法极大似然两种常见的估算参数算法:“最小二乘法” 与 “极大似然估计”主要提下极大似...原创 2019-11-05 14:25:29 · 594 阅读 · 0 评论 -
Python算法——有序队列
有序队列(10分)题目内容:一开始给出了一个由小写字母组成的字符串 S。我们规定每次移动中,选择最左侧的字母,将其从原位置移除,并加到字符串的末尾。这样的移动可以执行任意多次返回我们移动之后可以拥有的最小字符串(注:在Python3中,字符串的大小可用不等号比较)。输入格式:S。S为仅含有小写字母的字符串,长度不超过100000。输出格式:一个与S等长的字符串。输入样例:“cba...原创 2019-10-27 22:35:15 · 1178 阅读 · 0 评论 -
python算法实现——打印任务模拟器
概要最近在学Python版的数算网课,(打印机模拟器)是其中第四章队列数据的例题(打印任务模拟),在博客上分享下个人的逻辑思路。来源数据结构与算法Python版第四章例题问题概述问题描述的比较清晰,即打印店人很多,为减少现实资源浪费,耽误学生时间,运用算法来模拟两种 打印模式的结果,辅助决策。个人认为有意思的点在于:1.很明显是运用 队列 的问题,但是到底往队列里放什么?2....原创 2019-10-20 17:16:06 · 1018 阅读 · 1 评论