摘要：
一、小和问题 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和.例子： [1, 3, 4, 2, 5] 1 的左边比 1 小的数：没有 3 的左边比 3 小的数： 1 4 的左边比 4 小的数： 1， 3 2 的左边比 2 小的数： 1 5 的左边比 5 小的数 阅读全文
摘要：
一、冒泡排序 冒泡排序需要不断遍历需要排序的数组，一次比较两个数组元素，如果他们的排序不符合排序规则（例如从小到大），就将这两个元素的值进行交换。不断遍历数组直到没有数组元素需要置换则说明排序完成。 算法步骤： 1. 比较两个相邻的数组元素，如果他们的排序不符合排序规则就将他们的值进行交换 2. 不 阅读全文
摘要：
先通过一个例子让大家先体会一下类初始化和实例化对象时的一些顺序问题。 上面两个类的成员变量和方法几乎都是一样的，包括成员变量、静态变量（类变量）、静态代码块、构造方法、非静态代码块、成员方法、静态方法等，其中，Son 类继承了 Parent 类，main 启动方法写在子类 Son 中。 注意的是。P 阅读全文
摘要：
一、 AdapterView 及其子类 AdapterView 是一组重要的组件，它的主要作用是通过列表的形式显示数据。 AdapterView 本身是一个抽象类，常用的 ListView（列表）、Spinner（下拉列表）、Gallery（缩略图），GridView（网格图）都是 AdapterV 阅读全文
摘要：
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历都不含重复的数字，例如，输入前序遍历序列 {1,2,4,7,3,5,6,8}; 和中序遍历 {4,7,2,1,5,3,8,6}; 则重建该二叉树并输出它的头结点。 二叉树节点的定义如下： public clas 阅读全文
摘要：
博客参考B站视频：https://www.bilibili.com/video/BV1UJ411J7CU?p=2 在学习红黑树前需要先熟悉二叉搜索树的相关知识：https://www.cnblogs.com/lyw-hunnu/p/12606708.html 一、红黑树的性质 （1）性质1：每个节点 阅读全文
摘要：
博客参考B站视频：https://www.bilibili.com/video/BV1UJ411J7CU 一、二叉搜索树的定义 二叉搜索树是一种有顺序的特殊的二叉树，它有以下要求 1，若它的左子树不空，则左子树所有的结点的值均小于根结点的值 2. 若它的右子树不空，则右子树所有的结点的值均大于根节点 阅读全文
摘要：
一、平时使用的软件中，例如 回收站、线程池、文件系统等，都只有一个实例，这些都是单例模式的典型应用。 单例模式：确保某个类只有一个实例，并提供一个全局访问点来访问这个实例。 单例模式有三个要点： 1. 某个类只能有一个实例 2. 必须自行创建这个实例 3. 必须自行向整个系统提供这个实例。 以上三个 阅读全文
摘要：
一、导航栏分割线（颜色无关） <style> #navigation.item{ color:white; text-decoration:none; padding:0 15px; border-right:solid 1px #808080; } </style> <body> <div id= 阅读全文
摘要：
使用一个开源的图片加载和缓存的第三方框架 Android Glide 。 一、首先下载相应的 jar 包。 https://github.com/bumptech/glide/releases/download/v3.6.0/glide-3.6.0.jar 将 jar 包放进 libs 文件夹中，再 阅读全文