算法与数据结构菜鸟笔记

第二十三章 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

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

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

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

投资路上的菜鸟笔记系列，资金

投资路上的菜鸟笔记系列,资金读陆放翁集作者：梁启超(清)辜负胸中十万兵，百无聊赖以诗鸣。谁怜爱国千行泪，说到胡尘意不平。多年前刚入股市，有前辈云：股民赚钱三要素，资金、技术、与心态。
随庸记·2023-12-20 05:16

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

菜鸟笔记-python pyecharts的入门使用

目录前言1.在Python环境中安装Pyecharts库。2.在Python代码中导入所需的Pyecharts模块和图表类型。3.制作时间表4.基本图形的绘制前言Pyecharts是一个用于基于Python语言的数据可视化库，它能够轻松地实现各种类型的图表，如折线图、散点图、柱状图、饼图、地图等，并且最重要的是其图表展示非常美观和直观。Pyecharts使用JavaScript语言的开源图表库Ec
wHHLHZ·2023-12-18 06:00

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他