Avatar notebook default
算法
15篇文章 · 10346字 · 1人关注
  • Resize,w 360,h 240
    数据结构与算法之美笔记

    1.基础数据结构类型 (1)线性结构 数组、链表、栈、队列 (2)非线性结构 树、图 2.数据结构变体 数组扩展：散列表（散列表用的是数组支持按...

    1890 0 0
  • 动态规划练习

    １.0-1 背包问题 选择几件物品，装载到背包中。在不超过背包所能装载重量的前提下，如何让背包中物品的总重量最大？ (1)回溯解法 时间复杂度O...

    292 0 0
  • Resize,w 360,h 240
    字符串匹配算法

    一、单模式串匹配 1.BF和RK算法 (1)BF（暴力匹配算法） (2)RK算法 选择的hash算法是26进制转换一个数，不会存在冲突，可能会存...

    228 0 0
  • KMP中next数组理解

    KMP中起到加速的是借助预先通过处理模式串得到的next数组，它存放了最长可匹配前缀子串的结尾字符下标。 但next数组求解也是最令人觉得疑惑的...

    578 0 0
  • 利用堆求TopK

    描述：在一个包含 n 个数据的数组中，查找前 K 大数据。 1.思路 维护一个大小为 K 的小顶堆，顺序遍历数组，从数组中取出数据与堆顶元素比较...

    202 0 0
  • 108. Convert Sorted Array to Binary Search Tree

    Given an array where elements are sorted in ascending order, convert it ...

    85 0 0
  • 994. Rotting Oranges

    In a given grid, each cell can have one of three values: the value 0 rep...

    188 0 0
  • 189. Rotate Array

    Given an array, rotate the array to the right by k steps, where k is non...

    84 0 0
  • 450. Delete Node in a BST

    1.思路 二叉查找树的任意一个节点，其左子树中的每个节点的值，都要小于这个节点的值，而右子树节点的值都大于这个节点的值。 要从一个二叉查找树删除...

    71 0 0

文集作者