知其然，后知其所以然

摘要： 在学习使用CGlib生成动态代理对象，项目的源代码也很简单： 由于CGlib是第三方的类库，所以要在项目路径中引入CGlib的jar包版本选择了2.2： 不过在运行的时候出现了异常： 报错显示有找不到的类，上网查了以下知道了很多java字节码操作和分析的第三方类库都引用了asm.jar文件，由于工程 阅读全文

摘要： 题目： 输入一个整数数组，实现一个函数来调整该数组中数组的顺序，使得所有的奇数位于数组的前半部分，偶数位于数组的后半部分。 解题思路：数组中维护两个指针，第一个指针初始化时候指向数组头部，第二个指针初始化时候指向数组尾部，第一个指针指向的数字总是偶数，第二个指针指向的数字总是奇数，如果第一个指针在第 阅读全文

摘要： 题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 由于给定的是单向链表，正常删除链表的时间复杂度是查找链表的时间复杂度即O(n),如果要求在O(1)时间复杂度内删除节点，通过遍历链表找到该节点的上一节点和下一节点的方法是行不通了。所以实现的思路是，根据给定的要删除的节 阅读全文

摘要： 用字符串或者数组表示大数是一种很简单有效的表示方式。在打印1到最大的n为数的问题上采用的是使用数组表示大数的方式。在相关题实现任意两个整数的加法、减法、乘法的实现中，采用字符串对大数进行表示，不过在具体的计算中，还是要将字符串转化成字符数组来进行计算。 实现两个大数的加法，要考虑到两个问题，两个数的 阅读全文

摘要： 题目：打印1到最大的n位数 输入数字n,按顺序打印输出从1到最大的n位十进制数，比如输入3，打印从1到999. 这道题考察的地方是如何表示大数问题。由于n是任意大的数组，如果n太大的话n位数就超过了long型能够表示的范围，在面试题11求数值的整数次方的时候题目中已经明确的提示了不考虑大数问题，在这 阅读全文

摘要： JVM内存模型以及分区 JVM内存分为： 1.方法区：线程共享的区域，存储已经被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据 2.堆：线程共享的区域，存储对象实例，以及给数组分配的内存区域也在这里。 3.虚拟机栈：线程隔离的区域，每个线程都有自己的虚拟机栈，生命周期和线程相同。虚 阅读全文

摘要： 题目： 实现函数double power(double base,int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 解题思路：最一般的方法实现数值的n次方就是将一个数自身连乘n次底数要考虑到正数、负数和零的情况指数要考虑到正整数，负整数和零的情况 阅读全文

摘要： 题目： 请实现一个函数，输入一个整数，输出该整数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1，该函数输出2解法：把整数减一和原来的数做与运算，会把该整数二进制表示中的最低位的1变成0,与运算进行多少次就有多少个1。 阅读全文

摘要： 题目：写一个函数，输入n，求斐波那契数列的第n项。 阅读全文

摘要： 剑指offer面试题8：旋转数组的最小数字 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1 旋转数组的特点： 1，旋转之后的数组可以分为两个排序的子数组，且前面的子数组的元素都大于或等于后面子数组的元素。 ... 阅读全文