摘要: 1. ~操作符 ~ 是JavaScript中的操作符,按二进制位取反。 其实这涉及到原码、反码、补码的知识。 原码: 原码表示法的最高位为符号位,该位为0表示正数,1表示负数。其余位表示数的绝对值。 [+1]原 = 0000 0001 [-1]原 = 1000 0001 反码: 对于一个带符号的数来 阅读全文
posted @ 2021-09-16 16:29 青柠i 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 1. 树的基本概念 如图所示,一棵树最上面的点称为根节点,如果一个节点下面连接多个节点,那么该节点成为父节点,它下面的节点称为子节点,一个节点可以有0个、1个或更多节点,没有子节点的节点叫叶子节点。 1.1 二叉树: 是一种特殊的树,即子节点最多只有两个,这个限制可以使得写出高效的插入、删除、和查找 阅读全文
posted @ 2021-09-16 15:52 青柠i 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 动态规划 1. 爬楼梯问题 有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法? 1.1 递归方法分析 由分析可知,假设我们只差最后一步就能走上第10级阶梯,这个时候一共有两种情况,因为每一步只允许走1级或2级阶梯, 因此分别为从8级阶梯和从 阅读全文
posted @ 2021-09-16 11:18 青柠i 阅读(40) 评论(0) 推荐(0) 编辑