摘要：
1、Lambda架构 Lambda架构是大数据平台里最成熟、最稳定的架构，它的核心思想是：将批处理作业和实时流处理作业分离，各自独立运行，资源互相隔离。 标准的Lambda架构有如下几个层次： （1）Batch Laye：主要负责所有的批处理操作，支撑该层的技术以Hive、Spark-SQL或Map 阅读全文
摘要：
1.在pom.xml中引入mybatis-generator插件。注意，这里我使用的是tk.mybatis.所以需要引入相应的依赖。并添加mapper接口 <dependency> <groupId>tk.mybatis</groupId> <artifactId>mapper-spring-boo 阅读全文
摘要：
Docker 1.13引入了docker system df命令，类似于Linux上的df命令，用于查看Docker的磁盘使用情况。 $ docker system df TYPE TOTAL ACTIVE SIZE RECLAIMABLE Images 3 0 5.373GB 5.373GB (1 阅读全文
摘要：
描述 有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置，求每一种窗口状态下的最大值。（如果数组长度为n，窗口大小为w，则一共产生n-w+1个窗口的最大值） 输入描述： 第一行输入n和w，分别代表数组长度和窗口大小 第二行输入n个整数X_iXi，表示数组中的 阅读全文
摘要：
描述 汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧，而是必须经过中间。求当塔有n层的时候，打印最优移动过程和最优移动总步数。 输入描述： 输入一个数n，表示塔层数 输出描述： 按样例格式输出最优移动过程和最优移动总步数 示例 输入 阅读全文
摘要：
描述 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 输入描述： 第一行输入一个N，表示栈中元素的个数 第二行输入N个整数a_iai表示栈顶到栈底的各个元素 输出描述： 输出一行表示排序后的栈 阅读全文
摘要：
描述 实现一种猫狗队列的结构，要求如下： 1. 用户可以调用 add 方法将 cat 或者 dog 放入队列中 2. 用户可以调用 pollAll 方法将队列中的 cat 和 dog 按照进队列的先后顺序依次弹出 3. 用户可以调用 pollDog 方法将队列中的 dog 按照进队列的先后顺序依次弹 阅读全文
摘要：
概述 SPI全称Service Provider Interface，是Java提供的一套用来被第三方实现或者扩展的API，它可以用来启用框架扩展和替换组件。 整体机制图如下： Java SPI 实际上是“基于接口的编程＋策略模式＋配置文件”组合实现的动态加载机制。 系统设计的各个抽象，往往有很多不 阅读全文
摘要：
描述 给定一个无序数组arr，其中元素只能是1或0。求arr所有的子数组中0和1个数相等的最长子数组的长度 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(n)O(n) 输入描述： 第一行一个整数N，表示数组长度接下来一行有N个数表示数组中的数 输出描述： 输出一个整数表示答案 示例1 输入 阅读全文
摘要：
描述 给定一个无序数组arr，其中元素可正、可负、可0。求arr所有子数组中正数与负数个数相等的最长子数组的长度。 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(n)O(n) 输入描述： 第一行一个整数N，表示数组长度接下来一行有N个数表示数组中的数 输出描述： 输出一个整数表示答案 示例 阅读全文