算法
never疯
这个作者很懒,什么都没留下…
展开
-
【算法】leetcode46全排列
Leetcode 全排列给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]这道题我们需要使用回溯的方法来进行求解。那我们回溯法的解体框架是什么呢,解决一个回溯问题,实际上就是一个决策树的遍历过程。一般来说,...原创 2020-04-23 09:28:10 · 212 阅读 · 0 评论 -
【算法】Java中的 && 与&
Java中&&和&都是表示与的逻辑运算符,都表示逻辑运输符and,当两边的表达式都为true的时候,整个运算结果才为true,否则为false。&&的短路功能,当第一个表达式的值为false的时候,则不再计算第二个表达式;&则两个表达式都执行。&可以用作位运算符,当&两边的表达式不是Boolean类型的时候,&表示按位操作...原创 2020-04-21 00:32:07 · 215 阅读 · 0 评论 -
【算法】n&(n-1) n&(-n)
n&(n-1) n&(-n)n&(n-1)作用:将n的二进制表示中的最低位为1的改为0,先看一个简单的例子:n = 10100(二进制),则(n-1) = 10011 ==》n&(n-1) = 10000可以看到原本最低位为1的那位变为0。弄明白了n&(n-1)的作用,那它有哪些应用?求某一个数的二进制表示中1的个数while (n &...原创 2020-04-20 21:31:18 · 819 阅读 · 0 评论 -
【算法】红黑树的前世今生
最近有好多知识点没整理,忙完这一阵我就开始慢慢弄。因为我觉得网上大多数博客包括书(《算法导论》!!)上来就直接给个红黑树的五大定义,然后就开始旋转了,我看完是一点记不住,那么今天我就讲讲红黑树的前世今生。那么我也先把这五个定义给你,你可以先过下(不用记)1.每个节点或者是红色的,或者是黑色的 2.根节点是黑色的 3.每一个叶子节点(最后的空节点)是黑色的 4.如果一个节点是红色的,那...原创 2019-11-29 12:05:21 · 245 阅读 · 1 评论