YARN—Hadoop系统平台的大管家
声明：本文档所有内容均在本人的学习和理解上整理，仅供参考，欢迎讨论。不具有权威性，甚至不具有精确性，也会在以后的学习中对不合理之处进行修改。 按照Hadoop的常规学习流程，在底层的文件存储结束后，应该介绍它的算法核心模块MapReduce。YARN作为协调者会在之后的各种算法中穿插用到。原本想单独介绍MapReduce算法思想，但发现怎么都绕不开YARN这个话题。将二者放在一块，里面的一些概念又容易混淆，不利于以后对计算层的其他算法的理解。故这一篇文档单独将YARN作为整个Hado
最短路算法之Dijkstra
Dijkstra算法：求正权图中的单源最短路径 1、有向图Dijkstra堆优化代码： 1 #define INF 0x7fffffff
2 #include<queue>
3 #include<cstdio>
4 #include<iostream>
5 #include<algorithm>
6 using namespace std;
7 const int N = 100005;
8 const int M = 500005;
9 struct edg
实训20190722
总结 ： 1.帕斯卡命名-类名 2.访问修饰符 3.有返回值 4.main程序唯一入口，家里的防盗门 5.print光标在一行的末尾 println光标移到下一行开始 6.源文件java后缀，需要进行编译后才能运行 7.编译后生成.class文件，是可执行文件 8.jdk使用的缺陷，需重新编译后运行 所以，开始使用IDE集成开发工具 9.开发程序时，源文件不提供给用户，.class文件提交，提供给可执行文。。 作业： 1.请写出Java程序执行过程与编译原理。 执行过程：Java程序的执行过程
8.4 POJ 3237 （树链剖分+线段树
题意：边权树链剖分 ，三种操作 1.CHANGE把第i条边的权值改为a 2.NEGATE把第a个点到第b个点的边的权值全部取相反数 3.QUERY求第a个点到第b个点的最大边权。 分析： 这次是没看板子自己默的树链剖分哈哈 意料之中的出现了错误： 1.链式前向星用的不熟，之前都是vector存边的 ，但poj上的树链剖分题好像vectoc会超时 2.取反的lazy标记更新要考虑负负得正 这种复杂一点的线段树用struct存就写的比较清楚，比数组好一些 //树链剖分 b
#include<cs
Leetcode 312.戳气球
题目: 有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的气球。 求所能获得硬币的最大数量。 说明: 你可以假设 nums[-1] = nums[n] = 1
c++中const和c中const区别
#include <algorithm>
#include <iostream>
#include <functional>
#include <vector>
#include <numeric>
#include <array>
#include <cstring>
#include <cstdio>
#include <functional>//包装头文件
using namespace std;
#if 0
//在C语言中
int main()
{
阶段3 1.Mybatis_03.自定义Mybatis框架_2.自定义Mybatis的分析-创建代理对象的分析
如何创建代理对象，以及使用设计模式带来的优势 调用的组合关系 不关注的，执行JDBC那一套。第二个是解析XML，解析的技术有很多。
2019-7-29未命名文件 sdfsdfsdf
2019-7-29未命名文件 sdfsdfsdf 新建模板小书匠 欢迎使用 小书匠(xiaoshujiang)编辑器，您可以通过设置里的修改模板来改变新建文章的内容。
牛客练习赛26 E-树上路径 （树链剖分+线段树）
链接：https://ac.nowcoder.com/acm/contest/180/E 来源：牛客网 树上路径 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出一个n个点的树，1号节点为根节点，每个点有一个权值 你需要支持以下操作 1.将以u为根的子树内节点(包括u)的权值加val 2.将(u, v)路径上的节点权值加val 3.询问(u, v)路径上节点的权值两两相乘的和 输入
Python爬取租房数据实例，据说可以入门爬虫的小案例！
一、什么叫爬虫 爬虫，又名"网络爬虫"，就是能够自动访问互联网并将网站内容下载下来的程序。它也是搜索引擎的基础，像百度和GOOGLE都是凭借强大的网络爬虫，来检索海量的互联网信息的然后存储到云端，为网友提供优质的搜索服务的。 二、爬虫有什么用 你可能会说，除了做搜索引擎的公司，学爬虫有什么用呢？哈哈，总算有人问到点子上了。打个比方吧：企业A建了个用户论坛，很多用户在论坛上留言讲自己的使用体验等等。现在A需要了解用户需求，分析用户偏好，为下一轮产品迭代更新做准备。那么数据如何获取，当然是需要爬虫
Java面试经典合集1：如何安全地删除List中的元素
packagecom.chendan.mianshi;importjava.util.ArrayList;importjava.util.Iterator;importjava.util.List;importjava.util.stream.Collectors;publicclassMianShiTest1{privatestaticList<String>list=newArra
linux文本处理三剑客之一：grep
linux文本处理三剑客之一：grepgrep:文本过滤(模式:pattrn)工具grep,egrep,fgrep(不支持正则表达式搜索)sed:streamedittor文本编辑工具awk:linux上的实现gawk,文本报告生成器1.grepgrep:GlobalsearchREguarexpressionandPrintouttheline作用：文本搜索工具，根据用户指定的"模式"对目标文本
【0723】自动化运维——saltstack
24.1 自动化运维介绍、24.2 saltstack安装、24.3 启动saltstack服务、24.4 saltstack配置认证、24.5 saltstack远程执行命令、24.6 grains、24.7 pillar、24.8 安装配置httpd、24.9 配置管理文件、24.10 配置管理目录、24.11 配置管理远程命令、24.12 配置管理计划任务、24.13 其他命令、24.14 salt-ssh使用
latexdiff中的大坑：字符编码问题
最近用latex写文章，要用到修订模式，于是采用latexdiff命令生成修订版pdf。这原本是一个非常简单方便的方法，却隐藏着字符编码的问题，初次用可能会遇到意想不到的问题，让人很烦，比如，生成出来的.tex文档，不是UTF-8编码，而是UTF-16，这导致latex无法编译（本人是采用的Windows10+TeXLive 2019+VS CODE）。通过notepad将其转换成UTF-8编码，会出现奇奇怪怪的字符，如下： Package inputenc: Unicode characte
多线程何如获取返回值
设定一个场景，在用户了添加多个任务，点击run task按钮在后台处理这些tasks,并判断task成功或失败，因为task是耗时的，所以采用多线程方式处理tasks 考虑: 线程启动后如何获取task执行结果？ 看代码: import threading
import time
class TaskThread(threading.Thread):
"""
处理task相关的线程类
"""
def __init__(sel
今日推荐
周排行