位运算-基本原理 位运算-基本原理1. 基本原理0s 表示一串 0,1s 表示一串 1。 x ^ 0s = x x & 0s = 0 2019-01-05 algorithm algorithm 位运算 判断一个数是不是4的n次方 判断一个数是不是4的n次方问题 给定一个整数(有符号32位),编写一个函数来检查它是否是4的幂。 示例 1: Input: 16 Outpu 2019-01-05 algorithm algorithm 位运算 判断一个数是不是2的n次方 判断一个数是不是2的n次方问题 给定一个整数,编写一个函数来确定它是否是2的幂。 示例 1: Input: 1 Output: true 2019-01-05 algorithm algorithm 位运算 二叉树的Morris神级遍历算法 二叉树的Morris神级遍历算法对二叉树节点的遍历一般来说有中序,后序,和前序三种遍历方法,如果二叉树的高用h来表示,那三种遍历方法所需要的 2019-01-04 algorithm algorithm 二叉树 十大经典排序算法动画与解析(配代码完全版) 十大经典排序算法动画与解析(配代码完全版)排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是 2019-01-01 algorithm algorithm 排序 判断二叉树是否相同 判断二叉树是否相同问题 这个题目说的是,给你两个二叉树,你要判断它们是否相同。这里所谓相同,指的是两棵树结构相同,并且相应节点上的数值相等。 2018-12-28 algorithm algorithm 二叉树 用前序和中序遍历序列构建二叉树 用前序和中序遍历序列构建二叉树问题 这个题目说的是,给你一棵二叉树的前序和中序遍历序列,你要根据这两个序列构建这棵二叉树。假设这棵二叉树节点 2018-12-28 algorithm algorithm 二叉树 合并二叉树 合并二叉树问题 这个题目说的是,给你两棵二叉树,你要把它们合并起来形成一棵新的二叉树。合并规则是对应节点上的数字相加得到新节点的数字,如果有 2018-12-28 algorithm algorithm 二叉树 判断二叉树是否平衡 判断二叉树是否平衡问题 这个题目说的是,给你一棵二叉树,你要判断它是否平衡。这里平衡指的是,对于树上任意一个节点,它的两棵子树的高度差不能大 2018-12-28 algorithm algorithm 二叉树 用中序和后序遍历序列构建二叉树 用中序和后序遍历序列构建二叉树问题 这个题目说的是,给你一棵二叉树的中序和后序遍历序列,你要根据这两个序列构建这棵二叉树。假设这棵二叉树节点 2018-12-28 algorithm algorithm 二叉树 二叉树的逆层序遍历 二叉树的逆层序遍历问题 这个题目说的是,给你一棵二叉树,要求你从叶子节点到根节点一层一层地对其进行访问,对于每一层的节点,则是从左向右进行访 2018-12-28 algorithm algorithm 二叉树 检验二叉搜索树 检验二叉搜索树问题 这个题目说的是,给你一棵二叉树,你要判断它是不是一棵二叉搜索树。 二叉搜索树的定义是: 1. 左子树所有节点上的值 2018-12-28 algorithm algorithm 二叉树