左神算法与数据结构

【算法与数据结构】202、LeetCode快乐数

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：先用一个dowhile循环计算整数各个位数字的平方和，然后在unordered_set里面插入n，如果插不进去说明进入循环了，直接return，反之当n==1时退出循环。  程序如下：classSolution{public:boolisHap
晚安66·2023-06-19 06:44

【算法与数据结构】349、LeetCode两个数组的交集

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：使用了一个哈希数组记录nums1出现的数字，然后遍历nums2，找到hash数组为1的值就是交集的元素。  程序如下：classSolution{public:vectorintersection(vector&nums1,vector&num
晚安66·2023-06-19 06:14

算法与数据结构——递归算法+回溯算法——八皇后问题

八皇后问题八皇后问题是一个经典的回溯算法问题，目的是在8×8的国际象棋棋盘上放置八个皇后，使得没有皇后可以互相攻击（即没有两个皇后在同一行、同一列或同一对角线上）。回溯算法是一种解决问题的算法，它通过尝试所有可能的解决方案来解决问题。在八皇后问题中，计算机从棋盘的第一行开始，尝试在每个格子里放一个皇后，然后递归地向下一行棋盘延伸，直到成功地放置所有皇后，或者找到了不行的放置方式，就回溯到上一行来找
IT小辉同学·2023-06-19 06:42

【算法与数据结构】454、LeetCode 四数相加 II

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：这道题不仅要计算元素的和为0，还要计算元素和为零出现的次数，说明这道题map比较适用。同时，key不要求有序，且value不允许重复，因此我们选择unordered_map。首先我们定义一个unordered_map，它的key值用来表示a+b
晚安66·2023-06-19 06:12

2021-10-16【严蔚敏数据结构代码实现合集】【c语言学习必备】

本文记录了我为期三个月《算法与数据结构》的学习历程，仅作为记录自己学习状态的文章。
Eternity_GQM·2023-06-18 21:48

【LeetCode热题100】打卡第23天：最小覆盖&子集

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基
知识汲取者·2023-06-18 05:35

【LeetCode热题100】打卡第24天：单词搜索

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
知识汲取者·2023-06-18 05:34

【LeetCode热题100】打卡第22天：编辑距离&颜色分类

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码
知识汲取者·2023-06-15 23:06

【LeetCode】HOT 100（12）

题单介绍：精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
戊子仲秋·2023-06-15 16:37

算法与数据结构---顺序表

前言本文章为观看如下视频所写：3.顺序表代码演示_哔哩哔哩_bilibili数据结构=结构定义+结构操作针对此线性表1、size代表当前线性表的总大小，最多存储多少个元素。2、length代表当前线性表一共存储的元素个数。3、data_type代表当前线性表存储的每个元素的数据类型。一、顺序表操作的相关代码#include#include#include//类型定义typedefstructVec
「已注销」·2023-06-15 02:36

算法与数据结构---高精度

前言本文章为观看以下视频所写。视频链接：高精度算法-加法_哔哩哔哩_bilibili一、高精度加法无论整型还是浮点型或者是longlong类型可计算数据都是有限位，如何来计算指定位数的数据的加减乘除呢？这就利用到了string类型。高精度+高精度#include#includeusingnamespacestd;strings1,s2/*高精度数值*/;inta[101]/*s1的进制转换*/,b
「已注销」·2023-06-15 02:35

【算法与数据结构】242、LeetCode有效的字母异位词

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：题目要求判断两个字符串是否为字母异位词。什么是字母异位词呢？顾名思义，就是字母和字母数量都一样，但出现位置不一样的两个词称为字母异位词（按这个标准两个一模一样的词也是字母异位词）。因为字母仅有26个，我们构造一个数组，计算第一个字符串字母出现的
晚安66·2023-06-14 21:55

【算法与数据结构】142、LeetCode环形链表 II

文章目录一、题目二、哈希法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、哈希法  思路分析：这道题也可以用双指针法去解，这里我介绍一种哈希法。利用set集合的值不可重复的特性。首先我们定义一个集合链表指针s1，然后将链表中的每个指针依次放入集合当中，存在循环时就会第二次经过循环的首节点，终止循环然后记录这个节点即可。程序当中ins
晚安66·2023-06-14 21:25

【LeetCode热题100】打卡第20天：合并区间&不同路径

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码
知识汲取者·2023-06-14 19:29

【LeetCode热题100】打卡第21天：最小路径和&爬楼梯

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界
知识汲取者·2023-06-14 19:55

【LeetCode】HOT 100（10）

题单介绍：精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
戊子仲秋·2023-06-14 18:25

【LeetCode】HOT 100（9）

题单介绍：精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
戊子仲秋·2023-06-14 18:24

【LeetCode】HOT 100（11）

题单介绍：精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
戊子仲秋·2023-06-14 18:53

算法与数据结构一、算法的复杂度

基本概念算法的复杂度通常使用O(1),O(n),O(logn),O(nlogn)来表示，即可以表示时间复杂度也可以表示空间复杂度。大O加上()，里面其实包裹的是一个函数f()，O(f())，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。说明(备注：n是数据量增大倍数）O(1)复杂度最低，为常量级，时间消耗与数据量大小无关O(n)耗时随着数据量增大而增大O(n^2)耗时
超_onlyu·2023-06-12 23:23

【算法与数据结构】24、LeetCode两两交换链表中的节点

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：题目要求两两交换节点。在链表当中非常重要就是下一个节点，一旦丢失，这个节点后面的节点也就找不到了。那么我们在需要再交换前后做好保存节点变量的工作，程序当中我们设置了两个临时变量，例如在[1234]这个链表当中，第一次交换(交换12节点)，cur
晚安66·2023-06-12 20:30

【算法与数据结构】19、LeetCode删除链表的倒数第 N 个结点

文章目录一、题目二、双指针法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、双指针法  思路分析：这道题使用双指针一次遍历就能删除目标节点。快慢指针同一位置出发（虚节点），先让快指针前进n步，然后快慢指针一起更新，等到快指针到达链表末尾NULL指针时，慢指针指向倒数第n个节点，然后做删除操作。要注意快指针指向NULL时，慢指针要指向
晚安66·2023-06-12 20:30

【算法与数据结构】206、LeetCode 反转链表

文章目录一、题目二、翻转链表双指针法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、翻转链表双指针法  思路分析：代码首先进行头结点合法性判断，如果是空链表或者仅有一个节点的链表都不需要翻转，直接返回。一共定义了三个节点指针变量，cur指针指向当前节点，pre指针指向翻转后的头结点，tmp指针用作保存原始指针头结点。首先tmp指针要
晚安66·2023-06-12 20:29

【算法和数据结构】LeetCode题解

文章目录一、数组二、链表三、哈希表本篇文章记录博主刷LeetCode题的题解和思路【算法与数据结构】LeetCode题解模板一、数组【算法与数据结构】704、LeetCode二分查找【算法与数据结构】35
晚安66·2023-06-12 20:59

【算法与数据结构】707、LeetCode设计链表

文章目录一、题目二、设计链表三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、设计链表  思路分析：这里我将的成员函数放在类外实现了，这样链表类看起来更加简洁，方便大家学习链表的结构，主要包含：节点类结构体，构造函数（构造函数也可以放在类外实现），成员函数和成员变量。类的成员函数实现主要有两种，一种是类内实现，一种是类外实现，类外实现
晚安66·2023-06-12 20:59

【算法与数据结构】160、LeetCode相交链表

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：这道题题目蛮长的。说的大概意思就是对比指针地址，只要相等了，那就是相交节点。如果设置两个指针挨个遍历两个链表，那么复杂度非常高，O(m∗n)O(m*n)O(m∗n)。那么如何达到进阶的要求呢？首先我们要注意到，从相交节点开始，往后的节点是相同的
晚安66·2023-06-12 20:28

一起刷算法与数据结构-链表篇1

大家好，我是工藤学编程大二在读作业侠系列最新文章Java实现聊天程序一起备战ccf-csp与蓝桥杯系列最新文章一起备战蓝桥杯与CCF-CSP之大模拟炉石传说一起刷算法与数据结构最新文章一起刷算法与数据结构
工藤学编程·2023-06-11 23:49

【LeetCode热题100】打卡第18天：字母异位词分组

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
知识汲取者·2023-06-11 18:55

【LeetCode热题100】打卡19天：最大数组和&跳跃游戏

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了
知识汲取者·2023-06-11 18:51

【LeetCode】HOT 100（8）

题单介绍：精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
戊子仲秋·2023-06-11 13:21

【LeetCode】HOT 100（7）

题单介绍：精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
戊子仲秋·2023-06-10 19:40

数据结构之栈、队列——算法与数据结构入门笔记（四）

本文是算法与数据结构的学习笔记第四篇，将持续更新，欢迎小伙伴们阅读学习。有不懂的或错误的地方，欢迎交流栈栈是一种线性数据结构，其只允许在固定的一端进行插入和删除元素操作。
一名机电研究生·2023-06-10 07:06

数据结构之树与二叉树——算法与数据结构入门笔记（五）

本文是算法与数据结构的学习笔记第五篇，将持续更新，欢迎小伙伴们阅读学习。有不懂的或错误的地方，欢迎交流引言前面章节介绍的都是线性存储的数据结构，包括数组、链表、栈、队列。
一名机电研究生·2023-06-10 07:04

【LeetCode热题100】打卡第17天：接雨水&全排列&旋转图像

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道
知识汲取者·2023-06-10 07:04

算法与数据结构（五）

一、c++二叉树结构typedefstructBiNode{intdata;//结点内值域structBiNode*lchild,*rchild;//左孩子右孩子}BiNode,*BiTree;或者：classNode{public:chardata;//data表示该节点代表的内容；Node*L;//左子树Node*R;//右子树};Node*T;//创个指针，指向二叉树的根节点；二、用递归和非
小小小~·2023-06-10 00:13

【LeetCode】HOT 100（5）

题单介绍：精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
戊子仲秋·2023-06-09 16:55

【LeetCode】HOT 100（4）

题单介绍：精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
戊子仲秋·2023-06-09 16:55

【LeetCode】HOT 100（6）

题单介绍：精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
戊子仲秋·2023-06-09 16:21

数据结构基础内容-----第二章算法

文章目录算法算法算法与数据结构算法的特性算法的设计应符合以下基本要求：函数的渐近增长算法时间复杂度时间复杂度的平均情况和最坏情况算法空间复杂度算法算法算法是指，解决问题或执行任务的一系列步骤、规则或指令的有序集合
不好，商鞅要跑·2023-06-09 00:07

算法与数据结构-复杂度分析

文章目录什么是大O复杂度表示法为什么要用大O复杂度表示法如何分析一段代码的时间复杂度1、只关注循环执行次数最多的一段代码2、加法法则：总复杂度等于量级最大的那段代码的复杂度3、乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积几种常见时间复杂度实例分析O(1)O(logn)、O(nlogn)O(m+n)、O(m*n)空间复杂度分析什么是大O复杂度表示法  算法的执行效率，粗略地讲，就是算法代码
码农界的菜鸟·2023-06-08 23:31

算法与数据结构-数组

文章目录什么是数组线性表连续的内存空间和相同类型的数据为什么数组的插入和删除是低效的插入删除容器与数组的区别什么是数组  数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。  这个定义里有几个关键词，理解了这几个关键词，我想你就能彻底掌握数组的概念了。线性表  顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实
码农界的菜鸟·2023-06-08 23:57

【LeetCode热题100】打卡第13天：合并 K 个升序链表

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
知识汲取者·2023-06-08 15:56

【LeetCode热题100】打卡第14天：下一个排列&最长有效括号

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这10
知识汲取者·2023-06-08 15:56

【LeetCode热题100】打卡第16天：组合总和

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
知识汲取者·2023-06-08 15:17

算法与数据结构（三）

一、堆1，堆结构就是用数组实现的完全二叉树结构根节点的左孩子的下标为：2i+1,右孩子为2i+2。两个孩子的父节点为(i-1)/2向下取整2，完全二叉树中如果每棵子树的最大值都在顶部就是大根堆从下往上将孩子与父节点进行比较，如果子叶节点的数值大于根节点，则互换，反之则停止向上比较3，完全二叉树中如果每棵子树的最小值都在顶部就是小根堆与大根堆相反4，堆结构的heapInsert与heapify操作以
小小小~·2023-06-08 12:03

算法与数据结构（三）——排序算法大总结

六大排序算法：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序一、插入排序二、选择排序三、冒泡排序四、归并排序一、插入排序1.从第一个元素开始，该元素可以认为已经被排序2.取下一个元素tem，从已排序的元素序列从后往前扫描3.如果该元素大于tem，则将该元素移到下一位4.重复步骤3，直到找到已排序元素中小于等于tem的元素5.tem插入到该元素的后面，如果已排序所有元素都大于tem，则将t
小小小~·2023-06-08 12:33

算法与数据结构（四）

一、哈希表1、哈希表在使用层面上可以理解为一种集合结构2、如果只有key，没有伴随数据value，可以使用HashSet结构(C++中叫UnOrderedSet)3、如果既有key，又有伴随数据value，可以使用HashMap结构(C++中叫UnOrderedMap)4、有无伴随数据，是HashMap和HashSet唯一的区别，底层的实际结构是一回事5、使用哈希表增(put)、删(remove)
小小小~·2023-06-08 12:54

【算法与数据结构】209.长度最小的子数组

文章目录题目一、暴力穷解法二、滑动窗口法完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。题目一、暴力穷解法  思路分析：这道题涉及到数组求和，那么我们很容易想到利用两个for循环来写，第一个循环控制开始索引，第二个循环控制结束索引，当大于目标值时就计算子序列长度，我们通过两个索引计算，然后判断和上一个最短子序列长度相比较，如果更短就更新最短长度。 
晚安66·2023-06-08 08:20

30、串联所有单词的子串 | 算法（leetode，附思维导图 + 全部解法）300题

//技巧：//1）一般来说，字符串挺适合用“滑动窗口”的（“总之，算法与数据结构相适应~”）。//思路：//1）状态初始化。结果下标存放于数组resArr。//2）“滑动窗口”，核心：通过下标i穷
码农三少·2023-06-07 09:35

算法与数据结构——动态规划（java）（b站左程云课程笔记总结）

动态规划从递归套路改到动态规划暴力递归——>记忆化搜索——>严格表结构——>精致版严格表结构技巧在设置严格表的时候尽量不要去考虑原题意机器人走路问题给定一个大于1的整数N，表示一共有1到N个位置一个整数s(1-N)位置表示机器人的起始位置一个整数e(1-N)位置表示机器人要去的终点位置一个整数k表示机器人必须走k步机器人每步必须走，每次走一步，在1位置只能往右走，在N位置只能往左走问：机器人在必须
Borslav·2023-06-06 22:33

【左神算法课学习笔记】动态规划

【左神算法课学习笔记】动态规划动态规划是对暴力递归算法的优化，主要是通过数组记录的方法，优化掉一些重复计算的过程。
程序员小辰·2023-06-06 22:33
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他