算法与数据结构c++&Java

算法与数据结构-栈(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

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

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

算法与数据结构：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】对算法和数据结构的简单认识

一、什么是算法和数据结构1、算法 合理的算法可以使我们合理运用空间，提高计算的效率，达到事半功倍的效果，算法的学习对于每个程序员来说是必不可少的。衡量算法好坏的标准：时间复杂度、空间复杂度。算法的一些简单应用实例计算排序查询最优决策—如找到最短路径2、数据结构是算法的基石，是数据的组织和存储格式，帮助我们更高效的管理、存储数据。典型数据结构线性数据结构—数组、链表二叉树图（反映多对多的关系）二、时
穆平慕平·2023-11-28 04:19

算法与数据结构 - 散列表

文章目录引言一、散列表概述1.1哈希函数1.2散列表二、算法实战2.1两数之和题目题解1.暴力破解2.hash表结语点赞再看,养成习惯引言某日,韩梅梅和李雷来到一家新开的网红图书馆借阅书籍。韩梅梅：李雷，快来帮我找下《数据结构从入门到放弃》李雷看了下周围书籍拜访，一脸苦恼的说：这家图书馆的书籍摆放并不是很科学，可能我们要费一些时间~韩梅梅：为什么不科学呢？李雷：因为它摆放书籍并没有按照某种规律进行
晓龙oba·2023-11-27 21:16

《程序员代码面试指南》it名企算法与数据结构题目最优解（第二版）刷题笔记11

由于之前看了牛客网的数据结构和算法的课程知道了左神，现在找到了这本书当作入门书做做吧，虽然书的题解都是java实现的，但好在用c++实现难度不大第二章链表问题题目一：将单链表的每k个节点之间逆序给定一个单链表的表头节点head，实现一个调整单链表的函数，是的每k个节点之间逆序，如果最后不够k个节点一组，则不调整最后几个节点方法一：利用栈结构，时间复杂度O(N)，空间复杂度O(k)structLis
鶸.·2023-11-27 18:12

算法与数据结构10：树形DP

算法与数据结构10：树形DP给定一个二叉树，判断是否是平衡二叉树给定一个二叉树，返回二叉树任意节点中最大的距离给定一个二叉树，返回其二叉搜索子树中最大子树的节点数开心派对问题给定一颗二叉树，判断其是否是满二叉树给定一个二叉树
黄俊懿·2023-11-27 13:26

算法与数据结构——树形dp套路（java）（左程云b站课程总结）

树形dp套路使用前提：如果题目求解目标是S规则，则求解流程可以定成以每一个节点为头节点的子树在S规则下的每一个答案，并且最终答案一定在其中dp套路总结：以某个节点X为头节点的子树中，分析答案有哪些可能性，并且这种分析是以X的左子树、X的右子树和X整棵树的角度来考虑可能性的根据第一步分析的可能性，列出所有需要的信息合并第二步的信息，对左树和右树提出同样的要求，并写出信息结构设计递归函数，递归函数是处
Borslav·2023-11-27 13:39

c语言将AOE网络的数据写入TXT文档中,数据结构与算法学习辅导及习题详解.张乃孝版-C/C++文档类资源...

本书的组织本书继承了《算法与数据结构C语言描述》的主要编写思想,并采用了与之类似的结构;但是根据广大考研读者的需要,补充了原书缺省的内容,使之成为一木比较完整的包括教、学、习题和上机的辅导资料。
勃兰登堡·2023-11-26 18:42

算法与数据结构1.1

1.之前知识复习1）.求二进制某位数是1or0，用其与&1or0，例如，1100100看齐从右向左第五位是0or1，就1100100&10000结果为0，则为02publicclasswei{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubSystem.out.println(100&16);}}2）.异或可以理解为
懒羊羊和大耳朵图图·2023-11-26 18:15

【基础】算法与数据结构的一些基础知识

一.算法与数据结构算法：用系统的方法描述解决问题的策略机制数据结构：计算机存储与组织数据的一种方式，可以用来高效地处理数据程序：算法+数据结构评判标准：多快好省（查询快，省内存）二.运行时间表示什么是大
卯月七·2023-11-25 17:39

力扣刷题篇之排序算法

刷题顺序按照[力扣刷题攻略]Re：从零开始的力扣刷题生活-力扣（LeetCode）这个之前写的左神的课程笔记里也有：左程云算法与数据结构代码汇总之排序（Java）-CSDN博客本来想看按照这个分类一个个解题的
阿如村保安·2023-11-24 22:50

8.算法与数据结构——指针与链表

链表简介我们知道，如果申请一块儿连续的存储来储存数据的话，一旦遇到插入和删除操作，这个时候后续所有数据都需要向前或者向后移动，这种时间上的开销甚至可能达到O(N)。所以我们想到用不连续的存储，即用链表来存储，每个链表节点中，含有两部分，第一部分是值部分，第二部分是指针部分，通常记作NEXT指针，NEXT指针指向下一个节点的的位置。如果其是最后一个节点，NEXT则指向NULL。我们来看一下leetc
Strive for the best！·2023-11-23 12:42

面试题c/c++ --STL 算法与数据结构

1.6STL模板模板底层实现：编译器会对函数模板进行两次编译，在声明的地方对模板代码本身进行编译，在调用的地方对参数替换后的代码进行编译。模板传参分析模板重载vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。vector的数据结构其实就是三个迭代器构成的，一个指向目前使用的空间头，一个指向目前使用空间尾，一个指向目前可用的空间尾。当有新元素插入时，如果目前容量够用则直
cat_fish_rain·2023-11-22 01:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他