03 2017 档案
摘要：题目： 输入一个整数数组，实现一个函数来调整该数组中数组的顺序，使得所有的奇数位于数组的前半部分，偶数位于数组的后半部分。 解题思路：数组中维护两个指针，第一个指针初始化时候指向数组头部，第二个指针初始化时候指向数组尾部，第一个指针指向的数字总是偶数，第二个指针指向的数字总是奇数，如果第一个指针在第
阅读全文
摘要：题目：给定单向链表的头指针和一个节点指针，定义一个函数在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次底数要考虑到正数、负数和零的情况指数要考虑到正整数，负整数和零的情况
阅读全文
