03 2019 档案
发表于 2019-03-24 11:25阅读次数：373评论次数：0
摘要：2019.3.24 java文件直接通过cmd javac命令编译出来的文件在javap反编译过程没有找到LocalVariableTable 而通过IDE编译出来的.class文件有这一项 2019.4.6 树是否对称
阅读全文 »
发表于 2019-03-22 18:39阅读次数：139评论次数：0
摘要：public class SmallSum { public static void mergeSort(int[] arr) { if (arr == null || arr.length >1); mergeSort(a, l, m); mergeSort(a, m+1, r); merge(a,l,m,r);...
阅读全文 »
发表于 2019-03-06 20:22阅读次数：232评论次数：0
摘要：1.指针 2.c++多重继承，Java只能继承一个父类，但是可以继承多个接口 3.数据类型及类，Java完全面向对象，所有函数和变量都必须是类的一部分。而c++允许将函数和变量定义为全局，Java取消了c/c++中的结构体 4.自动内存管理 5.操作符重载 6.Java不支持缺省参数 7.字符串变量
阅读全文 »
发表于 2019-03-06 19:55阅读次数：221评论次数：0
摘要：题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路一：递归法 1.将左子树构造成双链表，并返回链表头节点。 2.定位至左子树双链表最后一个节点。 3.如果左子树链表不为空的话，将当前root追加到左子树链表。 4.将右子树
阅读全文 »
发表于 2019-03-05 19:32阅读次数：8评论次数：0
只有注册用户登录后才能阅读该文。
发表于 2019-03-05 19:30阅读次数：1242评论次数：0
摘要：第一问： List是接口，ArrayList实现了List接口。 第二问： ArrayList实现了List接口，HashSet实现了Set接口，List和Set都是继承Collection接口。 ArrayList底层是动态数组，HashSet底层是哈希表。 ArrayList存放的是对象的引用，
阅读全文 »
发表于 2019-03-05 19:05阅读次数：176评论次数：0
摘要：题目： 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路： 依然是递归思路从根节点出发往左右子树进行判断。
阅读全文 »
发表于 2019-03-05 18:39阅读次数：608评论次数：0
摘要：题目； 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路： 以最后一个节点为根，从头往后找到第一个大于根节点的，接下来判断这个位置到根节点前是否都是大于根节点的数，然后在把这两个部分用上述方式处理。 =
阅读全文 »
发表于 2019-03-05 16:44阅读次数：224评论次数：0
摘要：题目： 从上往下打印出二叉树的每个节点，同层节点从左至右打印。
阅读全文 »
发表于 2019-03-05 16:17阅读次数：161评论次数：0
摘要：题目： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度
阅读全文 »
发表于 2019-03-04 18:25阅读次数：240评论次数：0
摘要：题目： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 书中的思路： 按照这个思路我们很容易写出以下代码： 设置一个辅助栈，存放当前最小的值。
阅读全文 »
发表于 2019-03-04 15:27阅读次数：214评论次数：0
摘要：题目： 操作给定的二叉树，将其变换为源二叉树的镜像。 思路： 这里有个细节，我们发现，6节点的子节点在操作之后并没有发生变化，所以等会我们在交换的时候，交换的不是节点的数值，而是整个节点。 另外我们进行操作的是非叶节点，注意到这两条，代码基本就成型了。
阅读全文 »
发表于 2019-03-04 15:08阅读次数：158评论次数：0
摘要：题目： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路： 判断当前两个根结点是否相等，如果相等，判断左右子树是否相等，如果不依次判断左右子树是否满足上面所述条件。 为了便于表示，这里采用递归的方式：
阅读全文 »
发表于 2019-03-03 19:49阅读次数：202评论次数：0
摘要：来两道关于链表链接的题目： 题目一： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 本题要考虑到其中一条链表是空或者两个都是空的情况。 在每个链表安上一个指针，对比一次，提取一个结点，接到目标链表上。 接下来给出非递归方式
阅读全文 »
发表于 2019-03-03 17:26阅读次数：178评论次数：0
摘要：题目: 输入一个链表，输出该链表中倒数第k个结点。 思路： 我们一先想到的应该是循环两次链表，第一次获得它的长度，然后用长度-k，得出目标节点在链表的第几位，再循环一次。 如果要求只用一次循环的话，我们就要借助两个指针，第一个指针从立案表的头开始便利向前走k-1步，第二个指针不动；从k步开始，第二个
阅读全文 »
发表于 2019-03-03 16:58阅读次数：206评论次数：0
摘要：题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路： 如果忽略题目中“并保证奇数和奇数，偶数和偶数之间的相对位置不变，有以下解法，设两个指针，前面一个指针停在偶数位置，
阅读全文 »
发表于 2019-03-02 19:34阅读次数：186评论次数：0
摘要：题目： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解法： 要考虑到底数为0，指数为负数的情况，这道题主要考的是对边界值的思考。
阅读全文 »
发表于 2019-03-02 18:48阅读次数：365评论次数：0
摘要：作用： 出村已被虚拟机加载的类信息、敞亮、静态变量、及时编译器编译后的代码等数据。 特点： 1.各个线程共享的内存区域。 2.Java虚拟机规范对方法区的限制非常宽松，除了和Java堆一样不需要连续的内存和可以选择固定大小或者可扩展之外，还可以选择不实现垃圾收集。（“永久代”） 异常： OutOfM
阅读全文 »
发表于 2019-03-02 17:00阅读次数：174评论次数：0
摘要：题目： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路： 第一反应想到的是把数右移，每一位与1相与，然后判断个数，但是若输入的为负数，会出现死循环现象。 所以我们设置一个标志量1，首先把输入数与1相与，判断，接着，左移标志量，继续接着判断，直到标志位超出系统位数，全变成0为止
阅读全文 »
发表于 2019-03-02 16:13阅读次数：109评论次数：0
摘要：作用： 存放对象实例，几乎所有的对象实例都在这里分配内存。 特点： 1.所有线程共享Java堆，这一内存区域。 2.在虚拟机启动时创建。 3.可以处于物理上不连续但是逻辑连续的内存空间中，和磁盘一样。 4.在实现上，可以实现固定大小的，也可以是可扩展的。 工作特点： 是垃圾收集器管理的主要区域。 异
阅读全文 »
发表于 2019-03-02 16:02阅读次数：333评论次数：0
摘要：作用： 用于存储局部变量、操作数栈、动态链接、方法出口等信息。 特点： 1.线程私有 2.生命周期与线程相同 工作特点： 1.局部变量表（虚拟机栈中的）所需的空间在编译期间完全确定，方法运行期间不会改变大小。 2.64位长度的long和double类型的数据会占用2个局部变量，其余数据类型占用1个。
阅读全文 »
发表于 2019-03-02 15:49阅读次数：447评论次数：0
摘要：程序计数器 程序计数器特点： 1.线程私有 2.Java虚拟机规范中，唯一一个没有规定任何OutOfMemoryError情况的区域。 3.生命周期随着线程，线程启动而产生，线程结束而消亡
阅读全文 »
发表于 2019-03-01 14:04阅读次数：172评论次数：0
摘要：今天的几道题目都是关于斐波那契数列的。 题目1： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 传统的方法采用递归函数，这种方法也是我们在大学刚刚接触递归函数时老师给的例子。但这种方法会消耗大量的时间和空间，所以在此我们不使用这种
阅读全文 »
