算法与数据结构每日练习

每日练习-硬笔书法

多年的硬笔书法爱好者，想每天写点东西，记录点东西。希望每天可以进步一点点。今天是第一天。图片发自App
复古的傅先森·2024-01-04 23:17

【算法与数据结构】968、LeetCode监控二叉树

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题的一共有两个难点，一个在于如何遍历二叉树（前中后遍历，选择什么遍历方式，迭代法或是递归法），另一个在于如何放置摄像头。首先观察例子，我们发现，为了寻找最小的摄像头数量，每个摄像头的辐射范围就要尽可能大，因此摄像头不会放在叶子节点上（少辐射一
晚安66·2024-01-02 18:11

【算法与数据结构】738、LeetCode单调递增的数字

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：暴力解法如下，思路很简单，从右往左遍历，但是会超时。  程序如下：classSolution{private:boolfunc(intn){inthigh_digit=0,low_digit=0;//高位数字和低位数字while(n!=0){l
晚安66·2024-01-02 18:36

【算法与数据结构】435、LeetCode无重叠区间

一、题目二、解法  思路分析：思路和【算法与数据结构】452、LeetCode用最少数量的箭引爆气球类似，也是排序+找重叠区间。因为题目要求去掉重叠区间，所以要找挨着的重叠区间数量。
晚安66·2024-01-02 11:11

算法与数据结构之数组轮转问题详解｜力扣leetcode189（cpp、Java实现）超级详细！！！

189轮转数组数组轮转问题力扣方法一：分组翻转先将整个数组翻转，然后再将前k个元素翻转，再将剩余的n-k个元素翻转。时间复杂度为O(n)，空间复杂度为O(1)。下面是CPP的实现代码:classSolution{public:voidrotate(vector&nums,intk){k=k%nums.size();reverse(nums,0,nums.size()-1);reverse(nums
染落林间色·2024-01-01 02:49

【算法与数据结构】763、LeetCode划分字母区间

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题要求为：1.尽可能多的划分片段2.字母只能出现在一个片段中3.片段连接起来仍然是s（只做切割，不改变字母位置）  程序当中我们需要统计字母最后出现的位置，然后找到字符出现的最远边界，当i=最远边界时（从上图可以看出最远边界就是分割点），则找
晚安66·2023-12-31 23:15

【算法与数据结构】56、LeetCode合并区间

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题比较简单。排序+判断交集即可实现。博主给出两版代码，第一版运行时间稍长，占用内存小，因为快排函数和erase函数都比较占用时间。  程序如下：//第一版classSolution{staticboolcmp(constvector&a,co
晚安66·2023-12-31 07:44

算法与数据结构之算法基础（java）

目录什么是数据结构？什么是算法？1、算法的特性1.1五个特征1.2设计原则1.3评价算法的两个总要指标：时间复杂度和空间复杂度2、时间复杂度分析2.1时间复杂度表示方法：大O表示法2.2时间复杂度如何分析2.3复杂度比较2.4时间复杂度分析3、空间复杂度分析什么是数据结构？就是一组能组在一起的集合对象。比如数组、链表、队列等。什么是算法？就是解决问题的1、算法的特性1.1五个特征有穷性、确定性、可
Yanxia.ou·2023-12-29 08:10

【算法与数据结构】452、LeetCode用最少数量的箭引爆气球

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：我们的目标是让一支弓箭尽可能多爆破气球，因此要找到重叠气球的区间数量，这样就可以抽象为一个排序+找交集的问题。排序我们用sort函数的重载，头文件是algorithm。然后遍历points数组，一个if判断两个气球是否挨着，如果不挨着则所需弓箭
晚安66·2023-12-29 08:25

AcWing 1128. 信使（单源最短路）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/content/1130/题解本质上是一个广播模型。
ykycode·2023-12-29 02:26

算法与数据结构-查找算法之二分查找法

之前给小伙伴们分享了线性查找，那么这篇文章还是以分享查找算法为主，主要讲的是二分查找法。二分查找法二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。代码举例/**二分查找法*/publicclassTestBinarySearch{publicstaticvoidmain(String[]arg
阿博聊编程·2023-12-28 23:30

swift-算法与数据结构-链表

链表结构图解:数据结构设计思路:ListList作为链表结构,成员变量有size(元素个数),first头结点结构,定义结点数据结构Node;节点数据结构的成员变量有element(存储的数据),指向下一个节点的指针(next),尾结点next指向nulliOS技术支持有问题的可以留言。邮箱地址：[email protected]地址：北京市中关村软件园谢谢!iOSprogramdesign&sy
Ta_Da·2023-12-28 15:43

【算法与数据结构】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

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

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

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

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

HBase 内核深度剖析

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

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

树和图的遍历树和图的深度优先遍历例题展示题目链接活动-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

画画那些事 | 钢笔画学习入门总结

钢笔画学习入门总结|汤向老师钢笔淡彩基本的训练内容：每日练习钢笔操，从积累掌元素开始，从单体到组合，从局部到整体，从简单到复杂。
麦田先森·2023-12-24 20:20

PMP 练习答案 2018-11-28

每日练习#11.281、A解析：采购文件是用于征求潜在卖方的建议书。如果主要依据价格来选择卖方（如购买商业或标准产品时），通常就使用标书、投标或报价等术语。
KelvinYip·2023-12-24 18:04

《如何写好焦点日记分享》

2、写焦点分享是为了每日练习自己正向觉察的能
蒙蒙梨·2023-12-24 17:45

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

算法与数据结构解析学习笔记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

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

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

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

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

0407练字心得（Day100）

100天前，我还在意淫别人的字，膜拜写得好看的人，当时师父对我说，你也可以，只要每日练习，原谅我当时是不相信的，这对我来说多么遥远，但是师父竟然把它变成了事实。
薛帅·2023-12-20 03:20

形成每日练习的习惯:第93天冥想练习

第三部分重新设计你“思想的瀑布”形成每日练习的习惯:第93天冥想练习没有什么可以以任何一种方式对精神进行伤害或者攻击。今天的回顾紧随昨天继续进行。
丽洁_ee54·2023-12-19 16:47

CSDN每日练习汇总 2023-9-20 java

CSDN每日练习汇总2023-9-20java题目1名称：最优利润值时间限制：1000ms内存限制：256M题目描述你在读的经营课程上，老师布置了一道作业。
李楠兮·2023-12-19 13:27

【算法与数据结构】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

100天和自己最喜欢的事情在一起

1.每天早起学习，顺利通过考试2.每日练习英语3.每天阅读书4.每天晚上坚持做动
我和我的美食·2023-12-17 20:41

Python每日练习：操作MySQL数据库

Python每日练习：操作MySQL数据库在本篇文章中，我们将学习如何使用Python操作MySQL数据库。MySQL是一个流行的关系型数据库管理系统，广泛应用于各种应用程序和网站。
代码指四方·2023-12-17 01:28

RMQ算法总结

递推公式是例题展示题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/con
ykycode·2023-12-17 01:08

AcWing 1250. 格子游戏（并查集）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。
ykycode·2023-12-17 01:00

【算法与数据结构】455、LeetCode分发饼干

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：因为大饼干可以满足大胃口的孩子也必然可以满足小胃口的孩子，如果要尽可能的满足孩子的胃口，那么大饼干就要用来满足大胃口的的孩子。因此先对孩子数组和饼干数组进行排序，然后比大小。这里注意遍历两个数组从数组末端（排序后的最大值）开始比较，遍历的是孩子
晚安66·2023-12-16 06:17

【算法与数据结构】53、LeetCode最大子数组和

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：程序一共两个变量，一个result一个count。result用来记录最终的结果，count记录当前的子序列和。如果说当前和（count）大于上次的最大和（result），就更新result。每当当前和小于0是就将count重置为0，因为小于0
晚安66·2023-12-16 06:17

【算法与数据结构】37、LeetCode解数独

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题也是一道困难题，难点在于如何构建数独棋盘，如何检查棋盘的合法性，再一个难点在于如何对棋盘进行遍历并放置数字。数组棋盘的构建笔者采用了一个最朴素的方法，将已知的‘.’和数字依次push_back进棋盘数组中；然后根据数独的规则，每行每列，每个
晚安66·2023-12-16 06:47

【算法与数据结构】376、LeetCode摆动序列

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题难点在于要考虑到不同序列的情况，具体来说要考虑一下几种特殊情况：1、上下坡中有平坡：[12221];2、数组首尾两端：[12][112]；3、单调坡中有平坡：[1222345]；  观察一下不难发现，序列的最大摆动子序列的长度和局部峰值有关
晚安66·2023-12-16 06:08

【算法与数据结构】51、LeetCode N 皇后

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：N皇后问题也算是一个难题，难点在于构建棋盘，以及处理节点、递归回溯等操作的写法；再一个难点在于如何判断棋盘是否合法。笔者使用了vector构造函数，将全是.的二维矩阵代表棋盘，处理节点是将.转化为Q，最终满足条件的棋盘就是题目所需要的结果。再一
晚安66·2023-12-15 14:11

【数据结构入门精讲 | 第二篇】一文讲清算法复杂度

上篇文章中我们引入了算法、数据结构、数据类型等概念，而要想衡量一个算法与数据结构是否为优质的，就需要一个衡量标准，这个衡量标准也是在我们实现一个好的算法时要遵循的原则。
秋说·2023-12-15 08:20

《算法与数据结构》答疑

答疑问题一问题二问题三问题四问题一在匹配成功时，在返回子串位置那里，为什么不是i-t的长度啊，为什么还要加一问题二问题三问题四问：如果题目让我们构造一个哈夫曼树，像我发的这个例题的话，我画成我这种可以吗是只能用答案的那种方法还是说我这种也可以啊？还是说要带权路径长度最小的那棵树才行呀？答：哈夫曼树构造不唯一，所以答案不唯一，你做得好像不对。记住这个流程，要带权路径长度（WPL）最小的那棵树才行，你
r i c k·2023-12-15 00:34

算法与数据结构--最短路径Dijkstra算法

题目：算法与数据结构实验题10.20迷路★实验任务学长经常迷路，现在他又遇到问题了，需要求救。
飞翔的云中猪·2023-12-14 17:00

算法与数据结构--有向图以及拓扑排序

一.有向图基本概念有向图是由一组顶点和一组有方向的边组成的。出度：由某个顶点指出的边的个数称为该顶点的出度。入度：指向某个顶点的边的个数称为该顶点的入度。有向路径：由一系列顶点组成，对于其中的每个顶点都存在一条有向边，从它指向序列中的下一个顶点。有向环：一条至少含有一条边，且起点和终点相同的有向路径。二.拓扑排序1.概念和我们为什么要用拓扑排序给定一幅有向图，将所有的顶点排序，使得所有的有向边均从
飞翔的云中猪·2023-12-14 17:53

C语言算法与数据结构，旅游景区地图求最短路径

背景：本次作业要求完成一个编程项目。请虚构一张旅游景区地图，景区地图包括景点（结点）和道路（边）：地图上用字母标注出一些点，表示景点（比如，以点A、B、C、D、E、F等（至少6个点）多个表示，其中的两个字母A和B分别表示景区的入口和出口）；点与点之间的连线表示各景点之间的道路，连线的权重表示两景点间的距离。在程序里，请选择适当的数据结构表达你设计的景区地图，请通过编程实现以下功能：1)用print
zew1040994588·2023-12-14 16:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他