摘要: 1. 修栅栏(连续k个子序列和最小) 输入:7 31 2 6 1 1 7 1 输出:3 说明: 从第三个位置开始拔栏杆拔掉的长度最小为8 分析: 2. 小Q玩游戏 输入:24 6X...XX...XX..X..X.......1 62 29 47....X.X.X.X...X..X.....X..X 阅读全文
posted @ 2019-08-18 23:27 JeannieLi 阅读(869) 评论(0) 推荐(0) 编辑
摘要: 1. 字符串倒转 分析: 2. 笔记精简 分析:典型的DP问题 3. 击败魔物 分析: 借鉴牛客上某大神AC代码: 阅读全文
posted @ 2019-08-18 23:20 JeannieLi 阅读(949) 评论(0) 推荐(0) 编辑
摘要: 题型:从数组中选择不相邻元素,求和最大 (1)对于数组中的每个元素,都存在两种可能性:(1)选择(2)不选择,所以对于这类问题,暴力方法(递归思路)的时间复杂度为:O(2^n); (2)递归思路中往往会包含大量的重复计算,从时间角度出发,我们一般都会使用动态规划的方法来解决这类问题;而动态规划的核心 阅读全文
posted @ 2019-04-27 16:22 JeannieLi 阅读(1317) 评论(0) 推荐(0) 编辑
摘要: 1. 母牛生产 母牛从3-7岁初每年会生产1头小母牛,10岁后死亡(10岁仍然存活),假设初始有1头刚出生的母牛,请问第n年有多少头母牛?(年从第一年开始计数) 思路: 注: 在没有任何思路的情况下,可以先暴力分析,顺着题意将给出的示例推导出来,然后再从中观察规律,找到更为便捷的方法; 1. 先暴力 阅读全文
posted @ 2019-04-27 14:09 JeannieLi 阅读(1885) 评论(0) 推荐(1) 编辑
摘要: 连续变量模型(回归模型)常用的评估指标 阅读全文
posted @ 2019-02-13 23:47 JeannieLi 阅读(1931) 评论(0) 推荐(0) 编辑
摘要: 多分类模型常见的评估指标有:“宏”,“微”,汉明损失,IOU,等 阅读全文
posted @ 2019-02-13 22:46 JeannieLi 阅读(2000) 评论(0) 推荐(0) 编辑
摘要: 二分类模型最常见的模型评价指标有:ROC曲线,AUC,精准率-召回率,准确率,F-measure,混淆矩阵,等。 阅读全文
posted @ 2019-02-03 01:54 JeannieLi 阅读(6892) 评论(0) 推荐(0) 编辑