随笔分类 - 数据结构与算法
摘要：参考： 什么叫回溯算法，一看就会，一写就废 回溯算法：重新安排行程 回溯算法：排列问题！ 溯算法：复原IP地址 回溯算法：组合问题再剪剪枝 回溯算法：电话号码的字母组合 回溯算法：求组合问题！ 搞懂回溯算法，我终于能做数独了 回溯算法最佳实践：合法括号生成 回溯算法和动态规划，到底谁是谁爹？
阅读全文
摘要：参考： 别再暴力匹配字符串了，高效的KMP才是真的香！ 算法思想： KMP匹配算法 暴力匹配的算法是主串 与模式串挨个字符对比，不同时，主串起始点加一，模式串从0开始挨个字符对比。--m*n 而KMP的意思是，当某个字符不匹配时，前面都是匹配的，只要知道了模式串的最长前缀串，那么前面不用再次比较了，
阅读全文
摘要：时间复杂度 归并排序 图解数据结构 一组动画彻底理解归并排序 这两个问题都不清楚，还说会归并排序 排序算法 #5 归并排序 图解「归并排序」算法（修订版 归并排序的时间复杂度为 量级。 归并排序中有两个核心思想：一是归并，二是分治 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算
阅读全文
摘要：参考文章： 面试官问你什么B树和B+树，把这篇文章丢给他 为什么 MySQL 使用 B+ 树，而不是 B 树或者 Hash？ 平衡二叉树 平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； 特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减
阅读全文
摘要：深度优先搜索 https://github.com/Xunzhuo/Algorithm-Guide/blob/master/algorithm/dfs.md https://www.cnblogs.com/DWVictor/p/10048554.html 广度优先搜索 https://github.
阅读全文
摘要：参考： https://juejin.im/post/5b5d1a9af265da0f47352f14 双向链表： 包含两个指针，一个 prev 指向前一个节点，一个 next 指向后一个节点。 双向循环链表： 最后一个节点的 next 指向 head，而 head 的 prev 指向最后一个节点，
阅读全文
摘要：二分查找 二分查找的输入必须是一个有序的元素列表 二分查找的时间复杂度：log2n package suanfa.erfen; /** * @ClassName: Test * @Description: */ public class Test { public static void main(
阅读全文
摘要：参考： 算法(六):图解贪婪算法 贪心算法秘籍 概念： 一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择从而得到全局最优的解决方案 （1）贪心选择 所谓贪心选择性质是指原问题的整体最优解可以通过一系列局部最优的选择得到。 应用同一规则，将原问题变为一个相似的但规模更小的子问题，而
阅读全文
摘要：参考： 六大算法之一:递归 - zw6161080123的博客 - CSDN博客 数据结构+算法（第08篇）：史上最猛之递归屠龙奥义 递归就这么简单 循环、递归、二分检索等怎么学？10张动图一次搞定！ Java数据结构和算法（八）——递归 题目：valid-palindrome 判断题目给出的字符串
阅读全文
摘要：参考： Leetcode（5）-最长回文子串（包含动态规划以及Manacher算法） http://cmsblogs.com/?p=4647 动态规划答疑篇 动态规划之空间优化与总结回顾 六大算法之三：动态规划 动态规划的特点及其应用 题目：word break 题目描述给定一个字符串s和一组单词d
阅读全文
摘要：LeetCode 题解 | 1297.子串的最大出现次数 leetcode15. 三数之和--每天刷一道leetcode算法系列！ 数据结构算法 - 数组与链表 leetcode 4. 寻找两个有序数组的中位数--每天刷一道leetcode系列！ 面试问你红黑树，你都会了么？ 常见基本数据结构——散
阅读全文
摘要：https://github.com/MisterBooo/LeetCodeAnimation https://www.cxyxiaowu.com/algo https://github.com/azl397985856/leetcode https://github.com/youngyangya
阅读全文
摘要：参考文章： https://mp.weixin.qq.com/s/4sCnvWmW7-fOIlpNeIIjIw 红黑树(一)之 原理和算法详细介绍 - 如果天空不死 - 博客园 http://www.cnblogs.com/skywang12345/p/3245399.html 用超强动静图详解红黑
阅读全文