摘要:
2. 两种特殊的二叉树 满二叉树 定义:一棵深度为 k 且有 2^k - 1 个结点的二叉树称为满二叉树。 特点: 每一层上的结点数都是最大结点数(即每层都满); 叶子结点全部在最底层; 对满二叉树结点位置进行编号 编号规则:从根结点开始,自上而下,自左而西; 每一结点位置都有元素; 完全二叉树 定 阅读全文
摘要:
一、 大小固定的滑动窗口 例题: 解答: class Solution { public: int minimumDifference(vector<int>& nums, int k) { int n = nums.size(); sort(nums.begin(), nums.end()); i 阅读全文
摘要:
快慢指针问题 **思路:**定义两个指针,一个快指针(fastp),一个慢指针(slowp),在单链表中,让快慢指针同时从同一位置,向后遍历,他们每次的步数都固定,比如慢指针每次向后移动1步,快指针移动2步,当快指针到达最后时,慢指针就是中间位置,主要是明白他们的每一步的差是恒定的,所以两个指针的路 阅读全文
摘要:
# 集合 ### 一、 集合的理解和好处 前面保存多个数据使用的是数组,那么数组有不足的地方,分析一下 - 数组 1. 长度开始时必须指定,而且一旦指定,不能更改; 2. 保存的必须为同类型的元素; 3. 使用的数组进行增加/删除元素,比较麻烦; ```java //写出Person数组扩容的示意代 阅读全文
摘要:
大数处理方案 BigInteger 适合保存比较大的整数。 public class BigInteger_ { public static void main(String[] args) { //当我们编程中,需要处理很大的整数,long不够用 //可以使用BigInteger的类来搞定 // 阅读全文
摘要:
二叉树的遍历 一、二叉树的遍历算法 可以将二叉树的遍历分为:先序遍历 (根、左、右),中序遍历 (左、根、右),后序遍历 (左、右、根) 先序遍历动画 (根、左、右) 中序遍历动画 (左、根、右) 后序遍历动画 (左、右、根) 二、根据遍历序列确定二叉树 若二叉树中各结点的值均不同,则二叉树节点的先 阅读全文
摘要:
日期类 一、第一代日期类 Date Date:第一代日期类,精确到毫秒,代表特定的瞬间。 SimpleDateFormat:格式化和解析日期的具体类。它允许进行格式化(日期 -> 文本)、解析(文本 -> 日期)和规范化。 SimpleDateFormat日期-时间格式模式参数: Letter Da 阅读全文
摘要:
System类 exit:退出当前程序。 arraycopy:复制数组元素,比较适合底层调用,一般使用Arrays.copyOF完成复制数组。 currentTimeMillens:返回当前时间距离 1970-1-1 的毫秒数。 gc:运行垃圾回收机制 System.gc(); public cla 阅读全文
摘要:
树和森林 一、树的存储结构 双亲表示法 实现:定义结构数组,存放树的结点,每个结点含两个域 数据域:存放结点本身信息。 双亲域:指示本结点的双亲结点在数组中的位置。 特点:找双亲容易,找孩子难。 C语言的类型描述: typedef struct PTNode{ TElemType data; int 阅读全文
摘要:
图的存储结构 图的逻辑结构:多对多 图没有顺序存储结构,但可以借助二维数组来表示元素之间的关系,即数组表示法(邻接矩阵) 链式存储结构:多重链表(邻接表、邻接多重表、十字链表) 一、数组(邻接矩阵)表示法 建立一个顶点表(记录各个顶点信息)和邻接矩阵(表示各个顶点之间的关系)。 设图 A = (V, 阅读全文
摘要:
Arrays类 一、Arrays类常见方法 Arrays里面包含了一系列静态方法,用于管理或操作数组(比如排序和搜索)。 toString 返回数组的字符串形式 Arrays.toString(arr) sort排序(自然排序和定制排序) import java.util.Arrays; impor 阅读全文
摘要:
StringBuilder类 一、结构剖析 一个可变的字符序列。此类提供一个与 StringBuffer 兼容的 API,但不保证同步(StringBuilder 不是线程安全的)。该类被设计用作 StringBuffer 的一个简易替换,==用在字符串缓冲区被单个线程使用的时候==。如果可能,建议 阅读全文
摘要:
StringBuffer类 一、 结构剖析 Java.lang.StringBuffer 代表可变的字符序列,可以对字符串内容进行增删。 很多方法与String相同,但StringBuffer是可变长度的。 StringBuffer是一个容器。 String VS StringBuffer Stri 阅读全文
摘要:
String类 一、String类的理解和创建对象 结构剖析 String 对象用于保存字符串,也就是一组字符序列; 字符串常量对象是用双引号括起来的字符序列。例如:jack"字符串常量; 字符串的字符使用Unicode字符编码,一个字符(无论汉字还是字母)占两个字节; String类 有很多构造器 阅读全文
摘要:
结论:final 修饰对象,对象的内容可变,引用不可变。 final 应用于类、方法和变量、对象时意义是不同的,但本质是一样的,都表示不可改变。 但是修饰对象时要注意:因为对象是引用类型,存储的是地址,所以final修饰之后,指的是引用地址不可变。 案例: final char[] chars = 阅读全文