曹守鑫

摘要： package com.sogou.web.selector.updana.wapPc;import org.apache.hadoop.conf.Configured;import org.apache.hadoop.fs.Path;import org.apache.hadoop.io.Text... 阅读全文

摘要： package com.sogou.html;public class FullHalfReverse { /** * 半角转全角 */ public static String ToSBC(String input) { char[] c = input.... 阅读全文

摘要： 思路：递归，由于是二叉查找树，先选择任一结点根结点，假设为结点i，则[1，i-1]范围的结点为结点i的左子树结点，[i+1，n]范围的结点为结点i的右子树结点，则以结点i为根结点的BST个数为左，右子树可构成BST个数的乘积，基于这个思路，可以写出以下递归程序。第一种方法使用动态规划public c... 阅读全文

摘要： 算法：通过递归并限定上下限元素的值的范围可以计算package com.bupt.acm.leetcode;public class ValidBinary { private class TreeNode{ int val; TreeNode left; ... 阅读全文

摘要： 算法：1. 对root的左子树做处理，让左子树的根节点作为，根节点的右子树，并让右子树作为左子树根节点的右子树的子树2. 递归遍历右子树public void flatten(TreeNode root) { if(root==null){ return; ... 阅读全文

摘要： 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... 阅读全文

摘要： for i in [n+1 N] M=rand(1,i) if(M<=n) swap the ith and Mth data证明方法：1.初始情况，当尚未选择时，出现在pool中的n个元素的概率相同都是1，证明当第n+1葛元素以n/(n+1)的概率被选中时，前n个元素在pool中的概率为... 阅读全文

摘要： 分析：从最小面一层开始往上计算，设dp[i][j]是以第i层j个元素为起点的最小路径和，动态规划方程如下dp[i][j] = value[i][j] + max{dp[i-1][j], dp[i-1][j+1]}因为每一层之和它下一层的值有关，因此只需要一个一位数组保存下层的值，public int... 阅读全文