摘要：
package com.bupt.acm;import java.util.Scanner;public class HeapSort { private int getLeft(int i){ return 2*(i+1)-1; } private int ... 阅读全文
摘要：
有关字符串相关比较问题，一般处理方法都选择动态规划处理方法。或者是单个循环，或者是多个循环；dp遇到这种两个串的问题，很容易想到DP。但是这道题的递推关系不明显。可以先尝试做一个二维的表int[][] dp，用来记录匹配子序列的个数（以S="rabbbit",T="rabbit"为例）： r a b... 阅读全文
摘要：
/**根据完美二叉树或者非完美二叉树都可以，利用左右子树的根节点的next节点信息来连接next*/public void connect(TreeLinkNode root){ if(root==null) return; //利用父节点的next... 阅读全文