算法与数据结构菜鸟笔记

算法与数据结构-字符串匹配算法

文章目录主串和模式串BF算法RK算法BM算法1.坏字符规则2.好后缀规则主串和模式串在开始讲解这个算法之前，我先定义两个概念，方便我后面讲解。它们分别是主串和模式串。这俩概念很好理解，我举个例子你就懂了。比方说，我们在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。我们把主串的长度记作n，模式串的长度记作m。因为我们是在主串中查找模式串，所以n>m。BF算法BF算法中的BF是Bru
码农界的菜鸟·2023-09-26 11:51

算法与数据结构-堆

文章目录什么是堆如何实现一个堆？如何基于堆实现排序？1.建堆2.排序什么是堆堆是一种特殊的树，特殊点有二，如下：堆是一个完全二叉树；堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。我分别解释一下这两点。第一点，堆必须是一个完全二叉树。还记得我们之前讲的完全二叉树的定义吗？完全二叉树要求，除了最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。第二点，堆中的每个节点的值
码农界的菜鸟·2023-09-26 11:49

说说遇到的Redis集群方案不可用的情况？

集群主库半数宕机(根据failover原理，fail掉一个主需要一半以上主都投票通过才可以)集群某一节点的主从全数宕机【Java面试题与答案】整理推荐基础与语法集合网络编程并发编程Web安全设计模式框架算法与数据结构异常文件解析与生成
ConstXiong·2023-09-26 07:26

算法与数据结构：冒泡排序、插入排序、希尔排序、选择排序

我们将会详细的介绍冒泡排序、插入排序、希尔排序以及选择排序，下篇博客将继续介绍堆排序、归并排序以及快速排序的相关内容。当然上述内容的代码实现我们依然采用Swift面向对象语言来实现。本篇的思路与以往博客的思路一直，先分析每种排序的规则，然后给出原理示意图，最后根据示意图给出相应的代码实现。编程这东西，只要是思路清晰，给出相应的代码实现并不困难，本篇是使用Swift语言来实现的，如果你对Swift语
996小迁·2023-09-24 05:29

【算法与数据结构】538、LeetCode把二叉搜索树转换为累加树

文章目录一、题目二、两个解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、两个解法  思路分析：本题笔者想了一个很笨的方法，遍历的两次二叉树，依次用来记录二叉树的值，另一次用来修改二叉树的值。首先我们先遍历一次，将二叉搜索树的值存放在数组当中，然后再次遍历，用累加求和，修改二叉树的值。  程序如下：classSolution{pu
晚安66·2023-09-23 22:31

PCL函数库摘要——点云曲面重建

PCL库种surface模块是用来对三维扫描获取的原始点云进行曲面重建的，该模块包含实现点云重建的基础算法与数据结构。
悠远之空·2023-09-23 09:53

算法与数据结构

b站大学白嫖来的左神数据结构课左神用的Java授课，理解算法就行，我用Python刷题1.认识复杂度和简单排序算法1.1.时间复杂度——大O表示法：常数时间的操作：如果一个操作和数据样本量无关，就叫做常数操作。对一个算法时间复杂度常用大O表示法来衡量，如果一个算法进行常数操作的次数为，则该算法时间复杂度为，O表示的是上限，因此选择最高次项作为依据。评价两个算法的时间复杂度高低，先比较大O，相同时再
神齐的小马·2023-09-22 22:55

详解校招算法与数据结构

算法与数据结构（java）版一，数据结构1，数组和链表（1）数组数组是最常见的一种数据结构，它是相同类型的用一个标识符封装到一起的基本类型数据序列或者对象序列。
aqiu12316·2023-09-22 22:24

【算法与数据结构】JavaScript实现十大排序算法（一）

文章目录关于排序算法冒泡排序选择排序插入排序希尔排序归并排序关于排序算法稳定排序：在排序过程中具有相同键值的元素，在排序之后仍然保持相对的原始顺序。意思就是说，现在有两个元素a和b，a排在b的前面，且a==b，排序之后a仍然在b的前面，这就是稳定排序。非稳定排序：在排序过程中具有相同键值的元素，在排序之后可能会改变它们的相对顺序。意思是说，现在有两个元素a和b，在原始序列中a排在b前面，排序之后a
aDiaoYa_·2023-09-22 20:09

《算法与数据结构 C语言描述》第四章 栈与队列

栈和队列是两种最重要的数据结构，也是两种最典型的的抽象数据类型，应用非常广泛。从逻辑结构上看，栈和队列都属于线性结构。它们与线性表的主要区别在于它们的操作，或者说它们是两个不同的抽象数据类型的实现。对于栈和队列上的插入、删除操作时受某种特殊限制的。因此，栈和队列也称为操作受限的表，或者限制存取点的表4.1栈及其抽象数据类型4.1.1基本概念栈是一种特殊的线性表，对于它所有的插入和删除都限制在表的同
cain_huang·2023-09-22 09:12

算法与数据结构(六)：堆排序

title:算法与数据结构(六)：堆排序tags:[算法与数据结构,C语言,堆排序]date:2019-03-3112:32:29categories:算法与数据结构keywords:算法与数据结构,C
一叶障目·2023-09-22 08:39

高级数据结构

数据结构清单BinomialHeapLeftistTree：左倾堆重型网络教程1.纸上谈兵:算法与数据结构2.CS598JGE:AdvancedDataStructures(Fall2015)3.COP5536AdvancedDataStructures
weixin_30908941·2023-09-21 22:13

《算法与数据结构学习笔记》-时间复杂度O(n2)的几个排序法比较

首先分析一个算法的好坏要考虑以下几点：1.算法的执行效率：最好情况、最坏情况、平均情况时间复杂度时间复杂度的系数、常量、低阶比较次数和交换次数2.排序算法的内存消耗:这里指的就是空间复杂度，空间复杂度为O(1)的算法叫做原地算法。3.排序算法的稳定性：稳定性指的是排序后的等值元素是否是原有的先后顺序。这个是有很大实际意义的。接下来分别看看几个时间复杂度为O(n2)的排序算法，最后我们说说他们各自的
我是繁星·2023-09-21 16:34

软件测试面试合集，测试/测试开发岗面经，看完还不怕找不到工作

自我介绍你介绍的决定接下来问的，提前打个草稿很重要；项目经历计算机基础包括Linux命令、数据库与SQL、C++/Java/Python、算法与数据结构编程题（可能会有智力题）；测试的相关实习经历，测试的理解
软件测试小P·2023-09-21 10:13

皮克定理和多边形面积及应用

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。皮克定理皮克定理：皮克定理是指一个计算所有顶点坐标为整数的多边形面积公。
闪电彬彬·2023-09-20 02:05

圆的反演 hdu 6158

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

gpu cuda 数组求和优化

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。问题描述给定1个数组，利用gpu求和并返回结果。
闪电彬彬·2023-09-20 02:04

CCNA网络小菜鸟笔记之(第四章， Cisco IOS简介)

路由器IOSIOS是被用来传送网络服务并启动网络应用的。Cisco路由器的IOS软件负责完成重要的工作：1．加载网络协议和功能2．在设备间连接高速流量3．在控制访问中添加安全性防止未授权的网络使用4．为简化网络的增长和冗余备份，提供可缩放性5．为连接到网络中的资源，提供网络的可靠性连接到Cisco路由器可以通过连接到Cisco路由器来进行路由器的设置、配置的验证及统计数据的审核。通常是使用通过控制
weixin_33946605·2023-09-19 19:52

暴打力扣：王者级《数据结构与算法笔记》，一路绿灯进字节Java岗

优秀的小伙伴都知道，学好算法与数据结构，不单单是为了应付技术面试的需要，更重要是提升自身编程水平。一个出色的程序员不一定要精通算法，但如果连基本的算法都掌握不
90后小伙追梦之路·2023-09-18 08:07

Java面试题及答案整理（ 金九银十最新版，持续更新）

我大概是分成了Java基础、中级、高级，分布式，Spring架构，多线程，网络，MySQL，Redis缓存，JVM相关，调优，设计模式，算法与数据结构，并发，Linux等15个小模块。
进阶的架构师·2023-09-18 00:07

【算法与数据结构】669、LeetCode修剪二叉搜索树

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：450、LeetCode删除二叉搜索树中的节点两道题的思路几乎是一样的，只不过终止条件和单层递归逻辑的顺序需要调换，因为本题需要删除的可能不止一个节点，需要先递归到最深处（只要节点非空），然后进行判断，否则在根节点为[low,high]区间外时
晚安66·2023-09-16 16:23

【算法与数据结构】108、LeetCode将有序数组转换为二叉搜索树

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：这道题给我们的是一个有序数组，并要求构成一个平衡二叉搜索树，二叉搜索树的很容易理解，前几篇文章都做过类似的题目，又是平衡的，平衡就是说每个节点的左右子树高度差不超过1。对于这样一道题，我们可以用二分法将数组分为两个部分，以数组最中间的数为划分区
晚安66·2023-09-16 16:22

【算法与数据结构】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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他