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

【算法与数据结构】134、LeetCode加油站

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：用一张图就能说明本题的思路。首先，车能跑到下一个加油站必须是剩余油量大于耗油量，剩余油量=车剩余的油量+加油站的储量油。但是我们不需要用这个公式去计算。假设从第0个加油站出发，那么只要他剩余的油量大于0（车子初始油量为0），那么就可以到达下一个
晚安66·2023-12-27 10:17

【算法与数据结构】135、LeetCode分发糖果

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题的思路是要相比较一边，然后在比较另外一边，左右两边一起比较的代码非常难写。每个孩子的糖果数量初始化为1。程序当中我们首先从前往后遍历，若第i个孩子评分大于第i-1个孩子，其糖果数量为第i-1个孩子的糖果数量+1。然后从后往前遍历，若第i个孩
晚安66·2023-12-27 10:17

【算法与数据结构】406、LeetCode根据身高重建队列

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题难点在于如何对序列进行排序，以及保证序列的顺序（符合题目要求的顺序）。排序有两种一种是对K进行排序，排完之后发现队列仍然混乱，没有意义。按身高排序以后发现队列有序，同时我们按题目要求，K更大的元素方在后面。例如，people=[[7,0],
晚安66·2023-12-27 10:17

【算法与数据结构】860、LeetCode柠檬水找零

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题的思路比较简单，首先要保存收到的零钱，其次计算找零，最后分解找零。程序当中for循环遍历整个数组，然后stock保存收到的零钱，change表示找零。找零一共有三种情况，其中第三种情况最特殊：不用找零：固定找零5元：固定找零15元：可以分解
晚安66·2023-12-27 10:43

【Leetcode刷题笔记】LCR 103. 零钱兑换

LCR103.零钱兑换解题思路basecase：目标金额amount=0的时候，算法返回0不需要任何硬币就可以凑出目标金额确定状态：原问题和子问题中会变化的变量。由于硬币数量无限，硬币的面额也是题目给定的，只有目标金额会不断向basecase靠近，所以唯一的状态就是目标金额amount确定选择，也就是导致状态产生变化的行为，每次选择一枚硬币，相当于减少了目标金额dp函数/数组的定义：dp数组的元素
Kirvin_xia·2023-12-26 17:46

《程序员代码面试指南：IT名企算法与数据结构题目最优解》 分享下载

书籍信息书名:程序员代码面试指南：IT名企算法与数据结构题目最优解豆瓣评分:8.9分(151人评价)标签:算法,面试,数据结构,编程,计算机,计算机类,计算机科学,JAVA,程序员代码面试指南：IT名企算法与数据结构题目最优解
开始以后_·2023-12-26 10:36

【LeetCode刷题笔记】动态规划（二）

647.回文子串解题思路：1.暴力穷举，i遍历[0,N)，j遍历[i+1,N]，判断每一个子串s[i,j)是否是回文串，判断是否是回文串可以采用对撞指针的方法。如果是回文串就计数+1
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（三）

64.最小路径和解题思路：1.DFS从上往下【超时】，定义递归函数dfs(grid,i,j,path)，每次递归中使用path收集（累加）沿途遇到的节点值，然后按照往下走和往右走进行两路递归调用，dfs(grid,i+1,j,path+grid[i
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（一）

376.摆动序列解题思路：1.动态规划，定义up[i]表示下标i的元素为结尾的【最长上升摆动序列】的长度，down[i]表示下标i的元素为
川峰·2023-12-26 08:17

【LeetCode刷题笔记】动态规划（四）

背包问题0-1背包问题有一个背包，它的容量为C现在有n种不同的物品，他们的编号分别是0...n-1。每一种物品只有一个。在这n种物品中，第i个物品的重量是w[i]，它的价值为v[i]问题是：可以向这个背包中放哪些物品，使得在不超过背包容量的基础上，背包中物品的总价值最大。定义dp[i][j]：表示从[0..i
川峰·2023-12-26 08:46

算法与数据结构--二叉搜索树与自平衡二叉搜索树

0.字典（即c++的map）注：字典的"member运算"指的是检查字典中是否存在某个特定的键的操作，即查询操作。如果我们使用数组来实现字典/map，虽然使用二分法查询也可以达到logn，但是的话插入和删除太慢了。使用链表实现的话虽然插入和删除是O(1)，但是查询的话达到了O(n)，也不可取。因此人们发明了自平衡二叉查找树，在保证查找效率的同时，又保证了插入和删除的效率，从而更好的实现字典。c++
飞翔的云中猪·2023-12-26 08:33

洛谷 P5595 【XR-4】歌唱比赛 刷题笔记

构造数据P5595【XR-4】歌唱比赛-洛谷|计算机科学教育新生态(luogu.com.cn)XYZXYZ错误原因在于一旦有一位是z代表两者点赞数暂时相同如果z后面不是z137148即第一位相同后两位不同则不满足两者点赞数相等因此我们从前往后检查字符串一旦遇到z后面不是z的情况返回-1即可对于满足条件的输入当一个人领先我们让他输出2而另一个输出1即可相等则大家都输出3.。#include#incl
谦川·2023-12-26 07:29

HBase 内核深度剖析

HBase相关算法与数据结构基础知识跳跃表暂时先不说跳跃表是什么，在Java里面有一个Map叫：ConcurrentSkipListMap，通过对HBase的源码跟踪我们发现在这些地方使用了它：简单的列了几个
午后的红茶meton·2023-12-26 06:07

洛谷 P2367 语文成绩 刷题笔记

P2367语文成绩-洛谷|计算机科学教育新生态(luogu.com.cn)差分令a[i]为b[i]数组的前缀和a[n]=b[1]+b[2]+b[3]+.....+b[n];a[n-1]=b[1]+b[2]+b[3]+.....+b[n-1];构造差分数组b[i]=a[i]-a[i-1];有什么好处当我们想对a[l]--a[r]范围内所有数据加上一个数x不必循环for(inti=l;i>a[i];a
谦川·2023-12-26 00:51

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技，所
谦川·2023-12-26 00:20

洛谷 P1387 最大正方形 刷题笔记

P1387最大正方形-洛谷|计算机科学教育新生态(luogu.com.cn)找出一个由数字1组成的最大正方形输出该正方形的边长；思路dp画图模拟可以发现当当前点a[i][j]=1,满足构成正方形的初步条件而当前点能构成的最大正方形长度由它的左上角左边和上边正方形边长的最小值决定最小值+1即该点能构成的正方形#include#includeusingnamespacestd;inta[101][10
谦川·2023-12-26 00:20

洛谷 P8772 [蓝桥杯 2022 省 A] 求和 刷题笔记

P8772[蓝桥杯2022省A]求和-洛谷|计算机科学教育新生态(luogu.com.cn)处理前缀和提取公因式然后模拟#includeusingnamespacestd;constintN=2e5+10;longlonga[N];longlongb[N],s[N];intmain(){intn;cin>>n;a[0]=0;for(inti=1;i>a[i];s[i]=s[i-1]+a[i];//
谦川·2023-12-26 00:20

洛谷 P1010 [NOIP1998 普及组] 幂次方 刷题笔记

730三个数将1315分解成1315=2^10+2^8+2^5+2^1+2^0;即分解成108510五个数存入数组快速幂分解部分洛谷P1226【模板】快速幂刷题笔记-CSDN博客因为数据范围较小2*10
谦川·2023-12-26 00:50

洛谷 P1199 [NOIP2010 普及组] 三国游戏 刷题笔记

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路贪心因为每次你拿当下默契值最大的武将时计算机一定会将其拆散所以我们在已知计算机会拆散的情况下我们先选一个武将->计算机拆散->又到我们接下来我们直接拿该武将匹配值中第二大的值。只要拿到所有第二大，而所有第一大又无法组成，所以我们必胜。而对于胜利我们直接拿所有第二大中最大的值，直接获胜。所以读好表
谦川·2023-12-26 00:50

洛谷 P3397 地毯 刷题笔记 二维差分矩阵

P3397地毯-洛谷|计算机科学教育新生态(luogu.com.cn)方法1欺负数据小暴力水过#includeusingnamespacestd;constintN=1010;inta[N][N];intmain(){intn,m;cin>>n>>m;for(inti=0;i>x1>>y1>>x2>>y2;for(intq=x1;qusingnamespacestd;constintN=1010;
谦川·2023-12-26 00:19

树与图的深度优先遍历、宽度优先遍历算法总结

树和图的遍历树和图的深度优先遍历例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwi
ykycode·2023-12-25 15:53

算法与数据结构-栈(Stack)-Java实现

title:算法与数据结构-栈(Stack)-Java实现date:2019-02-1822:48:25categories:techdata-structurestacktags:[tech,data-structure
西召·2023-12-25 03:45

集合的基本运算

通过调用set容器来完成集合的并集、交集、差集的运算★实验任务有一天，你正在学习算法与数据结构。突然看到一个很有趣的知识点，集合运算！聪明的你很快的就掌握了并集运算、交集运算和差集运算。
wjx_1999·2023-12-25 01:52

算法与数据结构--哈夫曼树与哈夫曼编码

演示视频：【1】数据结构——五分钟搞定哈夫曼树，会求WPL值，不会你打我_哔哩哔哩_bilibili【2】哈夫曼树和哈夫曼编码_哔哩哔哩_bilibili【3】哈夫曼树的构造的做题三步骤_哔哩哔哩_bilibili求哈夫曼编码的步骤：1.根据字符及其权值（权值一般是数出现的次数）构造出哈夫曼树2.根据建立好的哈夫曼树求出哈夫曼编码。每个结点包括数据本身及其权值（及该数据出现的次数）一.怎样构造哈夫
飞翔的云中猪·2023-12-24 23:54

算法与数据结构--散列表与哈希算法

引入我们知道c++的set和unorder_set（map本质上也是set，就是把set的存储对象换成键值对结构体），set底层是红黑树实现的，那么unorder_set是怎么实现的呢？这一节就来讲讲实现unorder_set的哈希表，也叫做散列表。一.ADT集合与符号表1.ADT集合2.ADT符号表二.散列技术（哈希算法）实现符号表1.散列技术介绍符号表可以怎么实现呢？首先我们想到的是结构体数组
飞翔的云中猪·2023-12-24 23:54

算法与数据结构--特殊有序集的线性时间排序算法

一.计数排序算法基本思想：统计每个输入元素的个数，然后根据这些计数值重构原数组。使用范围：需要知道元素大小范围，就是最大值是多少。【排序算法】计数排序_哔哩哔哩_bilibili二.基数排序使用场景：只适用于整数基数排序思路:1.将待排序序列从个位到高位组织进不同的桶当中【注：这是最低位优先法(LSD),而最高位优先法(MSD)是从高位到低位】2.再按照从左到右的顺序从桶中将元素拿出3.经过n轮操
飞翔的云中猪·2023-12-24 23:23

算法与数据结构解析学习笔记

算法与数据结构解析学习笔记1、算法简介1.1、算法的基本概念1.1.1、什么是算法1.1.2、为什么要学习算法1.1.3、怎样学习算法1.2、算法的特征1.3、算法复杂度1.3.1、时间复杂度（TimeComplexity
NewBee.Mu·2023-12-24 10:18

LeetCode刷题笔记——模拟(54. 螺旋矩阵)-Go语言

LeetCode刷题笔记——模拟(54.螺旋矩阵)-Go语言54.螺旋矩阵中等给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
RedJACK~·2023-12-24 08:02

【Linux】进程周边007之进程控制

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.进程创建2.进程终止2.1
樊梓慕·2023-12-23 11:00

【LeetCode刷题笔记】贪心

135.分发糖果解题思路：两个数组+两次遍历，取最大峰值，准备两个数组L和R，默认填充1，先从左往右扫描一遍,更新L数组，如果右边
川峰·2023-12-23 10:37

【排序算法】C语言实现选择排序与冒泡排序

文章目录前言冒泡排序✈️冒泡排序的逻辑✈️冒泡排序coding选择排序✈️选择排序的逻辑✈️选择排序coding前言这里是阿辉算法与数据结构专栏的第一篇文章，咱们就从排序算法开始讲起，排序算法有很多大致分为两类
阿辉不一般·2023-12-22 20:37

【LeetCode刷题笔记】字符串

844.比较含退格的字符串解题思路：1.双指针，从后往前遍历，设两个指针i和j分别指向字符串s和t的末尾，只要i>=0&&j>=0就循环比较：<
川峰·2023-12-22 20:13

【LeetCode刷题笔记】数学

50.Pow(x,n)解题思路：1.绝对值+快速幂+迭代，由于题目n可能是系统最小值，因此使用n的绝对值。如果n是系统最小值，先让
川峰·2023-12-22 20:43

【LeetCode刷题笔记】前缀树

208.实现Trie(前缀树)解题思路：1.前缀树Map实现，使用一个Map来存储每个字符对应的若干子节点，在构造函数中初始化根节点root为当前对象实例，在插入
川峰·2023-12-22 20:39

Html / CSS刷题笔记

WebKit是一个开源的浏览器引擎，它最初是由苹果公司开发的，并且被广泛用于Safari浏览器和其他基于WebKit的浏览器，比如GoogleChrome的早期版本。它也是构建许多移动设备浏览器的基础。WebKit的主要功能是解析HTML和CSS，并将其渲染为可视化的网页。它还实现了JavaScript解释执行、网络请求、网页缓存、插件支持等功能。WebKit是一个跨平台的引擎，可以运行在多个操作
王哈哈-o·2023-12-22 18:45

LeetCode刷题笔记之数组

一、二分查找1.704【二分查找】题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。代码：classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length-1;while(left>1);if(n
abtgu·2023-12-21 16:23

LeetCode刷题笔记之链表

一、移除链表元素1.203【移除链表元素】题目：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。代码：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this
abtgu·2023-12-21 16:23

LeetCode刷题笔记之哈希表

一、字母异位词-判断两个参数内容出现的次数是否相等滑动窗口、数组排序、计数法、哈希表1.242【有效的字母异位词】题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。代码：方法一：哈希表法classSolution{publicbooleanisAnagram(Strings,Stringt){//s和t中每个字
abtgu·2023-12-21 16:45

力扣算法 Java 刷题笔记【链表篇】hot100（一）合并 K 个升序链表（困难） 删除链表的倒数第 N 个结点（中等） 7

文章目录1.合并两个有序链表（简单）==2.合并K个升序链表（困难）==3.环形链表（简单）4.环形链表II（中等）5.链表的中间结点（简单）6.相交链表（简单）7.删除链表的倒数第N个结点（中等）1.合并两个有序链表（简单）地址:https://leetcode-cn.com/problems/merge-two-sorted-lists/ss2021/11/23做题反思：第三次做了，思路清晰很
心海非海_·2023-12-21 16:31

HTML5刷题笔记

在HTML5中，onblur和onfocus是：事件属性onblur和onfocus属于焦点事件：onblur：失去焦点onfocus：获取焦点HTML5事件window事件属性针对window对象触发的事件：onafterprintscript文档打印之后运行的脚本。onbeforeprintscript文档打印之前运行的脚本。onbeforeunloadscript文档卸载之前运行的脚本。on
王哈哈-o·2023-12-21 11:38

【Linux】进程周边006之进程地址空间

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.程序地址空间1.1验证地址空间的排布
樊梓慕·2023-12-21 11:21

【算法与数据结构】1005、LeetCode K 次取反后最大化的数组和

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题允许某个下标的数字多次翻转，因此思路比较简单。首先，我们要求最大和，正数一般不去反转，而是将负数全部翻转过来，如果翻转次数还有剩下那么就将绝对值最小的那个数翻转。程序当中利用了sort函数的重载，根据比较函数的不同对元素进行排序，这里是绝对
晚安66·2023-12-21 07:30

【LeetCode刷题笔记】位运算

231.2的幂解题思路：1.除法，不断循环判断，如果能被2整除，就不断除以2，直到不能被2整除为止，最后结果如果是1，说明可以除尽，是2的幂次方，否则就不是。特判：
川峰·2023-12-20 10:11

牛客基础语法（C语言 ）刷题笔记和感悟

有关C语言牛客基础语法题的感悟虽然是基础题但是你真的真的学会了吗学懂了吗学精了吗往往最基础的最能反应水平往往这种最基础的题目做到一目就解除才能在以后复杂的背景下找到相似模型打基础的过程任重而道远题目一KiKi学会了printf在屏幕输出信息，他想输出一架小飞机。请帮他编写程序输出这架小飞机。输入描述：无输出描述：其实这个题目看起来不难其实还是有要注意的比如空格的个数以及每行末尾都要\n换行（初学者
I_T_anddream·2023-12-20 00:56

【算法与数据结构】122、LeetCode买卖股票的最佳时机 II

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：股票要想盈利，必须低买高卖。在第N天买入，然后在第M天卖出，所获的利润是price[M]-price[N]，而这个利润公式可以分解成：price[M]−price[N]=(price[M]−price[M−1])+(price[M−1]−pri
晚安66·2023-12-19 09:14

【算法与数据结构】LeetCode55、45、跳跃游戏 I 、II

文章目录一、跳跃游戏I二、跳跃游戏II三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、跳跃游戏I  思路分析：本题目标是根据跳跃数组的元素，判断最终能够到达数组末端。我们引入了一个跳跃范围的概念，代表当前能够跳得到的地方，不断跟新跳跃范围，如果跳跃范围能够大于数组长度-1，说明能够到达终点。计算第一个覆盖范围，然后基于第一个覆盖范围遍历[0
晚安66·2023-12-19 09:43

【LeetCode刷题笔记】103. 二叉树的锯齿形层序遍历

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>>zigzagLevelOrder(TreeNode*root){vector>res;//返回结果：二维数组queueqe;//打印队列if(root==nullptr)returnres;qe.push(root);//将根节点入队boolji=true;//控制遍历方向的标记位while(!qe.empty())//是否还有节点未处理
天喜Studio·2023-12-19 04:31

【LeetCode刷题笔记】155.最小栈

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>返回-3.minStack.pop();minStack.top();-->返回0.minStack.getMin();-->返回-2.三、题目分析每个元素⼊栈时，需要当前栈中的最⼩值每次将数据压入和弹出栈时最小值都有可能发生改变，这种改变会导致无法随时取得栈内的最小值例如下图：当1弹出栈后，栈内最小值3无法取得，此时需要额外一个数据结构用
天喜Studio·2023-12-19 04:00

Leetcode刷题笔记题解（C++）：25. K 个一组翻转链表

思路：利用栈的特性，K个节点压入栈中依次弹出组成新的链表，不够K个节点则保持不变/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
Demo.demo·2023-12-18 19:15

Leetcode刷题笔记题解（C++）：328. 奇偶链表

思路：遍历链表生成奇链表和偶链表，然后拼接两个链表生成新的链表。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNod
Demo.demo·2023-12-18 19:15
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他