剑指Offer数据结构与算法

2022-01-07

IT工业界1.力扣：顺时针打印矩阵2022-01-07（剑指Offer29.顺时针打印矩阵）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-18 03:50

探索Python数据结构与算法：解锁编程的无限可能

文章目录一、引言1.1数据结构与算法对于编程的重要性1.2Python作为实现数据结构与算法的强大工具二、列表和元组2.1列表：创建列表、索引、切片和常用操作2.2元组：不可变序列的特性和使用场景三、字符串操作和正则表达式
忆~遂愿·2024-01-18 02:08

数据结构（四）树

本文是在原本数据结构与算法闯关的基础上总结得来，加入了自己的理解和部分习题讲解原活动链接邀请码:JL57F5目录树1.树的结构和性质2.广度优先搜索3.深度优先搜索删除拥有两个子节点的节点步骤：图示说明
大地之灯·2024-01-18 00:22

数据结构与算法：归并排序

数据结构与算法：归并排序归并思想递归法非递归归并思想在讲解归并排序前，我们先看到一个问题：对于这样两个有序的数组，如何将它们合并为一个有序的数组？
盒马盒马·2024-01-18 00:39

【剑指offer】替换空格

力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述1、题目2、示例二、题目分析1、`replaceAll`方法2、`StringBuilder`3、临时数组一、题目描述1、题目剑指
子夜的星·2024-01-17 22:45

读书笔记-《数据结构与算法》-摘要7[堆排序]

堆排序通常基于二叉堆实现，以大根堆为例，堆排序的实现过程分为两个子过程。第一步为取出大根堆的根节点(当前堆的最大值),由于取走了一个节点，故需要对余下的元素重新建堆。重新建堆后继续取根节点，循环直至取完所有节点，此时数组已经有序。基本思想就是这样，不过实现上还是有些小技巧的。堆的操作以大根堆为例，堆的常用操作如下。最大堆调整（Max_Heapify）：将堆的末端子节点作调整，使得子节点永远小于父节
JustDI-CM·2024-01-17 19:21

读书笔记-《数据结构与算法》-摘要8[桶排序]

桶排序和归并排序有那么点点类似，也使用了归并的思想。大致步骤如下：设置一个定量的数组当作空桶。Divide-从待排序数组中取出元素，将元素按照一定的规则塞进对应的桶子去。对每个非空桶进行排序，通常可在塞元素入桶时进行插入排序。Conquer-从非空桶把元素再放回原来的数组中。importjava.util.ArrayList;importjava.util.Arrays;importjava.ut
JustDI-CM·2024-01-17 19:21

数据结构与算法之美-08讲栈：如何实现浏览器的前进和后退功能

特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！浏览器的前进、后退功能，我想你肯定很熟悉吧？当你依次访问完一串页面a-b-c之后，点击浏览器的后退按钮，就可以查看之前浏览过的页面b和a。当你后退到页面a，点击前进按钮，就可以重新查看页面b和c。但是，如果你后退到页面b后，点击了新的页面d，那就无法再通过前进、后退功能查看页面c了。假设你
蒋斌文·2024-01-17 18:31

数据结构（五）数据结构与算法中的经典题

本文是在原本数据结构与算法闯关的基础上总结得来，加入了自己的理解和部分习题讲解。至此数据结构介绍已完结，后续会把数据结构算法题系列更完。
大地之灯·2024-01-17 10:34

Python - 深夜数据结构与算法之 DP 串讲

目录一.引言二.DP知识点回顾1.递归2.分治3.动态规划三.DP经典题目回顾1.Climb-Stairs[70]2.Unique-Paths[62]3.House-Robber[198]4.Min-Path-Sum[64]5.Best-Time-Sell-Stock[121]6.Min-Cost-Climb[746]7.Edit-Distance[72]8.Longest-Sub-Seq[300
BIT_666·2024-01-17 08:30

剑指offer--18. 二叉树的镜像

题目：操作给定的二叉树，将其变换为源二叉树的镜像。思路：递归publicclassSolution{publicvoidMirror(TreeNoderoot){if(root==null)return;if(root.left==null&&root.right==null)return;TreeNodetemp=root.left;root.left=root.right;root.right
yui_blacks·2024-01-17 04:40

替换空格｜151.翻转字符串里的单词 ｜ 剑指Offer58-II.左旋转字符串｜

代码随想录day8字符串章节目录代码随想录day8字符串章节344、反转字符串思路：541、反转字符串II思路：剑指Offer05.替换空格思路：151.翻转字符串里的单词思路：剑指Offer58-II
编程练习时长两年半·2024-01-17 03:20

反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

目录344反转字符串541反转字符串II剑指Offer05替换空格151翻转字符串里的单词剑指Offer58-II左旋转字符串344反转字符串题目链接看到题目的第一想法：使用双指针直接交换首尾元素，而后两指针分别向右和向左移动
小哒学Java·2024-01-17 03:20

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

344.反转字符串题目链接编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。两个前后指针，前后两两交换可以实现反转的效果。varreverseString=function(s){//双指针letl=0,r=s.length-1;while(l=0){if(arr[l]==='
小张张同学·2024-01-17 02:18

反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

代码随想录【Day8】|344.反转字符串、541.反转字符串II、剑指Offer05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串344.反转字符串题目链接：344.反转字符串卡尔文字讲解解题思路重点
Pittsman·2024-01-17 02:48

计算机专业翘课可以，这三门绝对不行

第一门，数据结构与算法，程序员界一直有句话叫做，好程序=数据结构+算法，就算你精通语言的API，你也挡不住1亿的并发，这是普通程序员和高级程序员的分水岭。
HackKong·2024-01-17 02:34

数据结构与算法——字符串匹配问题(KMP算法)

了解KMP算法KMP算法也是比较著名的模式匹配算法。是由D.E.Knuth,J.H.Morrs和VR.Pratt发表的一个模式匹配算法。可以大大避免重复遍历的情况。KMP模式匹配算法原理情况1:假设现在有一个主串S="abcdefgab";模式串T="abcdex";如果使用暴风算法的话，前面五个字母完全相等，直到第六个字母"f"和"x"不相等。如下图：image.png接下来按照暴风算法，我们需
A慢慢懂·2024-01-16 13:57

【数据结构和算法】奇偶链表

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：分离节点后合并三、代码3.1方法一：分离节点后合并四
绿皮龟·2024-01-16 13:47

NLP 学习资源

2021年1月31日贪心学院高级课程课程拼团PART1:基础篇自然语言处理概述|什么是自然语言处理|自然语言处理的现状和前景|自然语言处理应用|自然语言处理经典任务|学习自然语言处理技术数据结构与算法基础
红烧肉_2121·2024-01-16 11:10

数据结构与算法：快速排序

数据结构与算法：快速排序快速排序荷兰国旗问题霍尔版本递归优化小区间优化PartSort优化三数取中挖坑法前后指针法非递归法快速排序荷兰国旗问题想要理解快速排序，就先理解这个问题：[LeetCode75.
盒马盒马·2024-01-16 10:47

《数据结构与算法的C语言实现》数据结构篇（一）顺序表

因此我创建了《数据结构与算法的C语言实现》这一专栏，不仅为了之后自己的复习同时将自己的知识分享给大家。本专栏将着重于基础的数据结构的同时，拓展一些典型的基
kurayamasy·2024-01-16 10:29

数据结构与算法之美学习笔记：48 | B+树：MySQL数据库索引是如何实现的？

目录前言算法解析总结引申前言本节课程思维导图：作为一个软件开发工程师，你对数据库肯定再熟悉不过了。作为主流的数据存储系统，它在我们的业务开发中，有着举足轻重的地位。在工作中，为了加速数据库中数据的查找速度，我们常用的处理思路是，对表中数据创建索引。那你是否思考过，数据库索引是如何实现的呢？底层使用的是什么数据结构和算法呢？算法解析思考的过程比结论更重要。今天的讲解，我会尽量还原这个解决方案的思考过
浊酒南街·2024-01-16 09:53

数据结构与算法（第三章）

一、什么是链表？链表是一种存储数据集合的数据结构。有以下特性：1，相邻元素之间通过指针连接。2，最后一个元素的后继指针为NULL。3，程序执行中，链表长度可变。4，链表的空间可以按需分配5，没有内存空间的浪费，只是指针需要额外的内存开销。二、什么是数组？也是存储数据的一种数据结构。特点：1，在常数时间内访问数组之内的元素。这个过程呢就是，为了访问一个数组元素，需要计算其距离数组基地址的偏移量，用一
北牧苍狼·2024-01-16 05:45

数据结构与算法_链表

链表基本初识链表structNode{intdata;Node*next;};以上是链表最基本的结构：一个放数据的，一个存指针的。这里的指针仅仅是C/C++的一种叫法。实际上就是为了索引下一块的一个坐标。如果有的话就写坐标，没有的话就是NULL/nullptr。初始化Node*CreatLinkList(int*array,intlen){Node*pre,*head,*temp;//pre是保存
#Horizon·2024-01-15 22:46

剑指offer题解合集——Week4day1

文章目录剑指offerWeek4周一：二叉搜索树的后序遍历序列AC代码思路：剑指offerWeek4周一：二叉搜索树的后序遍历序列题目链接：二叉搜索树的后序遍历序列输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果
Azxcc0·2024-01-15 22:02

剑指offer题解合集——Week4day2

文章目录剑指offerWeek4周二：二叉树中和为某一值的路径AC代码思路：剑指offerWeek4周二：二叉树中和为某一值的路径题目链接：二叉树中和为某一值的路径输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径
Azxcc0·2024-01-15 21:54

数据结构与算法学习 (09)字符串匹配KMP算法

KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。KMP模式匹配算法原理情况1:例如,假设现在有一个主串S=“aaacaaab”;模式串T=“aaab”;如果使用暴风算法的话,前面5个字母完全相等,直到第6个字母.'f'和'x'不相等;如下图;
暱稱已被使用·2024-01-15 16:04

【数据结构与算法】线性表 - 顺序表

目录1.线性表2.顺序表3.顺序表的优缺点4.实现（C语言）4.1头文件seqList.h4.2实现seqList.c1.线性表  线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…  线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通
念来过倒字名qwq·2024-01-15 11:20

【数据结构与算法】单链表（无头单向非循环）

文章目录1.概念2.链表分类3.链表与顺序表对比4.无头单向非循环链表实现（C语言）4.1SingleLinkedList.h4.2Test.c4.3SingleLinkedList.c1.概念  链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表在逻辑上是连续的，物理上则不一定连续（因为每个节点内存由操作系统分配），节点一般从堆内存申请，堆
念来过倒字名qwq·2024-01-15 11:20

Redis 给集合元素单独设置过期

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、场景1.1消费队列1.2Redis实现二、常见的方案2.1为单独的field
绿皮龟·2024-01-15 11:49

【数据结构和算法】删除链表的中间节点

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解三、代码四、复杂度分析前言这是力扣的1657题，难度为中等
绿皮龟·2024-01-15 11:47

剑指offer题解合集——Week3day7

文章目录剑指offerWeek3周七：分行从上往下打印二叉树AC代码思路：周日：之字形打印二叉树AC代码思路：剑指offerWeek3周七：分行从上往下打印二叉树题目链接：分行从上往下打印二叉树从上到下按层打印二叉树
Azxcc0·2024-01-15 08:11

剑指offer题解合集——Week3day5

文章目录剑指offerWeek3周五：顺时针打印矩阵AC代码思路：周五：包含min函数的栈AC代码思路：剑指offerWeek3周五：顺时针打印矩阵题目链接：顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字
Azxcc0·2024-01-15 08:10

剑指offer题解合集——Week3day6

文章目录剑指offerWeek3周六：栈的压入、弹出序列AC代码思路：周六：不分行从上往下打印二叉树AC代码思路：剑指offerWeek3周六：栈的压入、弹出序列题目链接：栈的压入、弹出序列输入两个整数序列
Azxcc0·2024-01-15 08:10

数据结构与算法教程，数据结构C语言版教程！（第四部分、字符串，数据结构中的串存储结构）一

第四部分、字符串，数据结构中的串存储结构串存储结构，也就是存储字符串的数据结构。很明显，字符串之间的逻辑关系也是“一对一”，用线性表的思维不难想出，串存储结构也有顺序存储和链式存储。提到字符串，常做的操作就是串之间的匹配，因为，本章给初学者介绍2种串的模式匹配算法，BF算法和KMP算法。一、串是什么，串存储结构的3种实现方法数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的
别致的SmallSix·2024-01-15 08:35

剑指offer题解合集——Week3day4

文章目录剑指offerWeek3周四：二叉树的镜像AC代码思路：周四：对称的二叉树AC代码思路：剑指offerWeek3周四：二叉树的镜像题目链接：二叉树的镜像输入一个二叉树，将它变换为它的镜像。
Azxcc0·2024-01-15 08:04

每日一练（22）：连续子数组的最大和

title:每日一练（22）：连续子数组的最大和categories:[剑指offer]tags:[每日一练]date:2022/02/21每日一练（22）：连续子数组的最大和输入一个整型数组，数组中的一个或连续多个整数组成一个子数组
加班猿·2024-01-15 07:41

【GitHub项目推荐--学算法】【转载】

这次要推荐的项目是数据结构与算法的开源项目集，覆盖多种主流语言，实现各类经典数据结构及算法。
旅之灵夫·2024-01-15 07:18

[LeetCode] 25. K 个一组翻转链表（java实现）

[LeetCode]25.K个一组翻转链表（java实现）1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-15 06:55

2021-10-04

IT1.LeetCode力扣：左旋转字符串2021-10-04（剑指Offer58-II.左旋转字符串）2.《剑指offer》：p286~p288英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-15 04:45

剑指Offer 面试题5 从尾到头打印链表

剑指Offer面试题5从尾到头打印链表本文题目来自《剑指offer名企面试官精讲典型编程题》面试题5。题目5：输入一个链表的头结点，从尾到头反过来打印每个结点的值。
火雨_Nick·2024-01-15 00:53

剑指Offer：面试题06——从尾到头打印链表（java）

从尾到头打印链表1.问题描述给一个单向链表，请头尾到头进行打印数据2.算法思路思路一：定义一个ArrayList（动态数组），遍历链表进行存储，然后倒序输出但是我们可以想一下，其实我们无非就是用一块内存进行存储，先存储的最后进行输出，那么先进后出的顺序不就是栈的数据结构吗？所以我们立马就可以想到用栈去做‘’思路二:定义一个Stack（栈），遍历链表进行压栈，最后进行出栈我们既然想到了用栈，那么其实
我是方小磊·2024-01-15 00:22

【剑指offer】面试题06 - 从尾到头打印链表

文章目录面试题6：从尾到头打印链表解法一：使用栈数据结构解法二：辅助数组解法三：递归打印面试题6：从尾到头打印链表题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。题目链接：LeetCode牛客网解法一：使用栈数据结构思路：开一个STL中的栈数据结构从头开始遍历将链表节点入栈边出栈边将值保存进入vector数组中vectorprintListFromTailToHead(Lis
代码被吃掉了·2024-01-15 00:22

剑指offer面试题06. 从尾到头打印链表(辅助栈法)

题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。思路详见链接代码classSolution:defreversePrint(self,head:ListNode)->List[int]:stack=[]whilehead:stack.append(head.val)head=head.nextreturnstack[::-1]复杂度时间复杂度O(N)：入栈使用O(N)时
程旭员·2024-01-15 00:51

剑指offer面试题5 从尾到头打印链表（java实现）

解题思路：在不改变链表本身结构的情况下，正常情况下遍历链表肯定是从头结点开始，直到最后一个结点。而现在需要从尾到头输出这个链表，这样满足后访问的结点先打印，类似于栈的后进先出特点，因此考虑利用栈这种数据结构，在遍历的同时将结点入栈。遍历结束后，将栈顶元素出栈，保存到arraylist中，直到栈空。classListNode{intval;ListNodenext=null;ListNode(int
Logan24·2024-01-15 00:20

从尾到头打印链表【LeetCode剑指offer】

题目：面试题06.从尾到头打印链表思路：两次遍历链表，第一次得到链表的length；定义一个返回数组，长度为链表的length；为数组反向赋值，赋值完成，也就将链表反向存储到数组中。实现：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/c
江璇Up·2024-01-15 00:50

剑指offer 面试题6 从尾到头打印链表

问题：输入一个链表的头结点，从尾到头反过来打印每个节点的值。输入：一个链表的头结点。输出：打印从尾到头的节点的值。思路：借用栈这一数据结构，遍历链表，将值存放在栈中。然后出栈，进行打印。代码：本地调试代码（迭代法）#include//#include".\Utilities\List.h"#includeusingnamespacestd;structListNode{intm_nValue;Li
Kobe Forever·2024-01-15 00:19

剑指offer面试题06 从尾到头打印链表C++

题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。反转法：*Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:vectorreversePrint(ListNo
l_c_c_c·2024-01-15 00:49

[剑指offer]面试题5：从尾到头打印链表

面试题5：从尾到头打印链表题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下:structListNode{intm_nKey;ListNode*m_pNext;};通常打印是一个只读操作，我们不希望打印时修改内容。假设面试官也要求这个题目不能改变链表的结构。接下来我们想到解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍
唐火·2024-01-15 00:49

剑指offer面试题5——链表之从尾到头打印链表

题目描述：输入一个链表，从尾到头打印每个结点的值。【方法一】：迭代输出/***structListNode{*intval;*structListNode*next;*ListNode(intx):*val(x),next(NULL){*}*};*/以上内容是题目给的结点定义，以及初始结点的初始化classSolution{public:vectorm_value;vectorprintListF
denghe1122·2024-01-15 00:17
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他