HadoopHDFS的存储思想 文件分块存储：将大文件分成块，块的大小设置为128mb，这些文件块可以分布到集群中不同的节点上，令多个节点对逻辑层面的大文件在物理层面进行分布式存储 分块冗余存储：HDFS将大文件切分成块，每个小块同时进行冗余备份 简化文件读写：一次写入，多次读取，可避免读写冲突 NameNode是如何备份的 edits、fsimage Secondary NameNode来做定期的元数据的合并，让edits文件的部分合并到fsimage中去，保证内存比较小 HA高可用 文件的读写block的拆分是在客户端中进行的 代码hadoop fs || hdfs dfs MapReduce（批处理） Map(<k,v>键值对) -> Reduce中间有Shuffle阶段如何将相同的k值合并到同一个reduce就用哈希取模将k值进行数字编码然后模上个数 每个block块会启动一个Map任务 每个reduce任务会输出一个结果文件，存放在一个数据目录下 combine方法是一种“局部”的reduce操作，好处：不仅能降低Map和Reduce任务 ...

操作系统第一章 操作系统引论操作系统：是一组控制和管理计算机硬件和软件资源，合理地组织计算工作流程，以及方便用户使用的程序集合 一、操作系统系统目的、目标 使计算机系统更易于使用（方便性） 以一种效率的方式使用资源（有效性） 采用模块化结构，已与增、删、改（可扩充性） 要求统一开放环境，能通过网络集成化并正确、有效地协同工作，实现应用程序的移植（开放性） 二、计算机系统组成 操作系统的的地位：紧贴系统硬件之上，所有其他软件之下（是其他软件的共同环境） 三、操作系统的作用 Os作为用于与计算机硬件系统之间的接口 Os作为计算机系统资源的管理者 Os作为扩充机器 四、操作系统的基本特征 并发 共享 虚拟 异步性 并发：指在计算机系统中同时存在着多道运行的程序（进程）宏观上：多道程序同时在执行；微观上：任何时刻只有一道程序在执行，即微观上多道程序在CPU上轮流（交替）执行（单机） 并行：与并发相似，指多道程序在同一时刻执行，但需多个硬件支持。 并发是操作系统最重要的特征，其它特征均以并发为前提。 共享：指系统中的资源不再为某道程序所独占，而是供多道 ...

坚持刷题打卡！！！ Day1——Ac 12道 Day2——Ac 1道（今晚事有点多）好消息，过校选了，压线，6月8号重庆市大学生程序设计大赛 Day3——Ac 4道（太困了，精力不足，今晚早点睡） Day4——Ac 0道（表达式求值有点懵逼，还是太困了，明早起来补，还得准备星期天的软考） Day5——Ac 4道 Day6——Ac 0道（软考结束，肝操作系统了） Day7——报告 Day8——报告 Day9——报告 ………………………………….. 没记录了，无数的报告，结局是肝了20多天的报告。。。天天写到凌晨3点（真服了）

sublime配置C/C++编译环境 先下载sublime（这是废话） 配置C/C++编译环境 进入DevC++文件夹目录 复制上方地址 右击我的电脑->点击属性->点击高级系统设置->环境配置->系统变量中点击path->新建将刚才的地址粘贴于此 win+r 输入 g++ -v出现版本即说明搭建成功 配置编译文件 运行sublime，点击工具->编译系统->新编译系统，会出现以sublime-build为后缀的文件，复制代码（文后附），粘贴覆盖原有即可，然后保存，分别命名为C和C++(.sublime-build)（什么？没有权限保存？试试管理员运行模式） C语言 1234567891011121314{ "working_dir": "$file_path", "cmd": "gcc -Wall \"$file_name\" -o \"$file_base_name\"&q ...

明天省赛答辩祝好运^_^ 后续：g了，花的时间很长省三结束o(╥﹏╥)o

Word:解决图不完全显示问题 如何解决上述的问题： 右击 -> 将固定值22磅改成单倍行距 在写论文的时候，通常会把数学公式居中，(1)、(2)等序号描述右对齐，该如何操作？ 鼠标光标移到数学公式那一行，如果出现从MathType粘贴过来的图显示不完全，那么鼠标右击那一行的空白处，点击段落，将间距设置为多倍行间距即可 在调行间距的那个界面点击左下角的制表位，如图设置即可 点击确定之后，在数学公式的最前面输一个tap和数学公式的最末尾输入一个tap，那么就可以看到数学公式居中对齐和数字编号右对齐了 项目符号和文本之间的空格间隙太大如图： 操作步骤： 1、点击鼠标右键，点击“调整列表缩进”。 2、把”制表符“改为“不特别标注” 3.成功 英文链接不单独换行显示 解决方法： 选中英文链接部分，右击选择段落，选择中文板式下面的允许西文在单词中间换行(w) 参考blog： Word 中公式居中，编号靠右-CSDN博客 Word项目符号后面空格太大的调整办法（参考文献项目编号）_word项目符号后怎么很大空白-CS ...

使用 Hexo-Tag-Aplayer 插件首先执行安装命令： 1npm install --save hexo-tag-aplayer 如果出现报错： 1、清除npm缓存 1npm cache clean --force 2、禁用SSL：虽然不推荐，但您可以暂时禁用SSL验证来解决这个问题。但请注意，这会降低安全性。您可以通过设置npm的 strict-ssl 选项为 false 来实现： 1npm config set strict-ssl false 参考这篇文章：Hexo博客技巧：为博客插入音乐_hexo添加音乐-CSDN博客 关闭 asset_inject在主题配置文件： 此步骤适用于安装了hexo-tag-aplayer插件的人 由于需要全局都插入aplayer和meting资源，为了防止插入重复的资源，需要把asset_inject设为false 123aplayer: meting: true asset_inject: false 开启主题的AplayerInject在主题的配置文件中，enable设为true和per_page设为true： 1234# ...

本站建立已有小几个月，但都是隔三差五的发布一些文章，添加一些小功能，改改bug这篇文章没有其他意思，hello world是大多数语言输出的第一句话，我仅想以此来表达我将开始持续更新博客不积跬步无以至千里，不积小流无以成江河，希望自己能够坚持！

Trie树 并查集 手写堆 Trie树 高效的存储和查找字符串集合的数据结构 12345678910111213141516171819202122232425262728293031323334353637383940414243#include <bits/stdc++.h>using namespace std;const int N = 100010;int son[N][26], cnt[N], idx;char str[N];void insert(char str[]){ int p=0; for(int i=0;str[i];i++) { int u=str[i]-'a'; if(!son[p][u]) son[p][u]= ++idx; p=son[p][u]; } cnt[p]++;}int query(char str[]){ int p=0; for(int i=0;str[i];i ...

链表与邻接表 栈与队列 kmp 用数组来模拟 好处：速度快（快很多） 单链表 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#include <bits/stdc++.h>using namespace std;const int N = 100010;int head,e[N],ne[N],idx;//初始化void init(){ head=-1; idx=0;}//将x插到头结点void add_to_head(int x){ e[idx]=x, ne[idx]=head, head=idx++;}//将x插入到下标为k的点后面void add(int k, int x){ e[idx]=x, ne[idx]=ne[k], ne[k]=idx++;} //将下标为k的点的后面的一个 ...