![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
量化
Celeste青
这个作者很懒,什么都没留下…
展开
-
量化笔试-大信封套小信封
目录题目解答排序最长上升子序列题目有多个大小形状不同的信封,你知道每个信封的长和宽,现在你想把相对小的信封塞进大信封里面,给出能套最多个信封的算法。解答先把信封的长进行升序排序,再把长对应的宽中,找到最长上升子序列(Longest Increasing Subsequence)。排序时间复杂度为O(nlogn)的排序算法,最常用的有快速排序和归并排序。快速排序代码:归并排序代码:最长上升子序列这是动态规划的思路。算法迭代步骤:L[i]L[i]L[i]表示当上升子序列数为iii时原创 2020-05-17 16:23:33 · 378 阅读 · 0 评论 -
量化笔试-股票最大收益
目录题目解答题目只能有一次买入和一次卖出。给定一列价格序列P1,P2,…,Pn,在最大回撤不超过某一固定数的条件下,输出最大收益。要求实现算法复杂度为O(n)。解答该题属于动态规划。原创 2020-05-13 21:28:25 · 934 阅读 · 0 评论 -
量化笔试-约瑟夫环问题
量化笔试-约瑟夫环问题题目约瑟夫环问题推论1推论2解答逆序报数推论1题目2019个人编号为1-2019,围成一圈报数,报到2的人出局,请问最后剩下的人是谁?如果你是1001号,你有一次机会能够让报数逆序进行(即反向报数),你有没有可能让自己活到最后?约瑟夫环问题第一问参考CSDN上对约瑟夫问题的经典解答。推论1已知报到kkk的人出局。假设留下了nnn个数,则该轮索...原创 2020-05-08 13:16:31 · 517 阅读 · 0 评论