算法
蓝墨49
One more time One more chance
展开
-
求一个数的二进制数中1的个数
求一个数的二进制数中1的个数原创 2015-10-09 14:32:59 · 599 阅读 · 0 评论 -
判断一个数是不是2的指数幂
求一个数是不是2的指数幂2^0=1,2^1=2,2^2=4,2^3=81的二进制为12的二进制为104的二进制为1008的二进制为1000发现只有最高位为1其余位为0,如果将其减一的话那么最高位为0其余位则为1,两者相与的结果则必定为0结论:如果 a&(a-1) == 0 则a必定是2的指数幂Integer a = 7;System.out.println((a &am...原创 2018-12-10 15:46:50 · 3523 阅读 · 1 评论 -
一个数组,有一个数出现3次,其余出现2次,求出现3次的数,要求时间复杂度<nlogn,空间复杂度O(1)
一个数组,有一个数出现3次,其余出现2次,求出现3次的数,要求时间复杂度<nlogn,空间复杂度O(1)原创 2015-10-15 14:21:46 · 1172 阅读 · 0 评论 -
子数组和的最大值
子数组和的最大值原创 2015-10-15 14:36:58 · 367 阅读 · 0 评论 -
快速寻找数组中的两个数的和等于给定的数字
快速寻找数组中的两个数的和等于给定的数字原创 2015-10-15 14:30:46 · 599 阅读 · 0 评论 -
最大公约数问题
最大公约数问题原创 2015-10-15 14:17:37 · 315 阅读 · 0 评论 -
给定一个正整数N计算从1到N中1出现的个数
给定一个正整数N计算从1到N中1出现的个数原创 2015-10-15 10:44:42 · 3320 阅读 · 0 评论 -
寻找水王ID,数组中出现次数大于总长度一半的数
寻找水王ID,数组中出现次数大于总长度一半的数原创 2015-10-15 10:39:16 · 391 阅读 · 0 评论 -
寻找最大的K个数
寻找最大的K个数原创 2015-10-15 10:56:15 · 371 阅读 · 0 评论 -
红黑树详解
红黑树我们知道二叉查找树有较高的查找速度,同时为了避免单枝树等情况,又希望该二叉树接近于满二叉树,或者二叉树的每一个节点的左、右子树深度尽量相等,这样的二叉树称为平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。接下来我们看一下红黑树的原理。定义红黑树(英语:Red–black tree)是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用...原创 2019-07-28 17:28:28 · 850 阅读 · 0 评论