![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
zoujiahui_2018
统计学博士
展开
-
Adam算法及python实现
Adam算法的发展经历了:SGD->SGDM->SGDNA->AdaGrad->AdaDelta->Adam->Adamax的过程。它是神经网络优化中的常用算法,在收敛速度上比较快,比SGD对收敛速度的纠结上有了很大的改进。但是该算法的学习率是不断减少的,可能收敛不到真正的最优解,实践中经常是前期Adam,后期SGD进行优化。原创 2022-12-15 18:46:30 · 3915 阅读 · 1 评论 -
优化算法介绍
共轭梯度法(Conjugate Gradient, CG)原创 2022-03-06 19:21:00 · 305 阅读 · 0 评论 -
算法题
import sysdef myfun(n,xset,sset): if n==0: return sset[n] res=[] for i in range(n): if (n-i)*d>=abs(xset[n]-xset[i]): res.append(myfun(i,xset,sset)+sset[n]) return max(res)n,d = map(int,sys.stdin.readline()原创 2020-09-18 10:27:57 · 1662 阅读 · 2 评论 -
二叉树的中序遍历(循环实现)
二叉树用递归进行中序遍历是很容易实现的,但是如果能用循环实现的话效率会更好,本人刷题的时候发现了循环写法,故此做下笔记。理论:一般的中序遍历代码为:def bst(root): if not root: return else: bst(root.left) return root.val bst(root.right)循环写法:def bst(root): stack = [] p = root res = [] while p or st原创 2020-08-01 11:52:30 · 3830 阅读 · 1 评论 -
python中队列的用法Queue
Python中队列分为两类:1.线程Queue,也就是普通的Queue,导入方式:from queue import Queue2.进程Queue,在多线程中应用,导入方式:from multiprocessing import Queue普通Queue的种类又分为:FIFO(first in First Out),即先进先出队列。queue.Queue(maxsize=0)Queue提供了一个基本的FIFO容器,使用方法很简单,maxsize是个整数,指明了队列中能存放的数据个数的上限。一旦达转载 2020-06-15 19:04:55 · 1146 阅读 · 0 评论 -
如何编写动态规划程序
动态规划的介绍动态规划算法最早是从控制论中发展过来的,在20世纪50年代由Bellman提出,许多看似NP的问题都可以巧妙地利用动态规划算法解决。对于一个实际问题,如何快速设计一个动态规划算法,很考验程序设计者的水平。对于动态规划设计的几个关键点,鄙人进行了总结。如何判断是否使用动态规划算法?1.看问题是否可以划分为几个相对独立的阶段,或者说整体的最优问题是否可以进行拆分。2.各阶段之间是否满足马氏性,也即动态规划在某一阶段所做的最优决策只和所处的状态有关,和之前的决策和状态都无关。这两点合用数学公式原创 2020-06-13 18:52:39 · 895 阅读 · 0 评论