Java社群近来掀起了一阵轻量级容器的热潮，这些容器能够帮助开发者将来自不同项目的组件组装成为一个内聚的应用程序。在它们的背后有着同一个模式，这个模式决定了这些容器进行组件装配的方式。人们用一个大而化之的名字来称呼这个模式：“控制反转”（
Inversion of Control，IoC）。在本文中...
分类：
其他好文 时间：
2014-05-09 23:59:05
阅读次数：
575
a b
ab a ba
MDL(minimum description length,最小描述长度) 原理是 Rissane 在研究通用编码时提出的。其基本原理是对于一组给定的实例数据 D ， 如果要对其进行保存 ，为了节省存储空间， 一般采用某种模型对其进行编码压缩，然后再保存压缩后的数据。同时， 为了以后正确恢复这些实例数据，将所用的模型也保存起来。所以需要保存的数据长度(...
分类：
其他好文 时间：
2014-05-09 15:03:18
阅读次数：
415
OOP编程原则：1.开闭原则（OCP : Open-Close
Principle）：对扩展开放，对修改封闭2.依赖倒置（DIP： Dependency Inversion Principle）:
依赖于抽象，不依赖于具体3.替换原则（LSP）: 父类能够出现的地方，子类都能够出现。4.接口隔离原则...
分类：
其他好文 时间：
2014-05-09 09:56:31
阅读次数：
417
Spring以IoC、AOP问主要思想，鞥协同struts,hibernate,webwork,jsf,iBatis等框架。Spring最主要的思想史IoC(Inversion
of Control,控制反转)或者称为DI（Dependency Injection,依赖注入）。Spring另一种重要...
分类：
编程语言 时间：
2014-05-09 04:41:45
阅读次数：
416
必须承认，一开始这道题我是不会做的，因为我心目中的树遍历只能用一个节点发起，多么天真而无知。
我想不通怎样同时遍历两颗子树，因为根节点一定是一个啊。可是，作为对称轴上的它，从一开始就不应该被考虑，他的左右孩子，不是很自然的形成了两个遍历的入口吗？可见无知是多么的可怕。
bool helper(TreeNode *left, TreeNode *right){
if(left == NU...
分类：
其他好文 时间：
2014-05-09 02:18:26
阅读次数：
223
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7007 Accepted Submission(s): 1791
Problem Description
The...
分类：
其他好文 时间：
2014-05-09 00:34:53
阅读次数：
345
Given a triangle, find the minimum path sum
from top to bottom. Each step you may move to adjacent numbers on the row
below.For example, given the fol...
分类：
编程语言 时间：
2014-05-08 18:31:51
阅读次数：
399
依赖于抽象。具体而言就是高层模块不依赖于底层模块，二者都同依赖于抽象；抽象不依赖于具体，具体依赖于抽象。依赖一定会存在于类与类、模块与模块之间。当两个模块之间存在紧密的耦合关系时，最好的方法就是分离接口和实现：在依赖之间定义一个抽象的接口使得高层模块调用接口，而底层模块实现接口的定义，以此来有效控制...
分类：
其他好文 时间：
2014-05-08 17:55:28
阅读次数：
239
有两个对象A和B，A some B 是A依赖于B，当B some A的时候是B依赖于A这就叫依赖反转；
这种依赖关系如果让程序员自己控制（new 对象）,就会出现高耦合，控制反转（依赖注入）就是让这种依赖关系由第三方管理（eg：spring）而不是程序员自己管理。...
分类：
其他好文 时间：
2014-05-08 16:05:17
阅读次数：
288
很简单的题目，不过还是觉得要说一下。最小深度，很快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针，觉得这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL，当一层的节点都处理完，遇到NULL的时候，要在队列尾部再入队一个NULL，这是后一层的分界线嘛。
昨天在另...
分类：
其他好文 时间：
2014-05-08 11:09:28
阅读次数：
315
