ae5555的专栏

原创 如何设计一个框架

框架就是一组协同工作的类，它们为特定类型的软件构筑了一个可重用的设计。因此，框架是针对特定的问题领域的。知识积累。框架的核心价值是对知识的积累。框架的特征　　◆框架包括大量类或组件，每一种类或组件都提供了某种概念的抽象；　　◆框架定义了这些抽象如何协作解决问题；　　◆框架组件可以重用；　　◆框架在更高层次上组织模型(抽象层次)。1.分析抽象行为的通用部分和非通用

原创 java/spring/代理

一、静态代理目的是调用接口实现类的某个方法之前或者之后调用另外的操作。总结下开发步骤： 1、创建一个接口 2、创建一个接口的实现类 3、创建一个代理类，这个代理类也实现了上边的接口，但是将 要被代理的实现类传入到代理类中，在代理类的接口实现方法中调用，并在调用前后加上一些操作（日志等)二、动态代理AOP的原理就是动态代理。

原创 java/spring/aop

AOP（Aspect Orient Programming），也就是面向切面编程。面向对象编程（OOP）是从静态角度考虑程序结构，面向切面编程（AOP）是从动态角度考虑程序运行过程。常常通过 AOP 来处理一些具有横切性质的系统性服务。

原创 java/Spring/IOC

IOC，inverse of Control，控制反转。意思是程序中的之间的关系，不用代码控制，而完全是由容器来控制。在运行阶段，容器会根据配置信息直接把他们的关系注入到组件中。同样，这也是依赖注入的含义。依赖注入和控制反转其实是一个概念。只不过强调的不同而已，依赖注入强调关系的注入是由容器在运行时完成，而控制反转强调关系是由容器控制。其实本质是一样的。1.在程序中不用实例化具体类，直接由容器

原创 java注解

1.注解使得Java源代码中不但可以包含功能性的实现代码，还可以添加元数据。注解的功能类似于代码中的注释，所不同的是注解不是提供代码功能的说明，而是实现程序功能的重要组成部分。Java注解已经在很多框架中得到了广泛的使用，用来简化程序中的配置。2.标记注解（marker annotation ），它的出现就代表了某种配置语义。而其它的注解是可以有自己的配置参数的。配置参数以名值对的方式出现。

转载 JVM-内存管理和内存回收

一、堆所有通过new创建的对象的内存都在堆中分配，其大小可以通过-Xmx和-Xms来控制。堆被划分为新生代和旧生代，新生代又被进一步划分为Eden和Survivor区，最后Survivor由From Space和To Space组成。新建的对象都是用新生代分配内存，旧生代用于存放新生代中经过多次垃圾回收仍然存活的对象。二、方法区可通过-XX:PermSize和-XX

转载 JVM 体系结构

java 执行过程Java代码编译和执行的整个过程包含了以下三个重要的机制：Java源码编译机制类加载机制类执行机制一、java源码编译机制这一阶段生成class文件。二、类加载机制JVM的类加载是通过ClassLoader及其子类来完成的，类的层次关系和加载顺序可以由下图来描述：三、类执行机制JVM是基于栈的体系结构来执行class

原创 JVM 数据区

转载 JVM 常量池

在class文件中的魔数、副版本号、主版本之后，紧接着就是常量池的数据区域了。常量池的组织很简单，前端的两个字节占有的位置叫做常量池计数器(constant_pool_count)，它记录着常量池的组成元素  常量池项(cp_info)的个数。紧接着会排列着constant_pool_count-1个常量池项(cp_info)。  每个常量池项(cp_info)

转载 JVM class文件结构

1.字段表集合字段表集合是指由若干个字段表（field_info）组成的集合。对于在类中定义的若干个字段，经过JVM编译成class文件后，会将相应的字段信息组织到一个叫做字段表集合的结构中，字段表集合是一个类数组结构。字段表集合位于字段计数器后面。Class文件结构2.方法集在class中的组织方法表集合是指由若干个方法表（method_info）组成的集合。对于在类

原创 java反射机制

java反射机制允许程序在运行时透过Reflection APIs取得任何一个已知名称的class的内部信息。就是说，Java程序可以加载一个运行时才得知名称的class，获悉其完整构造（但不包括methods定义），并生成其对象实体、或对其fields设值、或唤起其methods。针对任何您想探勘的class，必须先为它产生一个Class object，接下来才能由后者调用Reflectio

原创 计算几何-凸包问题

问题给定平面上的二维点集，求解其凸包。

原创 计算几何-点与多边形的位置

1.外积法：设待判断的点为p，逆时针或顺时针遍例多边形的每个点vn，将两个向量n>和n, vn + 1>做外积。如果对于多边形上所有的点，外积的符号都相同（顺时针为负，逆时针为正），则可断定p在多边形内。外积出现0，则表示p在边上，否则在多边形外。

原创 并查集

并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么，函数find是查找，join是合并。int pre[1000 ];int find(int x)                                                                                                         

转载 hash表算法

哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里。Hash Table的查询速度非常的快，几乎是O(1)的时间复杂度。问题描述百度面试题：    搜索引擎会通过

转载 快速判断正整数是否为某个数的幂

1.判断正整数是否为2的n次幂将2的幂次方写成二进制形式后，很容易就会发现最高位只有一个1，并且1后面跟了n个0。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零（(x & x- 1) == 0）。public static boolean isPowerOfTwo(int x) { return x

转载 字符串相似度计算

对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：1.修改一个字符（如把“a”替换为“b”）;　　 2.增加一个字符（如把“abdd”变为“aebdd”）; 3.删除一个字符（如把“travelling”变为“traveling”）;将两个不同的字符串通过上述三种操作转化为相同的字符串进行的操作所需要的次数定义

转载 perfect shuffle 完美洗牌算法

完美洗牌问题:给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,把它最终设置为b1,a1,b2,a2,...bn,an这样的。  perfect shuffle实质是一个置换。置换为： ­                  i -> 2*i mod (2*n+1) ­置换可以分解为一系列不相交的轮换之积。故如果能找出所有轮换的一个代表元则可很容易解

转载 全排列算法

1.递归全排列分别将每个位置交换到最前面位，之后全排列剩下的位。递归全排列 1 2 3 4 5 1，for循环将每个位置的数据交换到第一位 swap(1,1~5) 2，按相同的方式全排列剩余的位2.字典序全排列算法对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。【

转载 数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。1.使用排序算法，将整个数组排序，然后中间的数字就是出现次数超过一半的数字。时间复杂度为O(nlogn)。2.数组中有个数字出现的次数超过了数组长度的一半。也就是说，有个数字出现的次数比其他所有数字出现次数的和还要多。因此我们可以考虑在遍历数组的时候保存两个值：一个是数组中的一个数字，一个是次数。当我们遍历到下一个数字的时

转载 斐波那契数列的计算

定义Fibonacci数列如下：        /  0                      n=0f(n)=      1                      n=1        \  f(n-1)+f(n-2)          n=2如果使用递归的方法来做，会有大量重复计算的结点。而且重复的结点数会随着n的增大而急剧增加。这意味这计算量会随着

转载 子数列的最大和

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。从数组第一个数开始累加，如果当前得到的和是个负数，那么这个和在接下来的累加中应该抛弃并重新清零，不然的话这个负数将会减少接下来的和。输入有一类特殊情况需要特殊处理。当输入数组中所有整数都是负数时，子数组和的最大值就是数组中的最大元素。

转载 杨氏矩阵的算法问题

1.查找给定的一个数是否在杨氏矩阵中？在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。(1)因为矩阵的行和列都是递增的，所以整个矩阵的对角线上的数字也是递增的，故我们可以在对角线上进行二分查找。(2)定位法。首先直接定位到最右上角的元素，再配以二分查找，要找的数