开头废话：最近这几周搞辣鸡项目花了太长时间，好久没写博客了，整理一下这几周写的搜索算法
通过枚举遍历问题的解空间，实现问题的求解，搜索作为比较基础的算法问题之一，题目数量众多，问题难度可难可易，希望通过这篇博客的整理能够加深我对目前学习到的相关搜索算法的理解。
最简单也是最常用的两个搜索算法（简单总结）
其中深度优先搜索更适合搜索解空间深度与目标解深度相近类型问题，广度优先遍历更适合搜索目标解深度一定程度小于目标解深度类型问题
论文地址: MapReduce: Simplified Data Processing on Large Clusters
Mapreduce分布式编程模型，理解起来比较简单，主要总结一下模型+实现细节
将任务划分为Map和Reduce两个阶段由用户实现，每个阶段输入输出key-value对（形象理解可以看论文中的例子）
google file system，入门大数据必读三篇文章之一，最近懒得看视频，小研究一波这篇论文，读完发现这种系统论文要比人工智能论文难读一些，涉及的技术比较多，粗浅的总结一下。
论文结构有点像我的毕业论文，首先从系统的结构出发，描述系统架构、组成等,从静态角度了解系统组成，然后从动态系统交互出发，描述系统交互，主要数据和操作流，最后单独两章描述mater节点的主要职责以及系统如何实现fault tolerance.
intro 介绍
没讲很多背景，直接讲GFS这套解决方案与以往的GFS不同点，解决不同问题：
DESIGN OVERVIEW
系统的组成+一致性模型，基本讲明白了系统怎么实现的文件系统功能
SYSTEM INTERACTIONS
描述了系统与client读写文件的交互流程，在这过程中如何保证GFS特性（从使用的角度，描述系统）
MASTER OPERATION
阐述master节点的职责，client与GFS交互中不直接相关的操作（从管理的角度）
FAULT TOLERANCE AND DIAGNOSIS
阐述容错机制（从策略角度）
MEASUREMENTS + EXPERIENCES + RELATED WORK + CONCLUSIONS
实验验证+经验总结+相关工作+总结
在深度学习模型到来之前，通常使用统计学方法获得表示的文档语义的特征向量，主要方法包括
其中前两种分布理解较为简单，LDiA涉及比较多的概率分布知识
term frequency–inverse document frequency，用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次数成正比增加（TF），但同时会随着它在语料库中出现的频率成反比下降（IDF）
A Fenwick tree or binary indexed tree is a data structure that can efficiently update elements and calculate prefix sums in a table of numbers.
来自Wikipedia
树状数组是一种求解前缀和问题的简单数据结构，能够在O(logn)的时间复杂度内解决区间求和问题，主要支持两种操作
类比任何数均可以拆分为有限个不同2的幂次的求和，原论文作者认为一串序列的求和同样可以拆分为有限个不同长度为2的幂次的序列的和。在数字的拆分中，其二进制表示中1的个数即为不同2的幂次，例如 “10”，“12”
GPT作为NLP预训练语言模型的基石之一，从gpt1,gpt2到gpt3，不断扩大模型规模，将问题从fine-tuning拓展到zero-shot,试图解决更基础，但是更困难的无监督学习问题，三篇论文中的模型结构相同，不同的是试图解决的问题。
NLP中有监督训练数据较少，存在大量的无标签文本数据，如何使用这些数据解决NLP领域中各类问题？GPT提出了 自监督预训练+fine tuning 的方式，主要解决两个问题
使用语言模型作为预训练的目标，在下游任务上做有监督的fine tuning
在读transforme论文时，论文中在两个NMT任务中分别使用了两种编码算法byte pair encoding和word-piece，似乎子词嵌入模型是解决OOV问题不二选择，稍微了解一下
为了解决NMT中的OOV问题，基于子词模型（sub-word）以及Byte pair encoding思想提出了BPE算法，解决了词表大小压缩问题
一种简单的数据压缩算法，寻找byte串中重复出现多次的byte对(pair of consecutive bytes)，使用串中未出现过的byte替代，直到byte串中不存在重复多次的byte串。
wekipedia的例子：
打周赛遇到的一道非常典型的0-1背包问题，但是因为太久没写过背包问题，写了40分钟才写出来，再温习一遍。
一共有N个物品，每个物品有对应的重量weight[i] 和价值value[i]，给定一个固定容量W的背包，问能够放入背包的最大价值是多少？非常经典又相对简单的动态规划问题，关键还是在于定义状态以及状态转移公式。
贪心的角度出发，假设我选取某个物品后，新的贪心目标变为 在剩余物品和空间的条件下，选取最大价值的物品，因此父问题到子问题的转化可以定义为：（按照从左到右一个一个选的思路）
论文地址:BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding
提出了一个基于transformer的预训练模型，引领了在大规模数据上预训练深度模型，在下游任务上微调的风潮，其主要贡献在两点
明显该论文的工作是基于ELMo和GPT改进，内容组织也是围绕着 前人工作+自己改进+实验效果展开的
摘要 Abstract
提了一下 GPT和ELMo,强调BERT是区别于两者的基于transformer的“真”双向模型，并列举实验效果
介绍 Intro
主要是围绕着直接解决的问题以及相对于前人解决方案的优越性进行阐述
自己提出问题，自己解决问题，自圆其说
本文提出一个区别于传统RNN、CNN的基于attention机制的网络架构-transformer，在具备RNN捕捉序列特征能力的基础上，实现了并行计算，降低了计算成本（看论文名字就知道作者对论文内容非常自信）
总结下来发现这篇论文没讲故事，就是单纯的讲自己的工作，非常的简洁
摘要 abstract
从问题提出->解决方案->效果，三句话介绍NMT->encoder-decoder->transformer模型，剩余的句子全在列举是实验效果，非常简洁
介绍 intro
还是围绕着 rnn、encoder-decoder、attention这三个主要内容
背景 background