remixone-CSDN博客

转载 Inversion of Control Containers and the Dependency Injection pattern

英文原文： Inversion of Control Containers and the Dependency Injection pattern译者：熊节（最初发表于2004年1月）摘要：Java社群近来掀起了一阵轻量级容器的热潮，这些容器能够帮助开发者将来自不同项目的组件组装成为一个内聚的应用程序。在它们的背后有着同一个模式，这个模式决定了这些容器进行组件装配的方式。人们用一个大而化之

2017-12-09 19:42:49 1421 1

原创《程序员代码面试指南》第四章递归和动态规划

2、矩阵的最小路径和class Solution { public int minPathSum(int[][] grid) { if (grid == null || grid.length == 0 || grid[0] == null || grid[0].length == 0) return 0; int[] dp = new int[gr

2017-11-14 19:59:15 317

在下图的七个矩形所占的位置中找出一个最大的矩形，如下所示，红框中所框出的就是这个直方图的最大矩形，面积为12。最直观且笨拙的解法是枚举 (n+1)n/2(n+1)n/2 个区间然后利用线段树做RMQ查询区间最小值。但这样做会产生很多冗余枚举，例如区间 0~3，此区间是可扩展区间。另一个方法是对每一个柱子，分别向左和右扩展，直到遇到低于该柱子的，则面积就是该柱子的高度乘以扩展的长度。但这种方法的复杂度

2017-11-14 13:06:11 517

原创《程序员代码面试指南》第一章栈和队列

1、设计一个有getMin功能的栈LeetCode对应题目 155. Min Stack 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。华为2017校招的一个题目就是实现一个有getMin和getMax功能的栈，采用了同样的方法。栈的一个很重要的功能就是用于记录历史操作，并用于回滚。比如Word中的撤销功能，就是记录了指定次数的连续操作，如果需要回滚就弹出栈中的记录进行

2017-11-09 18:44:34 329

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

转载 Inversion of Control Containers and the Dependency Injection pattern

原创 《程序员代码面试指南》第四章 递归和动态规划

原创 直方图最大矩形问题

原创 《程序员代码面试指南》第一章 栈和队列

空空如也

空空如也

原创《程序员代码面试指南》第四章递归和动态规划

原创直方图最大矩形问题

原创《程序员代码面试指南》第一章栈和队列