c++
Wynne_Liu
这个作者很懒,什么都没留下…
展开
-
c++学习日记——绕开boss的一万种方法!
在牛客网刷题时碰见的一个很有意思的题,链接在此:牛客网原题 是说某苦逼员工所在的办公室非常大,而该员工的位置坐落在右上角,大门却在左下角,而该员工每次只向上,或者向右走,以最快回到座位,因为他不想被自己的boss们抓包。在把所有位置抽象为一个网格(门口的坐标为0,0)后,该苦逼员工决定研究一下如果他不通过boss们的位置,可以有多少种走法? 这个问题的输入描述为: 第一行 x,y,n (0<x<=30, 0<y<=30, 0<=n<= 20) ,(x,y)为员工的座位坐标原创 2020-06-04 14:57:55 · 199 阅读 · 0 评论 -
c++学习日记——连续子数组最大和(c++)
今天刷题的时候碰到的题。 输入一个整形数组,元素有正有负,且不知数组长度,输入的N个数为数组的元素,求这个数组的连续子数组的最大和,且要求时间复杂度为O(n)。 首先明确某个数组本身也是它的子数组,其次运用动态规划的思想就能很容易解决,把大问题看做为应该将下一个元素加入现有子数组还是应该让其作为新子数组的开头这个小问题的叠加,并在分治解决小问题的过程中,同时保存出现的子数组的最大和的值,就能解决这个问题。以下为c++代码: #include <iostream> //#include <l原创 2020-06-03 21:24:39 · 599 阅读 · 2 评论