算法与数据结构

【算法与数据结构】450、LeetCode删除二叉搜索树中的节点

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题首先要分析删除节点的五种情况：1、没有找到节点2、找到节点左右子树为空左子树为空，右子树不为空右子树为空，左子树不为空左右子树均不为空  程序当中我们选择递归法解题，终止条件中返回一个节点，令上一层递归接住。没有找到节点说明树中没有对应节点
晚安66·2023-09-14 10:15

【算法与数据结构】701、LeetCode二叉搜索树中的插入操作

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：这道题关键在于分析插入值的位置，不论插入的值是什么（插入值和原有树中的键值都不相等），最终都是在空节点的位置插入，那么我们就可以确定递归的终止条件为空节点。因此只要和中间节点比较键值，确定递归是左子树还是右子树，递归完成后返回根节点。  程序如
晚安66·2023-09-14 10:43

圆的反演 hdu 6097

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。题目大意http://acm.hdu.edu.cn/showproblem.php?
闪电彬彬·2023-09-13 16:42

AK F.*ing leetcode 流浪计划之线段求交

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。本期话题：2条线段求交点我有两种线段求交方法。这两种方法在图形中窗口剪裁中应用。
闪电彬彬·2023-09-13 16:11

AK F.*ing leetcode 流浪计划之跳表

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。本期话题：go实现有序的map最近在做题时遇到需要用有序map来处理的题，但是golang中没有这个功能。
闪电彬彬·2023-09-13 16:11

AK F.*ing leetcode 流浪计划之凸包

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。
闪电彬彬·2023-09-13 16:11

AK F.*ing leetcode 流浪计划之平面多边形交判断

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。本期话题：判断2平面多边形是否相交本文提到的多边形为普通多边（内部没有洞）。
闪电彬彬·2023-09-13 16:41

1739 - 放置盒子 - 模拟 - 贪心 - 数学

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。
闪电彬彬·2023-09-13 16:40

AK F.*ing leetcode 流浪计划之多点共面（线）

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。
闪电彬彬·2023-09-13 16:40

leetcode - 1691 - 堆叠长方体的最大高度 - 动态规划 - 模拟 - 图

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。
闪电彬彬·2023-09-13 16:10

1723 - 完成所有工作的最短时间 - DFS - 剪枝 - DAG - 动态规划 - bitset

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。
闪电彬彬·2023-09-13 16:10

圆的反演 hdu 4773

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。题目大意http://acm.hdu.edu.cn/showproblem.php?
闪电彬彬·2023-09-13 16:07

【算法与数据结构】235、LeetCode二叉搜索树的最近公共祖先

一、题目二、解法  思路分析：本题和这道题类似【算法与数据结构】236、LeetCode二叉树的最近公共祖先，相同的算法也能解这道题，但是没有充分利用到二叉搜索树的性质，二叉搜索树的性质为中间节点的键值大于所有左子树节点的键值
晚安66·2023-09-12 09:25

【算法与数据结构】236、LeetCode二叉树的最近公共祖先

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：根据定义，最近祖先节点需要遍历节点的左右子树，然后才能知道是否为最近祖先节点。那么这种需求是先遍历左右节点，然后遍历中间节点，属于左右中的后序遍历模式。因此在程序当中，我们选择递归中序遍历。输入参数为根节点pq节点。终止条件是当前节点和pq当中
晚安66·2023-09-12 09:51

《算法：C语言实现》_第一部分 基础知识_引言

算法与数据结构大多数算法关注的是计算机中涉及的数据的组织方法。用这种方法建立的对象称为数据结构。它们都是计算机科学研究的核心。
The Sardine·2023-09-12 07:52

Day1-算法与数据结构-1.认识复杂度和简单排序算法

一，常数操作例如：inta=arr[i]，加减乘除，位运算➡️是常数操作intb=list.get(i)不是常数操作，因为要在list里逐个遍历找直到i位置才能得到常数操作：与数据量无关，是固定时间的操作二，时间复杂度在常数操作数量级的表达式中，只看最高阶的项且忽略其系数，写作O(看最高阶的项）例子：若两个算法时间复杂度一样，只能通过实验判断谁更优三，额外空间复杂度四，冒泡排序五，选择排序六，异或
Kw_Chng·2023-09-11 19:26

java经典书籍推荐

计算机入门类：BehrouzForouzan的《计算机科学导论》：这是一本计算机的绝佳入门书籍，书中内容包括：“计算机原理”、“计算机组成”、“计算机网络”、“操作系统”、“数据库”、“算法与数据结构”
传奇内服号·2023-09-11 09:56

【算法与数据结构】530、LeetCode二叉搜索树的最小绝对差

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：二叉搜索树的性质是左子树的所有节点键值小于中间节点键值，右子树的所有节点键值大于中间节点键值，且左子树和右子树也是二叉搜索树，于是我们得到二叉搜索树的中序遍历是单调递增的有序数组，那么一个有序数组两数之间绝对值最小的值一定是相邻节点的差值，那么
晚安66·2023-09-11 01:11

【算法与数据结构】501、LeetCode二叉搜索树中的众数

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：根据前面几篇文章98、LeetCode验证二叉搜索树、530、LeetCode二叉搜索树的最小绝对差。我们知道二叉搜索树中序遍历时有序数组，那么程序当中去使用pre和cur指针，去判断两个节点键值是否相同，相同则频率++，不同则count记为1
晚安66·2023-09-11 01:11

【算法与数据结构】98、LeetCode验证二叉搜索树

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：注意不要落入下面你的陷阱，笔者本来想左节点键值left&&cur->left->val>=cur->val)result=0;if(cur->right&&cur->right->valval)result=0;//3、单层递归逻辑if(res
晚安66·2023-09-11 01:41

Leetcode225. 用队列实现栈（C语言）

Leetcode225.用队列实现栈（C语言）数据结构-栈和队列：算法与数据结构参考题目：使用队列实现栈的下列操作：push(x)–元素x入栈pop()–移除栈顶元素top()–获取栈顶元素empty(
jeanlu·2023-09-09 14:09

算法与数据结构——算法基础——排序理论(java)（b站左程云课程笔记总结）

排序理论汇总排序方法时间复杂度空间复杂度稳定性选择排序O(n^2)O(1)无冒泡排序O(n^2)O(1)有插入排序O(n^2)（常数时间极低）O(1)有归并排序O(n*logN)O(n)有快速排序O(n*logN)O(logN)无堆排序O(n*logN)O(1)无总结：优先使用快速排序（常数时间在三个时间复杂度为O(n*logN)的排序方法中最小）需要稳定性则使用归并排序空间复杂度有要求则使用堆排
Borslav·2023-09-09 03:03

全面对标字节跳动2-2：算法与数据结构突击手册(leetcode)...

所以，为有需要的朋友们送上一套【算法与数据结构突击手册】的福利。按照算法知识体系，精心筛选leetcode、HDU等平台1000+经典题目。话不多说直接上文档展示
柳子元·2023-09-06 16:58

ACM-ICPC算法与数据结构 —— 二级目录

·算法类-----------------------------------------退役fromACM-ICPC集训队ACM以及大学两年半经历A.总结、知识点前缀和，线段树，树状数组讲解（入门）[知识点]树状数组区间修改区间查询讲解[知识点][转]线段树模板习题总结——by：NotOnlySucces[总结]主席树学习笔记讲解[知识点][模板]总结一类题的思路——线段树/树状数组之离线+重复
GreyBtfly王宝彤·2023-09-06 10:42

【算法与数据结构】700、LeetCode二叉搜索树中的搜索

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：二叉搜索树的性质：左节点键值val==val)returnroot;//找到目标值，标志位变为1，返回目标节点//3.单层递归逻辑：对比根节点和valif(root->val>val)returnsearchBST(root->left,val
晚安66·2023-09-06 10:12

算法与数据结构(十三)：分支限界算法(0-1背包问题)（C++实现）

文章目录算法与数据结构(十三)：分支限界算法(0-1背包问题)（C++实现）分支限界法基本思想背包问题主函数参考：算法分析与设计(C++描述)石志国、刘冀伟、姚亦飞编著算法与数据结构(十三)：分支限界算法
renlei2293·2023-09-04 05:17

互联网企业招聘最看重应届生什么能力

这个体现在你的成绩上，比如专业课算法与数据结构、组成原理、计算机体系、编译原理这些课程的分数多少，系内排名多少。在校期间
aishangxu·2023-09-03 01:12

【算法与数据结构】106、LeetCode从中序与后序遍历序列构造二叉树

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：首先我们要知道后序遍历数组的最后一个元素必然是根节点，然后根据根节点在中序遍历数组中的位置进行划分，得到根节点的左右子树遍历数组，以此递归。当然这里有一个前提，遍历数组的元素不得重复，否则构造的二叉树不唯一。因此我们根据根节点的值找到中序遍历数
晚安66·2023-09-01 16:08

【算法与数据结构】654、LeetCode最大二叉树

一、题目二、解法  思路分析：【算法与数据结构】106、LeetCode从中序与后序遍历序列构造二叉树这两道题有些类似，相关代码可以互相参考，本题明示了要用递归来做，那么递归三要素不可缺少：输入参数和返回值
晚安66·2023-09-01 16:08

【算法与数据结构】617、LeetCode合并二叉树

一、题目二、解法  思路分析：采用递归的方式遍历二叉树，【算法与数据结构】144、94、145LeetCode二叉树的前中后遍历（递归法、迭代法），递归法程序可以参考这篇文章。
晚安66·2023-09-01 16:05

[基础教程-进阶]算法与数据结构-综合提升 C++版 视频目录

文字版目录在图下更多视频教程,java收徒QQ:987115885第10章结束语10-1总结，算法思想，大家加油.mp4第1章当我们谈论算法的时候，我们在谈论什么1-1我们究竟为什么要学习算法.mp41-2课程介绍.mp41-3在学习算法和数据结构的具体知识前，你可能想读一读这两篇文章.pdf第2章排序基础2-1选择排序法-SelectionSort.mp42-2使用模板（泛型）编写算法.mp42
java小白到大佬·2023-08-31 14:20

算法与数据结构----动态规划专题

文章目录算法与数据结构----动态规划专题一、基础概念1.1什么是算法？1.2经典算法有哪些？1.3算法的复杂度是什么？
Meteor2022·2023-08-29 09:59

【算法与数据结构】112、LeetCode路径总和

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题通过计算根节点到叶子节点路径上节点的值之和，然后再对比目标值。利用文章【算法和数据结构】257、LeetCode二叉树的所有路径中的递归算法。这里要注意，默认路径之和是不等于目标值，一旦递归当中出现了等于的情况就直接返回，不必继续算后面的和
晚安66·2023-08-29 08:16

【算法与数据结构】513、LeetCode找树左下角的值

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：这道题用层序遍历来做比较简单，最底层最左边节点就是层序遍历当中最底层元素容器的第一个值，层序遍历利用了【算法和数据结构】102、LeetCode二叉树的层序遍历文章中的迭代法，稍加修改就可以实现题目要求。  程序如下：//层序遍历迭代法clas
晚安66·2023-08-29 08:46

解密算法与数据结构面试：程序员如何应对挑战

文章目录解密算法与数据结构面试：程序员如何应对挑战摘要引言问题分类与
猫头虎·2023-08-29 08:13

【算法与数据结构】404、LeetCode左叶子之和

遍历算法采用【算法与数据结构】144、94、145LeetCode二叉树的前中后遍历（递归法、迭代法）文章中递归前序遍历算法，设置了一个左节点标志符，遍历左节点时，标
晚安66·2023-08-29 08:13

Android复习路径以及复习资料整理

Android面试准备，基本上可以分为如下几部分：jvm，java基础，多线程，Android，三方库源码，设计模式，kotlin、flutter、jetpack组件实战、算法与数据结构、网络等。
tinyvampirepudge·2023-08-28 19:00

「算法与数据结构」梳理6大排序算法 为了offer！

6种排序如下冒泡排序计数排序快速排序归并排序插入排序选择排序时间复杂度如下图冒泡排序这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然后慢慢'漂浮'起来，我瞎掰的，看思路吧。「时间复杂度O(n^2)」思路比较相邻的元素，前者比后者大的话，两者交换位置。对每一对相邻元素做相同操作，从开始第一对到最后一对，这样子最后的元素就是最大元素。针对n个元素重复以上步骤，每次循环排除
·2023-08-27 15:14

玩转算法与数据结构 C++描述 选择排序

慕课网玩转算法与数据结构笔记1-1我们究竟为什么学习算法计算机专业的同学对算法不陌生，为什么要学习算法?
894508923·2023-08-27 08:37

「算法与数据结构」梳理6大排序算法 为了offer！

6种排序如下冒泡排序计数排序快速排序归并排序插入排序选择排序时间复杂度如下图冒泡排序这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然后慢慢'漂浮'起来，我瞎掰的，看思路吧。「时间复杂度O(n^2)」思路比较相邻的元素，前者比后者大的话，两者交换位置。对每一对相邻元素做相同操作，从开始第一对到最后一对，这样子最后的元素就是最大元素。针对n个元素重复以上步骤，每次循环排除
·2023-08-26 22:20

「算法与数据结构」梳理6大排序算法 为了offer！

6种排序如下冒泡排序计数排序快速排序归并排序插入排序选择排序时间复杂度如下图冒泡排序这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然后慢慢'漂浮'起来，我瞎掰的，看思路吧。「时间复杂度O(n^2)」思路比较相邻的元素，前者比后者大的话，两者交换位置。对每一对相邻元素做相同操作，从开始第一对到最后一对，这样子最后的元素就是最大元素。针对n个元素重复以上步骤，每次循环排除
·2023-08-26 21:49

算法与数据结构（九）--并查集

并查集是一种树型的数据结构，并查集可以高校地进行如下操作：*查询元素p和元素q是否在同一组*合并元素p和元素q所在的组一.并查集结构并查集也是一种树型结构，这种树的要求比较简单：1.每个元素都唯一的对应一个结点；2.每一组数据中的多个元素都在同一颗树中；3.一个组中的数据对应的树和另外一个组中的数据对应的树之间没有任何联系；4.元素在树中并没有子符级关系的硬性要求。简单说就是同一组的元素可以看成是
飞翔的云中猪·2023-08-25 20:35

算法与数据结构（十）--图的入门

一.图的定义和分类定义：图是由一组顶点和一组能够将两个顶点连接的边组成的。特殊的图：1.自环：即一条连接一个顶点和其自身的边;2.平行边：连接同一对顶点的两条边；图的分类：按照连接两个顶点的边的不同，可以把图分为以下两种：无向图：边仅仅连接两个顶点，没有其他含义；有向图：边不仅连接两个顶点，并且具有方向;二.无向图1.图的相关术语相邻顶点：当两个顶点通过一条边相连时，我们称这两个顶点是相邻的，并且
飞翔的云中猪·2023-08-25 20:04

Java免费自学网站墙裂推荐！！！！

B站动力节点官网九章算法程序员求职强烈推荐，上面的课程涵盖算法与数据结构、大数据与人工智能、项目实战以及面试指导类等程序员求职面试各个环节
失眠的键盘·2023-08-24 02:11

DICOM 协议学习 （4）数据字典 Data Dictionary

Dicom中非常重要也最常用到的一个概念：DataDictionary.对这个词如果你还不是很熟悉的话，那换一个词你一定是知道的:Tag.Tag可以说充斥了Dicom的方方面面，因为从程序的角度来说，算法与数据结构就是应用程序
321小马过河·2023-08-23 01:12

算法与数据结构-二叉树

文章目录什么是树什么是二叉树如何表示（或者存储）一棵二叉树链式存储法顺序存储法二叉树的分类二叉树的遍历二叉查找树1.二叉查找树的查找操作2.二叉查找树的插入操作3.二叉查找树的删除操作4.支持重复数据的二叉查找树红黑树什么是“平衡二叉查找树”如何定义一棵“红黑树”什么是树“树”这种数据结构真的很像我们现实生活中的“树”，这里面每个元素我们叫做“节点”；用来连接相邻节点之间的关系，我们叫做“父子关系
码农界的菜鸟·2023-08-22 13:43

算法与数据结构（八）--优先队列

普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除，在某些情况下，我们可能需要找出队列中的最大值或者最小值。例如使用一个队列保存计算机的任务，一般情况下计算机的任务都是有优先级的，我们需要在最小计算机的任务中找出优先级最高的任务先执行，执行完毕后就需要吧这个任务从队列中删除。普通的队列要完成这样的姑娘，需要每次便利队列中的所有元素，比较并找出最大值，效率不是很高，这个时候，我们就
飞翔的云中猪·2023-08-21 02:47

每个程序员必读的经典书籍

今天我从编程语言、算法与数据结构、数据库、网络编程、软件开发等5个方面聊下有哪些经典书籍值得我们仔细阅读。在最后我也总结了所有书籍的pdf版本，大家可以直接下载阅读。
·2023-08-20 16:19

【算法与数据结构】leetcode-55-跳跃游戏

本题是leetcode-55.跳跃游戏关键词：动态规划、贪心算法描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2输入：nums=[3,2,1,0,4]输出：fa
欧阳紫洲·2023-08-20 07:24

算法与数据结构（七）--堆

一.堆1.堆的定义堆是计算机科学中一类特殊的数据结构的通常，堆通常可以被看做是一颗完全二叉树的数组对象。堆的特性1.它是完全二叉树，除了树的最后一层结点不需要是满的，其他的每一层从左到右都是满的，如果最后一层结点不是满的，那么要求左满右不满。2.它通常用数组来实现具体方法就是讲二叉树的结点按照层级顺序放入数组中，根结点在位置1，它的子节点在位置2和3，而子节点的子节点则分别在位置4,5,6,7，以
飞翔的云中猪·2023-08-19 15:48
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他