240 发简信
waigo
IP属地：广东
  • 64
    风再起时ME
    密码破解的利器——彩虹表（rainbow table）

    目录： 如何存储密码才是安全的？ 彩虹表不是 密码-->明文 的简单存储 彩虹表的前身--预先计算的散列链 彩虹表 为什么加盐哈希可以抵御彩虹表 如何存储密码才是安全的？ 密...

    85455 2 39
  • 240
    64
    waigo
    KMP算法-劝退刷题的两大门神之一，总算搞懂了

    KMP算法 假设字符串str长度为N，字符串match长度为M，M <= N，想确定str中是否有某个子串是等于match的。 时间复杂度O(N) 暴力解 直接遍历，以i(0...

    641 0 1
  • 64
    waigo
    Dijkstra算法

    Dijkstra算法 Dijkstra算法完成的是找到某个节点到其他各个节点的最短距离返回一个距离表，规定所有路线权重都是大于0的，一开始需要给一个点，因为完成的就是找这个点...

    428 0 1
  • 240
    64
    waigo
    堆排序

    堆排序 堆是一种完全二叉树结构，完全二叉树就是一种满二叉树或者正在变满的结构。 堆分为大根堆和小根堆，大小的意思是指任意子树的头节点都是这棵子树中最大或者最小的值的意思。 堆...

    269 0 1
  • 64
    waigo
    贪心算法

    使用递归套路写贪心对数器 贪心算法 贪心算法就是一种你在某个情况下选择一种当时来说最好的标准来完成整个事情(局部最优，全局来看未必最优)，不过如果你的贪心并没有得到全局的最优...

    222 0 1
  • 64
    waigo
    求最大二叉搜索子树大小

    求最大二叉搜索子树大小 面试题 给定一棵二叉树的头节点head，返回这颗二叉树中最大的二叉搜索子树的大小 思考 任意一棵树求它的最大二叉搜索子树大小 先考虑这棵树本身是不是二...

    660 0 1
  • 240
    64
    waigo
    折纸问题

    折纸问题 面试题 请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。 如果从纸条的下边向上方连续...

    906 0 1
  • 64
    waigo
    求后继节点

    求后继节点 面试题：二叉树结构如下定义：Class Node {V value;Node left;Node right;Node parent;}给你二叉树中的某个节点，返...

    197 0 1
  • 240
    64
    waigo
    两个可能有环链表可能相交求交点问题

    两个可能有环链表可能相交求交点问题 面试题 给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果...

    950 1 1
个人介绍
大三，努力成为程序员的菜鸡