10亿个数中选出最大的100个数
摘要：
用前100个数构造堆，小根堆，对后面的每个数，先进行堆插入，再删除堆中最小值复杂度n*log(m)，n=10亿，m=100 阅读全文
posted @ 2015-03-07 19:44 believer 阅读(778) 评论(0) 推荐(0) 编辑
2015年3月7日 #
代理模式（也称委托模式）
摘要：
代理模式是软件设计模式中的一项基本技巧。在代理模式中，有两个对象参与处理同一个请求，接受请求的对象将请求委托给另一个对象来处理。代理模式是一项基本技巧，许多其他的模式，如状态模式、策略模式、访问者模式本质上是在更特殊的场合采用了代理模式。代理模式使得我们可以用聚合来替代继承Java例子通过使用接口，... 阅读全文
posted @ 2015-03-07 18:16 believer 阅读(1390) 评论(0) 推荐(0) 编辑
java内存相关
摘要：
（类是对象的抽象，而对象是类的具体实例。类是抽象的，不占用内存，而对象是具体的，占用存储空间。）1.java是如何管理内存的java的内存管理就是对象的分配和释放问题。（其中包括两部分）分配：内存的分配是由程序完成的，程序员需要通过关键字new为每个对象申请内存空间(基本类型除外)，所有的对象都在堆... 阅读全文
posted @ 2015-03-07 17:16 believer 阅读(156) 评论(0) 推荐(0) 编辑
2015年1月20日 #
2015年1月8日 #
Two Sum
摘要：
Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two nu... 阅读全文
posted @ 2015-01-08 10:53 believer 阅读(145) 评论(0) 推荐(0) 编辑
2015年1月7日 #
Java的集合
摘要：
1、Collection 层次结构中的根接口 子接口set 元素无须 不可重复的集合（类似高中的集合） HashSet LinkedHashSet TreeSet 子接口List 元素有序 可重复的集合（动态数组） ArrayLit Linkedlist ... 阅读全文
posted @ 2015-01-07 21:07 believer 阅读(93) 评论(0) 推荐(0) 编辑
2015年1月5日 #
Hibernate基础
摘要：
ORM 对象/关系型数据库映射， ORM工具的唯一作用是：把对持久化对象的保存、删除、修改等操作，转换成对 数据库的操作。持 久化对象是一种中间媒介，应用程序只需操作持久化对象。Hibernate是ORM的一种。Hibernate采用POJO作为持久化类，只需为POJO添加一些注解。即有：PO=PO... 阅读全文
posted @ 2015-01-05 16:04 believer 阅读(126) 评论(0) 推荐(0) 编辑
Spring IoC
摘要：
Spring核心容器的理论很简单：Spring容器就是一个超级大工厂，对Spring框架而言，一切Java对象 都是Bean。....配置文件中的元素驱动Spring以反射的方式来调用无参构造器来创建对象。Spring框架的核心功能有2个：1、Spring容器作为超级大工厂，负责创建、管理所有Bea... 阅读全文
posted @ 2015-01-05 00:21 believer 阅读(133) 评论(0) 推荐(0) 编辑
2015年1月4日 #
Struts 2 类型转换器 输入校验 拦截器
摘要：
Struts 2中内建了字符串类型和常见类型之间相互转换的转换器，能满足大多数转换需求，但不能完成字符串和User对象之间的转换。 OGNL项目中有一个TypeConvert接口，这个接口是自定义类型转换器必须要实现的接口，OGNL还提供了一个实现类： DefaultTypeConver... 阅读全文
posted @ 2015-01-04 23:18 believer 阅读(218) 评论(0) 推荐(0) 编辑
2015年1月2日 #
（转）java类到底是如何加载并初始化的？
摘要：
Java虚拟机如何把编译好的.class文件加载到虚拟机里面？加载之后如何初始化类？静态类变量和实例类变量的初始化过程是否相同，分别是如何初始化的呢？这篇文章就是解决上面3个问题的。若有不正之处，请多多谅解并欢迎各位能够给予批评指正，提前谢谢各位了。1.Java虚拟机加载.class过程虚拟机把Cl... 阅读全文
posted @ 2015-01-02 19:43 believer 阅读(276) 评论(0) 推荐(0) 编辑