摘要： 华为3.23机考 https://leetcode-cn.com/circle/discuss/G4h52E/ 1、魔力台阶 100分 科科最近在修炼魔法，一日他来到魔法城堡，城堡里有一个长长的台阶,而台阶的最终点便是魔法奥秘。 这是一个魔力台阶，每个台阶都有一个魔力值，魔力值代表下一步科科最大可以 阅读全文

摘要： 二分查找的流程： 1.确定二分的边界 2.编写二分的代码框架 3.设计一个check性质 4.判断一下区间如何更新 5.如果更新方式写的是l=mid，r=mid-1，那么就在算mid的时候+1 1 二分的模板： bool check(int x) {/* ... */} // 检查x是否满足某种性质 阅读全文

摘要： 1.新建一个RETree类extands BST，像AVL树一样先新建一个红黑树的节点，创建相应变量，RED,BLACK 2.辅助函数，afteradd，afterremove，封装到染色函数以及一下一些基本函数 private Node<E> color(Node<E> node,boolean 阅读全文

摘要： 1 import DataStructure.Tree_new.BST; 2 3 import java.util.Comparator; 4 5 public class AVLTree<E> extends BST<E> { 6 public AVLTree(){ 7 this(null); 8 阅读全文

摘要： 1 package DataStructure.main1; 2 3 public abstract class AbstractList<E> implements List<E> { 4 protected int size; 5 6 protected void rangeCheck(int 阅读全文

摘要： 二分法猜数字的游戏应该每个人都知道，通过对猜测数字“大了”、“小了”的情况判断，来猜出最终的数字。序列范围为 的集合，复杂度为 ，即最多需要 次可以猜到最终数字。 引子 二分法的查找过程是，在一个有序的序列中，每次都会选择有效范围中间位置的元素作判断，即每次判断后，都可以排除近一半的元素，直到查找到 阅读全文

摘要： https://www.cnblogs.com/wugongzi/p/12092326.html 该系列博文会告诉你如何从入门到进阶，一步步地学习Java基础知识，并上手进行实战，接着了解每个Java知识点背后的实现原理，更完整地了解整个Java技术体系，形成自己的知识框架。 在初学Java时，IO 阅读全文

摘要： ArrayList简介 ArrayList 是一个数组队列，相当于 动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。ArrayList 继承了 阅读全文

摘要： List是Java中比较常用的集合类，关于List接口有很多实现类，本文就来简单介绍下其中几个重点的实现ArrayList、LinkedList和Vector之间的关系和区别。 List 是一个接口，它继承于Collection的接口。它代表着有序的队列。当我们讨论List的时候，一般都和Set作比 阅读全文

摘要： //定义接口InterfaceA interface InterfaceA { void fun(); } //实现接口InterfaceA的类Bimpl class Bimpl implements InterfaceA { public void fun() { System.out.print 阅读全文