详细内容可见 知识空间
-
右移法,循环次数等于最高位1的位置
-
减一相与法,循环次数等于1出现的次数
-
搜索等于 value 值的元素中最大的下标,没有相等元素,则返回 -1
-
搜索 < value 值的元素中最大的下标,没有比它小的则返回 -1
-
搜索等于 value 值的元素中最小的下标,没有相等元素,则返回 -1
-
搜索 > value 值的元素中最小的下标,没有比它大的则返回 -1
-
搜索等于value的下标,如果不存在,则返回插入该值的(下标+1)的负数
-
有向图广度遍历
-
有向图从特定点广度遍历
-
有向图从特定点深度遍历
-
有向图深度遍历
-
获取每个顶点的入度
-
拓扑序(有向图): DFS,无法判断是否有环
-
拓扑序(有向图): Kahn算法,可以判断是否有环,类似于广度遍历
-
通过叉积判断
-
通过面积判断
-
平方根倒数速算法
-
牛顿公式计算平方根
- 汉诺塔非递归实现
- 动态规划解决24点的问题
倒水问题:给定三个分别是3L,5L,8L的桶,其中8L的桶装满水,如何倒水生成两个4L的水桶?
- 通过前序遍历和中序遍历构造树
-
中序遍历(非递归)
-
中序遍历(递归)
-
层次遍历
-
后序遍历(非递归)
-
后序遍历(递归)
-
前序遍历(非递归)
-
前序遍历(递归)
详细内容可见 知识空间
- 从边创建图(有向图),顶点和图都没有属性
-
只有一个元素出现一次,其它都出现三次
-
只有一个元素出现一次,其它都出现两次
-
只有两个元素出现一次,其它都出现两次
-
超过1/2的元素
-
超过1/3的元素