静待花开

红黑树动图解析一、啥是红黑树？红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。因此想要弄清楚红黑树，我们需要先解决几个问题：二叉查找树是什么？为什么会出现红黑树？二、剖析二叉查找树二叉查找树特性二叉查找树（Binary Search Tree）是一颗二叉树，简称BST。就像我们说int都是整数一样，BS...

跳台阶( ( 考点： 递归和循环) )题目描述一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶？public int JumpFloor(int target) { if (target <= 0) { return -1; } else if (target == 1 || target == 2) { return t

异或运算：首先异或表示当两个数的二进制表示，进行异或运算时，当前位的两个二进制表示不同则为1相同则为0.该方法被广泛推广用来统计一个数的1的位数！在算法中异或等运算是必备的，可以大大简化和实现程序。参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。即：　　0^0 = 0， 　　1^0 = 1， 　　0^1 = 1， 　　1^1 = 0按位异或的3个特

1.请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如把 9 表示成二进制是 1001；有 2 位是 1，因此如果输入 9，函数输出 2.public static int numberOf1(int n) { int count = 0; while (n != 0) { count++; n = (n - 1) & n; //与 } ret

实现函数 double Power（double base，int exponent），求 base 的exponent 次方。不得使用库函数，同时不需要考虑大数问题。public class Algorithm0123 { public static void main(String[] args) throws Exception { Algorithm0123 p11 = new