01 2017 档案
摘要:前导技能: 递归,暴搜 本质: 递归 原问题->子问题->原问题 最有子结构: 子问题最优决策可导出原问题最优决策 无后效性 重叠子问题: 去冗余 空间换时间 Leetcode198 链接:https://leetcode.com/problems/house-robber/ 题意:要去抢n家店,相
阅读全文
摘要:对于未知类别属性的数据集中的每个点依次执行一下操作: (1)计算已知类别中的点与当前点的距离 (2)按照距离递增的次序进行排序 (3)选取与当前点距离最小的K个点 (4)确定前K个点所在类别出现的频率 (5)返回前K个点出现频率最高的类别作为当前预测的分类 基本的算法实现: 1 from numpy
阅读全文
摘要:今天听了岛娘在牛客网的直播课以后,渐渐领悟到栈的一些妙用,下面通过几个进阶的题目来说明一下栈的妙用 阶段一:(Google Code Jam 2016 Round 3) 链接:https://code.google.com/codejam/contest/3224486/dashboard 分析:用
阅读全文

浙公网安备 33010602011771号