algorithm
xinming_365
这个作者很懒,什么都没留下…
展开
-
优化算法总结
<一年前看的,有的懂了有的没懂,但是没有做记录,现在什么也不记得了。今天同学问我是否有了解,原来我只记得这些算法的名字了。时刻提醒我好记性不如烂笔头,我要好好记录总结。>梯度下降算法模型参数θ\thetaθ目标函数J(θ)J(\theta)J(θ)学习率α\alphaα梯度gt=∇θJt(θ)g_t =\nabla_{\theta} J_t (\theta)gt=∇θJt...原创 2020-04-26 21:49:14 · 651 阅读 · 0 评论 -
插入、冒泡排序算法python实现
插入排序插入排序的基本操作,是将一个数据插入有序的数据序列中,从而得到一个新的有序的序列。 算法的实现可看成,将数据列表分为两部分,第一部分已经排好序,把第二部分的每个数据逐次插入,每步插入已排序的文档,直至全部插入为止。class insertSort: list = [] def __init__(self,list): self.list = l...原创 2018-02-19 18:27:14 · 197 阅读 · 0 评论 -
选择排序算法 python实现
选择排序以升序为例,选择排序的基本思想是,选择一个基准数作为最小数,将剩下的数与之一一进行比较,如果有更小的数,则与基准数进行交换。基准数不断后移,重复上述步骤。 时间复杂度是O(n^2)。因为比较次数是 n−1+(n−2)+...+2+1=n∗(n−1)2n−1+(n−2)+...+2+1=n∗(n−1)2n-1+(n-2)+...+2+1=\frac{n*(n-1)}{2}clas...原创 2018-02-19 22:00:44 · 167 阅读 · 0 评论