2019年12月14日
2.2 自动内存管理机制--垃圾收集器与内存分配策略
摘要： 自动内存管理机制 第三章 垃圾收集器与内存分配策略 【哪些内存需要回收？、什么时候回收？如何回收？】 一、对象已死吗——对象是否是垃圾？ 1.引用计数算法 【基本思想】：给对象添加一个引用计数器，每当有一个地方引用它时，计数器值加一；当引用失效时，计数器值减一；任何时刻计数器值为0的对象就是不可能再 阅读全文
posted @ 2019-12-14 22:35 Qmillet 阅读(225) 评论(0) 推荐(0)
2.1 自动内存管理机制--Java内存区域与内存溢出异常
摘要： 自动内存管理机制 第二章、Java内存区域与内存溢出异常 【虚拟机中内存如何划分，以及哪部分区域、什么样代码和操作会导致内存溢出、各区域内存溢出的原因】 一、运行时数据区域 Java虚拟机所管理的内存包括以下几个运行时数据区域【虚拟机内存模型】： 1.程序计数器： 可以看作是当前线程所执行的字节码的 阅读全文
posted @ 2019-12-14 22:29 Qmillet 阅读(241) 评论(0) 推荐(0)
12.举例让抽象具体化（5）
摘要： 题一：【包含min函数的栈】 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 分析：时间复杂度要求高，可牺牲空间。定义两个栈stack（正常操作）和stackMin（栈顶元素是最小值）。每次push时，直接向stack压入元素，并且和stack 阅读全文
posted @ 2019-12-14 15:25 Qmillet 阅读(274) 评论(0) 推荐(0)
2019年12月13日
1.Java介绍
摘要： 第一章 走进Java 一、Java技术体系 Java技术体系组成部分：Java程序设计语言、Java虚拟机、Class文件格式、Java API类库 JRE顾名思义是java运行时环境，包含了java虚拟机，java基础类库。是使用java语言编写的程序运行所需要的软件环境，是提供给想运行java程 阅读全文
posted @ 2019-12-13 20:41 Qmillet 阅读(144) 评论(0) 推荐(0)
11.面试思路&画图让抽象具体化（2）
摘要： 面试思路 题一：【二叉树的镜像】 操作给定的二叉树，将其变换为源二叉树的镜像。 分析：使用递归=》边界条件：节点为空，交换当前节点的左右节点。 1 /** 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 TreeN 阅读全文
posted @ 2019-12-13 16:28 Qmillet 阅读(206) 评论(0) 推荐(0)
2019年12月12日
10.代码的鲁棒性(4)
摘要： 题一：【链表中倒数第k个节点】 输入一个链表，输出该链表中倒数第k个结点。 分析：快慢指针，快指针比慢指针先走k-1步，当快指针走到末尾时，慢指针之乡的位置就是倒数第k个节点； 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = n 阅读全文
posted @ 2019-12-12 12:53 Qmillet 阅读(185) 评论(0) 推荐(0)
9.代码的完整性(2)
摘要： 题一：【数值的整数次方】 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。 分析：大力出奇迹：注意exponent大于0小于0的情况 1 import java.lang.Math; 2 publ 阅读全文
posted @ 2019-12-12 10:34 Qmillet 阅读(219) 评论(0) 推荐(0)
2019年12月11日
3.网络层
摘要： 网络层概述：网络层的任务就是选择合适的网间路由和交换结点， 确保数据及时传送（解决的是主机和主机的问题）。在发送数据时，网络层把运输层产生的报文段或用户数据报封装成分组和包进行传送。在 TCP / IP 体系结构中，由于网络层使用 IP 协议，因此分组也叫 IP 数据报，简称数据报。 一、网络层提供 阅读全文
posted @ 2019-12-11 19:09 Qmillet 阅读(760) 评论(0) 推荐(0)
8.位运算(1)
摘要： 题一：【二进制中1的个数】 输入一个整数n，输出该数二进制表示中1的个数。其中负数用补码表示。 分析：常规解法：n的二进制每次和flag做与运算 =》查看当前位是否为1，如果是count++，然后将flag左移一位。 1 public class Solution { 2 public int Nu 阅读全文
posted @ 2019-12-11 11:44 Qmillet 阅读(169) 评论(0) 推荐(0)
7.递归和循环(4)
摘要： 动态规划（递归）解题步骤： 1.将原问题拆分成子问题。 2.确认状态。 3.确认边界状态（初始条件）。 4.状态转移方程。 题一：【斐波那契数列】 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 分析：斐波那契数列：{0 1 1 2 阅读全文
posted @ 2019-12-11 10:47 Qmillet 阅读(126) 评论(0) 推荐(0)