2015年07月_藏红

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 09-散列3. Hashing - Hard Version (30)

题目：http://www.patest.cn/contests/mooc-ds/09-%E6%95%A3%E5%88%973题目的意思给你一个通过线性探测法生成Hash表，求出它的输入顺序并且要最小序列，散列函数x% N。先看下图Hashing - Hard Version (30)" title="09-3. Hashing - Hard Version (30)" sty

2015-07-30 20:28:38 1486

原创 04-树8. Complete Binary Search Tree (30)

参考：http://blog.csdn.net/iaccepted/article/details/20726067题目来源：04-树8. Complete Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序

2015-07-27 12:47:00 510

转载使用JavaMail创建邮件和发送邮件

转自：http://www.cnblogs.com/xdp-gacl/p/4216311.html一、RFC882文档简单说明　　RFC882文档规定了如何编写一封简单的邮件(纯文本邮件)，一封简单的邮件包含邮件头和邮件体两个部分，邮件头和邮件体之间使用空行分隔。　　邮件头包含的内容有：from字段　　--用于指明发件人to字段　　 --用于指明收件人subject字

2015-07-25 10:25:31 557

转载从volatile说到i++的线程安全问题

简介volatile关键字保证了在多线程环境下,被修饰的变量在别修改后会马上同步到主存,这样该线程对这个变量的修改就是对所有其他线程可见的,其他线程能够马上读到这个修改后值. Thread的本地内存每个Thread都拥有自己的线程存储空间Thread何时同步本地存储空间的数据到主存是不确定的例子借用Google JEREMY MANSON 的

2015-07-23 21:10:43 745

原创 java装饰者模式

1. 什么是装饰者模式？装饰者模式动态地将责任附加到对象上。若要扩展功能，装饰者提供了比继承更有弹性的替代方案。2.装饰者模式的类图未完

2015-07-23 15:12:39 571

转载数据链路层和传输层可靠传输的超级困惑

碰到一个问题传输层协议UDP，书上说不必事先建立连接，是无连接的不可靠的协议，只是尽最大努力交付，但UDP仅是传输层协议，下面还有数据链路层协议啊，该层中有超时重传，差错重传的ARQ协议，这样，原始的数据帧就能可靠通信了，上层数据也是通过下层数据表现的，不同样也能保证可靠通信吗？为什么说UDP是不可靠的？再有如果有数据链路层的差错重传和超时重传，还要TCP的的重传机制干嘛？数据

2015-07-23 14:34:03 9540 8

转载 maven报错 Dynamic Web Module 3.0 requires Java 1.6 or newer 解决

转自：http://qussay.com/2013/09/13/solving-dynamic-web-module-3-0-requires-java-1-6-or-newer-in-maven-projects/When you’re creating a project with Dynamic Web Module 3.0 support, you should be

2015-07-23 13:41:10 2876

转载 CGlib-打造无入侵的类代理

转自：http://llying.iteye.com/blog/220452CGlib是什么？ CGlib是一个强大的,高性能,高质量的Code生成类库。它可以在运行期扩展Java类与实现Java接口。当然这些实际的功能是asm所提供的，asm又是什么？Java字节码操控框架，具体是什么大家可以上网查一查，毕竟我们这里所要讨论的是cglib， cglib就是封装了asm，简化了a

2015-07-21 22:07:54 462

原创 Linux基础

一、Linux与Windows的不同1、Linux严格区分大小写2、Linux中所有内容以文件形式保存，包括硬件3、Linux不靠扩展名区分文件类型（靠权限区分文件类型）二、常用扩展名(约定俗成)便于区分：(靠权限执行)1、压缩包：“*.gz”,“*.bz2”,“*.tar.bz2”,“*.tgz”等2、二进制软件包：“*.rpm

2015-07-21 19:48:35 1047

转载 MySQL索引背后的数据结构及算法原理

转自：http://blog.jobbole.com/24006/摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的

2015-07-20 21:40:09 575

转载 Hadoop基本原理介绍

转自：http://wangwei.cao.blog.163.com/blog/static/10236252620130253346928/Hadoop 是一个开源的可运行于大规模集群上的分布式并行编程框架，由于分布式存储对于分布式编程来说是必不可少的，这个框架中还包含了一个分布式文件系统 HDFS( Hadoop Distributed File System )。也许到目前为止，Ha

2015-07-17 14:41:08 1414

转载 spring ioc原理

转自：http://aijuans.iteye.com/blog/2175799最近，买了本Spring入门书：spring In Action 。大致浏览了下感觉还不错。就是入门了点。Manning的书还是不错的，我虽然不像哪些只看Manning书的人那样专注于Manning,但怀着崇敬的心情和激情通览了一遍。又一次接受了IOC 、DI、AOP等Spring核心概念。先就IOC和DI

2015-07-17 14:20:37 507

原创 Java类加载器架构

Java语言是一种编译后再经过解释器执行的过程，解释器主要就是如何处理解释Class文件的二进制字节流。JVM主要包含三大核心部分：运行时数据区，类加载器和执行引擎。虚拟机将描述类的数据从Class文件加载到内存，并对数据进行校验、准备、解析和初始化，最终就会形成可以被虚拟机使用的Java类型，这就是一个虚拟机的类加载机制。Java中的类是动态加载的，只有在运行期间使用

2015-07-17 13:02:52 539

转载 Java中final局部变量的生命周期

查了很多博客和帖子，发现这个帖子是把这个问题将得最清楚的（个人认为）转载自：http://bbs.csdn.net/topics/300068105问题：package test;public class TestFinal { //只有定义成 final User user 才不会报错为什么？ public void test( User user)

2015-07-17 09:29:57 9513 4

转载数据库锁

1 前言数据库大并发操作要考虑死锁和锁的性能问题。看到网上大多语焉不详(尤其更新锁），所以这里做个简明解释，为下面描述方便，这里用T1代表一个数据库执行请求，T2代表另一个请求，也可以理解为T1为一个线程，T2 为另一个线程。T3,T4以此类推。下面以SQL Server(2005)为例。2 锁的种类共享锁(Shared lock)。例1：--------

2015-07-16 19:46:43 443

转载 SQL 大数据查询如何进行优化？

1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索 2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：引。 select id from t where num is null可以在num上设置默认值0，确保

2015-07-16 16:26:22 673

原创平衡二叉树及调整

什么是平衡二叉树，如何调整不平衡？看了很多人的博客，发现多多少少都有一些错误（被迷惑了很久），最多通过查看维基百科的定义才终于搞懂。写篇文章记录一下，防止自己忘记。1. 什么是平衡二叉树？平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过12. 平衡二叉树有什么作用？

2015-07-16 11:13:19 4271 1

翻译 java中fail-fast 和 fail-safe的区别

原文地址：http://javahungry.blogspot.com/2014/04/fail-fast-iterator-vs-fail-safe-iterator-difference-with-example-in-java.html在我们详细讨论这两种机制的区别之前，首先得先了解并发修改。1.什么是同步修改？当一个或多个线程正在遍历一个集合Collection，此时另一个线程

2015-07-15 13:39:58 28178 13

转载 maven---Cannot change version of project facet Dynamic web

目录[-]问题描述解决这个问题的步骤如下：1.把Servlet改成3.0，打开项目的web.xml2.修改项目的设置，在Navigator下打开项目.settings目录下的org.eclipse.jdt.core.prefs3. 打开org.eclipse.wst.common.component 4. 打开org.eclipse.wst.common.proje

2015-07-10 09:54:13 665

转载 SSM框架——详细整合教程（Spring+SpringMVC+MyBatis）

使用SSM（Spring、SpringMVC和Mybatis）已经有三个多月了，项目在技术上已经没有什么难点了，基于现有的技术就可以实现想要的功能，当然肯定有很多可以改进的地方。之前没有记录SSM整合的过程，这次刚刚好基于自己的一个小项目重新搭建了一次，而且比项目搭建的要更好一些。以前解决问题的过程和方法并没有及时记录，以后在自己的小项目中遇到我再整理分享一下。这次，先说说三大框架整合过程。个人认

2015-07-10 09:35:13 821

转载使用MyBatis Generator自动创建代码

这两天需要用到MyBatis的代码自动生成的功能，由于MyBatis属于一种半自动的ORM框架，所以主要的工作就是配置Mapping映射文件，但是由于手写映射文件很容易出错，所以可利用MyBatis生成器自动生成实体类、DAO接口和Mapping映射文件。这样可以省去很多的功夫，将生成的代码copy到项目工程中即可。使用自动生成有很多方式，可以在eclipse中安装插

2015-07-09 20:00:40 620

转载二叉树的深度

转：http://blog.csdn.net/derrantcm/article/details/46771529题目一：输入一棵二叉树的根结点，求该树的深度。从根结点到叶子点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。二叉树的结点定义private static class BinaryTreeNode { int val; Bi

2015-07-06 20:56:33 2468

转载 Hibernate－openSession与getCurrentSession区别

openSession 每次使用都是打开一个新的session，使用完需要调用close方法关闭session；getCurrentSession 是获取当前session对象，连续使用多次时，得到的session都是同一个对象，这就是与openSession的区别之一；一般在实际开发中，往往使用getCurrentSession多，因为一般是处理同一个事务，所以在一般情况下比较少使用o

2015-07-06 20:25:16 650

转载修改mysql 表的字符编码

在select进行中文查询的时候报了如下的错误ERROR 1267 (HY000): Illegal mix of collations (latin1_swedish_ci,IMPLICIT) and (utf8_general_ci,COERCIBLE) for operation '='查看一下表的编码show create table t_user_friend;发现其是l

2015-07-06 20:06:31 806

原创 java设计模式——观察者模式

1.观察者模式两种模式（1）推模型：目标对象主动向观察者推送目标的详细信息；推送的信息通常是目标信息的全部或部分信息（2）拉模型：目标对象在通知观察者的时候，只传递少量信息；如果观察者需要更具体的信息，由观察者主动到目标对象中获取，相当于是观察者从目标对象中拉数据；一般这种模型的实现中，会把目标对象自身通过update方法传递给观察者。比较推模型是假定目标对象知道观察着需要

2015-07-05 19:36:42 588

SmartUpload文件上传，批量下载

使用smartupload完成文件的上传，普通表单域处理，文件下载和文件批量下载

2015-06-25

SmartUpload上传文件和普通表单例子

通过一个上传文件的Demo来演示如何使用SmartUpload上传文件和普通表单

2015-06-25

SmartUpload.jar包

SmartUpload的jar包，之前百度找的时候很多都不能用。特意上google找了一个。

2015-06-25

html5+js本地图片预览

在上传图片时，经常需要预览图片。本用例使用html5+js实现上传图片的本地预览。鼠标移至预览图片可以显示大图。

2015-06-23

Java IO 使用例

JavaIO使用例子。

2015-05-26

Mybatis使用案例

Mybatis使用案例。

2015-05-06

spring自动装配例子

ean的自动装配，有4种（1）no：不做任何操作（2）byName：根据属性名自动装配，设值注入 <bean id="xxx" class="xxx" ></bean> （3）byType：根据属性类型自动装配，相同类型多个会抛出异常，设值注入 <bean class="xxx" ></bean> （4）constructor：与 byType 方式类似，不同之处是构造注入 <bean class="xxx" ></bean> 本例，演示 byName自动装配

2015-04-04

spring入门 aware接口实现

通过aware接口，可以对spring相应资源（可能包含相关核心资源）进行操作（一定要慎重）首先创建一个类，实现ApplicationContextAware接口，该借口需要实现 setApplicationContext方法，该方法的参数由容器传递进来。这样，bean 就获得了ApplicationContext这个资源

2015-04-03