蛮三刀把刀

算法

.NET(2) Docker(1) Git(5) Java基础(3) Latex(8) Linux(10) macos(1) Mysql(2) python(4) Python基础知识(7) 【Canal实战】(2) 【Java程序员面试助攻手册】(1) 【Leetcode编程题题解（Java/Python实现）】(132) 【Python爬虫实战】(17) 【SpringBoot入门教程】(8) 【剑指offer题解（Java/Python实现）】(12) 【后端开发实战经验】(14) 【国外技术文章翻译】(2) 【数据结构拾遗】(3) 【秒杀系统实战】(5) 【菜鸟SpringCloud入门教程】(10) 【设计模式自习室】(12) 个人生活日记(10) 未归档(2) 疑难杂症(7) 编码学习笔记(32) 蛮三刀酱的Github周刊(2)

/ 注册

全部文章 / 算法（共20篇）

动态规划——背包问题笔记

理解动态规划先从：通过金矿模型介绍动态规划之后，可以通过下面博客的表来理解：动态规划之01背包问题（最易理解的讲解）程序实现时，思路和画表时相同给出程序：http://blog.csdn.net/littlethunder/article/details/26575417 01...

2021-10-08

0 360

[Leetcode][二叉树]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题生成二叉树 Construct Binary Tree from Preorder and Inorder Traversal (Inorder and Postorder)...

2021-10-08

0 459

[Leetcode][求和问题2Sum/3Sum/4Sum/KSum]相关题目汇总/分析/总结

以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题 K-SUM解题思路本总结参考：博客，Sigmainfy，Ksum整理求和问题描述(K sum problem)： K sum的求和问题一般是这样子描述的：给你一组N个数字(比如 ve...

2021-10-08

0 378

[Leetcode][链表]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题单链表 Reverse Linked List/Reverse Linked List II 翻转链表（必考） Add Two Numbers 给定两个链表分别代表两个...

2021-10-08

0 373

算法的时间复杂度和空间复杂度笔记

时间复杂度数量级排序常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜…＜Ο(2^n)＜Ο(n!) P和NP问题其中Ο(log2n)、Ο(n)、 Ο(nlog2n)、Ο(n2)和Ο(n3)称为多项式时间，而Ο(2^n)...

2021-10-08

0 412

[Leetcode][双指针/多指针]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题多指针题目求和问题求和问题汇总：https://blog.csdn.net/qqxx6661/article/details/77104876 Two Sum/Two...

2021-10-08

0 622

排序算法最强总结及其代码实现（Python/Java）

前言本文总结了常用的全部排序算法，内容包括：排序算法的定义和思路，动画演示排序算法的代码实现：Python和Java，包括实现中需要注意的细节排序算法性能分析：时间空间复杂度分析，稳定排序算法背诵口诀等不同排序算法最佳使用场景此文干货颇多，烦请收藏后慢慢研读。面试知...

2021-10-08

0 407

KMP算法实现Python/Java

kmp算法的核心时间复杂度就是O（m+n）参考原理： http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html Java：http://blog.csdn.net/ch...

2021-10-08

0 496

LCS/最长公共子序列/最长公共子串实现 Python/Java

参考 http://blog.csdn.net/u012102306/article/details/53184446 http://blog.csdn.net/hrn1216/article/details/51534607 最长公共子序列LCS 动态规划状态转移方程式 Python...

2021-10-08

0 799

查找算法总结及其算法实现（Python/Java）

前言本文总结了常用的查找算法，内容包括：查找算法的定义和思路，动画演示查找算法的代码实现：Python和Java 查找算法性能分析：时间空间复杂度分析不同排序算法最佳使用场景面试知识点复习手册此文属于知识点复习手册专栏内容，你还可以通过以下两种途径查看全复习手册文章导...

2021-10-08

0 454