黑砂博客

算法竞赛进阶指南0x36 组合计数

算法竞赛 前言 一、为什么学习算法竞赛 二、学习算法的阶段 三、算法竞赛具体学习内容 1、基础数据结构 1.1、链表 1.1.1、动态链表 1.1.2、静态链表 1...

理论基础 动态规划的应用前提是有重叠子问题，通过子问题状态推导获得问题的最终解。第二次做动态规划的题了，希望这次能对动态规划有更透彻的...

算法学习day47 1.力扣 198.打家劫舍 1.1 分析 1.2 代码 2.力扣213.打家劫舍II 2.1 分析 2.2 代码 3.力扣337.打家劫舍III 3.1 分析 3.2 代码 4...

特定方法 KMP算法：字符串匹配 逆波兰表达式：计算值 斐波那契数：动态规划 强制类型转换：整型->字符串：to_string&#...

文章目录 43. 字符串相乘： 样例 1： 样例 2： 提示： 分析： 题解： rust go c++ c python java ...

01链表 BM1 反转链表 1 头插法：将cur的后一个不断放到前面 class Solution:def ReverseList(self , head: ListNode)-> ListNode:dummy = Li...

目录 1.查找两个字符串a,b中的最长公共子串 2.公共子串计算 1.查找两个字符串a,b中的最长公共子串 题目描述： 查找两个字符串a,b中的最长公共子串。...

目录 1 如何衡量一个算法的好坏 2.时间复杂度 2.1 时间复杂度的概念 2.2 大O的渐进表示法 2.3常见代码举例  2.3.1 Func2        O(N)  2.3.2 Func3        O...

算法总结2 回溯与深广搜算法 一、理解回溯算法 1.1、回溯的概念 1.2、回溯法的效率 1.3、回溯法问题分类 1.4、回溯法的做题步骤 二、经典问题 2.1、...