MigrationUK
MigrationUK

总结的笔试/面试算法题

目录

1. 栈和队列

1.用两个队列实现栈
2.用两个栈实现队列
3.实现一个栈，可以用常数级时间找出栈中的最小值
4.判断栈的压栈、弹栈序列是否合法

2. 链表

1.反转链表（使用递归和迭代两种解法，了解头插法）
2.删除链表的当前节点
3.删除倒数第 k 个节点
4.两个有序链表合并
5.判断链表是否有环
6.两个链表的第一个公共节点（提示：考虑链表有环的情况）
7.删除链表中重复节点

3. 树、二分

1.一个序列，它的形式是12349678，9是峰值，经历了一个上升又下降的过程，找出里面的最大值的位置O(logN)
2.深度优先遍历二叉树
3.广度优先遍历二叉树
4.前序遍历二叉树
5.中序遍历二叉树
6.输入一棵二叉树的根结点,求该树的深度
7.根据中序和后序遍历结果重建二叉树
8.根据中序和前序遍历结果重建二叉树
9.翻转二叉树
10.判断某个数组是不是二叉树的后序遍历结果
11.二叉树中和为某个值的路径
12.二叉树中某个节点的下一个节点

4. 递归、动态规划

1.股票买入卖出的最佳时间
2.递归方法求数组的最大值
3.背包问题
4.连续子数组的最大和
5.实现简单的正则表达式匹配

5.字符串

1.给一串字符串比如abbbcccd，输出a1b3c3d1,O(n)
2.例如输入字符串”I am a student. ”,则输出”student. a am I”
3.比如输入字符串”abcefg”和数字 2,该函数将返回左旋转 2 位得到的结”cdefab”
4.判断是否是回文字符
5.最长回文子串
6.最长无重复子串
7.字符串转数字
8.KMP 算法
9.字符串全排列
10.翻转字符串

6. 排序

1.归并排序、拓展：求数组中的逆序对个数
2.快速排序 重点：partion 函数的实现
3.堆排序
4.数组元素值域已知时，考虑 基数排序 和 桶排序

7. 大数据

1.海量N个数中求前M大个数（选择第M大数）

8. 数组、矩阵

1.回形，矩阵
2.蛇形矩阵
3.在排序数组中查找和为给定值的两个数字（思路）

9. 位运算

1.给一个十进制数字，求它的二进制表示中，有多少个 1 (n &= n - 1)
2.给一个数组，所有数字都出现了偶数次，只有一个出现了一次，找出这个数
3.给一个数组，所有数字都出现了三次，只有一个出现了一次，找出这个数
4.给一个数组，所有数组都出现了偶数次，只有两个数字出现了一次，找出这两个数

10. JAVA相关题

1.生产者/消费者（wait() / notify()方法）
2.生产者/消费者（await() / signal()方法）
3.生产者/消费者（BlockingQueue阻塞队列方法）
4.观察者设计模式

---持续跟新，欢迎纠错---
---【】数字越大问题越难---
--- 根据目录Ctrl C.V快速定位题解答---

栈和队列

  1. 【2】用两个队列实现栈 
    public class TwoQueue {
  private LinkedList queue1;
  private LinkedList queue2;

public TwoQueue(){
    queue1 = new LinkedList();
    queue2 = new LinkedList();
}   
public String pop(){
    String re =null;
    if(queue1.size() == 0 && queue2.size() == 0){
        return null;
    }
    if(queue2.size() == 0){
        while(queue1.size() >0){
            re = queue1.removeFirst();
            if(queue1.size() != 0){ //最后一个不存进去
                queue2.addLast(re);
            }
        }
    }else if(queue1.size() == 0){
        while(queue2.size() >0){
            re = queue2.removeFirst();
            if(queue2.size()!=0){
                queue1.addLast(re);
            }
        }
    }
    return re;
}
public String push(String str){
    if(queue1.size() ==0 && queue2.size() == 0){
        queue1.addLast(str);
    }
    if(queue1.size()!=0){
        queue1.addLast(str);
    }else if(queue2.size()!=0){
        queue2.addLast(str);
    }
    return str;
}
  2. 【2】用两个栈实现队列 
    class MList {
  // 插入栈,只用于插入的数据
  private Stack stack1 = new Stack(); // 弹出栈,只用于弹出数据
  private Stack stack2 = new Stack();

public MList() {
}

// 添加操作,入队
public void appendTail(T t) {
    stack1.add(t);
}

// 删除操作,出队
public T deleteHead() {
    // 先判断弹出栈是否为空,如果为空就将插入栈的所有数据弹出栈, // 并且将弹出的数据压入弹出栈中
    if (stack2.isEmpty()) {
        while (!stack1.isEmpty()) {
            stack2.add(stack1.pop());
        }
    }
    // 如果弹出栈中还没有数据就抛出异常
    if (stack2.isEmpty()) {
        throw new RuntimeException("No more element.");
    }
    // 返回弹出栈的栈顶元素,对应的就是队首元素。
    return stack2.pop();
  }
}
  3. 【2】实现一个栈，可以用常数级时间找出栈中的最小值
  4. 【3】判断栈的压栈、弹栈序列是否合法

链表

  1. 【2】反转链表（使用递归和迭代两种解法，了解头插法）

    public static ListNode reverseList(ListNode head) {
   // 创建一个临时结点,当作尾插法的逻辑头结点
   ListNode root = new ListNode();
   // 逻辑头结点点的下一个结点为空
   root.next = null;
   // 用于记录要处理的下一个结点
   ListNode next;
   // 当前处理的结点不为空
   while (head != null) {
       // 记录要处理的下一个结点
       next = head.next;
       // 当前结点的下一个结点指向逻辑头结点的下一个结点
       head.next = root.next;
       // 逻辑头结点的下一个结点指向当前处理的结点
       root.next = head;
       // 上面操作完成了一个结点的头插
       // 当前结点指向下一个要处理的结点
       head = next;
   }
   // 逻辑头结点的下一个结点就是返回后的头结点
   return root.next;
}

  2. 【3】删除链表的当前节点

  3. 【3】删除倒数第 k 个节点

    public static ListNode findKthToTail(ListNode head, int k) 
{ 
  // 输入的链表不能为空,并且k大于0
  if (k < 1 || head == null) {
    return null; 
}
  // 指向头结点
  ListNode pointer = head;
  // 倒数第k个结点与倒数第一个结点相隔k-1个位置 // pointer先走k-1个位置
  for (int i = 1; i < k; i++) {
    // 说明还有结点
      if (pointer.next != null) {
        pointer = pointer.next; 
      }
    // 已经没有节点了,但是i还没有到达k-1说明k太大,链表中没有那么多的元素 
    else {
    // 返回结果
        return null; }
    }
    // pointer还没有走到链表的末尾,那么pointer和head一起走,
    // 当pointer走到最后一个结点即,pointer.next=null时,head就是倒数第k个结点 
  while (pointer.next != null) {
      head = head.next;
      pointer = pointer.next; 
  }
    // 返回结果
  return head; 
}

  4. 【1】两个有序链表合并

  5. 【2*】判断链表是否有环

  6. 【3*】两个链表的第一个公共节点（提示：考虑链表有环的情况）

    public static ListNode findFirstCommonNode(ListNode head1, ListNode head2) {
    int length1 = getListLength(head1); 
    int length2 = getListLength(head2);
    int diff = length1 - length2;
    ListNode longListHead = head1;
    ListNode shortListHead = head2;
    if (diff < 0) {
        longListHead = head2;
        shortListHead = head1;
        diff = length2 - length1;
    }
    for (int i = 0; i < diff; i++) {
        longListHead = longListHead.next;
    }
    while (longListHead != null && shortListHead != null
            && longListHead != shortListHead) {
        longListHead = longListHead.next;
        shortListHead = shortListHead.next;
    }
    // 返回第一个相同的公共结点,如果没有返回null
    return longListHead;
}

private static int getListLength(ListNode head) {
    int result = 0;
    while (head != null) {
        result++;
        head = head.next;
    }
    return result;
}

  7. 【3】删除链表中重复节点

树、二分

  1. 【2】一个序列，它的形式是12349678，9是峰值，经历了一个上升又下降的过程，找出里面的最大值的位置O(logN)

    public static int findPeakElement(int [] nums){
  if (nums.length ==1) 
      return 0;
  int low = 0, high = nums.length - 1, mid;
  while (low+1 < high) {
      mid = low + ((high - low) >> 1);
      if (nums[mid] < nums[mid - 1]) 
          high = mid;  //上坡
      else if (nums[mid] < nums[mid+1]) 
          low = mid;   //下坡
      else return mid;
  }
  return nums[low ] >nums[high] ?low:high;
}

  2. 【2】深度优先遍历二叉树，其实就是前序遍历

      public void depthOrderTraversal(){
    if(root==null){
        System.out.println("empty tree");
        return;
    }       
    ArrayDeque stack=new ArrayDeque();
    stack.push(root);       
    while(stack.isEmpty()==false){
        TreeNode node=stack.pop();
        System.out.print(node.value+"    ");
        if(node.right!=null){
            stack.push(node.right);
        }
        if(node.left!=null){
            stack.push(node.left);
        }           
    }
    System.out.print("\n");
}

  3. 【2】二叉树广度优先遍历

    public void levelOrderTraversal(){
if(root==null){
    System.out.println("empty tree");
    return;
}
ArrayDeque queue=new ArrayDeque();
queue.add(root);
while(queue.isEmpty()==false){
    TreeNode node=queue.remove();  //从队头移除
    System.out.print(node.value+"    ");
    if(node.left!=null){
        queue.add(node.left);
    }
    if(node.right!=null){
        queue.add(node.right);
    }
}
  System.out.print("\n");
}

  4. 前序遍历二叉树

      public void preOrderTraverse1(TreeNoderoot){
  if(root!=null){
      System.out.print(root.val+"");
      preOrderTraverse1(root.left);
      preOrderTraverse1(root.right);
  }
}
//非递归
public void preOrderTraverse2(TreeNoderoot){
  LinkedListstack=newLinkedList<>();
  TreeNodepNode=root;
while(pNode!=null||!stack.isEmpty()){
    if(pNode!=null){
       System.out.print(pNode.val+"");
      stack.push(pNode);
      pNode=pNode.left;
  }else{//pNode==null&&!stack.isEmpty()
      TreeNodenode=stack.pop();
      pNode=node.right;
    }
  }
}

  5. 中序遍历二叉树

    public void inOrderTraverse1(TreeNoderoot){
if(root!=null){
    inOrderTraverse1(root.left);
    System.out.print(root.val+"");
    inOrderTraverse1(root.right);
  }
}
//非递归
public void inOrderTraverse2(TreeNoderoot){
LinkedListstack=newLinkedList<>();
TreeNodepNode=root;
while(pNode!=null||!stack.isEmpty()){
    if(pNode!=null){
        stack.push(pNode);
        pNode=pNode.left;
    }else{//pNode==null&&!stack.isEmpty()
        TreeNodenode=stack.pop();
        System.out.print(node.val+"");
        pNode=node.right;
    }
  }
}

  6. 【2】输入一棵二叉树的根结点,求该树的深度

    public static int treeDepth(BinaryTreeNode root) {
  if (root == null) {
    return 0;
  }
  int left = treeDepth(root.left);
  int right = treeDepth(root.right);
  return left > right ? (left + 1) : (right + 1);
 }

  7. 【3】根据中序和后序遍历结果重建二叉树

  8. 【3】根据中序和前序遍历结果重建二叉树

    public static BinaryTreeNode construct(int[] preorder, int ps, int pe,
        int[] inorder, int is, int ie) {
    // 开始位置大于结束位置说明已经没有需要处理的元素了
    if (ps > pe) {
        return null;
    }
    // 取前序遍历的第一个数字,就是当前的根结点
    int value = preorder[ps];
    int index = is;
    // 在中序遍历的数组中找根结点的位置
    while (index <= ie && inorder[index] != value) {
        index++;
    }
    // 如果在整个中序遍历的数组中没有找到,说明输入的参数是不合法的,抛出异常
    if (index > ie) {
        throw new RuntimeException("Invalid input");
    }
    // 创建当前的根结点,并且为结点赋值
    BinaryTreeNode node = new BinaryTreeNode();
    node.value = value;
    // 递归构建当前根结点的左子树,左子树的元素个数:index-is+1个
    // 左子树对应的前序遍历的位置在[ps+1, ps+index-is]
    // 左子树对应的中序遍历的位置在[is, index-1]
    node.left = construct(preorder, ps + 1, ps + index - is, inorder, is,
            index - 1); // 递归构建当前根结点的右子树,右子树的元素个数:ie-index个
    // 右子树对应的前序遍历的位置在[ps+index-is+1, pe]
    // 右子树对应的中序遍历的位置在[index+1, ie]
    node.right = construct(preorder, ps + index - is + 1, pe, inorder,
            index + 1, ie); // 返回创建的根结点
    return node;
}

  9. 【2】翻转二叉树

    public static void mirror(BinaryTreeNode node) { // 如果当前结点不为空则进行操作
  if (node != null) {
  // 下面是交换结点左右两个子树
  BinaryTreeNode tmp = node.left;
  node.left = node.right;
  node.right = tmp;
  // 对结点的左右两个子树进行处理
  mirror(node.left);
  mirror(node.right);
  }
}

  10. 【3】判断某个数组是不是二叉树的后序遍历结果 (剑指 offer 第 24 题)

    public static boolean verifySequenceOfBST(int[] sequence, int start, int end) {
    // 如果对应要处理的数据只有一个或者已经没有数据要处理(start>end)就返回true
    if (start >= end) {
        return true;
    }
    // 从左向右找第一个不大于根结点(sequence[end])的元素的位置
    int index = start;
    while (index < end - 1 && sequence[index] < sequence[end]) {
        index++;
    }
    // 执行到此处[end, index-1]的元素都是小于根结点的(sequence[end]) // [end,
    // index-1]可以看作是根结点的左子树
    // right用于记录第一个不小于根结点的元素的位置
    int right = index;
    // 接下来要保证[index, end-1]的所有元素都是大于根根点的【A】
    // 因为[index, end-1]只有成为根结点的右子树
    // 从第一个不小于根结点的元素开始,找第一个不大于根结点的元素
    while (index < end - 1 && sequence[index] > sequence[end]) {
        index++;
    }
    // 如果【A】条件满足,那么一定有index=end-1,
    // 如果不满足那说明根结点的右子树[index, end-1]中有小于等于根结点的元素, // 不符合二叉搜索树的定义,返回false
    if (index != end - 1) {
        return false;
    }
    // 执行到此处说明直到目前为止,还是合法的 // [start, index-1]为根结点左子树的位置
    // [index, end-1]为根结点右子树的位置
    index = right;
    return verifySequenceOfBST(sequence, start, index - 1)
                && verifySequenceOfBST(sequence, index, end - 1);
}

  11. 【3】二叉树中和为某个值的路径

        public static void findPath(BinaryTreeNode root, int curSum,
    int expectedSum, List result) {
    // 如果结点不为空就进行处理
    if (root != null) {
        // 加上当前结点的值
        curSum += root.value;
        // 将当前结点入队
        result.add(root.value);
        // 如果当前结点的值小于期望的和
        if (curSum < expectedSum) {
            // 递归处理左子树
            findPath(root.left, curSum, expectedSum, result);
            // 递归处理右子树
            findPath(root.right, curSum, expectedSum, result);
        }
        // 如果当前和与期望的和相等
        else if (curSum == expectedSum) {
            // 当前结点是叶结点,则输出结果
            if (root.left == null && root.right == null) {
                System.out.println(result);
            }
        }
        // 移除当前结点，回溯吧
        result.remove(result.size() - 1);
    }
}

  12. 【3*】二叉树中某个节点的下一个节点 (强烈推荐准备一下，剑指 offer 第 58 题)

递归、动态规划

  1. 股票买入卖出的最佳时间 
     public int maxProfit(int num[]){
   int max=-1;
   int ans=-1;
   for(inti=len-1;i>=0;i--)
     if(num[i]>max)
       max=num[i];
     if(max-num[i]>ans)
       ans=max-num[i];
 return ans;
}
  2. 【2】递归方法求数组的最大值 
    int max(int arr[], int len) {
if (1 == len){ // 只有一个元素
        return arr[0];
}
int a = arr[0]; // 第一个元素
int b = max(arr + 1, len - 1); // 第二个元素起的最大值
return a > b ? a : b;
}
  3. 【2】背包问题
  4. 【3】连续子数组的最大和
  5. 【4】实现简单的正则表达式匹配

字符串

  1. 【2】给一串字符串比如abbbcccd，输出a1b3c3d1,O(n)

    public static void main(String[] args) {
    String str= "abbbcccd";
    int[] count= new int[256];
    for (int i = 0 ;i0){
            System.out.printf("%c%d",i,count[i]);
        }
    }
}

  2. 【2】例如输入字符串”I am a student. ”,则输出”student. a am I”

    public static void reverse(char[] data, int start, int end) {
   if (data == null || data.length < 1 || start < 0 || end > data.length
           || start > end) {
       return;
   }
   while (start < end) {
       char tmp = data[start];
       data[start] = data[end];
       data[end] = tmp;
       start++;
       end--;
   }
}

public static char[] reverseSentence(char[] data) {
   if (data == null || data.length < 1) {
       return data;
   }
   reverse(data, 0, data.length - 1);// 首先全局逆转
   int start = 0;
   int end = 0;
   while (start < data.length) {
       if (data[start] == ' ') { // 排除开头空格
           start++;
           end++;
       } else if (end == data.length || data[end] == ' ') {// 单词结束边界
           reverse(data, start, end - 1);
           end++;
           start = end;
       } else {
           end++;
       }
   }
   return data;
}

  3. 【2】比如输入字符串”abcefg”和数字 2,该函数将返回左旋转 2 位得到的结”cdefab”

    public static void reverse(char[] data, int start, int end) {
     if (data == null || data.length < 1 || start < 0 || end > data.length
             || start > end) {
         return;
     }
     while (start < end) {
         char tmp = data[start];
         data[start] = data[end];
         data[end] = tmp;
         start++;
         end--;
     }
 }
     public static char[] leftRotateString(char[] data, int n) {
     if (data == null || n < 0 || n > data.length) {
         return data;
     }
     reverse(data, 0, data.length - 1);
     reverse(data, 0, data.length - n - 1);
     reverse(data, data.length - n, data.length - 1);
     return data;
 }

  4. 【2】java判断是否是回文字符

    public static boolean isPalidrome(Stringstr){
  char[] ch=str.toCharArray();
  int len=ch.length;
  for(inti=0,intj=len-1;i<=j;){
  if(ch[i++]==ch[j--]){
    }else{
      return false;
    }
  }
  return ture;
}

  5. 【3】最长回文子串

  6. 【3】最长无重复子串

  7. 【1*】字符串转数字

  8. 【4】KMP 算法

  9. 【2】字符串全排列

    public static void permutation(char[] chars, int begin) { // 如果是最后一个元素了,就输出排列结果
    if (chars.length - 1 == begin) {
        System.out.print(new String(chars) + " ");
    } else {
        char tmp;
        // 对当前还未处理的字符串进行处理,每个字符都可以作为当前处理位置的元素
        for (int i = begin; i < chars.length; i++) {
            // 下面是交换元素的位置
            tmp = chars[begin];
            chars[begin] = chars[i];
            chars[i] = tmp;
            // 处理下一个位置
            permutation(chars, begin + 1);
            // 恢复
            tmp = chars[begin];
            chars[begin] = chars[i];
            chars[i] = tmp;
        }
    }
}```

  10. 【2*】翻转字符串

排序

  1. 归并排序、拓展：求数组中的逆序对个数
  2. 快速排序 重点：partion 函数的实现
  3. 堆排序
  4. 数组元素值域已知时，考虑 基数排序 和 桶排序

大数据

1.【3】海量N个数中求前M大个数（选择第M大数）

数组、矩阵

  1. 回形矩阵 
    public static void spiralOrderPrint(int[][] matrix) {
    int tR = 0;
    int tC = 0;
    int dR = matrix.length - 1;
    int dC = matrix[0].length - 1;
    while (tR <= dR && tC <= dC) {
        printEdge(matrix, tR++, tC++, dR--, dC--);
    }
}

public static void printEdge(int[][] m, int tR, int tC, int dR, int dC) {
    if (tR == dR) { // 子矩阵只有一行时
        for (int i = tC; i <= dC; i++) {
            System.out.print(m[tR][i] + " ");
        }
    } else if (tC == dC) { // 子矩阵只有一列时
        for (int i = tR; i <= dR; i++) {
            System.out.print(m[i][tC] + " ");
        }
    } else { // 一般情况
        int curC = tC;
        int curR = tR;
        while (curC != dC) {
            System.out.print(m[tR][curC] + " ");
            curC++;
        }
        while (curR != dR) {
            System.out.print(m[curR][dC] + " ");
            curR++;
        }
        while (curC != tC) {
            System.out.print(m[dR][curC] + " ");
            curC--;
        }
        while (curR != tR) {
            System.out.print(m[curR][tC] + " ");
            curR--;
        }
    }
}```
  2. 蛇形矩阵
  3. 【2】在排序数组中查找和为给定值的两个数字（思路）
    1. 找到数组的第一个数字和最后一个数字。
    2. 当两个数字的和大于输入的数字时，把较大的数字往前移动；
    3. 当两个数字的和小于数字时，把较小的数字往后移动；
    4. 当相等时，输出等式。这样扫描的顺序是从数组的两端向数组的中间扫描。

位运算

  1. 【2】给一个十进制数字，求它的二进制表示中，有多少个 1 (n &= n - 1)
  2. 【3】给一个数组，所有数字都出现了偶数次，只有一个出现了一次，找出这个数
  3. 【4】给一个数组，所有数字都出现了三次，只有一个出现了一次，找出这个数
  4. 【3】给一个数组，所有数组都出现了偶数次，只有两个数字出现了一次，找出这两个数

JAVA相关题

  1. 【2】生产者/消费者（wait() / notify()方法）

    public class Storage {
// 仓库最大存储量
private final int MAX_SIZE = 100;
// 仓库存储的载体
private LinkedList list = new LinkedList();

// 生产num个产品
public void produce(int num) {
    // 同步代码段
    synchronized (list) {
        // 如果仓库剩余容量不足
        while (list.size() + num > MAX_SIZE) {
            try {
                list.wait();    // 由于条件不满足，生产阻塞
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        // 生产条件满足情况下，生产num个产品
        for (int i = 1; i <= num; ++i) {
            list.add(new Object());
        }
        list.notifyAll();
    }
}

// 消费num个产品
public void consume(int num) {
    // 同步代码段
    synchronized (list) {
        // 如果仓库存储量不足
        while (list.size() < num) {
            try {
                list.wait();    // 由于条件不满足，消费阻塞
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }

        // 消费条件满足情况下，消费num个产品
        for (int i = 1; i <= num; ++i) {
            list.remove();
        }
        list.notifyAll();
    }
}
}
  
  
  2.  
    【3】生产者/消费者（await() / signal()方法）
     
    public class Storage  {  
// 仓库最大存储量  
private final int MAX_SIZE = 100;  
// 仓库存储的载体  
private LinkedList list = new LinkedList();  
// 锁  
private final Lock lock = new ReentrantLock();  
// 仓库满的条件变量  
private final Condition full = lock.newCondition();  
// 仓库空的条件变量  
private final Condition empty = lock.newCondition();  

// 生产num个产品  
public void produce(int num)      {  
  // 获得锁  
  lock.lock();  
  // 如果仓库剩余容量不足  
  while (list.size() + num > MAX_SIZE)   {  
      try  {  
          full.await();   // 由于条件不满足，生产阻塞  
      }  
      catch (InterruptedException e)  {  
          e.printStackTrace();  
      }  
  }  

  // 生产条件满足情况下，生产num个产品  
  for (int i = 1; i <= num; ++i)    {  
      list.add(new Object());  
  }  

  // 唤醒其他所有线程  
  full.signalAll();  
  empty.signalAll();  

  // 释放锁  
  lock.unlock();  
}  

// 消费num个产品  
public void consume(int num)  {  
  // 获得锁  
  lock.lock();  

  // 如果仓库存储量不足  
  while (list.size() < num)   {  
      try  {  
          empty.await();  // 由于条件不满足，消费阻塞  
      }  
      catch (InterruptedException e)   {  
          e.printStackTrace();  
      }  
  }  

  // 消费条件满足情况下，消费num个产品  
  for (int i = 1; i <= num; ++i)  {  
      list.remove();  
  }  

  // 唤醒其他所有线程  
  full.signalAll();  
  empty.signalAll();  

  // 释放锁  
  lock.unlock();  
}  
}
  
  
  3.  
    【2】生产者/消费者（BlockingQueue阻塞队列方法）
     
    public class Storage  
{  
// 仓库最大存储量  
private final int MAX_SIZE = 100;  
// 仓库存储的载体  
private LinkedBlockingQueue list = new LinkedBlockingQueue(100);  

// 生产num个产品  
public void produce(int num)  {  
    // 如果仓库剩余容量为0  
    if (list.size() == MAX_SIZE)  {  
        System.out.println("暂时不能执行生产任务!");  
    }  

    // 生产条件满足情况下，生产num个产品  
    for (int i = 1; i <= num; ++i)  {  
        try  {  
            // 放入产品，自动阻塞  
            list.put(new Object());  
        }  
        catch (InterruptedException e)  {  
            e.printStackTrace();  
        }   
    }  
}  

// 消费num个产品  
public void consume(int num)  
{  
    // 如果仓库存储量不足  
    if (list.size() == 0)  {  
        System.out.println("暂时不能执行消费任务!");  
    }  

    // 消费条件满足情况下，消费num个产品  
    for (int i = 1; i <= num; ++i)  {  
        try  {  
            // 消费产品，自动阻塞  
            list.take();  
        }  
        catch (InterruptedException e)  {  
            e.printStackTrace();  
        }  
    }  
 }  
} 
  
  
  4.  
    【3】观察者设计模式
     
     public class SimpleObservable extends Observable{    
 private int data = 0;    
 public int getData(){     
   return data;    
}     
 public void setData(int i){    
   if(this.data != i) {   
      this.data = i;   
      setChanged();    
      //只有在setChange()被调用后，notifyObservers()才会去调用update()，否则什么都不干。  
      notifyObservers();      
   }    
 }    
} 
public class SimpleObserver implements Observer{    
 public SimpleObserver(SimpleObservable simpleObservable){    
  simpleObservable.addObserver(this );    
}        
 public void update(Observable observable ,Object data){  // data为任意对象，用于传递参数  
  System.out.println(“Data has changed to” + (SimpleObservable)observable.getData());    
 }    
} 
public class SimpleTest{    
 public static void main(String[] args){    
  SimpleObservable doc = new SimpleObservable ();    
  SimpleObserver view = new SimpleObserver (doc);    
  doc.setData(1);    
  doc.setData(2);    
  doc.setData(2);    
  doc.setData(3);     
   }    
}   

     
    5.  
  

                            
                        
                    
                    
                    
    
                    
                    
                    
    
                
                
    
                    
                
    
            
        
    
    
    
        
    你可能感兴趣的:(总结的笔试/面试算法题)
    
        
    
            
    
                
      
                    
    • 斤斤计较的婚姻到底有多难？
                        白心之岂必有为

                        
      很多人私聊我会问到在哪个人群当中斤斤计较的人最多？我都会回答他，一般婚姻出现问题的斤斤计较的人士会非常多，以我多年经验，在婚姻落的一塌糊涂的人当中，斤斤计较的人数占比在20～30%以上，也就是说10个婚姻出现问题的斤斤计较的人有2-3个有多不减。在婚姻出问题当中，有大量的心理不平衡的、尖酸刻薄的怨妇。在婚姻中仅斤斤计较有两种类型：第一种是物质上的，另一种是精神上的。在物质与精神上抠门已经严重的影响
      
                    
      • 
                    
    • 情绪觉察日记第37天
                        露露_e800

                        
      今天是家庭关系规划师的第二阶最后一天，慧萍老师帮我做了个案，帮我处理了埋在心底好多年的一份恐惧，并给了我深深的力量！这几天出来学习，爸妈过来婆家帮我带小孩，妈妈出于爱帮我收拾东西，并跟我先生和婆婆产生矛盾，妈妈觉得他们没有照顾好我…。今晚回家见到妈妈，我很欣赏她并赞扬她，妈妈说今晚要跟我睡我说好，当我们俩躺在床上准备睡觉的时候，我握着妈妈的手对她说:妈妈这几天辛苦你了，你看你多利害把我们的家收拾得
      
                    
      • 
                    
    • 芦花鞋一四
                        许叶晗

                        
      又是在一个寒冷的夏日里，青铜和葵花决定今天一起去卖芦花鞋，奶奶亲手给他们做了一碗热乎乎的粥对他们说:“就靠你们两挣生活费了这碗粥赶紧趁热喝了吧！”于是青铜和葵花喝完了奶奶给她们做的粥，就准备去镇上卖卢花鞋，这回青铜和葵花穿着新的芦花鞋来到了镇上。青铜这回看到了很多人都在卖，用手势表达对葵花说:“这回有好多人在抢我们生意呢！我们必须得吆喝起来。”葵花点了点头。可是谁知他们也大声的叫，卖芦花喽！卖芦花
      
                    
      • 
                    
    • QQ群采集助手，精准引流必备神器
                        2401_87347160
其他经验分享
                        
      功能概述微信群查找与筛选工具是一款专为微信用户设计的辅助工具，它通过关键词搜索功能，帮助用户快速找到相关的微信群，并提供筛选是否需要验证的群组的功能。主要功能关键词搜索：用户可以输入关键词，工具将自动查找包含该关键词的微信群。筛选功能：工具提供筛选机制，用户可以选择是否只显示需要验证或不需要验证的群组。精准引流：通过上述功能，用户可以更精准地找到目标群组，进行有效的引流操作。3.设备需求该工具可以
      
                    
      • 
                    
    • 关于沟通这件事，项目经理不需要每次都面对面进行
                        流程大师兄

                        
      很多项目经理都会遇到这样的问题，项目中由于事情太多，根本没有足够的时间去召开会议，那在这种情况下如何去有效地管理项目中的利益相关者？当然，不建议电子邮件也不需要开会的话，建议可以采取下面几种方式来形成有效的沟通，这几种方式可以帮助你努力的通过各种办法来保持和各方面的联系。项目经理首先要问自己几个问题，项目中哪些利益相关者是必须要进行沟通的？可以列出项目中所有的利益相关者清单，同时也整理出项目中哪些
      
                    
      • 
                    
    • 机器学习与深度学习间关系与区别
                        ℒℴѵℯ心·动ꦿ໊ོ꫞
人工智能学习深度学习python
                        
      一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
      
                    
      • 
                    
    • 铭刻于星（四十二）
                        随风至

                        
      69夜晚，绍敏同学做完功课后，看了眼房外，没听到动静才敢从书包的夹层里拿出那个心形纸团。折痕压得很深，都有些旧了，想来是已经写好很久了。绍敏同学慢慢地、轻轻地捏开折叠处，待到全部拆开后，又反复抚平纸张，然后仔细地一字字默看。只是开头的三个字是第一次看到，让她心漏跳了几拍。“亲爱的绍敏：从四年级的时候，我就喜欢你了，但是我一直不敢说，怕影响你学习。六年级的时候听说有人跟你表白，你接受了，我很难过，但
      
                    
      • 
                    
    • 底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说
                        造命者说

                        
      底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说我叫吴起，生于公元前440年的战国初期，正是群雄并起、天下纷争不断的时候。后人说我是军事家、政治家、改革家，是兵家代表人物。评价我一生历仕鲁、魏、楚三国，通晓兵家、法家、儒家三家思想，在内政军事上都有极高的成就。周安王二十一年（公元前381年），因变法得罪守旧贵族，被人乱箭射死。我出生在卫国一个“家累万金”的富有家庭，从年轻时候起就不甘平凡
      
                    
      • 
                    
    • 2020-01-25
                        晴岚85

                        
      郑海燕坚持分享590天2020.1.24在生活中只存在两个问题。一个问题是：你知道想要达成的目标是什么，但却不知道如何才能达成；另一个问题是：你不知道你的目标是什么。前一个是行动的问题，后一个是结果的问题。通过制定具体的下一步行动，可以解决不知道如何开始行动的问题。而通过去想象结果，对结果做预估，可以解决找不着目标的问题。对于所有吸引我们注意力，想要完成的任务，你可以先想象一下，预期的结果究竟是什
      
                    
      • 
                    
    • 随笔 | 仙一般的灵气
                        海思沧海

                        
      仙岛今天，我看了你全部，似乎已经进入你的世界我不知道，这是否是梦幻，还是你仙一般的灵气吸引了我也许每一个人都要有一份属于自己的追求，这样才能够符合人生的梦想，生活才能够充满着阳光与快乐我不知道，我为什么会这样的感叹，是在感叹自己的人生，还是感叹自己一直没有孜孜不倦的追求只感觉虚度了光阴，每天活在自己的梦中，活在一个不真实的世界是在逃避自己，还是在逃避周围的一切有时候我嘲笑自己，嘲笑自己如此的虚无，
      
                    
      • 
                    
    • 想家
                        爆米花机

                        
      也许不同于大家对家乡的思念，我对家乡甚至是疯狂的不舍。还未踏出车站就感觉到幸福，我享受这里的夕阳、这里的浓烈柴火味、这里每一口家常菜。我是宅女，我贪恋家的安逸。刚刚踏出大学校门，初出茅庐，无法适应每年只能国庆和春节回家。我焦虑、失眠、无端发脾气，是无法适应工作的节奏，是无法接受我将一步步离开家乡的事实。我不想承认自己胸无大志，选择再次踏上征程。图片发自App
      
                    
      • 
                    
    • 【iOS】MVC设计模式
                        Magnetic_h
iosmvc设计模式objective-c学习ui
                        
      MVC前言如何设计一个程序的结构，这是一门专门的学问，叫做"架构模式"（architecturalpattern），属于编程的方法论。MVC模式就是架构模式的一种。它是Apple官方推荐的App开发架构，也是一般开发者最先遇到、最经典的架构。MVC各层controller层Controller/ViewController/VC（控制器）负责协调Model和View，处理大部分逻辑它将数据从Mod
      
                    
      • 
                    
    • OC语言多界面传值五大方式
                        Magnetic_h
iosui学习objective-c开发语言
                        
      前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
      
                    
      • 
                    
    • 一百九十四章. 自相矛盾
                        巨木擎天

                        
      唉！就这么一夜，林子感觉就像过了很多天似的，先是回了阳间家里，遇到了那么多不可思议的事情儿。特别是小伙伴们，第二次与自己见面时，僵硬的表情和恐怖的气氛，让自己如坐针毡，打从心眼里难受！还有东子，他现在还好吗？有没有被人欺负？护城河里的小鱼小虾们，还都在吗？水不会真的干枯了吧？那对相亲相爱漂亮的太平鸟儿，还好吧！春天了，到了做窝、下蛋、喂养小鸟宝宝的时候了，希望它们都能够平安啊！虽然没有看见家人，也
      
                    
      • 
                    
    • UI学习——cell的复用和自定义cell
                        Magnetic_h
ui学习
                        
      目录cell的复用手动（非注册）自动（注册）自定义cellcell的复用在iOS开发中，单元格复用是一种提高表格（UITableView）和集合视图（UICollectionView）滚动性能的技术。当一个UITableViewCell或UICollectionViewCell首次需要显示时，如果没有可复用的单元格，则视图会创建一个新的单元格。一旦这个单元格滚动出屏幕，它就不会被销毁。相反，它被添
      
                    
      • 
                    
    • element实现动态路由+面包屑
                        软件技术NINI
vue案例vue.js前端
                        
      el-breadcrumb是ElementUI组件库中的一个面包屑导航组件，它用于显示当前页面的路径，帮助用户快速理解和导航到应用的各个部分。在Vue.js项目中，如果你已经安装了ElementUI，就可以很方便地使用el-breadcrumb组件。以下是一个基本的使用示例：安装ElementUI（如果你还没有安装的话）:你可以通过npm或yarn来安装ElementUI。bash复制代码npmi
      
                    
      • 
                    
    • 10月|愿你的青春不负梦想-读书笔记-01
                        Tracy的小书斋

                        
      本书的作者是俞敏洪，大家都很熟悉他了吧。俞敏洪老师是我行业的领头羊吧，也是我事业上的偶像。本日摘录他书中第一章中的金句：『一个人如果什么目标都没有，就会浑浑噩噩，感觉生命中缺少能量。能给我们能量的，是对未来的期待。第一件事，我始终为了进步而努力。与其追寻全世界的骏马，不如种植丰美的草原，到时骏马自然会来。第二件事，我始终有阶段性的目标。什么东西能给我能量？答案是对未来的期待。』读到这里的时候，我便
      
                    
      • 
                    
    • C语言宏函数
                        南林yan
C语言c语言
                        
      一、什么是宏函数？通过宏定义的函数是宏函数。如下，编译器在预处理阶段会将Add(x,y)替换为((x)*(y))#defineAdd(x,y)((x)*(y))#defineAdd(x,y)((x)*(y))intmain(){inta=10;intb=20;intd=10;intc=Add(a+d,b)*2;cout<
                    
      • 
                    
    • 地推话术，如何应对地推过程中家长的拒绝
                        校师学

                        
      相信校长们在做地推的时候经常遇到这种情况：市场专员反馈家长不接单，咨询师反馈难以邀约这些家长上门，校区地推疲软，招生难。为什么？仅从地推层面分析，一方面因为家长受到的信息轰炸越来越多，对信息越来越“免疫”；而另一方面地推人员的专业能力和营销话术没有提高，无法应对家长的拒绝，对有意向的家长也不知如何跟进，眼睁睁看着家长走远；对于家长的疑问，更不知道如何有技巧地回答，机会白白流失。由于回答没技巧和专业
      
                    
      • 
                    
    • 谢谢你们，爱你们！
                        鹿游儿

                        
      昨天家人去泡温泉，二个孩子也带着去，出发前一晚，匆匆下班，赶回家和孩子一起收拾。饭后，我拿出笔和本子（上次去澳门时做手帐的本子）写下了1\2\3\4\5\6\7\8\9,让后让小壹去思考，带什么出发去旅游呢？她在对应的数字旁边画上了，泳衣、泳圈、肖恩、内衣内裤、tapuy、拖鞋……画完后，就让她自己对着这个本子，将要带的，一一带上，没想到这次带的书还是这本《便便工厂》(晚上姑婆发照片过来，妹妹累得
      
                    
      • 
                    
    • C语言如何定义宏函数？
                        小九格物
c语言
                        
      在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
      
                    
      • 
                    
    • 微服务下功能权限与数据权限的设计与实现
                        nbsaas-boot
微服务java架构
                        
      在微服务架构下，系统的功能权限和数据权限控制显得尤为重要。随着系统规模的扩大和微服务数量的增加，如何保证不同用户和服务之间的访问权限准确、细粒度地控制，成为设计安全策略的关键。本文将讨论如何在微服务体系中设计和实现功能权限与数据权限控制。1.功能权限与数据权限的定义功能权限：指用户或系统角色对特定功能的访问权限。通常是某个用户角色能否执行某个操作，比如查看订单、创建订单、修改用户资料等。数据权限：
      
                    
      • 
                    
    • 理解Gunicorn：Python WSGI服务器的基石
                        范范0825
ipythonlinux运维
                        
      理解Gunicorn：PythonWSGI服务器的基石介绍Gunicorn，全称GreenUnicorn，是一个为PythonWSGI（WebServerGatewayInterface）应用设计的高效、轻量级HTTP服务器。作为PythonWeb应用部署的常用工具，Gunicorn以其高性能和易用性著称。本文将介绍Gunicorn的基本概念、安装和配置，帮助初学者快速上手。1.什么是Gunico
      
                    
      • 
                    
    • 小丽成长记（四十三）
                        玲玲54321

                        
      小丽发现，即使她好不容易调整好自己的心态下一秒总会有不确定的伤脑筋的事出现，一个接一个的问题，人生就没有停下的时候，小问题不断出现。不过她今天看的书，她接受了人生就是不确定的，厉害的人就是不断创造确定性，在Ta的领域比别人多的确定性就能让自己脱颖而出，显示价值从而获得的比别人多的利益。正是这样的原因，因为从前修炼自己太少，使得她现在在人生道路上打怪起来困难重重，她似乎永远摆脱不了那种无力感，有种习
      
                    
      • 
                    
    • 学点心理知识，呵护孩子健康
                        静候花开_7090

                        
      昨天听了华中师范大学教育管理学系副教授张玲老师的《哪里才是学生心理健康的最后庇护所，超越教育与技术的思考》的讲座。今天又重新学习了一遍，收获匪浅。张玲博士也注意到了当今社会上的孩子由于心理问题导致的自残、自杀及伤害他人等恶性事件。她向我们普及了一个重要的命题，她说心理健康的一些基本命题，我们与我们通常的一些教育命题是不同的，她还举了几个例子，让我们明白我们原来以为的健康并非心理学上的健康。比如如果
      
                    
      • 
                    
    • 2021年12月19日，春蕾教育集团团建活动感受——黄晓丹
                        黄错错加油

                        
      感受:1.从陌生到熟悉的过程。游戏环节让我们在轻松的氛围中得到了锻炼，也增长了不少知识。2.游戏过程中，我们贡献的是个人力量，展现的是团队的力量。它磨合的往往不止是工作的熟悉，更是观念上契合度的贴近。3.这和工作是一样的道理。在各自的岗位上，每个人摆正自己的位置、各司其职充分发挥才能，并团结一致劲往一处使，才能实现最大的成功。新知:1.团队精神需要不断地创新。过去，人们把创新看作是冒风险，现在人们
      
                    
      • 
                    
    • Cell Insight | 单细胞测序技术又一新发现，可用于HIV-1和Mtb共感染个体诊断
                        尐尐呅

                        
      结核病是艾滋病合并其他疾病中导致患者死亡的主要原因。其中结核病由结核分枝杆菌（Mycobacteriumtuberculosis,Mtb）感染引起，获得性免疫缺陷综合症（艾滋病）由人免疫缺陷病毒（Humanimmunodeficiencyvirustype1,HIV-1）感染引起。国家感染性疾病临床医学研究中心/深圳市第三人民医院张国良团队携手深圳华大生命科学研究院吴靓团队，共同研究得出单细胞测序
      
                    
      • 
                    
    • c++ 的iostream 和 c++的stdio的区别和联系
                        黄卷青灯77
c++算法开发语言iostreamstdio
                        
      在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
      
                    
      • 
                    
    • 瑶池防线
                        谜影梦蝶

                        
      冥华虽然逃过了影梦的军队，但他是一个忠臣，他选择上报战况。败给影梦后成逃兵，高层亡尔还活着，七重天失守......随便一条，即可处死冥华。冥华自然是知道以仙界高层的习性此信一发自己必死无疑，但他还选择上报实情，因为责任。同样此信送到仙宫后，知道此事的人，大多数人都认定冥华要完了，所以上到仙界高层，下到扫大街的，包括冥华自己，全都准备好迎接冥华之死。如果仙界现在还属于两方之争的话，冥华必死无疑。然而
      
                    
      • 
                    
    • 爬山后遗症
                        璃绛

                        
      爬山，攀登，一步一步走向制高点，是一种挑战。成功抵达是一种无法言语的快乐，在山顶吹吹风，看看风景，这是从未有过的体验。然而，爬山一时爽，下山腿打颤，颠簸的路，一路向下走，腿部力量不够，走起来抖到不行，停不下来了！第二天必定腿疼，浑身酸痛，坐立难安！
      
                    
      • 
                                
    • java责任链模式
                                    3213213333332132
java责任链模式村民告县长
                                    
      责任链模式，通常就是一个请求从最低级开始往上层层的请求，当在某一层满足条件时，请求将被处理，当请求到最高层仍未满足时，则请求不会被处理。 
 
就是一个请求在这个链条的责任范围内，会被相应的处理，如果超出链条的责任范围外，请求不会被相应的处理。 
 
下面代码模拟这样的效果： 
创建一个政府抽象类,方便所有的具体政府部门继承它。 
 

package 责任链模式;

/**
 * 
 
      
                                
      • 
                                
    • linux、mysql、nginx、tomcat 性能参数优化
                                    ronin47

                                    
      一、linux 系统内核参数 
 
  /etc/sysctl.conf文件常用参数     net.core.netdev_max_backlog = 32768 #允许送到队列的数据包的最大数目
net.core.rmem_max  = 8388608        #SOCKET读缓存区大小
net.core.wmem_max  = 8388608        #SOCKET写缓存区大
      
                                
      • 
                                
    • php命令行界面
                                    dcj3sjt126com
PHPcli
                                    
      常用选项
php -v
php -i PHP安装的有关信息
php -h 访问帮助文件
php -m 列出编译到当前PHP安装的所有模块

执行一段代码
php -r 'echo "hello, world!";'
php -r 'echo "Hello, World!\n";'
php -r '$ts = filemtime("
      
                                
      • 
                                
    • Filter&Session
                                    171815164
session
                                    
      Filter 
 
 

HttpServletRequest requ = (HttpServletRequest) req;
HttpSession session = requ.getSession();
if (session.getAttribute("admin") == null) {
           PrintWriter out = res.ge
      
                                
      • 
                                
    • 连接池与Spring,Hibernate结合
                                    g21121
Hibernate
                                    
              前几篇关于Java连接池的介绍都是基于Java应用的，而我们常用的场景是与Spring和ORM框架结合，下面就利用实例学习一下这方面的配置。 
        1.下载相关内容：     &nb
      
                                
      • 
                                
    • [简单]mybatis判断数字类型
                                    53873039oycg
mybatis
                                    
             昨天同事反馈mybatis保存不了int类型的属性,一直报错，错误信息如下: 
      
Caused by: java.lang.NumberFormatException: For input string: "null"
	at sun.mis
      
                                
      • 
                                
    • 项目启动时或者启动后ava.lang.OutOfMemoryError: PermGen space
                                    程序员是怎么炼成的
eclipsejvmtomcatcatalina.sheclipse.ini
                                    
         在启动比较大的项目时，因为存在大量的jsp页面，所以在编译的时候会生成很多的.class文件，.class文件是都会被加载到jvm的方法区中，如果要加载的class文件很多，就会出现方法区溢出异常 java.lang.OutOfMemoryError: PermGen space. 
    
解决办法是点击eclipse里的tomcat，在
      
                                
      • 
                                
    • 我的crm小结
                                    aijuans
crm
                                    
      各种原因吧，crm今天才完了。主要是接触了几个新技术： 
Struts2、poi、ibatis这几个都是以前的项目中用过的。 
Jsf、tapestry是这次新接触的，都是界面层的框架，用起来也不难。思路和struts不太一样，传说比较简单方便。不过个人感觉还是struts用着顺手啊，当然springmvc也很顺手，不知道是因为习惯还是什么。jsf和tapestry应用的时候需要知道他们的标签、主
      
                                
      • 
                                
    • spring里配置使用hibernate的二级缓存几步
                                    antonyup_2006
javaspringHibernatexmlcache
                                    
      ．在spring的配置文件中 applicationContent.xml，hibernate部分加入 
xml 代码 
 
<prop key="hibernate.cache.provider_class">org.hibernate.cache.EhCacheProvider</prop>   
    <prop key="hi
      
                                
      • 
                                
    • JAVA基础面试题
                                    百合不是茶
抽象实现接口String类接口继承抽象类继承实体类自定义异常
                                    
      /*   * 栈（stack）：主要保存基本类型（或者叫内置类型）（char、byte、short、   *int、long、 float、double、boolean）和对象的引用，数据可以共享，速度仅次于   * 寄存器（register），快于堆。堆（heap）：用于存储对象。   */  &
      
                                
      • 
                                
    • 让sqlmap文件 "继承" 起来
                                    bijian1013
javaibatissqlmap
                                    
              多个项目中使用ibatis , 和数据库表对应的 sqlmap文件（增删改查等基本语句)，dao, pojo 都是由工具自动生成的, 现在将这些自动生成的文件放在一个单独的工程中，其它项目工程中通过jar包来引用 ，并通过"继承"为基础的sqlmap文件，dao,pojo 添加新的方法来满足项
      
                                
      • 
                                
    • 精通Oracle10编程SQL(13)开发触发器
                                    bijian1013
oracle数据库plsql
                                    
      /*
 *开发触发器
 */
--得到日期是周几
select to_char(sysdate+4,'DY','nls_date_language=AMERICAN') from dual;

select to_char(sysdate,'DY','nls_date_language=AMERICAN') from dual;

--建立BEFORE语句触发器
CREATE O
      
                                
      • 
                                
    • 【EhCache三】EhCache查询
                                    bit1129
ehcache
                                    
      本文介绍EhCache查询缓存中数据，EhCache提供了类似Hibernate的查询API，可以按照给定的条件进行查询。 
  
要对EhCache进行查询，需要在ehcache.xml中设定要查询的属性 
  数据准备 
    @Before
    public void setUp() {
        //加载EhCache配置文件
        Inpu
      
                                
      • 
                                
    • CXF框架入门实例
                                    白糖_
springWeb框架webserviceservlet
                                    
      CXF是apache旗下的开源框架，由Celtix + XFire这两门经典的框架合成，是一套非常流行的web service框架。 
它提供了JAX-WS的全面支持，并且可以根据实际项目的需要，采用代码优先（Code First）或者 WSDL 优先（WSDL First）来轻松地实现 Web Services 的发布和使用，同时它能与spring进行完美结合。 
在apache cxf官网提供
      
                                
      • 
                                
    • angular.equals
                                    boyitech
AngularJSAngularJS APIAnguarJS 中文APIangular.equals
                                    
      angular.equals 
   描述:  
  比较两个值或者两个对象是不是 相等。还支持值的类型，正则表达式和数组的比较。       两个值或对象被认为是 相等的前提条件是以下的情况至少能满足一项：  
 
 
   
   
   两个值或者对象能通过=== （恒等） 的比较 
   两个值或者对象是同样类型，并且他们的属性都能通过angular
      
                                
      • 
                                
    • java-腾讯暑期实习生-输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]
                                    bylijinnan
java
                                    
      这道题的具体思路请参看 何海涛的微博：http://weibo.com/zhedahht 
 

import java.math.BigInteger;
import java.util.Arrays;

public class CreateBFromATencent {

	/**
	 * 题目：输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B[i]=A
      
                                
      • 
                                
    • FastDFS 的安装和配置 修订版
                                    Chen.H
linuxfastDFS分布式文件系统
                                    
      FastDFS Home:http://code.google.com/p/fastdfs/ 
1. 安装 
http://code.google.com/p/fastdfs/wiki/Setup http://hi.baidu.com/leolance/blog/item/3c273327978ae55f93580703.html 
安装libevent (对libevent的版本要求为1.4.
      
                                
      • 
                                
    • [强人工智能]拓扑扫描与自适应构造器
                                    comsci
人工智能
                                    
       
 
 
      当我们面对一个有限拓扑网络的时候,在对已知的拓扑结构进行分析之后,发现在连通点之后,还存在若干个子网络,且这些网络的结构是未知的,数据库中并未存在这些网络的拓扑结构数据....这个时候,我们该怎么办呢? 
 
      那么,现在我们必须设计新的模块和代码包来处理上面的问题
      
                                
      • 
                                
    • oracle merge into的用法
                                    daizj
oraclesqlmerget into
                                    
      Oracle中merge into的使用 
http://blog.csdn.net/yuzhic/article/details/1896878 
http://blog.csdn.net/macle2010/article/details/5980965 
该命令使用一条语句从一个或者多个数据源中完成对表的更新和插入数据. ORACLE 9i 中，使用此命令必须同时指定UPDATE 和INSE
      
                                
      • 
                                
    • 不适合使用Hadoop的场景
                                    datamachine
hadoop
                                    
      转自：http://dev.yesky.com/296/35381296.shtml。 
　　Hadoop通常被认定是能够帮助你解决所有问题的唯一方案。 当人们提到“大数据”或是“数据分析”等相关问题的时候，会听到脱口而出的回答：Hadoop!  实际上Hadoop被设计和建造出来，是用来解决一系列特定问题的。对某些问题来说，Hadoop至多算是一个不好的选择，对另一些问题来说，选择Ha
      
                                
      • 
                                
    • YII findAll的用法
                                    dcj3sjt126com
yii
                                    
      看文档比较糊涂，其实挺简单的： 
$predictions=Prediction::model()->findAll("uid=:uid",array(":uid"=>10)); 
  
第一个参数是选择条件：”uid=10″。其中:uid是一个占位符，在后面的array(“:uid”=>10)对齐进行了赋值； 
更完善的查询需要
      
                                
      • 
                                
    • vim 常用 NERDTree 快捷键
                                    dcj3sjt126com
vim
                                    
      下面给大家整理了一些vim NERDTree的常用快捷键了，这里几乎包括了所有的快捷键了，希望文章对各位会带来帮助。 
切换工作台和目录 
ctrl + w + h 光标 focus 左侧树形目录ctrl + w + l 光标 focus 右侧文件显示窗口ctrl + w + w 光标自动在左右侧窗口切换ctrl + w + r 移动当前窗口的布局位置 
o 在已有窗口中打开文件、目录或书签，并跳
      
                                
      • 
                                
    • Java把目录下的文件打印出来
                                    蕃薯耀
列出目录下的文件文件夹下面的文件目录下的文件
                                    
      Java把目录下的文件打印出来 
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 
蕃薯耀 2015年7月11日 11:02:
      
                                
      • 
                                
    • linux远程桌面----VNCServer与rdesktop
                                    hanqunfeng
Desktop
                                    
      windows远程桌面到linux，需要在linux上安装vncserver，并开启vnc服务，同时需要在windows下使用vnc-viewer访问Linux。vncserver同时支持linux远程桌面到linux。 
  
linux远程桌面到windows，需要在linux上安装rdesktop，同时开启windows的远程桌面访问。 
  
下面分别介绍，以windo
      
                                
      • 
                                
    • guava中的join和split功能
                                    jackyrong
java
                                    
      guava库中，包含了很好的join和split的功能，例子如下： 
 
1） 将LIST转换为使用字符串连接的字符串 
   

    List<String> names = Lists.newArrayList("John", "Jane", "Adam", "Tom");

      
                                
      • 
                                
    • Web开发技术十年发展历程
                                    lampcy
androidWeb浏览器html5
                                    
      回顾web开发技术这十年发展历程： 
Ajax 
03年的时候我上六年级，那时候网吧刚在小县城的角落萌生。传奇，大话西游第一代网游一时风靡。我抱着试一试的心态给了网吧老板两块钱想申请个号玩玩，然后接下来的一个小时我一直在，注，册，账，号。 
彼时网吧用的512k的带宽，注册的时候，填了一堆信息，提交，页面跳转，嘣，”您填写的信息有误，请重填”。然后跳转回注册页面，以此循环。我现在时常想，如果当时a
      
                                
      • 
                                
    • 架构师之mima-----------------mina的非NIO控制IOBuffer(说得比较好)
                                    nannan408
buffer
                                    
      1.前言。 
  如题。 
2.代码。 
  

IoService

IoService是一个接口，有两种实现：IoAcceptor和IoConnector；其中IoAcceptor是针对Server端的实现，IoConnector是针对Client端的实现；IoService的职责包括：

1、监听器管理

2、IoHandler

3、IoSession
      
                                
      • 
                                
    • ORA-00054:resource busy and acquire with NOWAIT specified
                                    Everyday都不同
oraclesessionLock
                                    
      [Oracle] 
今天对一个数据量很大的表进行操作时，出现如题所示的异常。此时表明数据库的事务处于“忙”的状态，而且被lock了，所以必须先关闭占用的session。 
  
step1，查看被lock的session： 
  
select t2.username, t2.sid, t2.serial#, t2.logon_time
  from v$locked_obj
      
                                
      • 
                                
    • javascript学习笔记
                                    tntxia
JavaScript
                                    
        
javascript里面有6种基本类型的值:number、string、boolean、object、function和undefined。number：就是数字值，包括整数、小数、NaN、正负无穷。string:字符串类型、单双引号引起来的内容。boolean:true、false object:表示所有的javascript对象，不用多说function:我们熟悉的方法，也就是
      
                                
      • 
                                
    • Java enum的用法详解
                                    xieke90
enum枚举
                                    
      Java中枚举实现的分析： 
    示例：  
public static enum SEVERITY{
          INFO,WARN,ERROR
} 
    enum很像特殊的class，实际上enum声明定义的类型就是一个类。 而这些类都是类库中Enum类的子类      (java.l
      
                                
      •