- 博客(2)
- 收藏
- 关注
RSS订阅原创 求最长上升子序列长度
在动态规划的题目里，这是非常常见的一类题目，因此还是要熟练地掌握才好，我观察了网上的一些解法，觉得有两类解法是值得参考的。 不管是以下哪种方法我们都创建了一个名为A[i]的数组存储数字序列 1.复杂度为o(n^2) 在这个方法中，我们创建了一个名为f[i]的数组来进行动态规划，f[i]存储的数表示以数A[i]为结尾的最长的上升子序列的长度,因此，我们不难得到递推的公式，即每次都判断一下,A[i]是...
2019-07-03 14:54:45
1754
原创 二分查找的应用
lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返...
2019-07-03 14:53:44
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人