minimax  class Solution {     public boolean PredictTheWinner(int[] nums) {         if(nums==null || nums.length==0) return true;                  return getGap(0,nums.length-1,nums)>=0;     }          public int getGap(int l,int r,int[] nums){         if(l==r) return nums[l];                  re...

解法: 动态规划 时间O(n*m) 空间(n*m)   class Solution {     public int uniquePaths(int m, int n) {         if(m==1 && n==1){             return 1;         }         int[][] dp = new int[n+1][m+1];   //dp[i][j]表示机器人走到第i行第j列的可能路径         dp[1][1] = 1;         for(int i=1;i<=n;i++){             for(int...

SpringBean的初始化过程从大的层面来看，主要分3个步骤：      1.实例化bean对象     Spring容器根据配置中的Bean Defination实例化Bean对象。Bean Definition 可以通过 XML，Java 注解或 Java Config类代码提供。  Spring使用依赖注入填充所有属性，按照Bean中定义的配置。   2.Aware 相关的属性，注入到 Bean 对象      如果 Bean 实现 BeanNameAware 接口，则工厂通过传递 Bean 的 beanName 来调用 setBeanName(String name) 方法。    ...

使用因数分解的方法   如果这个数是素数那么就返回这个数，如果可以分解，就分解求。   class Solution {     public int minSteps(int n) {         int[] dp = new int[n+1];  //dp[i]表示打印i个的最少操作                  dp[1] = 0;         for(int i=2;i<=n;i++){             for(int j=2;j<=Math.sqrt(i);j++){                 if(i%j==0){               ...

方法1：递归回溯（超时）   class Solution {     public boolean divisorGame(int N) {         return canWin(N);     }          public boolean canWin(int N){         for(int i=1;i<N;i++){             if(N%i==0 && !canWin(N-i)){                 return true;             }         }         return false;  ...

1.选举机制     半数机制：集群中半数以上机器存活，集群就可用。所以Zookeeper适合安装奇数台服务器。  Zookeeper虽然在配置文件中没有指定Master和Slave。但是，Zookeeper工作时，是有一个节点作为Leader，其他则为Follower，Leader是通过内部的选举机制临时产生的。  以一个简单的例子来说明一下整个选举的过程：   假设有5台服务器组成的Zookeeper集群，它们的id是1-5，同时它们都是最新启动的没有历史数据，在存放数据量这一点上，都是一样的。假设这些服务器依次启动，会发生什么呢？       通过投票的机制进行选举，当有任何一个获得票数...

提供的服务主要包括：统一命名服务、统一配置管理、统一集群管理、服务节点动态上下线、软负载均衡等。😀   统一命名服务：   在分布式环境下，需要经常对应用/服务进行统一命名，便于识别。列如：IP不同意记住，而域名更加容易记住。   统一配置管理：       在分布式环境中，有关配置文件的同步是非常常见的，因为一般要求一个集群中，所有节点的配置信息是一致的。所以对配置文件修改之后，希望可以快速同步到其他节点。   这样统一配置管理可以交给Zookeeper来实现：     可将配置信息写入Zookeeper的一个ZNode  各个Client监听这个ZNode  一旦ZNode中的信息被修改...

Zookeeper数据模型的结构与Unix文件系统类似，整体上可以看做是一棵树，每个节点称为ZNode，每个ZNode默认可以存储1M的数据并且每个ZNode可以通过路径唯一标识。

一个领导者（Leader），多个跟随者（Follow）构成的集群。  集群中只要有一半以上的节点存活，zookeeper集群就能正常工作。  Zookeeper集群中每个节点保存一份相同数据备份。每个Server节点数据都是一致的。  更新请求顺序进行，来自同一个Client的更新请求按照其发送的顺序依次执行。  数据更新具有原子性，要么全部成功要么全部失败。  实时性，在一定时间范围，Client可以读取到实时数据。原因是数据量小，大多是一些配置文件。

1.自旋锁           一般来说，对象锁的锁状态持续时间较短时。频繁的唤醒和挂起线程是非常不值得的。因此而引入自旋锁的概念。         自旋锁就是让线程不被阻塞，然后等待线程释放锁。那么自旋锁如何保证线程不被挂起呢？那就是使线程一直运行，即执行无意义的循环即可。😂           但是自旋等待不能替代阻塞，先不说对处理器数量的要求（多核），虽然它可以避免线程切换带来的开销，但是它占用了处理器的时间。如果持有锁的线程很快就释放了锁，那么自旋的效率就非常好，反之，自旋的线程就会白白消耗掉处理的资源，它不会做任何有意义的工作，这样反而会带来性能上的浪费。所以在线程自旋的时候，应当...

题目描述：给一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例:  输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]  说明:   给定数组的长度不会超过15。 数组中的整数范围是 [-100,100]。 给定数组中可能包含重复数字，相等的数字应该被视为递增的一种情况。   思路：  这个题类似LeetCode-39(组合总和) 这道题，思路就是采用递归回溯的一般套路解决，不同的是这个题目最终需要采用set去重。 ...

功能介绍：在给定的文本文件之中统计出每个单词出现的次数 实现流程分析  输入数据：test.txt  期望输出数据： monkey 2 pandas 1 tiger 2 owl 1 cat 1 dog 3 按照MapReduce编程规范编写程序  Mapper  将MapTask传给我们的文本内容转为String 将String切分为单独的单词 将每个单词输出KV对<单词,1>   Reducer  汇总每个key（也就是每个单词）的个数 输出每个key的总次数   Driver  获取配置信息，获取Job对象实例 指定本程序的jar包所在的本地路径 关联Mapper/Reduce...

用户编写的程序需要分成以下三个部分：  Mapper - 用户自定义的Mapper需要继承自己的父类 - Mapper的输入数据是KV对的形式（KV的类型可以自己定义） - Mapper中的业务逻辑写在map()方法中 - Mapper的输出数据也是KV对的形式 - map()方法（MapTask进程）对每一个<K,V>调用一次 Reducer - 用户自定义的Reducer需要继承自己的父类 - Reducer的输入数据类型对应Mapper的输出数据，也是KV - Reducer的业务逻辑写在reducer()方法中 - ReduceTask今晨对每一组相同k的<K,V&g...