概述传统的控制：将任务分解成多个任务的串并联，设计（子）控制器机器学习：将控制器压缩成黑盒Black box强化学习不同于 监督、非监督学习（与静态数据交互），与环境产生交互，产生最优结果的动作序列。强化学习架构Agent： 由Policy 和 RL_Alg构成Enviroment：关键定义Rewa... ...
分类：
其他好文 时间：
2020-07-22 16:27:19
阅读次数：
132
题目 题目意思很贪心，但有些放左边好，有些放右边好，一起做不好弄 可以分开做：一定存在一种最优方案，使得所有放在左边更优的都在左侧（存在一个分界点） 然后把两个种类分开贪心，以左边的为例： 用一个set存储还没放的位置 将所有camels按照Ri-Li排序，从大的开始处理，如果能放，就放在能放的最靠 ...
分类：
其他好文 时间：
2020-07-22 15:35:25
阅读次数：
66
转自：https://www.zhihu.com/question/269698662/answer/352279936 做了部分修改 1. 为什么类别不平衡会影响模型输出？ 大部分模型的默认阈值为输出值的中位数。比如逻辑回归的输出范围为[0,1]，当某个样本的输出大于0.5就会被划分为正例，反之为 ...
分类：
其他好文 时间：
2020-07-21 22:13:04
阅读次数：
162
Spark基础入门 1、spark的核心概念 2、spark的四大特性 3、spark的整体架构 4、spark的集群安装部署 5、spark的集群的启动和停止 6、spark的集群web管理界面 7、spark-shell Driver 它会执行客户端写好的main方法，它会构建一个名叫Spark ...
分类：
其他好文 时间：
2020-07-21 09:31:03
阅读次数：
90
动态规划 零钱兑换 II 参考书目：《程序员代码面试指南：IT名企算法与数据结构题目最优解》 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: ...
分类：
其他好文 时间：
2020-07-20 23:02:16
阅读次数：
148
题目大意： 求一个给定的圆 \((x^2+y^2=r^2)\)，在圆周上有多少个点的坐标是整数。 正文： 声明： 此方法概括（转）自 3b1b 的视频。 如果我们直接照着题目给出的勾股定理枚举，最优解的时间复杂度似乎就只有 \(O(r)\)，可 \(r\) 达到二十亿，这方法觉得行不通。 数学里比较 ...
分类：
其他好文 时间：
2020-07-19 23:40:00
阅读次数：
59
10-I. 斐波拉契数列 题意：面试题10- I. 斐波那契数列 思路：最基础的动态规划题。数据量比较大的时候不能使用递归，会报StackOverFlow Exception，最优的方式是迭代计算。 class Solution { public int fib(int n) { if (n <= ...
分类：
其他好文 时间：
2020-07-19 23:20:11
阅读次数：
72
树上启发式合并/dsu on tree 前置芝士 启发式合并和树链剖分的部分知识。（不会的去这里搜） 因为要在一颗树上进行启发式合并，所以要找最优的方法，即优雅的暴力（雾 它可以让 \(O(n^2)\) 变为 \(O(n\log n)\) (证明 你就想想启发式合并就完了) 概念 树上启发式合并（d ...
分类：
其他好文 时间：
2020-07-19 17:59:35
阅读次数：
75
这一段一直在CF上刷DP专项，虽然在考试的时候正解经常还想不出来，但是现在对于一道题仔细想一想n^2,n^3的暴力最起码会写了...... 分析：刚看到这道题时其实感觉挺玄乎的,自己在纸上写写画画一直也没有什么头绪,后来自己看数据范围强行手弄了一个n^3的暴力,就是定义dp[i]表示序列前i的最优答 ...
分类：
其他好文 时间：
2020-07-19 16:27:15
阅读次数：
64
题目链接 点击打开链接 题目解法 考虑枚举最优状态是哪些边解锁了，哪些边没有。这样真的有 $2^n$ 种情况吗？并不是的。将所有边按照解锁需要走过边的数量排序。解锁边的顺序必然是排好序的这样。所以考虑只解锁前 \(i\) 条边，走到 \(n\) 的最短距离是多少。 所以我们可以这样：每次枚举新解锁了 ...
分类：
其他好文 时间：
2020-07-16 00:11:18
阅读次数：
64
