算法与数据结构菜鸟笔记

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

【算法与数据结构】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什么是递归1.1递归的定义1.2何时使用递归1.3递归模型2递归算法设计2.1递归与数学归纳法2.2递归算法设计的一般步骤2.3递归数据结构及其递归算法设计2.4基于归纳思想的递归算法设计3递归算法设计示例3.1简单选择排序和冒泡排序3.2求解n皇后问题4递归算法转化非递归算法4.1用循环结构替代递归过程4.2用栈消除递归过程5递推式的计算主方法递归算法设计技术1什么是递
松东路·2023-12-06 14:36

二、算法与数据结构-动态数组，栈和队列

文章目录算法与数据结构-动态数组，栈和队列数据结构基础动态数组二次封装属于自己的数组算法与数据结构-动态数组，栈和队列数据结构基础动态数组二次封装属于自己的数组packagearrys;/***二次封装属于自己的数组
深林中的书海·2023-12-06 10:10

逆向！（REVERSE）easyre1非常简单的逆向

也是为了打CTF来学的逆向一般常用的操作都有：PEtools查壳、Upx脱壳、IDApro静态反汇编、OllyDbg动态调试CTF中的逆向题目一般常见考点1、常见算法与数据结构。
過路人！·2023-12-05 14:27

[算法与数据结构]--贪心算法初识

贪心算法贪心算法的解题过程贪心算法案例1.选择排序2.平衡字符串3.买卖股票的最佳时机II4.跳跃游戏5钱币找零6多机调度问题7.活动选择8.最多可以参加的会议数目9.无重叠区间来自算法导论对于这个贪心算法的解释定义贪心算法(又名贪婪算法)故名思意就是一个“贪心”的算法。把一个问题拆分成子问题，贪心算法只顾子问题的最优解，不考虑问题的整体，只考虑当下，这就是所谓的贪心。贪心算法的解题过程建立数学模
YB_account·2023-12-05 06:47

iOS中OC响应JS调用随记一

iOS中OC响应JS调用随记一最近做项目接触到了H5中点击需要让viewcontroller进行跳转.这是第一次接触js和OC的交互,所以写下笔记记录下(菜鸟笔记,高手勿喷>..点击buttonjavascript
漠北小小小·2023-12-04 18:24

算法与数据结构：AOV网与拓扑排序

原文链接前言这次我准备做关于AOV网与拓扑排序的介绍。不光给读者看，也是对自己的一种“费曼学习法”（说来惭愧，自己比较笨，这块学的不好）。什么是AOV网？可能不少同学看到这个名字就被吓着了，AOV网的英文名叫“activityonvertex”，中文意思是指“顶点活动”网。AOV网本身是一张【有向图】，但它有具体的意义，处理与现实活动有关的问题。AOV网的顶点即表示具体【活动】，边表示活动之间的【
「已注销」·2023-12-04 07:20

LeetCode 热题 HOT 100题解 (easy级别)

精选100道力扣（LeetCode）上最热门的题目，本篇文章只有easy级别的，适合初识算法与数据结构的新手和想要在短时间内高效提升的人。
前端达人·2023-12-03 06:02

一篇带你串通数据结构

、基本概念1.1、数据、数据元素和数据项的概念1.2、数据对象与数据结构的关系1.3、逻辑结构与物理结构2、线性结构2.1、数组2.2、链表2.3、栈2.4、队列3、非线性结构3.1、树3.2、图4、算法与数据结构
阿原学编程·2023-12-03 02:06

Apache HBase内核深度剖析

HBase相关算法与数据结构基础知识跳跃表暂
ThoughtWorks·2023-12-02 11:22

Leetcode234.回文链表（C语言）

Leetcode234.回文链表（C语言）数据结构-链表：算法与数据结构参考题目：判断一个链表是否为回文链表。
jeanlu·2023-12-02 00:06

2021-08-10

广告若有同学需要桂林电子科技大学数据结构考研真题和答案解析（个人制作）或指定参考书《算法与数据结构》第三版张乃孝PDF等资料的欢迎交流（QQ（(肆＋壹)幺幺）&微信（月球不太圆）15577498906）
五幺幺·2023-12-01 20:19

算法与数据结构有区别吗？

算法和数据结构并不是同一件事。严格来说，它们并不是等效的。但是，我们通常在使用的时候会互换这两个术语。为了简便，后文我们会用数据结构这个术语来指代“数据结构及其所有相关的方法”。有很多方法可以用来说明这两个术语之间的区别，但是笔者特别喜欢下面这个比喻：数据结构好比名词，而算法好比动词。笔者之所以喜欢这个比喻，是因为这个比喻不仅表明了它们的不同行为，还暗示了它们之间的依赖性。例如，要在英语中构建一个
人邮异步社区·2023-12-01 16:14

算法与数据结构

数据结构数据结构与算法分析_Java语言描述(第2版)算法计算机算法基础算法导论编程之法_面试和算法心得coding程序员代码面试指南_IT名企算法与数据结构题目最优解LeetCode/LintCode
Fitz_Lee·2023-11-29 15:19

[java]-算法与数据结构-第十章-树结构

文章目录十、树结构1.基础部分1）引出2）常用术语树2.二叉树1）概念2）遍历3）查找4）删除3.顺序存储二叉树1）概念2）遍历4.线索化二叉树1）概念2）图解3）实现4）遍历5.堆排序1）概念2）思想3）图解4）代码6.赫夫曼树1）概念2）重要概念3）图解4）代码7.赫夫曼编码1）概念2）图解3）代码8.排序二叉树（BST）1）概念2）代码3）删除4）删除代码9.平衡二叉树（AVL）1）BST存
长泽雅美你老婆·2023-11-29 08:24

算法与数据结构（三）：线性表之队列

算法与数据结构（三）：线性表之队列博主会对算法与数据结构会不断进行更新，敬请期待，如有什么建议，欢迎联系。线性表是最基本、最简单、也是最常用的一种数据结构。
victorgk·2023-11-29 03:13

左程云：程序员该如何学习算法？

我是《程序员代码面试指南--IT名企算法与数据结构题目最优解》的作者，书籍涉及算法与数据结构编程题目240道以上，并且个人实现出最优解，大部分题目为面试高
Vulcanhy_IT·2023-11-28 18:56

Python后端开发面经

知识储备-上：面试流程、技巧通过不断的面试加深自己的面试经验python语法基础、性能剖析优化算法与数据结构、内置算法、排序……编程范式，各种模式（单例模式……）操作系统，Linux命令、线程进程，操作系统内存管理
weixin_30700977·2023-11-28 16:15

从全排列看回溯算法

现在觉得大学的课程是真功夫，是无数学者总结提炼的精华，是计算机从业人员是基本功，基本功不扎实很快就会遇到瓶颈，对算法与数据结构掌握与理解不透彻很难写出非常优秀的软件，亡羊补牢为时不晚，所以拿起旧书本回炉
sealyun·2023-11-28 08:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他