摘要:1 暴力递归到动态规划 本篇是算法基础笔记的最后一篇,前面所记录的和该篇共同覆盖了平时刷题常用的数据结构和算法,之后就是通过刷题量来巩固所学的内容。接下来我准备针对基础数据结构和算法做一些刷题记录,主要是分类别刷leetcode上的题,传送门为:https://github.com/Dairongp 阅读全文
posted @ 2020-08-21 10:06 -Inky 阅读(290) 评论(2) 推荐(2) 编辑
摘要:1 暴力递归、动态规划 转载注明出处,源码地址: https://github.com/Dairongpeng/algorithm-note ,欢迎star 1.1 暴力递归思维 暴力递归实质就是尝试 概念解释: 回溯-表示大问题被拆解为小问题,小问题返回给大问题信息,就是回溯 分治:大问题被拆解成 阅读全文
posted @ 2020-08-10 10:23 -Inky 阅读(60) 评论(0) 推荐(0) 编辑
摘要:1 并查集、图相关算法 转载注明出处,源码地址: https://github.com/Dairongpeng/algorithm-note ,欢迎star 1.1 并查集 1.1.1 并查集基本结构和操作 1、有若干个样本a、b、c、d...类型假设是V 2、在并查集中一开始认为每个样本都在单独的 阅读全文
posted @ 2020-08-06 10:49 -Inky 阅读(236) 评论(0) 推荐(1) 编辑
摘要:1 贪心算法 转载注明出处,源码地址: https://github.com/Dairongpeng/algorithm-note ,欢迎star 1.1 基本概念 1、最自然智慧的算法 2、用一种局部最功利的标准,总是能做出在当前看来是最好的选择 3、难点在于证明局部最优解最功利的标准可以得到全局 阅读全文
posted @ 2020-08-04 11:54 -Inky 阅读(285) 评论(0) 推荐(0) 编辑
摘要:1 二叉树的递归套路 转载注明出处,源码地址: https://github.com/Dairongpeng/algorithm-note ,欢迎star 1、 可以解决面试中的绝大部分二叉树(95%以上)的问题,尤其是树形dp问题 2、 其本质是利用递归遍历二叉树的便利性,每个节点在递归的过程中可 阅读全文
posted @ 2020-07-31 12:48 -Inky 阅读(308) 评论(0) 推荐(0) 编辑
摘要:1 二叉树基本算法 转载注明出处,源码地址: https://github.com/Dairongpeng/algorithm-note ,欢迎star 1.1 二叉树的遍历 1.1.1 二叉树节点定义 Class Node{ // 节点的值类型 V value; // 二叉树的左孩子指针 Node 阅读全文
posted @ 2020-07-28 11:48 -Inky 阅读(206) 评论(0) 推荐(2) 编辑
摘要:1 链表问题 转载注明出处,源码地址: https://github.com/Dairongpeng/algorithm-note ,欢迎star 面试时链表解题的方法论 对于笔试,不用太在乎空间复杂度,一切为了时间复杂度 对于面试,时间复杂度依然放在第一位,但是一定要找到空间最省的方法 1.1 链 阅读全文
posted @ 2020-07-21 11:59 -Inky 阅读(215) 评论(0) 推荐(0) 编辑
摘要:1 前缀树结构(trie)、桶排序、排序总结 转载注明出处,源码地址: https://github.com/Dairongpeng/algorithm-note ,欢迎star 1.1 前缀树结构 单个字符串中,字符从前到后的加到一颗多叉树上 字符放在路上,节点上有专属的数据项(常见的是pass和 阅读全文
posted @ 2020-07-17 00:47 -Inky 阅读(194) 评论(0) 推荐(0) 编辑
摘要:1 比较器与堆 转载注明出处,源码地址: https://github.com/Dairongpeng/algorithm-note ,欢迎star 1.1 堆结构 1.1.1 完全二叉树结构 完全二叉树结构:要么本层是满的,要么先满左边的,以下都是完全二叉树 graph TD A-->B A--> 阅读全文
posted @ 2020-07-16 11:59 -Inky 阅读(160) 评论(0) 推荐(0) 编辑
摘要:1 归并排序、随机快排 转载注明出处,源码地址: https://github.com/Dairongpeng/algorithm-note ,欢迎star 1.1 归并排序 1、 整体是递归的,左边排好序右边排好序,最后merge让整体有序,merge过程需要申请和被排序数组等长度的辅助空间 2、 阅读全文
posted @ 2020-07-14 23:29 -Inky 阅读(147) 评论(0) 推荐(1) 编辑