import java.util.List; import java.util.ArrayList; public class Solution {     public void reOrderArray(int [] array) {         List<Integer> odd = new ArrayList<Integer>();         List<Integer> even = new ArrayList<Integer>();         for(int i = 0;i<array.length;i++){ ...

public class Solution {     public double Power(double base, int exponent) {         double result = 1.0;         if(exponent == 0){             return 1;         }else if(exponent < 0){             exponent = -exponent;             if(base == 0){                 throw new RuntimeException("...

public class Solution {     public int NumberOf1(int n) {         int count = 0;         while(n != 0){             if((n&1)!=0){                 count++;             }             n = n>>>1;         }         return count;     } } //进行计算的次数只与1的个数有关。每次消掉最右边的1，只有数字为0时（即一个1都没有的时候，n才会变成0...

public class Solution {     public int RectCover(int target) {         int a = 1,b = 2,c = 0;         if(target < 0){             return -1;         }else if(target == 0){             return 0;         }else if(target == 1){             return 1;         }else if(target == 2){             return ...

public class Solution {     public int JumpFloorII(int target) {         if(target < 0){             return -1;         }else if(target == 0){             return 0;         }else if(target == 1){             return 1;         }else{             return 2*JumpFloorII(target - 1);         }         ...

public class Solution {     public int JumpFloor(int target) {         int first = 1;         int second = 2;         int result = 0;         if(target <= 0){             return 0;         }else if(target == 1){             return 1;         }else if(target == 2){             return 2;         }e...

public class Solution {     public int Fibonacci(int n) {         int a = 1,b = 1,c = 0;         if(n <= 0){             return 0;         }else if(n == 1 || n == 2){             return 1;         }else{             for(int i = 3;i <= n;i++){                 c = a + b;                 a = b;  ...

import java.util.ArrayList; public class Solution {     public int minNumberInRotateArray(int [] array) {         if(array.length == 0){             return 0;         }         if(array.length == 1){             return array[0];         }         for(int i = 0;i<array.length-1;i++){             i...

import java.util.Stack; public class Solution {     Stack<Integer> stack1 = new Stack<Integer>();     Stack<Integer> stack2 = new Stack<Integer>();          public void push(int node) {         stack1.push(node);     }          public int pop() {         while(!stack1.isEmpt...

/**  * Definition for binary tree  * public class TreeNode {  *     int val;  *     TreeNode left;  *     TreeNode right;  *     TreeNode(int x) { val = x; }  * }  */ public class Solution {                 public TreeNode reConstructBinaryTree(int [] pre,int [] in) {                if(pre==null||in...

/** *    public class ListNode { *        int val; *        ListNode next = null; * *        ListNode(int val) { *            this.val = val; *        } *    } * */ import java.util.ArrayList; import java.util.Stack; public class Solution {     public ArrayList<Integer> printListFromTailToHead...

public class Solution {     public String replaceSpace(StringBuffer str) {         if(str == null){             return null;         }         StringBuilder newStr = new StringBuilder();         for(int i = 0;i<str.length();i++){             if(str.charAt(i)==' '){                 newStr.append('...

public class Solution {     public boolean Find(int target, int [][] array) {         int row = 0;         int col = array[0].length-1;         while(row<array.length && col>-1){             if(array[row][col] == target){                 return true;             }else if(array[row][col...

    《面向纠删码存储集群的节点并发重构  黄建忠 曹强 黄思倜 谢长生》 分布式存储具有很高的性价比和扩展性，已成为大规模数据中心的主流存储解耦股，然而，分布式存储系统包含大量存储节点，节点失效是经常性事件。为了避免数据丢失，通常采用副本进行容错，对于PB级以内的数据集而言，3副本方案所增加的2倍存储容量不是太大的问题。但对于PB级、EB级、ZB级存储系统来说，多副本方案的存储开销对硬件成本和运营开支产生巨大压力。而纠删编码具有高容错能力和地存储空间开销的优点【1】，已经成为大规模存储的基本容错方案。     近年来纠删码存储研究得到学术界和工业界的广泛关注。国际学术会议（如USEN...