算法
QuantumEntanglement
这个作者很懒,什么都没留下…
展开
-
记录各种排序的排序复杂度及其原因
写在前面之所以写这个博文是因为在面试讯飞的时候面试官问到了快排在最好、平均情况下的时间复杂度及其原因。由于一直记得的是快排是冒泡的改进,冒泡最好情况下是O(n),所以一直记的快排最好情况下时间复杂度是O(n),然而二路快排在最好情况下其实是O(nlog2n)。面试到最后虽然我还是算通过了,但是我觉得是不行的。于是写下了这个作为一个提醒。这里放一下各种常用排序的时间复杂度和空间复杂度。正文1....原创 2018-12-15 14:04:31 · 960 阅读 · 0 评论 -
毕设(一):正则化极限学习机(RELM)、在线学习的极限学习机(OS-ELM)、带遗忘机制的在线学习极限学习机(FOS-ELM)
前言终于要毕业了,毕业设计也做完了,我的毕设是《极限学习机和强化学习在单一资产交易中的应用》,本质上用以极限学习机为值函数逼近器的一类强化学习算法去对一个资产进行交易。既然毕设也做完了,大学生涯也要结束了,那在去工作之前将毕设的东西好好总结一下,也方便以后自己看。算法基础ELM极限学习机ELM是一类Single-hidden Layer Feedforward Neural Network...原创 2019-06-28 01:01:26 · 12387 阅读 · 28 评论 -
毕设(二):QLearning、Sarsa以及最大化收益的QLearning、Sarsa
算法基础强化学习人类通过长期与环境进行交互并在这个过程中不断地学习,在这个过程中我们会获得大量具有与指导意义的信息,并根据这些信息结合我们自身的策略采取一系列的动作,以期获得自身收益的最大化。这些信息同时也是我们对于自身与环境了解的主要来源,例如如何与人交往或学习知识。通过这种交互来学习,是几乎所有智能理论和学习理论的源头。强化学习就是这样一种源自于“与环境交互并学习”的思想而被发明的一种机...原创 2019-07-12 23:34:08 · 1008 阅读 · 0 评论