算法与数据结构-刷题笔记

解密数据之谜：算法与数据结构的奇妙联动

解密数据之谜：算法与数据结构的奇妙联动算法和数据结构是计算机科学中非常重要的两个概念。它们是解决问题和处理数据的关键工具。让我为您介绍一下算法和数据结构的基本概念。
代码炼金术·2024-01-24 15:26

新画图不好用？『 图层困扰？』『 剪切板拷贝失败？』旧版画图软件yyds

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言新版画图的两大问题：1.1
樊梓慕·2024-01-24 11:14

【Linux】文件周边001之系统文件IO

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.C语言文件IO1.1C
樊梓慕·2024-01-24 11:13

【LeetCode刷题笔记（五十八）】之 406.根据身高重建队列

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj
Harmony_Launch·2024-01-24 10:02

工程师每日刷题 -4

文章目录1、深度学习2、算法与数据结构2.1、暴力解法2.2、滑动窗口法3、编程基础1、深度学习问题：CNN的本质和优势？
Nice_cool.·2024-01-24 06:43

工程师每日刷题 -2

文章目录1、深度学习2、算法与数据结构2.1、方法一：暴力解法2.2、方法二：双指针法（快慢指针法）3、编程基础3.1、问题一:3.2、问题二1、深度学习模型泛化性差，如何解决？
Nice_cool.·2024-01-24 06:13

工程师每日刷题 -3

文章目录1、深度学习2、算法与数据结构3、编程基础1、深度学习问题：深度学习梯度消失与梯度爆炸现象，如何处理？
Nice_cool.·2024-01-24 06:13

Leetcode刷题笔记题解（C++）：LCR 174. 寻找二叉搜索树中的目标节点

思路：二叉搜索树的中序遍历是有序的从大到小的，故得出中序遍历的结果，即要第cnt大的数为倒数第cnt的数/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(i
Demo.demo·2024-01-24 00:24

Leetcode刷题笔记题解（C++）：LCR 153. 二叉树中和为目标值的路径

思路：利用回溯的思想，回溯的退出条件为当前节点为空，是符合路径的判断条件为路径和为目标值且叶子节点包含了，代码如下：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*Tree
Demo.demo·2024-01-24 00:24

Leetcode刷题笔记题解（C++）：LCR 102. 目标和

思路：利用回溯去遍历，回溯结束条件为遍历到最后一个数字，如果符合target则目标数+1classSolution{public://记录合为结果的数量intcount=0;intfindTargetSumWays(vector&nums,inttarget){//利用回溯来寻找backtrack(nums,target,0,0);returncount;}voidbacktrack(vector
Demo.demo·2024-01-24 00:54

Leetcode刷题笔记题解（C++）：165. 比较版本号

思路：利用小数点来分开求和，判断和是否相等来推断两个版本号是否一致classSolution{public:intcompareVersion(stringversion1,stringversion2){inti=0;//记录version1的字符下标intj=0;//记录version2的字符下标intnum1=0;//保存version1的和intnum2=0;//保存version2的和w
Demo.demo·2024-01-24 00:53

Leetcode刷题笔记题解（C++）：LCR 121. 寻找目标值 - 二维数组

思路：从左小角或者右上角开始遍历，假设右上角开始遍历，如果当前值大于目标值则列-1；如果当前值小于目标值则行+1，以此遍历来查找目标值；注意col和row的选取classSolution{public:boolfindTargetIn2DPlants(vector>&plants,inttarget){if(plants.size()==0)returnfalse;//定义右上角的坐标值intro
Demo.demo·2024-01-24 00:53

Leetcode刷题笔记题解（C++）：腾讯笔试-假期（动态规划）

思路：动态规划的思路，第i天与第i-1天的活动有关，以及公司营业或者健身房营业都有关如果当天选择休息，则上一天的最小休息值+1即可如果当天选择工作，则等于上一天选择休息或者健身的最小休息值即可如果当天选择健身，则等于上一天选择休息或者工作的最小休息值即可注意的是还要判断当天的公司以及健身房的情况代码如下：#include#include#includeusingnamespacestd;#defi
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：92. 反转链表 II

思路：获取要反转的区间，拆开之后进行反转再拼接/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):v
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：BM11 链表相加(二)

思路：先对两个链表进行反转，反转求和注意进位运算，求和完成之后再进行反转得到结果/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：滴滴笔试-餐馆问题（贪心算法）

思路：贪心算法对桌子的容量从小到大进行排序对顾客的消费金额从大到小进行排序，如果金额相同人数少的优先然后进行遍历放置顾客到桌子上，放置之后对桌子状态进行标记，按这个思路写代码即可，注意使用结构体或者map一般结构体还是好用代码如下：#include#include#includeusingnamespacestd;//定义顾客结构体structCustomer{public:intnum;intm
Demo.demo·2024-01-24 00:22

Leetcode刷题笔记题解（C++）：数字和为sum的方法数

思路：动态规划的思路从0-sum由数组进行组合可以凑成0-sum，具体看图讲一下里面的一个点的含义：比如[5][5]=3；这个点说明如果sum=5，由现有数组组成的方案有3种再如[5][4]=2，说明由数组55102组成的方案有2种动态方程构建思路：1.如果sum=nums[i]则把num[i]作为构成sum的一员，方案数=之前的方案数+构成sum-nums[i]的方案数注意对于构成0的只有1种方
Demo.demo·2024-01-24 00:52

Leetcode刷题笔记题解（C++）：670. 最大交换

思路：假设数字9923676从右边找最大的数字的下标maxindex，然后向左边寻找小于最大数字的数的下标，直到找到最左边，交换两者得出新的数字，比如从左到右递减的数字如9621则不需要变化，在寻找中记录这种数字classSolution{public:intmaximumSwap(intnum){//转换为字符串strings=to_string(num);//取最右边的为初始最大值intn=s
Demo.demo·2024-01-24 00:49

【代码随想录】刷题笔记Day53

前言不用开组会的我是多么阳光开朗，这周就要离开杭州回家啦，多刷题刷题115.不同的子序列-力扣（LeetCode）dp[i][j]以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]递推公式dp[i][j]=dp[i-1][j-1]+dp[i-1][j];初始化dp[i][0]=1，dp[0][j]=0，dp[0][0]=1，遍历从上到下，从左到右classSolution{p
小涛44·2024-01-23 23:13

【代码随想录】刷题笔记Day52

前言周一到周三学车+考科二科三去了，科二挂了呜呜呜，等放假回来再考，收收心全力刷题1143.最长公共子序列-力扣（LeetCode）求的是不连续的公共子序列，类似上一篇中的【最长重复子数组】，比较两个数组要用二维dp数组，定义[0,i-1]和[0,j-1]方便初始化dp[i][j]含义长度为[0,i-1]的text1与长度为[0,j-1]的ext2的最长公共子序列为dp[i][j]递推公式text
小涛44·2024-01-23 23:42

【代码随想录】刷题笔记Day54

前言差单调栈就结束代码随想录一刷啦，回家二刷打算改用python补充进博客，小涛加油！！！647.回文子串-力扣（LeetCode）双指针法中心点外扩，注意中心点可能有一个元素可能有两个元素classSolution{public:intcountSubstrings(strings){intresult=0;for(inti=0;i=0&&j>dp(s.size(),vector(s.size(
小涛44·2024-01-23 23:11

【刷题笔记】更骚的并查集

更骚的并查集写在前面打个小广告：最近在学Golang，开了用Go语言实现算法的仓库，有兴趣的同学们可以来贡献哦～网址在这⬇️ProjectalGo如果你每天有力扣每日一题的习惯，你可能会感叹：1月可真是一个图论月确实如此，而并查集是解决连通分量问题以及具有传递关系问题的特色解法并查集并查集本身有两个优化方案：路径压缩在Find()方法中，将子树的节点拉到根节点，如此提高查找效率。按秩合并维护每个节
Xpectuer·2024-01-23 21:33

骚算法与数据结构--单链表

//head表示头结点的下标//e[i]表示节点i的值//ne[i]表示节点i的next指针是多少//idx存储当前已经用到了哪个点初始化​voidinit()//初始化{head=-1;//头指针指向链尾idx=0;//索引为0}​用数组来实现单链表的三个作用：1.向链表头插入一个数voidadd_to_head(intx)//在头指针后插入元素x{e[idx]=x;//先将下标为idx的节点中
Faelan.·2024-01-23 21:01

代码随想录刷题笔记 DAY12 | 二叉树的理论基础 | 二叉树的三种递归遍历 | 二叉树的非递归遍历 | 二叉树的广度优先搜索

Day1201.二叉树的理论基础1.1二叉树的种类满二叉树：除了叶子节点以外，每个节点都有两个子节点，整个树是被完全填满的完全二叉树：除了底层以外，其他部分是满的，底部可以不是满的但是必须是从左到右连续的二叉搜索树：节点是有顺序的，可查找的平衡二叉搜索树：左子树和右子树的高度值不能超过1比如上面的树，比6大的在左边，小的在右边，且每个节点都是这样的，有顺序的，查询时间复杂度为logn很显然我们中间
*Soo_Young*·2024-01-23 20:53

【算法与数据结构】279、LeetCode完全平方数

本题和【算法与数据结构】322、LeetCode零钱兑换的思路基本一样。第一步，dp[j]dp[j]dp[j]的含义。dp[j]dp[j]dp[j]代表的是背包容量jjj时，组
晚安66·2024-01-23 16:24

【算法与数据结构】322、LeetCode零钱兑换

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题可以抽象成一个完全背包问题。第一步，dp[j]dp[j]dp[j]的含义。dp[j]dp[j]dp[j]代表的是背包容量jjj时，组成背包的最少物品数。第二步，递推公式。dp[j]dp[j]dp[j]可以由dp[j−nums[i]]dp[j
晚安66·2024-01-23 16:53

【算法与数据结构】377、LeetCode组合总和 Ⅳ

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题明面上说是组合，实际上指的是排列。动态规划排列组合背包问题需要考虑遍历顺序。dp[i]dp[i]dp[i]指的是nums数组中总和为target的元素排列的个数。dp[i]dp[i]dp[i]可以由dp[i−nums[j]]dp[i-num
晚安66·2024-01-23 16:18

风二西CTF流量题大集合-刷题笔记|NSSCTF流量题（1）

2.[鹤城杯2021]流量分析flag{w1reshARK_ez_1sntit}3.[CISCN2023初赛]被加密的生产流量c1f_fi1g_10004.[GKCTF2021]签到flag{Welc0me_GkC4F_m1siCCCCCC!}5.[闽盾杯2021]Modbus的秘密flag{HeiDun_2021_JingSai}6.[LitCTF2023]easy_shark7.[CISCN2
zerorzeror·2024-01-23 10:45

【算法与数据结构】518、LeetCode零钱兑换 II

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题的硬币是无数的，因此本题可以抽象成一个完全背包问题。完全背包和01背包的不同之处在于完全背包式从前往后遍历的。在本题的完全背包问题中，amount代表背包的最大重量，coins数组代表物品的重量和价值。dp[i]dp[i]dp[i]代表背包
晚安66·2024-01-23 08:19

【C++】stack与queue的模拟实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言stack与queue的实现比较简单
樊梓慕·2024-01-22 21:55

【C++】priority_queue模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章旨在记录博主在模拟实现
樊梓慕·2024-01-22 21:54

【leetcode刷题笔记】11. 盛最多水的容器

力扣笔记：本题是一道经典的面试题，最优的做法是使用「双指针」。即从两头向中间开始卷，谁小谁往中间走。为什么从小的开始卷，容器是一种木桶，以较低的值决定最终结果。/***@param{number[]}height*@return{number}*/varmaxArea=function(height){letmax=0;for(leti=0,j=height.length-1;i
阿宅的小天地·2024-01-22 20:38

力扣算法 Java 刷题笔记【数组篇 二分搜索】hot100（一）二分查找、搜索插入位置、在排序数组中查找元素的第一个和最后一个位置 3

文章目录1.二分查找（简单）2.搜索插入位置（简单）3.在排序数组中查找元素的第一个和最后一个位置（中等）1.二分查找（简单）地址:https://leetcode-cn.com/problems/binary-search/2022/01/30做题反思：classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.
心海非海_·2024-01-22 20:31

数据结构刷题笔记

数据结构刷题笔记一、绪论通常从四个方面评价算法的质量：可读性、正确性、健壮性、高效性。
wyf-student·2024-01-22 08:18

python算法与数据结构---单调栈与实践

单调栈单调栈是一个栈，里面的元素的大小按照它们所在栈的位置，满足一定的单调性；性质：单调递减栈能找到左边第一个比当前元素大的元素；单调递增栈能找到左边第一个比当前元素小的元素；应用场景一般用于解决第一个大于XXX或者第一个小于XXX这一类的题目优点：实践复杂度是线性的，每个元素只遍历一次单调递减栈，每次都能找到左边第一个比它大的数单调递增栈，每次都能找到左边第一个比它小的数84.柱状图中最大的矩形
茨球是只猫·2024-01-22 06:57

算法与数据结构--最小生成树算法

一.应用的场景类似于这种最小成本问题，实际上就是计算加权图把所有点连起来权重之和最小值的时候是怎么连接的。类似的问题还有最短耗时之类的问题。二.最小生成树的定义生成树：图的生成树是它的一颗含有其所有顶点的无环连通子图。【简单说就是所有顶点连接在一起，并且没有环。因此有n个顶点，n-1的边】最小生成树：所有生成树中权值(树中所有边的权重之和)最小的生成树。解决之类问题实际上就是求出最小生成树，并计算
飞翔的云中猪·2024-01-22 06:15

【C++】List模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.List迭代器2.
樊梓慕·2024-01-21 23:57

【算法与数据结构】1049、LeetCode 最后一块石头的重量 II

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题需要得到石头之间两两粉碎之后的最小值，那么一个简单的思路就是将这堆石头划分成大小相近的两小堆石头，然后粉碎，这样得到的结果必然是最优值。那么如何划分呢？我们可以将所有石头的质量求和，假设和为sumsumsum，以sum/2sum/2sum/
晚安66·2024-01-21 21:28

【刷题笔记4】

动态规划题目汇总斐波那契数列：1，1，2，3，5，8，13……递归一把解决三类问题：1.数据定义是按照递归的（斐波那契数列）。2.问题解法是按递归算法实现的。3.数据形式是按照递归形式定义的。递归的一般形式：voidrec(形参列表){if(test)return;//边界条件//！！！注意！！！递归一定要有边界条件！！！否则就会死循环！！！rec(实参列表)//递归调用语句序列2//递归返回段(
My heart will go ~~·2024-01-21 15:21

【算法与数据结构】494、LeetCode目标和

一、题目二、解法  思路分析：本题和这道题【算法与数据结构】1049、LeetCode最后一块石头的重量II类似，同样可以转换成01背包问题。下面开始论述。
晚安66·2024-01-21 07:33

计算机第四章章末测试题,计算机导论-第四章-算法与数据结构期末测试习题与答案...

计算机导论-第四章-算法与数据结构期末测试习题与答案一、选择题1、算法的时间复杂度是指()。
半路的疯子·2024-01-20 17:33

【算法与数据结构】96、LeetCode不同的二叉搜索树

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题假设动态数组dp为互不相同的二叉搜索树的数量，有dp[0]=1,dp[1]=1,dp[2]=2dp[0]=1,dp[1]=1,dp[2]=2dp[0]=1,dp[1]=1,dp[2]=2。二叉搜索树可以抽象成三部分：根节点，左子树和右子树。
晚安66·2024-01-20 09:30

[算法与数据结构]：LRU Cache 的原理与C++实现

LRUCache实现1.什么是LRUcache2.LeetcodeLRUcache3.C++实现1.什么是LRUcacheLRU全称是LeastRecentlyUsed，即最近最久未使用，是一种简单的缓存策略。顾名思义，LRU算法会选出最近最少使用的数据进行淘汰。那么什么是缓存(Cache)呢？缓存是一种提高数据读取性能的技术，可以有效解决存储器性能和容量的矛盾，是一种空间换时间的设计思想，比如我
Way_X·2024-01-20 08:37

python算法与数据结构（搜索算法和拓扑排序算法）---深度优先搜索

课程目标了解树/图的深度遍历，宽度遍历基本原理；会使用python语言编写深度遍历，广度遍历代码；掌握拓扑排序算法搜索算法的意义和作用搜索引擎提到搜索两个子，大家都应该会想到搜索引擎，搜索引擎的基本工作步骤；网页爬取—数据预处理—排序—查询第一步，网页爬取，非常重要，简单来说，就是给爬虫（蜘蛛程序或者爬虫机器人）分配一组起始的网页，爬取一个网页后，解析提取出这个网页里的所有超链接，再依次爬取出这些
茨球是只猫·2024-01-20 04:48

Leetcode刷题笔记-数组|链表|哈希|字符串|双指针|栈与队列|二叉树

按照youngyangyang04总结的Leetcode刷题攻略进行整理，链接https://github.com/youngyangyang04/leetcode-master目录数组1.二分法题目：搜索插入位置https://leetcode-cn.com/problems/search-insert-position/2.双指针题目：原地移除元素https://leetcode-cn.com
BRAND-NEO·2024-01-19 00:54

2024年高校建设大数据实验室建设的意义

其主要技术涉及概率论与数理统计、数据挖掘、算法与数据结构、计算机网络、并行计算等多个专业方向，因此该学科对于实验室具有较高的专业要求。
泰迪智能科技·2024-01-18 20:12

【算法与数据结构】416、LeetCode分割等和子集

一、题目二、解法  思路分析：本题可以抽象成一个01背包的问题，关于01背包可以看【算法与数据结构】算法与数据结构知识点。
晚安66·2024-01-18 14:45

leedcode刷题笔记day1

题目大意：暴力解法两个for循环（也是我一看到题目想到的方法）枚举在数组中所有的不同的两个下标的组合逐个检查它们所对应的数的和是否等于target复杂度分析时间复杂度:O(n2)，这里n为数组的长度空间复杂度:O(1)，只用到常数个临时变量//publicclassSolution{//publicint[]twoSum(int[]nums,inttarget){//intlen=nums.len
Unicornlyy·2024-01-18 10:46

Verilog刷题笔记15

题目：Anadder-subtractorcanbebuiltfromanadderbyoptionallynegatingoneoftheinputs,whichisequivalenttoinvertingtheinputthenadding1.Thenetresultisacircuitthatcandotwooperations:(a+b+0)and(a+~b+1).SeeWikipedi
十六追梦记·2024-01-18 06:40

Verilog刷题笔记16

题目：Sincedigitalcircuitsarecomposedoflogicgatesconnectedwithwires,anycircuitcanbeexpressedassomecombinationofmodulesandassignstatements.However,sometimesthisisnotthemostconvenientwaytodescribethecircui
十六追梦记·2024-01-18 06:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他