随笔分类 - 算法
摘要：前言 首先，欢迎各位来到川信雷霆算法训练营。无论你是纯纯的代码小白，还是已经入门的有基础者，相信在这里努力训练后都可以得到提升！ 首先为你们简单介绍一下我们训练营的主要训练内容与方向。 我们在做什么？ 我们的主要训练目的是为了参加各大算法竞赛 算法竞赛，指的是以算法（和数据结构）为核心主题的编程竞赛
阅读全文
摘要：题的传送门：309. 最佳买卖股票时机含冷冻期 dp 动态规划 have[i] 表示第 i 天持有股票，那么就只能是今天买入或者之前就有 no[i] 表示第 i 天没有持有股票，那么就只能是今天卖出或者之前就没有 当前题为无限次购买，不过存在冷冻期而已 状态转移方程： 1、普通的无限次股票购买： h
阅读全文
摘要：在leetcode评论区看到的，写的非常好，转载留作纪念 原文地址 递归解题三部曲 何为递归？程序反复调用自身即是递归。 我自己在刚开始解决递归问题的时候，总是会去纠结这一层函数做了什么，它调用自身后的下一层函数又做了什么…然后就会觉得实现一个递归解法十分复杂，根本就无从下手。 相信很多初学者和我一
阅读全文
摘要：2021年3月5日每日一题 原题:232. 用栈实现队列 这道题就是字面意思，用栈来模拟队列 栈：先入后出 队列:先入先出 维护两个栈，一个负责接收，一个负责输出 这道题其实可以用vector来模拟也是一样的 c++代码如下： class MyQueue { public: /** Initiali
阅读全文
摘要：并查集 1.题目描述 2.分析 3.并查集模板 1.题目描述快过年了，犯罪分子们也开始为年终奖“奋斗”了，小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在是太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下。现在有11个强盗。1号强盗与
阅读全文
摘要：原题题目利用二叉搜索树的特点，如果p、q的值都小于root，说明p q 肯定在root的左子树中；如果p q都大于root，说明肯定在root的右子树中，如果一个在左一个在右 则说明此时的root记为对应的最近公共祖先 c++代码如下： /** * Definition for a binary t
阅读全文
摘要：简介 KMP算法主要用于查找字符串，是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法
阅读全文
摘要：1.贪心算法是什么？ 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。也就是说，不从整体最优上加以考虑，做出的只是在某种意义上的局部
阅读全文
摘要：题在这里：389. 找不同 就这个题，其实很简单，我们把所有的list中的字转为asc码，然后全部加起来 用新增的去减原来的，然后再把结果转化为字母即可~，代码如下： class Solution: def findTheDifference(self, s: str, t: str) -> st
阅读全文
摘要： 假设我们有n件物品，分别编号为1, 2…n。其中编号为i的物品价值为vi，它的重量为wi。为了简化问题，假定价值和重量都是整数值。现在，假设我们有一个背包，它能够承载的重量是W。现在，我们希望往包里装这些物品，使得包里装的物品价值最大化，那么我们该如何来选择装的东西呢？问题结构如下图所示： 这个
阅读全文
浙公网安备 33010602011771号