摘要：
在处理大数的运算时，一般采用数组去模拟，下面介绍大数的加、减、乘、除四则运算的实现方法。 1.加法。 如： Input: 123456789123456789123456789 1 Output:123456789123456789123456790 输入采用字符数组保存，然后将输入存在整形数组里， 阅读全文
摘要：
转载自http://www.cnblogs.com/dolphin0520/archive/2012/09/28/2700000.html Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而 阅读全文
摘要：
转载自 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的理解。 一 阅读全文
摘要：
转载自http://www.cnblogs.com/xdp-gacl/p/3706853.html 一、正向代理的概念 正向代理,也就是传说中的代理,他的工作原理就像一个跳板,简单的说,我是一个用户,我访问不了某网站,但是我能访问一个代理服务器，这个代理服务器呢,他能访问那个我不能访问的网站，于是我 阅读全文
摘要：
一、事务的概念 事务指逻辑上的一组操作，组成这组操作的各个单元，要不全部成功，要不全部不成功。 例如：A——B转帐，对应于如下两条sql语句 update from account set money=money+100 where name='B'; update from account set 阅读全文
摘要：
转载自http://www.cnblogs.com/xdp-gacl/p/3983253.html 在实际的项目开发中，有时候需要向数据库发送一批SQL语句执行，这时应避免向数据库一条条的发送执行，而应采用JDBC的批处理机制，以提升执行效率。 JDBC实现批处理有两种方式：statement和pr 阅读全文
摘要：
一、Oracle中大数据处理 在Oracle中，LOB（Large Object，大型对象）类型的字段现在用得越来越多了。因为这种类型的字段，容量大（最多能容纳4GB的数据），且一个表中可以有多个这种类型的字段，很灵活，适用于数据 量非常大的业务领域（如图象、档案等）。 LOB类型分为BLOB和CL 阅读全文
摘要：
转载自http://www.cnblogs.com/xdp-gacl/p/3982581.html 一、基本概念 大数据也称之为LOB(Large Objects)，LOB又分为：clob和blob，clob用于存储大文本，blob用于存储二进制数据，例如图像、声音、二进制文等。 在实际开发中，有时 阅读全文
摘要：
SUN公司推出JSP技术后，同时也推荐了两种web应用程序的开发模式，一种是JSP+JavaBean模式，一种是Servlet+JSP+JavaBean模式。 一、JSP+JavaBean开发模式 1.1、jsp+javabean开发模式架构 jsp+javabean开发模式的架构图如下图(图1-1 阅读全文
摘要：
一、什么是JavaBean JavaBean是一个遵循特定写法的Java类，它通常具有如下特点： 这个Java类必须具有一个无参的构造函数 属性必须私有化。 私有化的属性必须通过public类型的方法暴露给其它程序，并且方法的命名也必须遵守一定的命名规范。 javaBean范例： JavaBean在 阅读全文
摘要：
转载自http://www.cnblogs.com/xdp-gacl/p/3764991.html 一、什么是JSP？ JSP全称是Java Server Pages，它和servle技术一样，都是SUN公司定义的一种用于开发动态web资源的技术。 JSP这门技术的最大的特点在于，写jsp就像在写h 阅读全文