摘要: 给定一颗二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一颗树的深度为 D,则会创建出 D 个链表)。返回一个包含所有深度的链表的数组。 这道题使用层次遍历对二叉树进行遍历,在遍历过程中确定节点属于哪一层,将同一层的节点放在同一个链表下即可。 在做这道题的时候,我在处理节点层级这个点 阅读全文
posted @ 2021-01-26 16:38 葡萄籽pp 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 一、JVM 类加载机制 1. JVM 类加载机制共有五步,分别是加载、验证、准备、解析、初始化。下面简单地介绍一下每个步骤。 加载:从硬盘中查找并通过 IO 流读取字节码文件至 JVM 的方法区,并在堆中创建一个 java.lang.Class 对象的实例作为方法区中这些数据的访问入口。 验证:确保 阅读全文
posted @ 2020-12-04 20:25 葡萄籽pp 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 在编码的过程中,有些代码大体的框架是相同的,例如启动一个线程。如果能将这些代码抽取出来形成自己的快捷键,就可以加快编码的效率。 官方文档: https://www.jetbrains.com/help/idea/using-live-templates.html 一、IDEA 自定义 Live Te 阅读全文
posted @ 2020-10-21 17:51 葡萄籽pp 阅读(853) 评论(1) 推荐(1) 编辑
摘要: 博客参考:MOOC 大学 -> 操作系统 -> 李治军老师 进程是一个概念,这个概念缘起于:操作系统需要管理 CPU --> CPU 通过取值执行 --> 为了提高 CPU 的利用率需要多道程序,交替执行 --> 引入进程的概念来形容程序和程序运行时的变化。 一、使用 CPU。 取值(址)执行,所以 阅读全文
posted @ 2020-06-03 00:04 葡萄籽pp 阅读(559) 评论(0) 推荐(0) 编辑
摘要: 一、概述及运行结果 注册:输入用户名、密码,验证用户名是否已存在,若存在提示 ” 用户名已存在 “,若不存在将用户名密码存储到 内部存储的 SharedPrederences 中,并重新登录。 登录:1. 检查用户名密码是否正确,若不正确提示 ” 用户名密码不正确 ” ,若正确则跳转至其他界面,并销 阅读全文
posted @ 2020-05-09 10:54 葡萄籽pp 阅读(1373) 评论(0) 推荐(1) 编辑
摘要: Android ImageButton 点击变换图片 使用的图片类型为 png (当然,这不重要),图片大小和 ImageButton 大小不同 效果: 1. 准备两张在 ImageButton 中显示的图片,将其放入 drawable 或其他。 2. 放置 ImageButton 的 xml 文件 阅读全文
posted @ 2020-05-06 00:07 葡萄籽pp 阅读(2109) 评论(0) 推荐(0) 编辑
摘要: 当你没有大量测试数据但是又向测试你写的算法是否正确时,我想对数器可以帮你解决这个问题。 选择排序算法的对数器的实现很简单。 1. 首先,你写好了一个选择排序的算法 A。 2. 同时,你有一个正确的实现排序的算法 B。(B 可以是任何算法,暴力的或者系统提供的,只要能保证正确就行) 3. 实现一个随机 阅读全文
posted @ 2020-04-24 16:55 葡萄籽pp 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 在你面前有一个n阶的楼梯,你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 这个问题乍一看就是简单的斐波那契数列问题,但是当楼梯数量到达一定数量后,例如 39,此时基本数据类型 int 或 long 都会溢出。所以需要解决大数的问题。 public static void 阅读全文
posted @ 2020-04-24 11:20 葡萄籽pp 阅读(628) 评论(0) 推荐(0) 编辑
摘要: 一、物理结构和概念结构 学习堆必须明确,堆有两个结构,一个是真实存在的物理结构,一个是有助于理解的概念结构。 1. 堆一般由数组实现,但是我们平时在理解堆的时候,会把他构建成一个完全二叉树结构。堆分为大根堆和小根堆:大根堆,就是这颗树里的每一个结点都是以它为根结点的树中的最大值;小根堆则与之相反。 阅读全文
posted @ 2020-04-23 18:22 葡萄籽pp 阅读(1462) 评论(0) 推荐(0) 编辑
摘要: 在 java 中 运算符 >> 表示算术右移,即右移时左边空出来的位填 0 或是 1 由符号位决定 运算符 >>> 表示逻辑右移,即右移时左边空出来的位都填 0 。 运算符 << 表示算数左移或者逻辑左移,即左移时右边空出来的位都填 0. copy 一段 菜鸟教程中位运算符的说明 这个其实很简单,只 阅读全文
posted @ 2020-04-23 15:50 葡萄籽pp 阅读(972) 评论(0) 推荐(0) 编辑