牛有肉

摘要： 暴力： final int mod = 1000000007; int an = 0; public final int kConcatenationMaxSum(int[] arr, int k) { int length = arr.length; int newLength = length 阅读全文

摘要： JAVA 回溯解法： public final String[] permutation(String s) { Set<String> reSet = new HashSet<String>(); search(s, 0, reSet, new StringBuilder(), new HashS 阅读全文

摘要： 回溯解法 JAVA： public final List<Integer> splitIntoFibonacci(String S) { List<Integer> reList = new LinkedList<Integer>(); search(S, 0, reList, 0); return 阅读全文

摘要： 回溯题目，JAVA 实现： public final String[] permutation(String S) { Set<String> reSet = new HashSet<String>(); permutation(S.toCharArray(), new StringBuilder( 阅读全文

摘要： 回溯解法，java： public final List<List<String>> partition(String s) { List<List<String>> reList = new LinkedList<List<String>>(); partition(s, 0, new Stack 阅读全文

摘要： 动态规划的核心是找到解题路径中的重复子问题，避免重复计算。 找出问题间的递归关系，用问题解决问题需要培养归纳的思维。 问题定义的好坏直接影响到可以定位出的重叠子问题的多少，可以找出的重叠子问题越多，问题定义越好。 下面是两种问题的定义，效率差距非常大。 解法1，超时： public final in 阅读全文

摘要： 这次不以面试背题为目的，挑几个源码实现中值得玩味的点来分析一下。 首先看几个初始化参数，在实现中 Lea 大爷大量的使用了二进制位移运算。比如 16 表示为 1<<4 ，1 073 741 824 表示为 1<<30 。由于计算机的物理特性，二进制运算的效率尤其是位移运算是高于直接使用十进制运算的。 阅读全文

摘要： public List<List<String>> solveNQueens(int n) { //棋盘 char[][] board = new char[n][n]; //结果集合 List<List<String>> reList = new LinkedList<List<String>>( 阅读全文

摘要： JS 是单线程的。 JS 是一门解释型脚本语言，主要用于处理浏览器与用户的交互。 个人认为设计为单线程的考量在于： 1、绝大多数交互相关的任务都是 CPU 密集型的短任务，任务耗时短、CPU 占用率高。若使用多线程，线程调度开销占总开销的百分比过大，收益不高。 2、要频繁的处理 DOM 元素。在所有 阅读全文

摘要： 缓存分治： public final double largestSumOfAverages(int[] A, int K) { int len = A.length; double re = largest(A, K, 0, len - 1, new double[len][len][K + 1] 阅读全文