算法与数据结构菜鸟笔记第2页

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

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

飞翔的云中猪·2024-01-22 06:15

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

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

晚安66·2024-01-21 21:28

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

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

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

泰迪智能科技·2024-01-18 20:12

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

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

晚安66·2024-01-18 14:45

C++中的算法与数据结构优化技巧

在C++编程中，算法和数据结构的优化是提高程序性能和效率的关键因素之一。下面是一些常见的算法和数据结构优化技巧，希望对您有帮助：选择合适的数据结构：数据结构的选择对算法效率有重要影响。根据具体问题的需求，选择合适的数据结构，如数组、链表、树、散列表等。比如，对于需要频繁插入和删除的场景，链表可能是更好的选择，而对于需要高效的查找操作，则可以考虑使用散列表或二叉搜索树。降低时间复杂度：通过选择合适的

naer_chongya·2024-01-17 11:59

Leetcode121. 买卖股票的最佳时机（C语言）

Leetcode121.买卖股票的最佳时机（C语言）算法-贪心思想：算法与数据结构参考题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。

jeanlu·2024-01-16 23:50

【算法与数据结构】343、LeetCode整数拆分

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法思路分析：博主做这道题的时候一直在思考，如何找到kkk个正整数，kkk究竟为多少合适。从数学的逻辑上来说，将nnn均分为kkk个数之后，kkk个数的乘积为最大（类似于相同周长下，正方形的面积大于长方形，严格的数学证明不深究了）。本题如果用动态规划的方式，

晚安66·2024-01-16 08:34

【算法与数据结构】Java实现查找与排序

文章目录第一部分：查找算法二分查找插值查找分块查找哈希查找树表查找第二部分：排序算法冒泡排序选择排序插入排序快速排序总结第一部分：查找算法二分查找也叫做折半查找，属于有序查找算法。前提条件：数组数据必须有序，从小到大，或者从大到小都是可以的。如果是无序的，也可以先进行排序。但是排序之后，会改变原有数据的顺序，查找出来元素位置跟原来的元素可能是不一样的，所以排序之后再查找只能判断当前数据是否在容器当

加文格罗夫斯·2024-01-16 08:32

计算机和电子信息，应该怎么选？

算法与数据结构：研究高效算法的设计和实施，处理大规模数据。人工智能：探索模拟人类智能的算法和技术，包括机

兔零兔三兔顶会·2024-01-15 20:14

【GitHub项目推荐--学算法】【转载】

那你可能需要好好复习下算法与数据结构。想成为算法工程师，基础知识是绕不开的大山。这次要推荐的项目是数据结构与算法的开源项目集，覆盖多种主流语言，实现各类经典数据结构及算法。

旅之灵夫·2024-01-15 07:18

【算法与数据结构】63、LeetCode不同路径 II

一、题目二、解法思路分析：参考【算法与数据结构】62、LeetCode不同路径的题目，可以发现本题仅仅是多了障碍物。我们还是用动态规划来做。

晚安66·2024-01-13 07:40

【算法与数据结构】62、LeetCode不同路径

文章目录一、题目二、解法2.1动态规划解法2.2数论解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法2.1动态规划解法思路分析：机器人只能向下或者向右移动，那么到达（i,j）位置的路径和（i-1,j）以及(i,j-1)有关。那么我们就得到的动态规划的表达式dp[i][j]=dp[i−1][j]+dp[i][j−1]dp[

晚安66·2024-01-13 07:40

算法与数据结构（1）：概念理解

9月3日，星期日，公元2018年。这个系列的文章，就是学习笔记。昨天开始，作者程序员联盟又开始更新文章。此次更新专题为：算法和数据结构-初级系列，正好可以学习一下，内容部分可能就是摘录过来的，不是原创，所有版权都是作者程序员联盟1.算法什么是算法？这个问题其实一直都觉得有些抽象，难以回答。算法其实在生活中也是处处存在，其中作者举煮方便面的例子，来形象生动地说明，很有趣。煮方便面的整个方法流程，就是

lxmic·2024-01-12 13:32

[算法与数据结构][c++]：Static关键字和全局变量

Static关键字和全局变量1.生命周期、作用域和初始化时机2.全局变量3.Static关键字3.1面向过程3.1.1静态全局变量3.1.2静态局部变量（单例中会使用）3.1.3静态函数3.2面向对象3.2.1类内静态成员变量3.2.2类内静态成员函数Reference写在前面：如果您只是想回顾或了解一下static和全局变量的异同点，那么下面的总结将满足您的需求。如果您是一位初学者或对二者的使用

Way_X·2024-01-11 12:56

【算法与数据结构】746、LeetCode使用最小花费爬楼梯

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法思路分析：本题可以从0阶或者1阶台阶开始，每次爬楼梯所需的花费是之前的花费dp[i]+从本层向上爬所需的cost[i]dp[i]+cost[i]dp[i]+cost[i]dp[i]+cost[i]。可能到达第i阶台阶的情况有两种：从第i-2阶台阶一次性爬

晚安66·2024-01-11 12:46

算法与数据结构知识汇总（二、链表）

1、概念链表，链式存储结构，是物理上不连续、逻辑上连续、可以动态添加和删除节点的数据结构。节点的组成：数据域+指针域链表分为：单链表、双链表、循环单链表。本文以单项列表为例。2、链表的数据结构单向链表的数据结构如下图：图片.png上图数据结构为单向链表，简称单链表，该数据结构由若干个节点连接组成，链表中的数据在物理上不一定连续。节点由两部分组成：数据（data）+指针（next）链表的元素由若干个

NoBugException·2024-01-11 08:44

C++标准学习--std::bind

下面链接讲的挺清楚C++11新特性：参数绑定——std::bind-菜鸟笔记(coonote.com)bind原理图释-xusd-null-博客园(cnblogs.com)暂未发现此功能对于高性能代码架构设计有什么作用

baidu_16271159·2024-01-11 07:11

「干货」编程语言十大经典算法，你知道几个？

算法与数据结构是计算机学习路上的内功心法，也是学好编程语言的重要基础。今天给大家介绍一下十大经典算法。

依星net188.com·2024-01-10 11:50

[算法与数据结构][c++][python]：C++与Python中的赋值、浅拷贝与深拷贝

C++与Python中的赋值、浅拷贝与深拷贝写在前面：Python和C++中的赋值与深浅拷贝，由于其各自语言特性的问题，在概念和实现上稍微有点差异，本文将这C++和Python中的拷贝与赋值放到一起，希望通过对比学习两语言实现上的异同点，加深对概念的理解。1.Python中的赋值、浅拷贝、深拷贝C++中所谓的**浅拷贝就是由（系统默认的）拷贝构造函数对数据成员进行逐一的赋值，通常默认的拷贝构造函数

Way_X·2024-01-10 08:25

[算法与数据结构][c++]：左值、右值、左值引用、右值引用和std::move()

左值、右值、左值引用、右值引用和std::move1.什么是左值、右值2.什么是左值引用、右值引用3.**右值引用和std::move的应用场景**3.1实现移动语义3.2**实例：vector::push_back使用std::move提高性能****4.完美转发std::forward**5.Reference写在前面：如果你也被左值、右值、左值引用、右值引用和std::move搞得焦头烂额，

Way_X·2024-01-09 13:45

第二十三章 Caché 算法与数据结构二分查找

第二十三章Caché算法与数据结构二分查找使用场景二分查找法适用于升序排列的数组，如果你所要操作的数组不是升序排序的，那么请用排序算法，排序一下。

Cache技术分享·2024-01-09 13:30

【算法与数据结构】70、LeetCode爬楼梯

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法思路分析：程序如下：复杂度分析：时间复杂度：O()O()O()。空间复杂度：O()O()O()。三、完整代码end

晚安66·2024-01-09 07:37

【算法与数据结构】509、LeetCode斐波那契数

文章目录一、题目二、递归，动态规划解法2.1递归解法2.2动态规划解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、递归，动态规划解法2.1递归解法思路分析：斐波那契数列可以用递归实现，下面直接给出代码，非常简单。递归的代码简单，但是递归的速度很慢，因为递归代码中的时间复杂度为O(n2)O(n^2)O(n2)。程序如下：c

晚安66·2024-01-09 07:06

算法与数据结构-堆（二叉堆）

前言堆（二叉堆），一种动态的树型结构，一种除了底层外，完全被填满的二叉树结构。因此，堆一般是基于数组去实现的，它不会出现数组中很多空缺的现象，而造成空间浪费。如下是一个完全二叉树：完全二叉树它可以用数组表示为[10,7,2,5,1]，若以k表示当前数组的索引，那么：其父节点：floor((k-1)/2)其左孩子：2k+1其又孩子：2k+2结合上图，堆的性质如下：堆必须是完全二叉树；任一节点要么比其

就是会把话说反·2024-01-09 01:12

欧拉函数算法总结

例题展示欧拉函数题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem

ykycode·2024-01-08 08:06

算法与数据结构之数组（Java）

目录1、数组的定义2、线性结构与非线性结构3、数组的表现形式3.1一维数组3.2多维数组4、重要特性：随机访问5、ArrayList和数组6、堆内存和栈内存7、数组的增删查改7.1插入数据7.2删除一个数据7.3修改数组7.4查找数据8、总结什么是数组？1、数组的定义所谓数组，是有序的元素序列。如将有限个类型相同的变量的集合命名，那么这个名称就是数组名。数组是用于存储多个相同类型数据的集合。通常用

Yanxia.ou·2024-01-07 18:08

试除法求约数算法总结

例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。

ykycode·2024-01-07 15:47

约数个数和约数之和算法总结

例题展示约数个数题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/prob

ykycode·2024-01-07 15:47

筛质数算法总结

题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。

ykycode·2024-01-07 15:46

欧几里得算法总结

例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。

ykycode·2024-01-07 15:40

投资路上的菜鸟笔记系列,技术

壮士篇（魏晋）张华天地相震荡，回薄不知穷。人物禀常格，有始必有终。年时俯仰过，功名宜速崇。壮士怀愤激，安能守虚冲？乘我大宛马，抚我繁弱弓。长剑横九野，高冠拂玄穹。慷慨成素霓，啸咤起清风。震响骇八荒，奋威曜四戎。濯鳞沧海畔，驰骋大漠中。独步圣明世，四海称英雄。前一篇文章我谈了炒股的“资金”，今天我谈谈对炒股的“技术”认知。“资金、技术、与心态”被老师定义为股民赚钱的三要素。刚入股市的时候就知道炒股的

随庸记·2024-01-07 00:59

[算法与数据结构][python]：Python参数传递，“值传递”还是“引用传递“？

Python中的函数参数传递方式是“传对象引用”，可以理解为“值传递”和“引用传递”的混合体。在Python中，所有的数据类型都是对象。如果函数参数是不可变对象（如整数、字符串、元组），那么传递的就是对象的值，即“值传递”。因为不可变对象一旦创建，对象内的内容是不可改变的，所以在函数内部的参数值改变，并不会影响到原来的对象。如果函数参数是可变对象（如列表、字典、自定义的类实例等），那么传递的就是对

Way_X·2024-01-06 12:59

算法与数据结构之链表＜一＞（Java）

目录1、链表的定义2、链表的特点3、为何要使用链表4、数组与链表的区别5、链表的增删查5.1、在头部插入链表5.2、在中间插入链表5.3、删除头节点5.4、删除中间节点5.5、查询某个值6、链表的应用6.1如何设计一个LRU缓存算法？6.2约瑟夫问题1、链表的定义链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为”结点“。为了将所有的结点串起来，每个链表的结点除了存储数据之外，还需要

Yanxia.ou·2024-01-05 15:31

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

菜鸟笔记-AngularJS 6月1日学习(表单)

AngularJS表单HTML控件以下HTMLinput元素被称为HTML控件:input元素select元素button元素textarea元素Input控件使用ng-model指令来实现数据绑定。firstname属性可以在controller中使用：app.controller('formCtrl',function($scope){$scope.firstname="John";});也可

小小菜鸟cs·2023-12-31 19:09

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

推荐频道

算法与数据结构菜鸟笔记