葡萄籽pp

摘要： 给定一颗二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一颗树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。 这道题使用层次遍历对二叉树进行遍历，在遍历过程中确定节点属于哪一层，将同一层的节点放在同一个链表下即可。 在做这道题的时候，我在处理节点层级这个点 阅读全文

摘要： 一、JVM 类加载机制 1. JVM 类加载机制共有五步，分别是加载、验证、准备、解析、初始化。下面简单地介绍一下每个步骤。 加载：从硬盘中查找并通过 IO 流读取字节码文件至 JVM 的方法区，并在堆中创建一个 java.lang.Class 对象的实例作为方法区中这些数据的访问入口。 验证：确保 阅读全文

摘要： 在编码的过程中，有些代码大体的框架是相同的，例如启动一个线程。如果能将这些代码抽取出来形成自己的快捷键，就可以加快编码的效率。 官方文档： https://www.jetbrains.com/help/idea/using-live-templates.html 一、IDEA 自定义 Live Te 阅读全文

摘要： 博客参考：MOOC 大学 -> 操作系统 -> 李治军老师 进程是一个概念，这个概念缘起于：操作系统需要管理 CPU --> CPU 通过取值执行 --> 为了提高 CPU 的利用率需要多道程序，交替执行 --> 引入进程的概念来形容程序和程序运行时的变化。 一、使用 CPU。 取值（址）执行，所以 阅读全文

摘要： 一、概述及运行结果 注册：输入用户名、密码，验证用户名是否已存在，若存在提示 ” 用户名已存在 “，若不存在将用户名密码存储到 内部存储的 SharedPrederences 中，并重新登录。 登录：1. 检查用户名密码是否正确，若不正确提示 ” 用户名密码不正确 ” ，若正确则跳转至其他界面，并销 阅读全文

摘要： Android ImageButton 点击变换图片 使用的图片类型为 png （当然，这不重要），图片大小和 ImageButton 大小不同 效果： 1. 准备两张在 ImageButton 中显示的图片，将其放入 drawable 或其他。 2. 放置 ImageButton 的 xml 文件 阅读全文

摘要： 当你没有大量测试数据但是又向测试你写的算法是否正确时，我想对数器可以帮你解决这个问题。 选择排序算法的对数器的实现很简单。 1. 首先，你写好了一个选择排序的算法 A。 2. 同时，你有一个正确的实现排序的算法 B。（B 可以是任何算法，暴力的或者系统提供的，只要能保证正确就行） 3. 实现一个随机 阅读全文

摘要： 在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。 这个问题乍一看就是简单的斐波那契数列问题，但是当楼梯数量到达一定数量后，例如 39，此时基本数据类型 int 或 long 都会溢出。所以需要解决大数的问题。 public static void 阅读全文

摘要： 一、物理结构和概念结构 学习堆必须明确，堆有两个结构，一个是真实存在的物理结构，一个是有助于理解的概念结构。 1. 堆一般由数组实现，但是我们平时在理解堆的时候，会把他构建成一个完全二叉树结构。堆分为大根堆和小根堆：大根堆，就是这颗树里的每一个结点都是以它为根结点的树中的最大值；小根堆则与之相反。 阅读全文

摘要： 在 java 中 运算符 >> 表示算术右移，即右移时左边空出来的位填 0 或是 1 由符号位决定 运算符 >>> 表示逻辑右移，即右移时左边空出来的位都填 0 。 运算符 << 表示算数左移或者逻辑左移，即左移时右边空出来的位都填 0. copy 一段 菜鸟教程中位运算符的说明 这个其实很简单，只 阅读全文