侧联结原理：
Map端工作：为来自不同表，也就是多个数据集的key/value对贴上一个标签，来区别不同数据源的记录。然后用链接字段作为kye，其余部分和新加的标志作为value，最后输出一个记录包。也就是说。，map端的工作就是做来源判断，并对符合key的值进行区分。
Map端完成之后就是就将数据分组了。
Reduce端工作：在reduce端以链接字段作为key的分组已经完成，我们只需要在...
分类：
其他好文 时间：
2015-08-29 00:55:49
阅读次数：
142
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6529 Accepted Submission(s): 2636
Problem Description
1967年，美国著名的社会...
分类：
其他好文 时间：
2015-08-29 00:55:11
阅读次数：
177
这里写代码片题意：有n个花瓶编号从0到n-1，初始花瓶都是空的，然后有两个操作，1 a b表示从位置a开始往后面找b(不够b个也可以)个空花瓶插花，输出插花的首位置和末位置，2 a b表示输出区间[a,b]有多少个花，并且把这个区间内所有花都拿走。
题解：很容易想到用线段树维护区间内有多少个空花瓶，然后操作2可以直接用普通的区间查询和区间修改，操作1可以看作先查询前a-1个花瓶有num个是空的，然...
分类：
其他好文 时间：
2015-08-29 00:55:24
阅读次数：
123
JPA 缓存
对于JPA2.0，缓存分为一级缓存和二级缓存（JPA1.0只支持一级缓存）。二级缓存通常是用来提高应用程序性能的，它可以避免访问以已经从数据库加载的数据，提高访问未被修改数据对象的速度。
持久化上下文就是JPA的一级缓存，通过在持久化上下文中存储持久化状态实体的快照，既可以进行脏检测，还可以当做持久化实体的缓存。一级缓存属于请求范围级别的缓存，如下
JPA二级缓存是跨...
分类：
其他好文 时间：
2015-08-29 00:54:43
阅读次数：
190
前段时间调研一个算法，作者提供了源代码，很自豪的宣布源代码已经集成在了3.0中，于是我就开始了“苦逼”的配置之旅，结果遇到了N个bug，还好自己有截图的习惯，本文就说说我遇到的问题，以及如何解决部分问题。...
分类：
其他好文 时间：
2015-08-29 00:51:56
阅读次数：
2247
电影院买票系统/演唱会买票系统
需求分析：
首先我们进入系统，然后会选择买电影票还是买演唱会票，所以这牵扯两个系统的合成。但是我们知道都是买票系统，所以我们可以先创建一个类，属于购买电影票和演唱会的票的共同点，我们可以创建一个Ticket，让电影票MovieTicket和演唱会票ConcertTicket都去继承Ticket，然后再在MovieTicket和Concert中写他们各自特...
分类：
其他好文 时间：
2015-08-29 00:54:06
阅读次数：
179
Matrix
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2062 Accepted Submission(s): 1074
Problem Description
Yifenfei very like play...
分类：
其他好文 时间：
2015-08-29 00:52:07
阅读次数：
151
用两个栈实现队列 题目描述：
??用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
解题思路：
??利用一个栈来作为暂时存储的栈，类似于汉诺塔问题，可以根据下图思考一下，
我的Java源代码： import java.util.Stack;
public class Solution {
Stack stack1 = new...
分类：
其他好文 时间：
2015-08-29 00:52:17
阅读次数：
135
数值的整数次方 题目描述：
??给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
解题思路：
??注意判断输入的int类型的整数exponent是正数还是负数，0；
如果是正数，使用循环来让base自身乘exponent次，直接返回；
如果是负数，按照正数的方法得到结果result，然后返回1.0/result，、；
如果是...
分类：
其他好文 时间：
2015-08-29 00:51:52
阅读次数：
168
树的子结构 题目描述
输入两颗二叉树A，B，判断B是不是A的子结构。
解题思路：
先判断A的根结点是否与B的树根相同，若相同，则遍历B的同时遍历A,判断是否相似。
否则判断A的左子树是否与B的树根相同，若相同，则遍历B的同时遍历A的左子树,判断是否相似。
同理A的右子树也一样的方法判断。 注意一个问题，如果两个都为null，或者root2为null，则root2不属于ro...
分类：
其他好文 时间：
2015-08-29 00:53:12
阅读次数：
122
情况介绍在项目中，我用EF存储2W条数据时，花费竟然1小时20分钟左右，然后我只能搜肠刮肚想法优化……测试草图测试草图，仅供借鉴看，下面我会详细总结。
优化方法总结1.连接保持畅通意思是不要在需要的时候连接了不需要的时候断开，需要了又去连接（特殊情况除外），目的在于减少对数据库的操作。2.关闭EF的一些配置EF使用时，会在Config中配置，对于使用CRUD功能，有一些是用不到的，可以关闭，关闭后...
分类：
其他好文 时间：
2015-08-29 00:50:13
阅读次数：
383
二叉树的镜像 题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：源二叉树
解题思路：
将结点的左右子树转换，然后递归其左右子树继续进行。我的Java代码如下：/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right =...
分类：
其他好文 时间：
2015-08-29 00:52:43
阅读次数：
184
斐波那契数列题目描述:
??大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
解题思路：
??斐波那契数列：0、1、1、2、3、5、8、13、21、34、……
这里注意：
第0项：0；
第1项：1；
第2项：1；
第3项：2；
。。。下面是我的Java源代码public class Solution {
public int Fibonacci...
分类：
其他好文 时间：
2015-08-29 00:50:56
阅读次数：
203
看了些教程和相应的代码,网上又看了些博客,主要是想了解这种思想,下面从代码的演进来说明三种工厂模式.
工厂模式在《Java与模式》中分为三类：
1）简单工厂模式（Simple Factory）：不利于产生系列产品；2）工厂方法模式（Factory Method）：又称为多形性工厂；3）抽象工厂模式（Abstract Factory）：又称为工具箱，产生产品族，但不利于产生新的产品；...
分类：
其他好文 时间：
2015-08-29 00:51:15
阅读次数：
195
初次接触Java SSH框架，使用MyEclipse开发工具，以及Tomcat热部署，不明白如何访问JSP页面，如何访问Action调用业务逻辑层服务。现在就从Struts配置文件开始走起！...
分类：
其他好文 时间：
2015-08-29 00:51:44
阅读次数：
171
The Exchange of Items
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Bob lives in an ancient village, where transactions are done by one item exchange with another. Bob is very clever an...
分类：
其他好文 时间：
2015-08-29 00:48:48
阅读次数：
192
越来越多的人开始意识到，网站即软件，而且是一种新型的软件。这种"互联网软件"采用客户端/服务器模式，建立在分布式体系上，通过互联网通信，具有高延时（high latency）、高并发等特点。网站开发，完全可以采用软件开发的模式。但是传统上，软件和网络是两个不同的领域，很少有交集；软件开发主要针对单机...
分类：
其他好文 时间：
2015-08-29 00:49:46
阅读次数：
172
