摘要：
转载自 http://www.cnblogs.com/dolphin0520/archive/2011/10/19/2217369.html 位图是一种很特殊的数据结构，可以利用位图来排序，但是这种排序方法对输入的数据是有比较严格的要求(数据不能重复，大致知道数据的范围)。举个例子，假如有一个集合{ 阅读全文
摘要：
转载自 http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。 一.Trie树的原理 利用串构建一个字典树，这个 阅读全文
摘要：
转载自http://www.cnblogs.com/dolphin0520/archive/2011/08/27/2155542.html 一.Floyd算法 假设从i到j的最短路径上要经过若干个顶点，这些中间顶点中最大的顶点编号为k，最小的顶点为t，因此要求算dist[i][j]的最小值，那么只需 阅读全文
摘要：
转载自http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html 单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子 阅读全文
摘要：
转载自 http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html 二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义 阅读全文
摘要：
转载自 http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105236.html 图的遍历有两种遍历方式：深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。 1.深度优先遍历 基 阅读全文
摘要：
转载自 http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105233.html 二叉排序树 1.定义 二叉排序树(Binary Search Tree)又称二叉搜索(查找)树，其定义如下： (1)若它的左子树非空，则左子树上所有结点的权值 阅读全文
摘要：
转载自 http://www.cnblogs.com/dolphin0520/archive/2011/04/16/2017737.html 拓扑排序 一.定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一 阅读全文
摘要：
2015年3月份进入公司到现在了,在即将离职之际,总结一下一年多里在公司开发的项目的部署架构的的演变历程. 一.初期开发阶段(2015.3~2015.7) 二.项目上线阶段 2.1.阶段1(2015.7-2015.8) 2.2.阶段2(2015.9-2015.10) 2.3.阶段3(2015.11- 阅读全文
摘要：
学习过Spring框架的人一定都会听过Spring的IoC(控制反转) 、DI(依赖注入)这两个概念，对于初学Spring的人来说，总觉得IoC 、DI这两个概念是模糊不清的，是很难理解的，今天和大家分享网上的一些技术大牛们对Spring框架的IOC的理解以及谈谈我对Spring Ioc的理解。 一 阅读全文