2015年01月_镳点

08月 07月 06月 05月 04月 03月 02月 01月

转载经典算法实现及思想

其实大家都知道，编程语言只是实现程序的工具，现在的各种编程语言令人眼花缭乱，但是算法和设计思想是通用的。最近在博客园看到一个不错的博客，对算法的讲解非常不错，分享一下转载：算法洗脑系列：http://www.cnblogs.com/huangxincheng/category/340148.html转载：算法速成系列：http://www.cnblogs.com/huangxinche

2015-01-27 14:24:19 456

原创外排序

适用环境：文件过大，内存限制为一次只能读取部分数据本例是个简单的外排序，相对排序效率过低，10000条数据排序时间在18000ms左右，仅作学习理解用import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileReader;import java

2015-01-16 16:55:00 421

原创服务设计模式-客户端与服务之间的交互（请求/响应模式）

交互方式：客户端与Web服务进行通信的最基本方式就是通过点对点连接交互模式：模式名称描述请求/响应模式当服务接收到请求时，就开始处理，并通过同一个客户端连接来返回结果请求/确认模式当服务接收到请求时，先将请求转发至一个后台进程，并返回一个确认消息给客户端，该确认消息中包含一个唯一的请求标识符（方便客户端获取处理结果）媒体类型协

2015-01-15 17:08:13 4041

原创快速排序算法

思想：快速排序采用的是分治思想（分而治之）优点：速度快，效率高时间复杂度：平均运行时间O(nlogn)实现原理：选取一个基准元素，通过一趟排序把要排序的数组分割成两部分，前半部分比基准元素都要小，后半部分比基准元素都要大，然后分别对前半部分和后半部分进行递归排序下面的代码采用Java递归实现/** * * 快速排序-选一个基准元素，然后分别从后（查找比基准元素大的）从前

2015-01-15 16:55:07 413