剑指Offer数据结构与算法

数据结构与算法之美-09讲队列

数据结构与算法之美-09讲队列特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！
蒋斌文·2023-12-25 01:32

数据结构与算法(四) - 十大排序算法

数据结构与算法(四)-排序算法1.概述评判排序算法好坏的标准，之后算法性能评判的都在此基础之上进行：时间复杂度：分析算法的时间复杂度时要分别给出最好情况、最坏情况、平均情况下的时复杂度。
祈望每天自然醒·2023-12-24 23:27

数据结构与算法之-----向量（Vector)

【写在前面的话：本专栏的主要内容：数据结构与算法。
易果啥笔·2023-12-24 23:55

LeetCode刷题--- 组合总和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-24 19:49

剑指offer-矩形覆盖

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路4====2种6====3种8====6个覆盖时有3种，最后一级竖着覆盖，剩下上面4格，有2种，总共5种n====最后一层横着覆盖时，剩下n-1层，最后一层竖着覆盖，剩下上面n-2层fibonacciJavapublicclassSolution{publicintRec
纳萨利克·2023-12-24 19:47

【MySQL索引特性】

目录：前言引入认识磁盘MySQL与存储索引的理解理解单个Page理解多个Page引入B+树结构聚簇索引VS非聚簇索引索引操作创建主键索引唯一索引的创建普通索引的创建查看索引删除索引总结前言剑指offer
胜利熊猫·2023-12-24 19:47

【表的内连和外连】

的名字和部门名称外连接左外连接查询所有学生的成绩，如果这个学生没有成绩，也要将学生的个人信息显示出来右外连接对stu表和exam表联合查询，把所有的成绩都显示出来，即使这个成绩没有学生与它对应，也要显示出来前言剑指
胜利熊猫·2023-12-24 19:45

数据结构与算法-删除顺序表中重复元素

记录一下上机作业的问题与思路猜想目录1.1顺序表的基本操作1.1.1删除重复元素1.2出现的问题与解决方案1.2.1类模板的成员的外部定义不得具有默认参数1.2.2无法将函数定义与现有的声明匹配1.2.3读取位置时发生访问冲突1.2.4内部编译器错误1.1顺序表的基本操作1.1.1删除重复元素原题如下：在一个顺序表中如果一个数据值有重复出现，则留下第一个这样的数据值，并删除其他所有重复的元素，使表
sher_wit·2023-12-24 19:42

每日一题——LeetCode160.相交链表

个人主页：白日依山璟专栏：Java|数据结构与算法|每日一题文章目录1.题目描述示例1：示例2：提示：2.思路3.代码1.题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点
白日依山璟.·2023-12-24 18:34

【设计模式】RBAC 模型详解

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、什么是RBAC呢？
伴川·2023-12-24 18:11

Python数据结构与算法20：基本结构：有序表及其实现

注：本文如涉及到代码，均经过Python3.7实际运行检验，保证其严谨性。本文阅读时间约为5分钟。有序表OrderedList的介绍前面介绍了无序表，这一节介绍的是与无序表相对的有序表(OrderedList)。有序表是一种数据项，依照其某可比性质（如整数大小、字母表先后顺序等）来决定在列表中的位置。数值越小的数据项就越靠近列表的“头”(head)，越靠前；数值越大的数据项就越远离列表的“头”(h
挂可挂·2023-12-24 15:53

【数据结构与算法基础】最小生成树算法原理及实现

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-12-24 10:52

【数据结构与算法】内排序算法全解析（附C语言代码）

导览0预备知识0.1排序的概念0.2排序的稳定性0.3内排序与外排序0.4排序算法的性能0.5常见排序算法的性能1比较排序1.1插入排序1.1.1直接插入排序1.1.2折半插入排序1.1.3希尔排序1.2交换排序1.2.1冒泡排序1.2.2快速排序1.3选择排序1.3.1简单选择排序1.3.2堆排序1.4归并排序1.4.1二路归并排序2非比较排序2.1基数排序2.2计数排序2.3桶排序0预备知识0
STARBLOCKSHADOW·2023-12-24 10:20

链表OJ题---Java实现

目录LeetCode203移除链表元素LeetCode876链表的中间节点剑指Offer22链表中倒
X_H学Java·2023-12-24 10:50

JavaScript数据结构与算法（1）（数组、栈、队列、链表）（ES6）

注意：原教学视频：JavaScript(ES6)数据结构和算法|JavaScript数据结构与算法(都是CoderWhy老师的教学)原作者（笔记）链接：JavaScript数据结构与算法|JavaScript
Lu_xiuyuan·2023-12-24 10:17

背包详解：01 背包

目录简单01背包空间复杂度优化另一种状态转移普通01背包求方案数刚好填满背包总结  刷掉了《剑指offer》的天梯后，感觉自己对动态规划，回溯，枚举等类型的问题还感觉十分生疏，就打算把这些类型挑出来个个击破
soft-shadow·2023-12-24 10:00

《剑指offer》Java版--10.求斐波那契数列的第n项。

剑指offer原题:求斐波那契数列的第n项。写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下:F(0)=0，F(1)=1。
@阿秋·2023-12-24 06:25

《剑指offer》Java版--13.机器人的运动范围（BFS）

剑指offer原题13:机器人的运动范围地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动，它每次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。
@阿秋·2023-12-24 06:25

《剑指offer》Java版--12.矩阵中的路径（DFS+剪枝）

剑指offer原题:矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。
@阿秋·2023-12-24 06:53

Mysql-01深入理解Mysql索引底层数据结构与算法

文章重点索引的本质索引数据结构INNODB和MYISAM聚簇索引和非聚簇索引联合索引索引是什么？索引是帮助MySQL高效获取数据的排好序的数据结构数据在磁盘上随机分布，用索引检索数据时能减少磁盘IO次数索引数据结构二叉树，红黑树，B树，Hash表，B+树二叉树用递增列创建索引，二叉树退化成链表红黑树是一种近似平衡的二叉搜索树，能够保证任何一个节点的左右子树的高度差小于两倍数据量大时，树的高度会很大
小淘淘喵的主人·2023-12-24 06:18

数据结构与算法基础-学习-23-图之邻接矩阵与邻接表

目录一、定义和术语二、存储结构1、邻接矩阵1.1、邻接矩阵优点1.2、邻接矩阵缺点2、邻接表3、邻接矩阵和邻接表的区别和用途3.1、区别3.2、用途三、宏定义四、结构体定义1、邻接矩阵2、邻接表3、网数据类型（造测试数据）五、函数定义1、使用邻接矩阵创建无向网2、使用邻接表创建无向网3、销毁使用邻接矩阵创建的无向网4、销毁使用邻接表创建的无向网六、Linux环境编译测试一、定义和术语名词描述图Gr
阳光九叶草LXGZXJ·2023-12-24 01:00

学习java主要在于什么？

学习语言的前提是，你了解了数据结构与算法，毕竟算法是程序的灵魂。语言入门的前提是，想我基础语法，想要书写流利的文章，肯定得词汇积累，语法功底。
吹来人间烟火·2023-12-23 23:34

百度校招面试

一面自我介绍项目介绍特征模型结构LSTM怎么用user-attention是什么两个数组，找出相同的数字，重复的只保留一个复杂度剑指offer原题（实现一个max栈）给定一个函数F1，调用一次返回1的概率为
可乐两块冰·2023-12-23 21:58

剑指offer题解合集——Week1day7

文章目录剑指offerWeek1周日：旋转数组的最小数字AC代码思路：部分模拟周日：矩阵中的路径AC代码思路：剑指offerWeek1周日：旋转数组的最小数字题目链接：旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾
Azxcc0·2023-12-23 21:29

剑指offer题解合集——Week1day4

剑指offerWeek1周四：替换空格题目链接：替换空格请实现一个函数，把字符串中的每个空格替换成"%20"。数据范围0≤输入字符串的长度≤1000。注意输出字符串的长度可能大于1000。
Azxcc0·2023-12-23 21:58

剑指offer题解合集——Week1day5

剑指offerWeek1周五：重建二叉树题目链接：重建二叉树输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。
Azxcc0·2023-12-23 21:58

剑指offer题解合集——Week1day6

剑指offerWeek1文章目录剑指offerWeek1周六：用两个栈实现队列AC代码思路：部分模拟剑指offerWeek1周六：斐波那契数列AC代码思路：周六：用两个栈实现队列题目链接：用两个栈实现队列请用栈实现一个队列
Azxcc0·2023-12-23 21:57

Leetcode—剑指Offer LCR 025.两数相加II【中等】

2023每日刷题（六十七）Leetcode—LCR025.两数相加II实现代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*addTwoNumbers(structListNode*l1,structListNode*l2){structList
源代码•宸·2023-12-23 21:17

《数据结构与算法JavaScript描述》- 第二章 数组练习

第二章数组练习题创建一个记录学生成绩的对象，提供一个添加成绩的方法，以及一个显示学生平均成绩的方法。添加方法和求平均值方法没有问题，容易忽视要创建一个数组用于存储学生的成绩。//创建一个学生成绩的对象functionStudentResults(){this.dataStore=[]this.add=addthis.average=average}//添加成绩方法functionadd(temp)
尤小小·2023-12-23 19:11

数据结构 树 二叉树 二叉搜索树 平衡二叉搜索树 红黑树 B树 B+树

替换子树时间复杂度平衡二叉搜索树红黑树树、二叉树、二叉搜索树、红黑树、B树等概念数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历整理得吐血了，二叉树、红黑树、B&B+树超齐全，快速搞定数据结构浅谈数据结构-二叉树数据结构与算法树它是由
mrathena·2023-12-23 17:16

数据结构与算法（C#实现）003--十大经典排序算法

0、排序总结0.1相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。0.2算法复杂度排序方法时间复杂度（平均）时间复杂度（最坏）时间复杂度（最好）空间复
周老一员·2023-12-23 17:05

LeetCode刷题--- 目标和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-23 17:46

5 剑指offer--栈队列--互相实现

用两个栈实现队列栈是一个非常常见的数据结构，它在计算机领域被广泛应用，比如操作系统会给每个线程创建一个栈用来存储函数调用时各个函数的参数、返回地址及临时变量等。桟的特点是后进先出，即最后被压入（push)栈的元素会第一个被弹出（pop)。通常栈是一个不考虑排序的数据结构，我们需要〇(n)时间才能找到栈中最大或者最小的元素。如果想要在0(1)时间内得到栈的最大值或者最小值，则需要对栈做特殊的设计，详
haikuotiankongdong·2023-12-23 16:03

[SSM]SSM整合②(功能模块的开发)

‍博客主页：⚠️十八岁讨厌编程⚠️所属专栏：SpringMVC专栏写文目的：记录学习中的知识点目前已更新内容涵盖：【前端】、【后端】、【人工智能】、【数据分析】、【网络爬虫】、【数据结构与算法】、【PS
十八岁讨厌编程·2023-12-23 16:43

剑指Offer（二）

剑指Offer（二）替换空格题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。
zhjcjdtc·2023-12-23 13:56

【设计模式】命令模式

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、什么是命令模式？
伴川·2023-12-23 12:30

【华为鸿蒙系统学习】- HarmonyOS4.0之App项目开发|自学篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录创建鸿蒙第一个App项目项目创建工程目录区预览区运行HelloWorld
Aileen_0v0·2023-12-23 10:07

2022年的学习基调

【日常】现下的主要目标：在工作之余学习CS理论，C和C++，数据结构与算法，编译原理，通信原理，计算机网络。
苏尔伯特·2023-12-23 09:12

【数据结构和算法】最大连续1的个数 III

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2滑动窗口解题模板三、代码3.1
伴川·2023-12-23 06:28

数据结构---算法的时间复杂度

文章目录前言计算机重要存储数据结构与算法数据结构概念算法数据库概念算法的复杂度时间复杂度概念为什么有时间复杂度大O渐进表示法时间复杂度实例实例1：时间复杂度：O（N）实例2：这里输入参数是不确定的所以时间复杂度为
不知名学习技术的小人物·2023-12-23 06:36

LeetCode刷题--- 括号生成

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-23 00:14

LeetCode刷题--- 组合

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-22 23:13

剑指offerDay29----二叉搜索树与双向链表

题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：因为要构成排序的双向链表且是二叉搜索树，所以可以通过中序遍历完成。遍历时，将节点的左子树指向前一个节点，右子树指向后一个节点即可。源码：GitHub源码/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderig
墨殇染泪·2023-12-22 18:56

数据结构与算法之美学习笔记：39 | 回溯算法：从电影《蝴蝶效应》中学习回溯算法的核心思想

目录前言如何理解“回溯算法”？两个回溯算法的经典应用内容小结前言本节课程思维导图：我们在前面深度优先搜索算法利用的是回溯算法思想。这个算法思想非常简单，但是应用却非常广泛。它除了用来指导像深度优先搜索这种经典的算法设计之外，还可以用在很多实际的软件开发场景中，比如正则表达式匹配、编译原理中的语法分析等。除此之外，很多经典的数学问题都可以用回溯算法解决，比如数独、八皇后、0-1背包、图的着色、旅行商
浊酒南街·2023-12-22 18:33

查找算法——二分查找

笔记：二分查找算法|数据结构与算法系列教程（笔记）题目描述请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示「没有这个数
春来我不先开口，哪个虫儿敢作声?·2023-12-22 17:37

12.21_黑马数据结构与算法笔记Java

//最近在复习，，java的进度会比较慢一些目录219排序算法基数排序2220排序算法java排序221排序e01根据另一个数组次序排序222排序e02根据出现频率排序thinking：关于比较器223排序e03最大间距解法1（超出内存限制）224排序e03最大间距解法2225排序e03最大间距解法3226排序e03最大间距解法4227图基本概念228图表示方式229图java表示230图DFS2
simplesin·2023-12-22 14:06

数据结构与算法：插入排序

原理保证区间内排好顺序，逐渐将区间外数据插入到该区间中。从局部扩散到整体。第一次：保证0-1范围内有序arr[0]和arr[1]对比，若arr[0]大于arr[1]，交换两个值，0-1范围内有序。第二次：保证0-2范围内有序。arr[2]和arr[1]比，若arr[1]大于arr[2]，交换两个值。arr[1]和arr[0]再比，arr[0]大于arr[1]，交换两个值。至此，0-2范围内有序。第
最爱吃葡萄·2023-12-22 13:56

数据结构与算法：冒泡排序

原理从前到后，连续相连两个数对比，如果前一个数大于后一个数，则交换。第一次：arr[0]和arr[1]对比，若arr[0]大于arr[1]，交换两个值。arr[1]和arr[2]对比，若arr[1]大于arr[2]，交换两个值。arr[2]和arr[3]对比，若arr[2]大于arr[3]，交换两个值。…arr[i]和arr[i+1]对比，若arr[i]大于arr[i+1]，交换两个值。arr[n
最爱吃葡萄·2023-12-22 13:26

数据结构与算法：选择排序

原理从当前位置到最后，找出最小(或者最大)值，放在当前位置，位置后移。然后重复此过程。每次都要在剩余未排序的集合中，找到那个最小(或者最大)的值，放到当前位置。所以叫选择排序。最小或者最大，影响的是降序还升序。第一次：找到0~n-1范围内的最小值，放在0位置。第二次：找到1~n-1范围内最小值，放在1位置。第i次：找到i~n-1范围内最小值，放在i位置。图解：复杂度时间复杂度O(n²)额外空间复杂
最爱吃葡萄·2023-12-22 13:22

LeetCode 剑指 Offer II 动态规划（四） 专题总结

往期文章：LeetCode剑指OfferII回溯(上)专题总结LeetCode剑指OfferII回溯(下)专题总结LeetCode剑指OfferII动态规划（一）专题总结LeetCode剑指OfferII
一只小逸白·2023-12-22 09:28
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他