06 2019 档案
摘要：1、用快慢指针从头节点开始，快指针一次走两步，慢指针一次走一步，若有环，必然会相遇。 2、将其中一个指针重置到头节点，另一个指针指向相遇节点，然后以相同速度走，再次相遇必然是环的入口节点 当相遇时： 然后将一个指针重置到头节点，另一个指针指向相遇节点，然后以相同速度走，再次相遇必然是环的入口节点：
阅读全文
摘要：opencv从内存中读取图片可以大大减少读取文件所消耗的时间。 CvMat中的data数据只是矩阵数据的首地址，分配的内存大小为行列乘积。对该内存块的操作需要调用函数，也可以使用指针索引。
阅读全文
摘要：方法一：指针访问 方法二：迭代器 方法三：动态地址计算 可以看出运行时间：指针为0.0045441；迭代器为0.0978657；动态地址运算配合at的时间为0.158708。可以看出指针的执行效率是最高的。
阅读全文
摘要：腐蚀：高亮部分减少 膨胀：高亮部分增加 边界提取 = 膨胀-腐蚀 运行结果：
阅读全文
摘要：平衡二叉树：一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 判断标准：如果以每一个点作为头结点的树都是平衡树，则整棵树是平衡树 （1）左树是否平衡 （2）右树是否平衡 （3）再都是平衡情况下，左树高度？ （4）再都是平衡情况下，右树高度？ 进阶：树形DP 搜
阅读全文
摘要：用递归的方法实现前序遍历，中序遍历，后序遍历： 用递归的方法遍历的时候，其实每个节点都遍历了三遍，根据打印时间的不同，即可实现前序中序及后续，这就是三个遍历代码一样而打印顺序不一样的原因 用非递归的方法实现前序遍历，中序遍历，后序遍历： 为什么用栈来实现遍历二叉树，而不用队列？ 因为树是一个自上而下
阅读全文
摘要：今天刷leecoda发现n&(n-1)这个用法，觉得很神奇，记录一下 1，求一个int类型数是否为2的幂 当n=4时，二进制为：0100 n-1=3，二进制为：0011 则：n&(n-1)==0 可以看出，凡是2的幂，均是二进制数的某一高位为1，且仅此高位为1，比如4，0100；8，1000。那么它
阅读全文
