算法笔记刷题笔记

【刷题笔记】--dp--01背包--494. 目标和

题目：思路：首先这道题要转化为01背包的模型是难点，这样我们就可以把sumA求出来，sumA表示这个数组中附加号的数相加的值，相当于这道题就转化为已知每个物品的重量，背包只能放sumA的容量，要怎么放才能让背包容量刚刚好等于sumA。按照01背包的正常思路：dp[i][j]表示前i个数装满背包总容量为j总共有多少方法。有两种情况：①j=nums[i-1]){dp[i][j]=dp[i-1][j]+
fat house cat_·2023-04-18 14:29

【刷题笔记】--dp--01背包

经典例题：给出n个物品的重量和价值，然后还给出背包的最大容量，让你计算背包能装下的最大价值。已知题目给出：intn=4;//表示有4个物品intweight[]={2,3,4,5};intvalue[]={3,4,5,8};intmaxcapacity=8;思路：设一个二维的dp数组：dp[i][j]表示在i个物品和背包的容量j下的背包最大价值。我们现在要求的是这4个物品，8的背包容量下的最大值，
fat house cat_·2023-04-18 14:29

【刷题笔记】--盛最多水的容器--双指针

题目：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色
fat house cat_·2023-04-18 14:28

【刷题笔记】--验证二叉搜索树--min，max参与递归

题目：给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1：输入：root=[2,1,3]输出：true示例2：输入：root=[5,1,4,null,null,3,6]输出：false解释：根节点的值是5，但是右子节点的值是4。思路：要注意
fat house cat_·2023-04-18 14:58

【刷题笔记】--dp--376. 摆动序列122. 买卖股票的最佳时机 II

感觉自己dp还不是很会（/(ㄒoㄒ)/~~写dp题的步骤：①通过定义子问题，确定dp[]ordp[][]表示的含义②写出子问题的递归关系③确定初始条件题目：思路：①确定dp的含义：dp[i]表示到i位置，摆动序列的最长子序列的长度。②现在我们要确定子问题的递归关系：dp[i]与dp[i-1]是什么关系呢？如果nums[i]>nums[i-1]，说明nums[i]要加入到以降序为结尾的摆动序列中。如
fat house cat_·2023-04-18 14:26

老喻人生算法笔记10 八段-愿景：设计人生导航系统

在前面的7个段位中，我们不断地探寻真理，直逼内核，像滚雪球一样收获复利。滚雪球这个动作听起来很轻松，但要实现没那么简单。人生长路漫漫，你会遇到挫折，你可能在不确定的现实森林里迷路……这个艰难的过程很像希腊神话里受惩罚的西西弗斯，他每天必须将一块巨石推上山顶，等石头滚下来又推上去。这时候，我们需要愿景，需要抬头仰望星空，找到指引方向的北极星。越伟大的企业和个人，越会强调愿景。我们通常认为，愿景是一个
多读书勤写作·2023-04-18 10:40

算法笔记——归并排序及其基础面试题

再谈归并排序在我以前的数据结构专栏中已经对归并排序做了介绍，这里我们开始先复习一下归并排序的思路与代码归并排序用到了分治的思想，将数组不断细分成小的几个区间，将每个区间排成有序后，再将大区间排为有序代码实现：（非递归实现）void_MergeSort(vector&arr,intl,intm,intr);//归并操作的函数voidMergeSort(vector&arr){intn=arr.siz
东条希尔薇·2023-04-18 08:12

Leetcode的精华总结算法小抄，全球排名 36，到底有多牛逼？

这里顺便给大家送一本阿里P8撰写的算法笔记，是他刷Leetcode的精华总结，目前该项目此前在GitHub开
编程界打工仔·2023-04-18 02:58

算法笔记：substring-two pointer系列

例1：leetcode28.ImplementstrStr()solution-githubTimecomplexity:O(n^2)KMP算法是解决这个算法很标准的方法，要问清楚数据量,小数据量没必要用KMP这个题经常在电面中出现如果真的问KMP怎么办，首先概率很低，另外，换一个更简单的算法Rabin-Karp，跟KMP时间复杂度一样classSolution{/***Returnsaindex
暗黑破坏球嘿哈·2023-04-17 04:01

LeedCode-733. Flood Fill

强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬不刷也可以认识一下本文由参考于柳神博客写成柳神的CSDN博客,这个可以搜索文章柳神的个人博客,这个没有广告,但是不能搜索还有就是非常非常有用的算法笔记全名是算法笔记上级训练实战指南
Camilleferros·2023-04-17 00:30

PTA甲1129 Recommendation System (25 point(s))

代码如下：强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬不刷也可以认识一下本文由参考于柳神博客写成柳神的CSDN博客,这个可以搜索文章柳神的个人博客,这个没有广告,但是不能搜索还有就是非常非常有用的算法笔记全名是算法笔
Camilleferros·2023-04-17 00:30

PTA甲1126 Eulerian Path (25 point(s))

强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬本文由参考于柳神博客写成柳神的CSDN博客,这个可以搜索文章柳神的个人博客,这个没有广告,但是不能搜索还有就是非常非常有用的算法笔记全名是算法笔记上级训练实战指南
Camilleferros·2023-04-17 00:00

力扣刷题笔记 栈与队列篇

总结先放在前面：栈和队列是可以互相转换使用的，其中两个栈可以实现一个队列，而一个队列就可以实现栈。栈通常用来解决匹配问题，比如说NO.20.有效的括号和NO.1047.删除字符串中的所有相邻重复项以及NO.150.逆波兰表达式求值对于队列，应该通过NO.239.滑动窗口最大值来学习单调队列（实际上由于C#不像C++或者java一样有方法可以获取队列的末尾值getLast()和removeLast(
INlinKC·2023-04-16 20:55

刷题笔记(栈和队列篇)(跑路人笔记)

文章目录前言用栈实现队列大致思路正确代码函数功能及注意点讲解用队列实现栈大致思路队列的代码正确代码函数思想讲解和注意事项结尾前言进入栈和队列之后必须马上开始我的练习.下面是两个力扣的简单题目.分别是用栈实现队列和用队列实现栈这两道题倒是都不难,但是对于刚刚进入栈和队列学习的朋友还是有些意思和锻炼的.总的来说,值得一搞.防止有人忘记了:栈:后来的先出.队列:像排队一样先来先出.用栈实现队列栈实现队列
就一个挺垃圾的跑路人·2023-04-16 20:54

Leetcode刷题笔记：栈与队列篇

基础知识栈和队列的原理大家应该很熟悉了，队列是先进先出，栈是先进后出。如图所示：那么我这里再列出四个关于栈的问题，大家可以思考一下。以下是以C++为例，使用其他编程语言的同学也对应思考一下，自己使用的编程语言里栈和队列是什么样的。C++中stack是容器么？我们使用的stack是属于哪个版本的STL？我们使用的STL中stack是如何实现的？stack提供迭代器来遍历stack空间么？这里我再给大
程序猿皮卡丘·2023-04-16 20:53

数据结构刷题笔记 | 数组、字符串、链表、栈、队列、数、图

本篇为笔者学习数据结构时，在牛客网站的刷题笔记。
Begonia_cat·2023-04-16 18:02

python机器学习——朴素贝叶斯算法笔记详细记录

文章目录朴素贝叶斯算法一、简介二、原理三、原理分析（实例）四、在Titanic数据集上的应用1.数据集介绍2.导入相关库3.读入数据和数据处理4.训练集和测试集的划分hold—outcrossvalidation简单交叉验证2-折交叉验证（2-foldCrossValidation，记为2-CV）K-折交叉验证（K-foldCrossValidation，记为K-CV）bootstrapping(
心无旁骛~·2023-04-16 16:30

算法笔记【持续更新】

[TOC]贪心AcWing122.糖果传递[1]有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。AC代码：#includeusingnamespacestd;typedeflonglongLL;constintN=1E6+10;intn;inta[N];LLc[N];intmain(){cin>>n;LLsum
北以凝·2023-04-16 09:57

算法笔记2.1

算法笔记2.1.1变量的定义2.1.2变量类型1.整形2.浮点型3.字符型4.布尔型2.1.3强制类型转换2.1.4符号常量和const常量2.1.5运算符2.1.1变量的定义1.不能是C语言标识符2.
，铁盒·2023-04-16 08:59

leetcode刷题笔记(Golang)--16. 3Sum Closest

原题链接16.3SumClosestGivenanarraynumsofnintegersandanintegertarget,findthreeintegersinnumssuchthatthesumisclosesttotarget.Returnthesumofthethreeintegers.Youmayassumethateachinputwouldhaveexactlyonesoluti
煮酒_zzh·2023-04-15 22:14

朴素Dijkstra算法+堆优化的Dijkstra算法笔记

目录一、朴素Dijkstra算法1.如何实现，及Dijkstra模板2.相关题目二、堆优化的Dijkstra算法一、朴素Dijkstra算法适用于单源且权值均为正数的最短路问题，时间复杂度为O（n^2）1.如何实现，及Dijkstra模板1.初始化dijkstra数组,并把第一个数的距离设为0memset(dis,0x3f,sizeofdis);dis[1]=0;2.遍历一下寻找最短路径找到更小的
Enjoyc0de·2023-04-15 16:35

算法工业界文本分类避坑指南

完整的思维导图关注包包算法笔记回复【避坑指南】获取下载查看链接。image.png公众号包包算法笔记，包包（包大人）的机器学习笔记，分享算法，机器学习，程序员，职场等算法工程师话题。
ad110fe9ec46·2023-04-15 15:16

【2023蓝桥杯】刷题笔记（C语言）

1、字符串包含最多的字符及其个数#includeintmain(){inti;chararr[1000]={0};//定义字符串数组arr，初始化为0gets(arr);//从键盘输入字符串给arr//printf("%s\n",arr);//输出字符串数组//for(i=0;itake[max])//找出次数最大的数。A从1开始，因为max初试为0{max=A;}}printf("%c\n%d"
程序员谭同学·2023-04-15 11:12

跌倒检测算法笔记

基于传感器的数据：rnnhttps://github.com/chizhanyuefeng/Realtime-Fall-Detection-for-RNNssdc4d跌倒检测ssd改进效果测试.rarc4d跌倒检测ssd改进效果测试.rar_跌倒检测深度学习-深度学习工具类资源-CSDN下载这俩好像一样c4d跌倒检测ssd改进CL加速效果测试.rar_yolov5跌倒检测-深度学习工具类资源-CS
AI视觉网奇·2023-04-15 01:26

算法笔记-换根DP

换根DP一般是给定一棵不定根树，求以每个节点为根的一些信息。可以通过二次扫描：第一次扫描，任选一点为根，在有根树上，自底向上转移第二次扫描，从上一次扫描的根开始，自顶向下计算P3478[POI2008]STA-Station题意：询问以哪个节点为根，所有节点的深度和最大。深度为到根节点的距离。解析：第一次扫描：以节点1为根(任意一个节点都可以)，求出深度和。第二次扫描：设第一次扫描时vvv是uuu
hydqiln·2023-04-14 18:12

二叉树的属性-代码随想录-刷题笔记

101.对称二叉树首先想清楚，判断对称二叉树要比较的是哪两个节点，要比较的可不是左右节点！对于二叉树是否对称，要比较的是根节点的左子树与右子树是不是相互翻转的，理解这一点就知道了其实我们要比较的是两个树（这两个树是根节点的左右子树），所以在递归遍历的过程中，也是要同时遍历两棵树。本题遍历只能是“后序遍历”，因为我们要通过递归函数的返回值来判断两个子树的内侧节点和外侧节点是否相等。正是因为要遍历两棵
Wind哥·2023-04-14 17:32

二月刷题笔记（C++）

2-1最长的美好子字符串（X）今天的每日一题是：1763.最长的美好子字符串-力扣（LeetCode）(leetcode-cn.com)由于总共26个字母，故使用二进制来标识。解决方法分为：枚举、分治、滑动窗口classSolution{public:stringlongestNiceSubstring(strings){intn=s.size();intmaxPos=0;intmaxLen=0;
从不睡觉的猫·2023-04-14 17:57

二叉树理论基础和遍历方式-代码随想录-刷题笔记

二叉树理论基础满二叉树如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。完全二叉树除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2^(h-1)个节点。之前我们刚刚讲过优先级队列其实是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关系。二叉搜索树前面介绍的
Wind哥·2023-04-14 17:44

栈和队列-代码随想录-刷题笔记

栈先进后出栈提供push和pop等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。不像是set或者map提供迭代器iterator来遍历所有元素。栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。所以STL中栈往往不被归类为容器，而被归类为containeradapter（容器适
Wind哥·2023-04-14 13:42

算法笔记——左神初级（4）数组生成栈与队列结构、栈队列相互转换

固定数组生成栈栈：先入后出这里设置的是固定长度的栈，而不是变长的栈；除了准备size以外，还应有个index指示，该指示标志的是新来的数放置的位置。publicclassCode_01_Array_To_Stack_Queue{publicstaticclassArrayStack{privateInteger[]arr;privateIntegerindex;//新建数据时，需要确定数组开多大p
猪施主·2023-04-14 12:02

【刷题笔记】Day1:操作符的使用和算术转换

目录操作符的使用1.不允许创建临时变量，交换两个整数的内容2.写一个函数返回参数二进制中1的个数。方法1:统计1的个数,遇到0跳过方法2:右移操作符,&1得到最低为二进制最低位方法3：n=n&(n-1)3.获取一个整数二进制序列中所有的偶数位和奇数位分别打印出二进制序列4.两个int(32位)整数m和n的二进制表达中,有多少个bit位不同?方法1：m和n两者分别&1得到其二进制位最低位进行比较方法
不知道起啥名字～·2023-04-14 10:47

Leetcode 刷题笔记(十八) —— 二叉树篇之二叉搜索树的修改与构造

文章目录系列文章目录前言题录701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串
a1241692733·2023-04-14 08:34

Leetcode 刷题笔记(十七) —— 二叉树篇之公共祖先问题

文章目录系列文章目录前言题录236.二叉树的最近公共祖先235.二叉搜索树的最近公共祖先系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之KMP九、解题方法：双指针十、栈与队列篇之经典题目十一、栈与队列篇之top-K问题十
a1241692733·2023-04-14 08:04

java字典树 dp_[leetcode刷题笔记]Trie字典树

在刷题中遇到trie字典树数据结构，于是对trie做了学习，并找来相关例题。本文记录LeetCode刷题一些知识点，水平有限还望多多指正哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之
以号拼命多次·2023-04-14 05:38

蓝桥杯 数学与动态规划篇

蓝桥杯实用小技巧C++蓝桥杯基础知识常用整理陆续更新----还在专题复习中没到算法笔记到时会有更多的干货哦，比如可能会出现的树图（Floyd，SPFA，平衡二叉树的左旋右旋等等)2022年居然没考哈哈哈哈哈哈目录数学动态规划推荐几个刷题网站数学这个方法是在
owensweat·2023-04-14 05:07

力扣题库刷题笔记20-有效的括号

1、题目如下：2、个人Python代码实现如下：第一次读题就理解错了题意，以为是只判断小括号闭合，大括号、中括号只是干扰元素。再次读题后，代码实现如下：以上代码仍旧是没有理解清楚题意，以为是只要左括号(在右括号)右边即可，大中括号以此类推。所以通过切片来进行判断，但是代码的逻辑仍然有漏洞，没有考虑到左括号在字符串最后一位，导致下标越界。中间尝试过分别使用count(判断元素存在个数)、index（
鱼塘的鱼呢·2023-04-14 05:35

力扣题库刷题笔记33-搜索旋转排序数组

1、题目如下：仔细读题以后发现跟旋转其实没什么关系，本质其实只是返回列表元素下标2、个人Python代码实现3、个人Java代码实现
鱼塘的鱼呢·2023-04-14 05:35

力扣题库刷题笔记33-搜索插入位置

1、题目如下：2、个人Python代码实现：第一次代码未通过全部用例，是忘了考虑target有可能比nums最大值更大，最终代码如下：3、个人Java代码实现：4、个人Python代码优化：在Java代码写完之后，对于Python代码做了优化：5、二分法解答：
鱼塘的鱼呢·2023-04-14 05:35

2022年度GitHub最火的力扣算法刷题宝典，手把手教你如何刷力扣~

前言昨晚逛了逛GitHub，无意中看到一位P8大佬的算法刷题笔记，感觉发现了宝藏！有些小伙伴可能已经发现了，但咱这里还是忍不住安利一波，怕有些小伙伴没有看到。
麒麟改bug·2023-04-14 05:01

力扣题库刷题笔记64-最小路径和

1、题目如下：2、个人Python代码实现：以上代码主要是照抄题解，根据调试bug了解每一步的逻辑，然后注释利于读懂本题，写本篇文章的目的在于初步了解动态规划。本题的逻辑主要如下：a、列表中每个数字代表当前路径的步数，整个代码的逻辑是将每个元素当前路径的步数转换成到当前路径的最小步数b、以grid[1][0]、grid[0][1]为例，grid[0][0]的起始步数为1，grid[0][1]的步数
鱼塘的鱼呢·2023-04-14 04:29

蓝桥杯算法笔记知识点归纳--个人笔记

#include//输入输出控制流#include//快排和全排列#include//二进制函数#include//进制转换#include//文件输入输出#include//常用数学函数#include//万能文件头实在记不住就把这个记住就好了usingnamespacestd;longlongpow_2(inta,intb)//快速幂{longx=a;longres=1;while(b>0){
爱学习的啵啵仔·2023-04-13 21:43

Leetcode刷题笔记——剑指offer II （六）【图】

文章目录图695.岛屿的最大面积剑指OfferII106.二分图(每条边的两个结点都来自不同的集合)剑指OfferII107.矩阵中的距离(最短路问题，建图，BFS)剑指OfferII108.单词演变(最短路问题)剑指OfferII109.开密码锁(建图，邻接表，DFS)剑指OfferII110.所有路径(建带权有向图，邻接矩阵，DFS)剑指OfferII111.计算除法剑指OfferII112.
Deep_My·2023-04-13 18:03

Leetcode刷题笔记——剑指offer II （二）【动态规划】

目录动态规划基础DP一维dp剑指OfferII088.爬楼梯的最少成本（dp[i]dp[i]dp[i]：第iii个位置时）剑指OfferII089.房屋偷盗剑指OfferII090.环形房屋偷盗467.环绕字符串中唯一的子字符串（dp[i]：以==i结尾==的符合条件数）32.最长有效括号（dp[i]:以i结尾的)符合条件数）940.不同的子序列II二维dp（一维+有限状态）剑指OfferII09
Deep_My·2023-04-13 18:32

Leetcode刷题笔记——剑指 Offer 36. 二叉搜索树与双向链表（中等）

文章目录题目描述方法一：中序遍历复杂度分析C++代码实现题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。方法一：中序遍历二叉搜索树的中序遍历为递增序列。将二叉搜索树转换成一个“排序的循环双向链表”，其中包含三个要素：排序链表：节点应从小到大排序，因此应使用中序遍历“从小到大”访问树的节点。双向链表：在构建相邻节点的引用关
卑微小岳在线debug·2023-04-13 18:59

leetcode刷题笔记 task4 查找2

leetcode#1两数之和classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:dic=dict()fori,valinenumerate(nums):dic[val]=ifori,valinenumerate(nums):j=dic.get(target-val)ifjandj!=i:return[i,j]leet
乔豆一麻袋·2023-04-13 17:48

1. 入门并实践STL——vector篇

此笔记整理自《算法笔记》电子版下载密码：yhpimb其他资料：STL教程：C++STL快速入门（非常详细）1.vectorHowtouse?
zju_dream·2023-04-13 14:47

Java 刷题笔记： hash表与字符串

本文对近期刷题中常用的写法进行整理。希望做题时能专心于算法的学习，需要写代码时可以直接查询哈希表Set首先是一维的集合//声明Setset=newHashSet();//增set.add("abc")//returnfalsewhenthe"abc"已经存在//删set.remove("hello")//查set.contains("xyz")set.size()//查大小如果需要对整个set进行
ko no 辉夜da·2023-04-13 08:49

蓝桥杯刷题笔记（2018年第九届）

第二题：明码#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){bitsett;//t为二进制8位bisettt=n;//将n赋给t，即将n转化为8位二进制strings;s=t.to_string();for(inti=0;iusingnamespacestd;intsel5(intn){intans=0;whi
jkaliang·2023-04-13 07:55

并查集算法刷题笔记【蓝桥杯】

理论理论练习[蓝桥杯2019省A]修改数组给定一个长度为NNN的数组A=[A1,A2,⋯AN]A=[A_1,A_2,\cdotsA_N]A=[A1,A2,⋯AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,⋯ ,ANA_2,A_3,\cdots,A_NA2,A3,⋯,AN。当修改AiA_iAi时，小明会检查AiA_iAi是否在A1A_
call me by ur name·2023-04-13 07:51

备战蓝桥杯 刷题笔记（第一期）

1，进制转换九进制正整数(2022)9转换成十进制等于多少？#include#includeusingnamespacestd;intto_ten(inta,intnum)//将a进制转换为十进制{intb=0;//记录转换完成的十进制数intt;//临时保存i数位上的数字inti=0;//从零开始递增while(num!=0){t=num%10;//取个位数num/=10;//num为int抹除
无泡汽水·2023-04-13 07:51
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他