- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 给定一个数组，值可以为正、负和0，请返回累加和小于等于k的最长子数组长度。
给定一个数组，值可以为正、负和0，请返回累加和小于等于k的最长子数组长度。思路申请两个辅助数组，分别为 min_v[N] 和 map_idx[N]min_v[i] 用于记录从i开始，往右累加的最小和map_idx[i]由于记录，得到最小和的右边界的下标min_v[i]的记录规则就是，从优往左进行遍历，如果累加和一直<0 那么就一直累加下去，这个条件下，map_idx[i]...
2020-02-29 21:08:57
394
原创 求定值k的最长子数组长度
给定一个数组，值可以为正、负和0，请返回累加和为给定值k的最长子数组长度。思路1.逐个元素求取累加和 ，当保存最累加和最先出现的情况。2.设K 为定值，当当前的累加和 减去K 时， 有存在对应的累加和，则中间的距离就为长度，进行保存，直到所有序列遍历完毕。代码如下，#include<iostream>#include<cstdlib>#includ...
2020-02-27 22:58:27
485
原创 A和B取数，动态规划
有一排正数，玩家A和玩家B都可以看到。每位玩家在拿走数字的时候，都只能从最左和最右的数中选择一个。玩家A先拿，玩家B再拿，两人交替拿走所有的数字，两人都力争自己拿到的数的总和比对方多。请返回最后获胜者的分数。例如：5,2,3,4玩家A先拿，当前他只能拿走5或者4。如果玩家A拿走5，那么剩下2，3，4。轮到玩家B，此时玩家B可以选择2或4中的一个，…如果玩家A拿...
2020-02-26 22:57:03
668
原创 左括号(和右括号)组成，返回最长有效括号子串的长度，动态规划
已知一个字符串都是由左括号(和右括号)组成，返回最长有效括号子串的长度。题目如上，代码如下#include <iostream>#include <stdio.h> #include<string>using namespace std;//用于存放第 i个位置为止 与之匹配的括号数量 int dp[1000]={0};int m...
2020-02-25 22:37:59
1201
对数几率回归练习训练集和测试集
2019-04-12
对数几率回归练习数据
2019-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人