- 博客(3)
- 收藏
- 关注
RSS订阅原创 2.5号学习总结
前缀和是一种常用的数据结构，在计算机科学中经常被用于解决数组区间求和等问题。前缀和数组是一个辅助数组，用于记录原数组从第0个元素到当前位置i处的所有元素的和。
2024-02-05 22:34:42
724
1
原创 1.26学习总结
当一个人来到售票窗口时，他会加入到队列的末尾，即进行了入队操作。队列按照先进先出（FIFO）的原则进行插入和删除操作，即先插入的元素先被删除，后插入的元素后被删除。接下来，我们进入一个循环，每次将窗口向右移动一格，并计算当前窗口内的最大值。具体地，我们通过遍历窗口内的元素，找到最大的元素并记录下来。队列还有一个很常见的操作叫做队列长度，用于获取当前队列中的元素个数。否则，返回头部元素的值，并将。这个过程符合队列的先进先出原则，最早来到的人先买到票，而后来的人则要等待前面的人都购票完成后才能轮到自己。
2024-01-26 22:55:49
1292
1
原创 1.25学习总结
对于位置 i，我们从 0 到 i-1 遍历，找到所有比 A[i] 小的数 A[j]，并更新 dp[i] = max(dp[i], dp[j]+1)即如果 A[i] 大于 A[j]，那么我们可以将 A[i] 加入以 A[j] 结尾的递增子序列中，从而得到一个以 A[i] 结尾的更长的递增子序列。将数组分成两部分，使得左边部分的所有元素小于等于基准元素，右边部分的所有元素大于基准元素。我们遍历数组 A，对于每个位置 i，我们都尝试找出到当前位置为止的最长递增子序列长度，并更新 dp[i] 的值。
2024-01-25 22:24:37
1139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人