2015年05月_送人玫瑰手留余香

原创（高效率排序算法三）堆排序

一.堆的介绍堆有如下特点的二叉树： 1.他是完全的二叉树。也就是说，除了树的最后一层布需要时满的，其他的每一层从左到右都是满的.(如下图的完全二叉树跟不完全二叉树) 2.它常常用一个数组在实现。（如下图显示了堆它与数组之间的关系。堆在存储器中的表示是数组；堆只是概念上的表示。注意树是完全二叉树，...

2015-05-05 21:34:36 2647 3

原创 android布局 fill_parent、wrap_content和match_parent的区别

三个属性都用来适应视图的水平或垂直大小，一个以视图的内容或尺寸为基础的布局比精确地指定视图范围更加方便。(1) fill_parent设置一个构件的布局为fill_parent将强制性地使构件扩展，以填充布局单元内尽可能多的空间。这跟Windows控件的dockstyle属性大体一致。设置一个顶部布局或控件为fill_parent将强制性让它布满整个屏幕。(2) wrap_conte

2015-05-29 17:27:10 1390

原创 Android布局中实现圆角边框

项目结构解析图片每个红色正方形代表一个linklayout每个红色圈圈代表一个imageview每个绿色圈圈代表一个textview他们包含关系如下bg_boder.xml <corners android:topLeftRadius="10dp" android:topRightRadius=

2015-05-29 17:07:40 2663

原创 jsp自定标签（并且注入spring容器中的bean）

作用在我们开发中，界面和程序代码是分开做的美工做界面但是美工不懂得Java语言如果我们把Java代码写在jsp文件中，会影响美工工作如果我们使用自定义标签，到时再jsp中我们只需要加入一段引用标签代码就好了不会影响美工工作此外jsp文件简单，方便我们以后修改1创建类package com.eyugame.common.tag;import java.io.IOExcep

2015-05-25 21:40:34 4973

原创 Protocol Buffer技术详解(语言规范)

原文 http://www.cnblogs.com/stephen-liu74/archive/2013/01/02/2841485.html该系列Blog的内容主体主要源自于Protocol Buffer的官方文档，而代码示例则抽取于当前正在开发的一个公司内部项目的Demo。这样做的目的主要在于不仅可以保持Google文档的良好风格和系统性，同时再结合一些比较实用和通用的用例，这

2015-05-25 17:11:02 1234

原创 java动态代理（JDK和cglib）

JAVA反射机制JAVA反射机制在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。JAVA反射（放射）机制：“程序运行时，允许改变程序结构或变量类型，这种语言称为动态语言”。从这个观点看，Perl，Python，Ruby是动态语言，C++，Java，C

2015-05-25 16:45:32 788

转载 Spring线程池开发实战

Spring线程池开发实战作者：chszs，转载需注明。作者博客主页：http://blog.csdn.net/chszs本文提供了三个Spring多线程开发的例子，由浅入深，由于例子一目了然，所以并未做过多的解释。诸位一看便知。前提条件：1）在Eclipse创建一个Java项目，我取名为SpringThreadDemo。2）项目所需的JAR包如图所示：下

2015-05-22 16:17:01 763

原创 java数据验证

数据验证在 Java 分层结构的应用开发中占据着重要位置。Java EE 6 提出了 Bean Validation 规范，使用注解的方式对 Java Bean 进行约束验证，不局限于某一层次或者某一编程模型，灵活易用Bean Validation 规范Bean 是 Java Bean 的缩写，在 Java 分层架构的实际应用中，从表示层到持久化层，每一层都需要对 Java Bean

2015-05-22 14:59:21 3079 1

原创 (转载)墨菲定律、二八法则、马太效应、手表定理、“不值得”定律、彼得原理、零和游戏、华盛顿合作规律、酒与污水定律、水桶定律、蘑菇管理原理、钱的问题、奥卡姆剃刀等13条是左右人生的金科玉律

墨菲定律、二八法则、马太效应、手表定理、“不值得”定律、彼得原理、零和游戏、华盛顿合作规律、酒与污水定律、水桶定律、蘑菇管理原理、钱的问题、奥卡姆剃刀等13条是左右人生的金科玉律一、墨菲定律１９４９年，一位名叫墨菲的空军上尉工程师，认为他的某位同事是个倒霉蛋，不经意间开了句玩笑：“如果一件事情有可能被弄糟，让他去做就一定会弄糟。”这句话迅速流传，并扩散到世界各

2015-05-22 10:22:33 3205 1

原创 (转载)UML类图几种关系的总结

在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency) 1. 泛化（Generalization）【泛化关系】：是一种继承关系，表示一般与特殊的关系，它指定了子类如何特化父类的

2015-05-21 20:53:30 981

原创 (转载)大型网站系统架构演化之路

前言一个成熟的大型网站（如淘宝、天猫、腾讯等）的系统架构并不是一开始设计时就具备完整的高性能、高可用、高伸缩等特性的，它是随着用户量的增加，业务功能的扩展逐渐演变完善的，在这个过程中，开发模式、技术架构、设计思想也发生了很大的变化，就连技术人员也从几个人发展到一个部门甚至一条产品线。所以成熟的系统架构是随着业务的扩展而逐步完善的，并不是一蹴而就；不同业务特征的系统，会有各自的侧重点，例如淘宝，

2015-05-20 19:40:24 936

原创 (转载)如何构建大型网站架构

亿万用户网站MySpace的成功秘密、Flickr架构、YouTube网站架构、PlentyOfFish 网站架构学习、WikiPedia技术架构学习笔记。这几个都很典型，我们可以从中获取很多有关网站架构方面的知识，看了之后你会发现你原来的想法很可能是狭隘的。今天我们来谈谈一个网站一般是如何一步步来构建起系统架构的，虽然我们希望网站一开始就能有一个很好的架构，网站架构也是随着业务的扩大、用户的

2015-05-20 17:57:05 1061

转载大型网站的架构设计图分享-转

大型网站的架构设计图分享-转近段时间以来，通过接触有关海量数据处理和搜索引擎的诸多技术，常常见识到不少精妙绝伦的架构图。除了每每感叹于每幅图表面上的绘制的精细之外，更为架构图背后所隐藏的设计思想所叹服。个人这两天一直在搜集各大型网站的架构设计图，一为了一饱眼福，领略各类大型网站架构设计的精彩之外，二来也可供闲时反复琢磨体会，何乐而不为呢?特此，总结整理了诸如国外wikipedia，Face

2015-05-20 17:49:23 2185

原创 (转载)Spring自定义标签的原理

Spring自定义标签的原理XML通常通过DTD、XSD定义，但DTD的表达能力较弱，XSD定义则能力比较强，能够定义类型，出现次数等。自定义标签需要XSD支持，在实现时使用Namespace扩展来支持自定义标签。当你在苦逼的写下面的代码时：Xml代码 XXXX

2015-05-20 15:30:14 1171

原创 (转载)spring组件扫描<context:component-scan/>使用详解

好文章，原文地址：http://blog.sina.com.cn/s/blog_57769b7b0100tt5x.html关于spring自动检测组件的使用方式网上太多了，而且也不是我记录的重点，我想说下一点可能你还不知道的经验我们知道如果不想在xml文件中配置bean，我们可以给我们的类加上spring组件注解，只需再配置下spring的扫描器就可以实现bean的

2015-05-20 11:47:16 1116

原创二叉树算法（java）

为什么实用二叉树一,在有序数组中插入删除数据太慢 1插入或者删除一条数据会移动后面的所有数据二,在链表中查找数据太慢 2查找只能从头或者尾部一条一条的找用树解决问题有没有一种插入和删除像链表那么快，查询可以向有序数组一样查得快那样就好了。数实现了这些特点，称为了最有意思的数据结构之一树的术语如下图树分平衡树和非平衡树二叉树的类public class Tree { ...

2015-05-15 11:09:42 9072 3

原创（转载）深入理解Java：注解（Annotation）自定义注解入门

深入理解Java：注解（Annotation）自定义注解入门　　要深入学习注解，我们就必须能定义自己的注解，并使用注解，在定义自己的注解之前，我们就必须要了解Java为我们提供的元注解和相关定义注解的语法。元注解：　　元注解的作用就是负责注解其他注解。Java5.0定义了4个标准的meta-annotation类型，它们被用来提供对其它 annotation类型作说明。Java5.

2015-05-11 11:49:17 1117

原创 spring学习二：根据spring原理自己写个spring

请先看我另一篇文章：“Spring学习一：IOC（控制反转）和AOP（面向切面）的xml配置和注解方式”中大概知道他的简单用法那我自己想写一个简单sping，注解的方式以后再写方式：1.解析xml配置 2.使用java的反射机制生产动态代理对象 3.扫描类上的注解，再用反射（没写）代码如下（简单实现，重原理轻代码，不喜勿喷）xml

2015-05-09 15:29:51 1674 6

原创 Spring学习一：IOC（控制反转）和AOP（面向切面）的xml配置和注解方式

Spring框架的作用：为了简化java开发Spring是一个开源框架，Spring是于2003 年兴起的一个轻量级的Java 开发框架，由Rod Johnson 在其著作Expert One-On-One J2EE Development and Design中阐述的部分理念和原型衍生而来。它是为了解决企业应用开发的复杂性而创建的一.IOC（控制反转）

2015-05-07 22:19:24 4424

原创最大匹配分词算法

全文检索有两个重要的过程：1分词 2倒排索引我们先看分词算法目前对中文分词有两个方向，其中一个是利用概率的思想对文章分词。也就是如果两个字，一起出现的频率很高的话，我们可以假设这两个字是一个词。这里可以用一个公式衡量：M(A,B)=P(AB)/P(A)P(B)，其中 A表示一个字，B表示一个字，

2015-05-06 16:36:49 1905

原创（高效率排序算法二）快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。示例假设用户输入了如下数组：下标

2015-05-04 19:02:12 1869

生活要继续的专栏