随笔分类 - 数据结构与算法
左神算法课笔记&刷题记录
摘要：1 KMP算法 大厂劝退，面试高频^_^ 1.1 KMP算法分析 查找字符串问题：例如我们有一个字符串str="abc1234efd"和match="1234"。我们如何查找str字符串中是否包含match字符串的子串？ 暴力解思路：循环str和match，挨个对比，最差情况为O(NM)。时间复杂度
阅读全文
摘要：1 暴力递归到动态规划 本篇是算法基础笔记的最后一篇，前面所记录的和该篇共同覆盖了平时刷题常用的数据结构和算法，之后就是通过刷题量来巩固所学的内容。接下来我准备针对基础数据结构和算法做一些刷题记录，主要是分类别刷leetcode上的题，传送门为：https://github.com/Dairongp
阅读全文
摘要：1 暴力递归、动态规划 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 暴力递归思维 暴力递归实质就是尝试 概念解释： 回溯-表示大问题被拆解为小问题，小问题返回给大问题信息，就是回溯 分治：大问题被拆解成
阅读全文
摘要：1 并查集、图相关算法 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 并查集 1.1.1 并查集基本结构和操作 1、有若干个样本a、b、c、d...类型假设是V 2、在并查集中一开始认为每个样本都在单独的
阅读全文
摘要：1 贪心算法 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 基本概念 1、最自然智慧的算法 2、用一种局部最功利的标准，总是能做出在当前看来是最好的选择 3、难点在于证明局部最优解最功利的标准可以得到全局
阅读全文
摘要：1 二叉树的递归套路 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1、 可以解决面试中的绝大部分二叉树(95%以上)的问题，尤其是树形dp问题 2、 其本质是利用递归遍历二叉树的便利性，每个节点在递归的过程中可
阅读全文
摘要：1 二叉树基本算法 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 二叉树的遍历 1.1.1 二叉树节点定义 Class Node{ // 节点的值类型 V value; // 二叉树的左孩子指针 Node
阅读全文
摘要：1 链表问题 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 面试时链表解题的方法论 对于笔试，不用太在乎空间复杂度，一切为了时间复杂度 对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法 1.1 链
阅读全文
摘要：1 前缀树结构(trie)、桶排序、排序总结 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 前缀树结构 单个字符串中，字符从前到后的加到一颗多叉树上 字符放在路上，节点上有专属的数据项(常见的是pass和
阅读全文
摘要：1 比较器与堆 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 堆结构 1.1.1 完全二叉树结构 完全二叉树结构：要么本层是满的，要么先满左边的，以下都是完全二叉树 graph TD A-->B A-->
阅读全文
摘要：1 归并排序、随机快排 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 归并排序 1、 整体是递归的，左边排好序右边排好序，最后merge让整体有序，merge过程需要申请和被排序数组等长度的辅助空间 2、
阅读全文
摘要：1 链表、栈、队列、递归、哈希 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 链表 1.1.1 单向链表 单向链表的节点结构(可以实现成泛型) ： public class Node { public i
阅读全文
摘要：1 时间复杂度、空间复杂度、排序、异或运算 转载注明出处，源码地址： https://github.com/Dairongpeng/algorithm-note ，欢迎star 1.1 时间复杂度 常数时间操作： 算数运算：+ - * / 位运算：>>（带符号右移动）、 >>>（不带符号右移动） 、
阅读全文
