摘要:
在处理大数的运算时,一般采用数组去模拟,下面介绍大数的加、减、乘、除四则运算的实现方法。 1.加法。 如: Input: 123456789123456789123456789 1 Output:123456789123456789123456790 输入采用字符数组保存,然后将输入存在整形数组里, 阅读全文
posted @ 2016-08-24 20:26
可爱的呆子
阅读(226)
评论(0)
推荐(0)
摘要:
转载自http://www.cnblogs.com/dolphin0520/archive/2012/09/28/2700000.html Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而 阅读全文
posted @ 2016-08-24 20:21
可爱的呆子
阅读(175)
评论(0)
推荐(0)
摘要:
转载自 http://www.cnblogs.com/dolphin0520/archive/2011/10/19/2217369.html 位图是一种很特殊的数据结构,可以利用位图来排序,但是这种排序方法对输入的数据是有比较严格的要求(数据不能重复,大致知道数据的范围)。举个例子,假如有一个集合{ 阅读全文
posted @ 2016-08-24 20:17
可爱的呆子
阅读(209)
评论(0)
推荐(0)
摘要:
转载自 http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。 一.Trie树的原理 利用串构建一个字典树,这个 阅读全文
posted @ 2016-08-24 20:14
可爱的呆子
阅读(165)
评论(0)
推荐(0)
摘要:
转载自http://www.cnblogs.com/dolphin0520/archive/2011/08/27/2155542.html 一.Floyd算法 假设从i到j的最短路径上要经过若干个顶点,这些中间顶点中最大的顶点编号为k,最小的顶点为t,因此要求算dist[i][j]的最小值,那么只需 阅读全文
posted @ 2016-08-24 20:12
可爱的呆子
阅读(179)
评论(0)
推荐(0)
摘要:
转载自http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前,必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子 阅读全文
posted @ 2016-08-24 20:09
可爱的呆子
阅读(275)
评论(0)
推荐(0)
摘要:
转载自 http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html 二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义 阅读全文
posted @ 2016-08-24 20:07
可爱的呆子
阅读(134)
评论(0)
推荐(0)
摘要:
转载自 http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105236.html 图的遍历有两种遍历方式:深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。 1.深度优先遍历 基 阅读全文
posted @ 2016-08-24 20:05
可爱的呆子
阅读(204)
评论(0)
推荐(0)
摘要:
转载自 http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105233.html 二叉排序树 1.定义 二叉排序树(Binary Search Tree)又称二叉搜索(查找)树,其定义如下: (1)若它的左子树非空,则左子树上所有结点的权值 阅读全文
posted @ 2016-08-24 20:03
可爱的呆子
阅读(255)
评论(0)
推荐(0)
摘要:
转载自 http://www.cnblogs.com/dolphin0520/archive/2011/04/16/2017737.html 拓扑排序 一.定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一 阅读全文
posted @ 2016-08-24 20:00
可爱的呆子
阅读(230)
评论(0)
推荐(0)
摘要:
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- 阅读全文
posted @ 2016-08-24 16:39
可爱的呆子
阅读(224)
评论(0)
推荐(0)
摘要:
学习过Spring框架的人一定都会听过Spring的IoC(控制反转) 、DI(依赖注入)这两个概念,对于初学Spring的人来说,总觉得IoC 、DI这两个概念是模糊不清的,是很难理解的,今天和大家分享网上的一些技术大牛们对Spring框架的IOC的理解以及谈谈我对Spring Ioc的理解。 一 阅读全文
posted @ 2016-08-24 16:37
可爱的呆子
阅读(225)
评论(0)
推荐(0)
摘要:
转载自http://www.cnblogs.com/xdp-gacl/p/3706853.html 一、正向代理的概念 正向代理,也就是传说中的代理,他的工作原理就像一个跳板,简单的说,我是一个用户,我访问不了某网站,但是我能访问一个代理服务器,这个代理服务器呢,他能访问那个我不能访问的网站,于是我 阅读全文
posted @ 2016-08-24 16:27
可爱的呆子
阅读(465)
评论(0)
推荐(0)
摘要:
一、事务的概念 事务指逻辑上的一组操作,组成这组操作的各个单元,要不全部成功,要不全部不成功。 例如:A——B转帐,对应于如下两条sql语句 update from account set money=money+100 where name='B'; update from account set 阅读全文
posted @ 2016-08-24 15:20
可爱的呆子
阅读(1508)
评论(0)
推荐(1)
摘要:
转载自http://www.cnblogs.com/xdp-gacl/p/3983253.html 在实际的项目开发中,有时候需要向数据库发送一批SQL语句执行,这时应避免向数据库一条条的发送执行,而应采用JDBC的批处理机制,以提升执行效率。 JDBC实现批处理有两种方式:statement和pr 阅读全文
posted @ 2016-08-24 15:16
可爱的呆子
阅读(4934)
评论(0)
推荐(1)
摘要:
一、Oracle中大数据处理 在Oracle中,LOB(Large Object,大型对象)类型的字段现在用得越来越多了。因为这种类型的字段,容量大(最多能容纳4GB的数据),且一个表中可以有多个这种类型的字段,很灵活,适用于数据 量非常大的业务领域(如图象、档案等)。 LOB类型分为BLOB和CL 阅读全文
posted @ 2016-08-24 15:13
可爱的呆子
阅读(769)
评论(0)
推荐(0)
摘要:
转载自http://www.cnblogs.com/xdp-gacl/p/3982581.html 一、基本概念 大数据也称之为LOB(Large Objects),LOB又分为:clob和blob,clob用于存储大文本,blob用于存储二进制数据,例如图像、声音、二进制文等。 在实际开发中,有时 阅读全文
posted @ 2016-08-24 15:11
可爱的呆子
阅读(3482)
评论(0)
推荐(0)
摘要:
SUN公司推出JSP技术后,同时也推荐了两种web应用程序的开发模式,一种是JSP+JavaBean模式,一种是Servlet+JSP+JavaBean模式。 一、JSP+JavaBean开发模式 1.1、jsp+javabean开发模式架构 jsp+javabean开发模式的架构图如下图(图1-1 阅读全文
posted @ 2016-08-24 14:55
可爱的呆子
阅读(235)
评论(0)
推荐(0)
摘要:
一、什么是JavaBean JavaBean是一个遵循特定写法的Java类,它通常具有如下特点: 这个Java类必须具有一个无参的构造函数 属性必须私有化。 私有化的属性必须通过public类型的方法暴露给其它程序,并且方法的命名也必须遵守一定的命名规范。 javaBean范例: JavaBean在 阅读全文
posted @ 2016-08-24 14:52
可爱的呆子
阅读(176)
评论(0)
推荐(0)
摘要:
转载自http://www.cnblogs.com/xdp-gacl/p/3764991.html 一、什么是JSP? JSP全称是Java Server Pages,它和servle技术一样,都是SUN公司定义的一种用于开发动态web资源的技术。 JSP这门技术的最大的特点在于,写jsp就像在写h 阅读全文
posted @ 2016-08-24 14:45
可爱的呆子
阅读(183)
评论(0)
推荐(0)
摘要:
一、会话的概念 会话可简单理解为:用户开一个浏览器,点击多个超链接,访问服务器多个web资源,然后关闭浏览器,整个过程称之为一个会话。 有状态会话:一个同学来过教室,下次再来教室,我们会知道这个同学曾经来过,这称之为有状态会话。 二、会话过程中要解决的一些问题? 每个用户在使用浏览器与服务器进行会话 阅读全文
posted @ 2016-08-24 14:41
可爱的呆子
阅读(144)
评论(0)
推荐(0)
摘要:
转载自http://www.cnblogs.com/xdp-gacl/p/3791993.html 一、HttpServletResponse常见应用——生成验证码 1.1、生成随机图片用作验证码 生成图片主要用到了一个BufferedImage类, 生成随机图片范例: 运行结果如下: 二、Http 阅读全文
posted @ 2016-08-24 11:36
可爱的呆子
阅读(420)
评论(0)
推荐(0)
摘要:
转载自http://www.cnblogs.com/xdp-gacl/p/3789624.html Web服务器收到客户端的http请求,会针对每一次请求,分别创建一个用于代表请求的request对象、和代表响应的response对象。request和response对象即然代表请求和响应,那我们要 阅读全文
posted @ 2016-08-24 11:32
可爱的呆子
阅读(242)
评论(0)
推荐(0)
摘要:
转载自http://www.cnblogs.com/xdp-gacl/p/3763559.html 一、ServletConfig讲解 1.1、配置Servlet初始化参数 在Servlet的配置文件web.xml中,可以使用一个或多个<init-param>标签为servlet配置一些初始化参数。 阅读全文
posted @ 2016-08-24 11:17
可爱的呆子
阅读(165)
评论(0)
推荐(0)
摘要:
转载自http://www.cnblogs.com/xdp-gacl/p/3760336.html 一、Servlet简介 Servlet是sun公司提供的一门用于开发动态web资源的技术。 Sun公司在其API中提供了一个servlet接口,用户若想用发一个动态web资源(即开发一个Java程序向 阅读全文
posted @ 2016-08-24 11:16
可爱的呆子
阅读(172)
评论(0)
推荐(0)