摘要这份报告总结了作为INRIA实习的一部分所完成的工作，作为完成数学和信息学硕士学位的部分要求。这次实习的目的是开发一个软件环境来模拟电网中的电力传输和操作人员维护电网安全的行动。我们的环境通过增强学习(RL[1])代理自动控制电网，帮助人类操作员。它能够组织基准测试，包括INRIA和RTE计划于2019年在机器学习方面发起的一项挑战。我们的框架，基于开源库(Matpower[2])不久将在Gi ...

写在前面断更好久了，最近一直忙着实验室的项目的事，在此期间也刷完了一些算法题，比如剑指offer，但经历一两次面试后发现这些体量还是不够，决定要看看leetcode上面的常见题型，后面不间断地更新在准备秋招的过程中常见的题型，做一个记录 字典序的排序思路123456789101112131415161718起始我们放置[1，9] |放置1，我们放置[10，19]，递归 | 放置[10,19] | ...

问题一：Triangle问题描述给定一个三角形，找到从上到下的最小路径和，在每一步可以移动到下一行的相邻数字。 Bonus: 只使用$O(n)$额外空间，其中n是三角形的总行数 样例 [ [2], [3,4], [6,5,7], [4,1,8,3] ] 输出11 (2 + 3 + 5 + 1 = 11). 问题分析动态规划 时间$O(n2)$空 ...

写在前面本篇博客是根据我之前在实验室汇报的时候做的一个PPT的内容来写的，有部分内容应该是借鉴了其它一些博客还有一些讲义，由于年代久远，就不贴上参考链接了，如有侵犯内容的，实属抱歉。 引入在介绍神经网路里面的一些优化方法的时候，需要讲一下指数加权平均的思想，因为这与我们后面要将的动量是由很大的关系。 首先我们看一下平均数求法： 比如我们现在有100天的温度值，要求这100天的平均温度值。 24，2 ...

问题一：Lemonade Change题目描述在柠檬水摊上，每一杯柠檬水的售价为5美元。 顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。 注意，一开始你手头没有任何零钱。 如果你能给每位顾客正确找零，返回true，否则返回false。 样例 输入： ...

分布式计算框架Spark 分布式计算框架Flink 大数据处理神器Beam 学完MapReduce之后，有啥想法（Spark的产生背景） 开发起来不爽 运行速度不快 框架的多样性 分布式计算框架SparkSpark：快速的通用的分布式计算框架 概述和特点Speed,（开发和执行）速度快基于内存的计算；DAG（有向无环图）的计算引擎；基于线程模型； Easy of use,易用多语言 ...

wordcount统计文件中每个单词出现的次数 需求：求wc 文件内容小：shell 文件内容很大：TB、GB ？？？？如何解决大数据量的统计分析 ===>url TOPN <===wc的延伸 工作中很多场景的开发都是wc的基础上进行改造的 借助于分布式计算框架来解决了：mapreduce MapReduce编程模型之执行步骤 准备map处理的输入数据 Mappe ...

YARN产生背景Hadoop1.x时: MapReduce:Master/Slaver架构，1个JobTracker JobTracker：负责资源管理和作业调度 TaskTracker: 定期向JT汇报本节点的健康状况、资源使用情况、作业执行情况 接受来自JT的命令：启动任务/杀死任务 MapReduce1.x存在的问题： 单点故障&节点压力不易扩展&不能够支持除了MapRed ...

HDFS架构1 Master(NameNode/NN) 带 N个Slavers(DataNode/DN) HDFS/YARN/HBASE 一个文件会被拆分为多个Block blocksize:128M 130M===>2个Block:128M和2M NameNode(NN) 负责客户端请求的响应 负责元数据（文件的名称、副本系数、Block存放的DN）的管理 DataNode(DN) 存 ...

Hadoop核心组件之分布式文件系统HDFS 源自于Google的GFS论文，论文发表于2003年10月 HDFS是GFS的克隆版 HDFS特点：扩展性&容错性&海量数据存储 将文件切分成指定大小的数据块（一般为128M）并以多副本的存储在多个机器上（也就是容错性） 数据切分、多副本、容错等操作是对用户是透明的（用户端看起来只要操作一个文件就行了） Namenode(Filen ...