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