![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 62
且听_风吟
你还年轻,去爱去恨去相信,去追去梦去后悔。生命就该浪费在美好的事物上,还有资本,别怕失败。
展开
-
红黑树动图解析
红黑树动图解析 一、啥是红黑树? 红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。因此想要弄清楚红黑树,我们需要先解决几个问题: 二叉查找树是什么? 为什么会出现红黑树? 二、剖析二叉查找树 二叉查找树特性 二叉查找树(Binary Search Tree)是一颗二叉树,简称BST。就像我们说int都是整数一样,BS...原创 2020-03-02 18:25:56 · 1876 阅读 · 7 评论 -
跳台阶,变态跳台阶,矩形覆盖 代码实现
跳台阶( ( 考点: 递归和循环) ) 题目描述 一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶? public int JumpFloor(int target) { if (target <= 0) { return -1; } else if (target == 1 || target == 2) { return t原创 2018-01-23 15:55:41 · 639 阅读 · 0 评论 -
异或位左移右移运算符详解
异或运算: 首先异或表示当两个数的二进制表示,进行异或运算时,当前位的两个二进制表示不同则为1相同则为0.该方法被广泛推广用来统计一个数的1的位数!在算法中异或等运算是必备的,可以大大简化和实现程序。 参与运算的两个值,如果两个相应bit位相同,则结果为0,否则为1。 即: 0^0 = 0, 1^0 = 1, 0^1 = 1, 1^1 = 0 按位异或的3个特原创 2018-01-23 16:32:51 · 5189 阅读 · 0 评论 -
位运算符经典算法
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原创 2018-01-23 16:40:02 · 1009 阅读 · 0 评论 -
数值的整数次方( ( 考点: 代码的完整性) )
实现函数 double Power(double base,int exponent),求 base 的exponent 次方。不得使用库函数,同时不需要考虑大数问题。 public class Algorithm0123 { public static void main(String[] args) throws Exception { Algorithm0123 p11 = new原创 2018-01-23 16:59:15 · 331 阅读 · 0 评论