剑指Offer数据结构与算法

[LeetCode] 14. 最长公共前缀（java实现）

[LeetCode]14.最长公共前缀（java实现）1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路
Cloudeeeee·2023-12-06 21:05

一：C语言常见概念

语言是一门面向过程的语言，而C++，Java，Python等是一门面向对象的语言软件开发（项目）：面向过程+面向对象操作系统（Windows，Linux等）系统编程计算机网络网络编程，网络协议数据库（MySQL）数据结构与算法
温轻舟·2023-12-06 20:43

【剑指offer】19. 链表中倒数最后k个结点（java）

文章目录链表中倒数最后k个结点描述示例1示例2思路完整代码链表中倒数最后k个结点描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。数据范围：0≤n≤1050≤n≤10^50≤n≤105，0≤ai≤1090≤a_i≤10^90≤ai≤109，0≤k≤1090≤k≤10^90≤k≤109要求：空间复杂度O(n)O(n)O(
芜湖韩金轮·2023-12-06 19:59

【剑指offer】20. 链表中环的入口结点（java）

文章目录链表中环的入口结点描述输入描述：返回值描述：示例1示例2示例3思路完整代码链表中环的入口结点描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：n≤10000n≤10000n≤10000，1list=newArrayList();while(pHead!=null){if(list.contains(pHead.val)){returnpHead
芜湖韩金轮·2023-12-06 19:59

【剑指offer】18. 调整数组顺序使奇数位于偶数前面(一)（java）

文章目录调整数组顺序使奇数位于偶数前面(一)描述示例1示例2示例3思路完整代码调整数组顺序使奇数位于偶数前面(一)描述输入一个长度为n整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。数据范围：0≤n≤50000≤n≤50000≤n≤5000，数组中每个数的值0≤val≤100000≤va
芜湖韩金轮·2023-12-06 19:58

LeetCode刷题--- Pow（x, n）- 快速幂

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏：http://t.csdnimg.cn/ZxuNLhttp://t.csdnimg.cn/c9twt前言：这个专栏主要讲述递归递归
元清加油·2023-12-06 19:25

剑指 Offer（第2版）面试题 17：打印从 1 到最大的 n 位数

剑指Offer（第2版）面试题17：打印从1到最大的n位数剑指Offer（第2版）面试题17：打印从1到最大的n位数解法1：字符数组解法2：全排列剑指Offer（第2版）面试题17：打印从1到最大的n位数题目描述
UestcXiye·2023-12-06 18:34

剑指 Offer（第2版）面试题 16：数值的整数次方

剑指Offer（第2版）面试题16：数值的整数次方剑指Offer（第2版）面试题16：数值的整数次方解法1：快速幂-递归写法解法2：快速幂-非递归写法剑指Offer（第2版）面试题16：数值的整数次方题目来源
UestcXiye·2023-12-06 18:04

剑指 Offer（第2版）面试题 18：删除链表的节点

剑指Offer（第2版）面试题18：删除链表的节点剑指Offer（第2版）面试题18：删除链表的节点题目一：在O(1)时间删除链表结点题目二：删除链表中重复的节点剑指Offer（第2版）面试题18：删除链表的节点题目一
UestcXiye·2023-12-06 18:33

【算法】Rabin-Karp 算法

目录1.概述2.代码实现3.应用更多数据结构与算法的相关知识可以查看数据结构与算法这一专栏。
代码星辰·2023-12-06 16:52

c++数据结构与算法

目录面向对象程序设计复杂度分析链表单向链表双向链表循环链表跳跃链表稀疏表栈和队列栈：（后进的先出）队列：（先进的先出）用两个栈实现队列用两个队列来实现栈递归阶乘的递归实现迭代求n的阶乘回溯二叉树基本概念：二叉查找树的查找广度优先遍历深度优先遍历树的平衡：AVL树堆图图的概念：图的表示方式图的遍历Dijkstra算法：多源多目标的最短路径问题生成树排序插入排序选择排序冒泡排序堆排序快速排序归并排序排
逗×·2023-12-06 14:34

【C++】const关键字的详解！！

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录引用：一、const修饰范围二、const修饰指针，常量，1.情况一情况二情况三三、修饰类的成员函数
阿然成长日记·2023-12-06 10:51

数据结构与算法学习笔记（基础班十二）---暴力递归到动态规划

什么暴力递归可以继续优化？有重复调用同一个子问题的解，这种递归可以优化。如果每一个子问题都是不同的解，无法优化也不用优化。暴力递归和动态规划的关系某一个暴力递归，有解的重复调用，就可以把这个暴力递归优化成动态规划，任何动态规划问题都一定对应着某一个有解的重复调用的暴力递归但不是所有的暴力递归，都一定对应着动态规划。面试题和动态规划的关系解决一个问题，可能有很多尝试方法，可能在很多尝试方法中，又有若
剑侠李逍遥·2023-12-06 10:37

数据结构与算法笔记

1数据结构列表，基本数据结构，顺序存储结构，可以通过索引快速查找元素，删除和增加元素比较麻烦，特别是增加元素可能要开辟新的存储空间。链表，基本数据结构，链式存储结构，通过node.next访问下一个元素，只能从根节点开始查找元素，元素删除和插入比较简单，不用使用连续的存储空间。队列，一种只允许先进先出的存储结构，支持（enqueue、dequeue功能）栈，一种只允许后进先出的存储结构，支持pop
读书三万本·2023-12-06 08:40

数据结构与算法-D1数据结构引入

1、结构体2、内存(malloc)意义：1、提高编程能力2、可复用性、可维护性、可读性、效率更高数据结构：研究数据之间关系，包括逻辑结构、存储结构、数据操作逻辑结构：按每个元素可能具有的直接前趋数和直接后趋数将逻辑结构分为“线性结构”和“非线性结构”线性结构--一个对一个，如线性表、栈、队列树形结构--一个对多个，如树图状结构--多个对多个，如图存储结构：逻辑结构在计算机中的具体实现方法，依赖于语
zhaojiazb·2023-12-06 07:25

数据结构与算法-D2D3线性表之顺序表

线性表：包含若干数据元素的一个线性序列，特征如下：1）对非空表，a0是表头，无前驱；2）an-1是表尾，无后继；3）其他元素仅且仅有一个前驱，一个后继线性表L可以用二元组表示：L=(D,R)即线性表L包含数据元素集合D和关系集合R顺序存储特点：1）逻辑上相邻的元素，其存储位置也相邻2）对数据元素ai的存取为随机存取或按位置存取3）存储密度高存储密度=(数据元素所占空间)/(整个数据结构所占用空间)
zhaojiazb·2023-12-06 07:50

一. 初识数据结构和算法

数据结构与算法是一个达到高级程序员的敲门砖。
丹丹的小跟班·2023-12-06 07:34

数据结构与算法--特殊的完全二叉树--堆，堆排序，利用堆解决topk的问题

目录前言1.树概念及结构1.1树的概念1.2树的相关概念1.3树的表示1.4树在实际中的运用（表示文件系统的目录树结构）2.二叉树概念及结构2.1概念2.2现实中的二叉树：2.3特殊的二叉树：2.4二叉树的性质2.5二叉树的存储结构3.堆3.1为什么单独讲堆3.2堆的概念及结构3.3堆的实现3.2.1堆的建立3.2.2堆向下调整算法3.2.3堆向上调整算法3.2.4使用向下调整算法建大堆3.2.4
momo小菜pa·2023-12-06 05:28

优选算法精品解析

复习零如果一对双指针从左向右不行,那么就从右向左,换一个方向1.3202.快乐数双指针中的快慢指针:slow+1,fast+21.411.最多盛水的容器利用单调性1.5611.有效三角形个数排序+固定一个指针(遍历)+双指针1.6剑指
懒惰的bit·2023-12-06 02:27

【剑指offer|图解|位运算】训练计划VI+撞色搭配

个人主页：聆风吟系列专栏：数据结构、剑指offer每日一练少年有梦不应止于心动，更要付诸行动。文章目录一.
聆风吟_·2023-12-06 00:46

单链表（数据结构与算法）

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨追风赶月莫停留平芜尽处是春山✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅单链表单链表的定义单链表的结构循环的单链表不循环单链表单链表增删查改（无头+单向+非循环链表增删查改实现）其它接口动态申请一个节点单链表打印单链表尾插单链表的头插单链表的尾删单链表头删单链表查找单链表在pos位置之后插入x单链表删除pos位置之
悦心无谓·2023-12-05 23:00

剑指offer - 连续子数组的最大和

题目输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)例如：输入数组为{1，-2，3，10，-4，7，2，-5}，和最大的子数组为{3，10，-4，7，2}，因此输出为该子数组的和为18分析从头到尾累加数组中的每个数字来分析规律初始化和为0第一步加上第一个数字1，此时和为1第二步加上数字-2，和为-1第三步加上数字3，
Longshihua·2023-12-05 19:00

数据结构与算法之美学习笔记：30 | 图的表示：如何存储微博、微信等社交网络中的好友关系？

目录前言如何理解“图”？邻接矩阵存储方法邻接表存储方法解答开篇内容小结前言本节课程思维导图：微博、微信这些社交软件我想你肯定都玩过吧。在微博中，两个人可以互相关注；在微信中，两个人可以互加好友。那你知道，如何存储微博、微信等这些社交网络的好友关系吗？如何理解“图”？今天我们要讲另一种非线性表数据结构，图（Graph）。和树比起来，这是一种更加复杂的非线性表结构。我们知道，树中的元素我们称为节点，图
浊酒南街·2023-12-05 18:52

数据结构与算法之美学习笔记：31 | 深度和广度优先搜索：如何找出社交网络中的三度好友关系？

目录前言什么是“搜索”算法？广度优先搜索（BFS）深度优先搜索（DFS）解答开篇内容小结前言本节课程思维导图：社交网络中，有一个六度分割理论，具体是说，你与世界上的另一个人间隔的关系不会超过六度，也就是说平均只需要六步就可以联系到任何两个互不相识的人。一个用户的一度连接用户很好理解，就是他的好友，二度连接用户就是他好友的好友，三度连接用户就是他好友的好友的好友。在社交网络中，我们往往通过用户之间的
浊酒南街·2023-12-05 18:47

Python数据结构与算法——单链表

什么是单链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，
hongliang888·2023-12-05 18:49

数据结构与算法常见题(持续更新中...)

一.字符串1.字符串变形描述：对于一个长度为n字符串，我们需要对它做一些变形。首先这个字符串中包含着一些空格，就像"HelloWorld"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。示例1输入：“Thisisasample”,16返回值：“SAMPLEAIStHIS”//思路：//1.将字符串用split('')按照空格符分割成数组//2.将数组翻转，判断每
正方形的圆灬·2023-12-05 17:50

【算法】Boyer-Moore 算法

目录1.概述1.1.Boyer-Moore算法介绍1.2.坏字符规则表1.3.好后缀规则表1.4.总结2.代码实现3.应用更多数据结构与算法的相关知识可以查看数据结构与算法这一专栏。
代码星辰·2023-12-05 17:47

LeetCode刷题---两两交换链表中的节点

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏：http://t.csdnimg.cn/D9LVS前言：这个专栏主要讲述递归递归、搜索与回溯算法，所以下面题目主要也是这些算法做的我讲述题目会把讲解部分分为
元清加油·2023-12-05 14:06

[MySQL--基础]多表查询

>⭐个人专栏：数据结构与算法MySQL数据库多表查询前言多表关系概述一对多多对多一对一多表查询概述连接查询内连接隐式内连接代码实战效果图显式内连接实战代码效果图外连接左外连接实战代码效果图右外连接实战代码效果图自连接实战代码效果图联合查询
欧_aita·2023-12-05 13:37

剑指Offer18.删除链表的节点

思路用双指针来遍历链表，找到要删除的节点后进行删除。在头节点之前增加一个dummy节点，这样当要删除的节点是否为头节点都可以统一处理。以head=[4,5,1,9],val=5为例：代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL)
莱安纳德·2023-12-05 08:16

持续输出面试题之算法选择排序

开篇介绍大家好，我是Java最全面试题库的提裤姐，今天这篇是数据结构与算法的第三篇，主要介绍选择排序；在后续，会沿着第一篇开篇的知识线路一直总结下去，做到日更！
我可能是个假开发·2023-12-05 06:00

【数据结构与算法】-＞算法-＞动态规划（中）-＞详解动态规划理论

【数据结构与算法】-＞算法-＞动态规划（
_为光·2023-12-05 05:12

Java数据结构与算法第六课——二叉树

不同于前面我们已经熟知的数据结构，二叉树这部分内容概念居多，且这些概念对我们解决后面的面试题有很大帮助；其次，在学习二叉树的过程中，会大量用到一种我们之前学习到的方法——递归。所以学习二叉树，要重点关注这两点内容。目录一：树型结构1.1概念1.2树的表示形式（了解即可）二：二叉树2.1定义2.2两种特殊的二叉树2.3二叉树的性质2.4二叉树的存储2.5二叉树的遍历2.5.1前序遍历2.5.2中序遍
知行&·2023-12-05 04:56

如何诊断处理生产环境服务器变慢

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、CPU利用率二、磁盘I/O效率三、内存瓶颈四、总结前言在当今的高科技环境下
伴川·2023-12-05 04:24

如何定位当生产环境CPU飙升的时候的问题

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、排查思路二、预防CPU飙升三、总结前言在当今的信息化时代，计算机系统在各行各业都发挥着重要的作用
伴川·2023-12-05 04:52

剑指offer——二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。代码自己写的时候竟然还考虑结点是在根节点的左子树还是右子树，感觉还是对二叉树的理解不够深，只需要判断结点是它父节点的左子树还是右子树即可。
不胖二十斤不改名zz·2023-12-05 03:33

【C++】拷贝构造函数，析构函数详解！

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、析构函数1.概念2.特点3.案例二、拷贝构造函数1.拷贝构造函数的引入2.格式2.概念
阿然成长日记·2023-12-04 20:28

【C++】this指针讲解超详细！！！

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、this指针引入1.引入2.分析3.图示二、this指针存在哪里？
阿然成长日记·2023-12-04 20:58

【C++】构造函数详解

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录前言：一、什么是构造函数二、构造函数的特征特征三、构造函数类型1.无参构造2.带参构造函数
阿然成长日记·2023-12-04 20:58

【C++】赋值运算符重载

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录前言：一、赋值运算符重载的定义二、赋值运算符重载的使用三、使用细节四、运算符重载的参数问题前言
阿然成长日记·2023-12-04 19:55

力扣树专题-2 树的层序遍历 剑指Offer32 - I leetcode102 Java刷题笔记

听不少大佬建议过——力扣刷题要从树开始！因为可以建立起套路化的思路~另外就是锻炼好递归的思想所以我们从树开始~本专题采用前面提到的“兔系刷题法”不求钻研多种解法只求快速见题型快速刷题！另外力扣评论区里看见的——树的题目写不出来，多背几个模版就行。前中后序、广度深度遍历、路径和、深度，直径，这些全部背下来。感觉很有道理！多背些多理解些套路嘛！本次刷题笔记中有两道题相比上一篇二叉树遍历的基础难度有所提
敲代码的小提琴手·2023-12-04 18:31

Hash表

我的主页：欧_aita欢迎大家关注我的专栏：数据结构与算法MySQL数据库存储结构链表法初始哈希表哈希表（HashTa
欧_aita·2023-12-04 18:00

[蓝桥杯习题]———位运算、判断二进制1个数

>⭐个人专栏：数据结构与算法（内含蓝桥杯习题）MySQL数据库位运算位运算位运算的定义简单运用实战刷题题目思路代码实现声明减1过程位运算位运算的定义位运算是指在二进制位级别上对数据进行操作的一种计算机运算方式
欧_aita·2023-12-04 18:30

动画图解、一键运行的数据结构与算法教程！

我们都知道，《数据结构与算法》——是程序员的必修课。无论是使用什么编程语音，亦或者是前后端开发，都需要修好《数据结构与算法》这门课！在各个互联网大产的面试中，对数据结构和算法的考核乐此不疲。
Java陈序员·2023-12-04 17:21

【灵魂 |数据结构与算法】 数据结构必备经法（开山篇），一起修炼算法经法！

希望大佬带带）该文章收录专栏[✨—《深入解析机器学习：从原理到应用的全面指南》—✨]数据结构必备经法目标学习数据结构与算法的理由大厂面试比如BAT
计算机魔术师·2023-12-04 13:55

【数组】-Lc1-两数之和（结合Map变两数之差）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
二十八画人_·2023-12-04 13:38

【数组】-Lc136-只出现一次的数字（异或运算）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
二十八画人_·2023-12-04 13:38

【数组】-Lc15-三数之和（排序+for循环+滑动窗口）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
二十八画人_·2023-12-04 13:05

九日集训第三天《一维数组》

文章目录文章目录文章目录今日知识总结题目分析[33.搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array/)[剑指
tuzittttt·2023-12-04 12:33

【解题报告】《九日集训》(第四天)

语言：C++全是水题的一天目录1470.重新排列数组1929.数组串联1920.基于排列构建数组1480.一维数组的动态和剑指Offer58-II.左旋转字符串1108.IP地址无效化剑指Offer05
木木夕 _·2023-12-04 12:57
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他