1）前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式2）二分查找算法只适用于从有序的数列中进行查找（比如数字和字母等），将数列排序后再进行查找；3）二分查找法的运行时间为对数时间O(log2 n),即查找到需要的目标位置最多只需要log2 n步，假设从[0,99]的对列（100个数，即n=100）中需要查找步数为log2 100,即最多需要查找7次;

本节课程思维导图：在设计专栏内容的时候，为了兼顾不同基础的同学，我在内容上做到了难易结合，既有简单的数组、链表、栈、队列这些基础内容，也有红黑树、BM、KMP 这些难度较大的算法。但是，对于初学者来说，一下子面对这么多知识，可能还是比较懵。我觉得，对于初学者来说，先把最简单、最基础、最重要的知识点掌握好，再去研究难度较高、更加高级的知识点，这样由易到难、循序渐进的学习路径，无疑是最合理的。基于这个

本节课程思维导图：专栏更新过半，我发现有些小伙伴已经掉队，虽然有人掉队也挺正常，但是我还是想尽量拉一把。于是，周末的时间，我就在想，究竟是什么原因让有些小伙伴掉队了？是内容本身太难了吗？是我讲得不够清楚吗？还是小伙伴本身基础太差、不够努力、没有掌握学习方法？我觉得都不是，让你掉队的原因，从根儿上讲，是你内心的迷茫。如果我们不那么确信能不能看懂、能不能学会的时候，当面对困难的时候，很容易就会否定自己

本节课程思维导图：今天，我主要讲动态规划的一些理论知识。学完这节内容，可以帮你解决这样几个问题：什么样的问题可以用动态规划解决？解决动态规划问题的一般思考过程是什么样的？贪心、分治、回溯、动态规划这四种算法思想又有什么区别和联系？我个人觉得，解决动态规划问题，一般有两种思路。我把它们分别叫作，状态转移表法和状态转移方程法。状态转移表法一般能用动态规划解决的问题，都可以使用回溯算法的暴力搜索解决。

目录1.OutputFormat接口实现类2.自定义OutputFormat2.1:使用场景2.2:自定义OutputFormat步骤：1.OutputFormat接口实现类outputFormat是MapReduce输出的基类，所有实现MapReduce输出都实现了OutputFormat接口。下面我们介绍几种常见的OutputFormat实现类：1.文本输出TextOutputFormat默认

1 、如何实现 flume 传输数据的实时监控使用第三方框架 ganglia2 、flume 的 source,sink,channel 的作用，你们的 source 类型是 ？source ：搜集数据channel ：数据缓存sink ：把数据发送到目的地常用 source 类型 ：1 ，监控文件 ：exec2 ，监控目录 ：spooldir3 、flume 选择器 ：包括两种 ：1 ，每个通道

这个看起来复杂很多的代价函数背后的思想还是一样的，我们希望通过代价函数来观察算法预测的结果与真实情况的误差有多大，唯一不同的是，对于每一行特征，我们都会给出𝐾个预测，基本上我们可以利用循环，对每一行特征都预测𝐾个不同结果，然后在利用循环在𝐾个预测中选择可能性最高的一个，将其与𝑦中的实际数据进行比较。后，每一层的𝜃 矩阵的和。假设神经网络的训练样本有𝑚个，每个包含一组输入𝑥和一组输出信

目录1.Eclipse环境搭建2.创建ZooKeeper客户端3.创建子节点4.获取子节点并监听节点变化5.判断Znode是否存在1.Eclipse环境搭建1．创建一个Maven工程2．添加pom文件<dependencies><dependency><groupId>junit</groupId><artifactId>junit&lt

目录1.FileInputFormat的实现类2.TextInputFormat2.1TextInputFormat实例3.KeyValueTextInputFormat3.1TextInputFormat实例4.NLineInputFormat4.1NLineInputFormat1.FileInputFormat的实现类FileInputFormat常见的接口实现类包括：TextInputfo

一般来说 Hudi 表在用 Spark 或者 Flink 写入数据时会自动同步到 Hive 外部表（同6.2）， 此时可以直接通过 beeline 查询同步的外部表，若写入引擎没有开启自动同步，则需要手动利用 hudi 客户端工具 run_hive_sync_tool.sh 进行同步，具体后面介绍。这里假设 MOR 类型 Hudi 源表的表名为hudi_mor，映射为两张 Hive 外部表hudi