剑指Offer数据结构与算法

基础数据结构与算法之KMP算法-C语言实现

概述KMP(由Knuth,Morris,Pratt三个人发明)算法，时间复杂度为：T=O(n+m)T=O(n+m)T=O(n+m)相比于暴力匹配的O(mn)有一定提高。KMP算法的核心思想就是当发生失配时，则在前面已经匹配的部分中，找到最长的相同前缀，如下图的紫色和绿色部分，那么下次移位时直接将前面的前缀和后面对齐即可，从而不必每次只移动一位。这样string中的指针不会回溯。构造match数组为
Daniel_187·2024-02-05 17:17

数据结构与算法（C语言）代码实现-串的相关操作代码实现（顺序串）

顺序串串的概念顺序串的图示KMP算法实现的操作概览C代码实现串的概念串是由0个或多个字符组成的有限序列，例如：s="abcdef"s是串名，双引号里面的是串值。串的长度：双引号里面字符的个数（空格也算一个字符）空串：字符个数为0，例如s=""空格串：双引号里面的字符只有空格(一个或多个)，不要与空串混淆，例如s=""子串：串中任意连续的字符组成的子序列称为该串的子串主串：相对于该子串来说，包含这个
TK918·2024-02-05 17:17

【数据结构与算法】暴力匹配子串-C语言版

/*Createdbyjustinon2/3/[email protected]*/#include"stdio.h"#include"stdlib.h"#includetypedefstructString{char*data;intlen;}String;String*initString(){String*s=(String*)malloc(sizeof
weixin_40293999·2024-02-05 17:16

DFS应用——遍历无向图

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解如何对无向图进行深度优先搜索的idea并用源代码加以实现；0.2）本文还引入了背向边（定义见下文描述），并用源代码找出了给定图的在
PacosonSWJTU·2024-02-05 14:30

数据结构与算法：图论（邻接表板子+BFS宽搜、DFS深搜+拓扑排序板子+最小生成树MST的Prim算法、Kruskal算法、Dijkstra算法）

前言图的难点主要在于图的表达形式非常多，即数据结构实现的形式很多。算法本身不是很难理解。所以建议精通一种数据结构后遇到相关题写个转换数据结构的接口，再套自己的板子。邻接表板子（图的定义和生成）publicclassGraph{publicHashMapnodes;//点集，第一个参数是点的编号。和Node类中的value一致。不一定是Integer类型的，要看具体的题，有的题点编号为字母。publ
鸡鸭扣·2024-02-05 12:18

两个队列实现一个栈

《剑指offer》面试题9（相关题目）：两个队列实现一个栈。
打工这件小事·2024-02-05 12:38

牛客网js输入输出语句

所以在牛客网中，如果你喜欢JavaScript这门编程语言，同时对数据结构与算法感兴趣，当然可以使用这门语言去刷编程题。大家有
Smoony·2024-02-05 12:00

线性表 —— 数组、栈、队、链表

—《数据结构与算法分析》“数据结构（datastructure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的
卡列尼娜翠花·2024-02-05 11:35

单链表的经典题目练习

我们都知道，要学好数据结构与算法，一定要多刷相关的题目才能有所提高。所以我们一起来学习一些单链表的经典题目算法题。
持之以恒的天秤·2024-02-05 11:44

数据结构与算法04——双向链表

一、什么是双向链表双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。二、双向链表结构image.png三、双向链表的使用创建双向链表//双向循环链表初始化StatuscreatLinkList(linkList*L){*L=(linkList)ma
Foxhoundsun·2024-02-05 10:50

【数据结构与算法】(6)基础数据结构之栈的链表实现、环形数组实现示例讲解

目录2.5栈1)概述2)链表实现3)数组实现4)应用习题E01.有效的括号-Leetcode20E02.后缀表达式求值-Leetcode120E03.中缀表达式转后缀E04.双栈模拟队列-Leetcode232E05.单队列模拟栈-Leetcode2252.5栈1)概述计算机科学中，stack是一种线性的数据结构，只能在其一端添加数据和移除数据。习惯来说，这一端称之为栈顶，另一端不能操作数据的称之
老牛源码·2024-02-05 04:32

【数据结构与算法】之排序系列-20240202

这里写目录标题一、389.找不同二、414.第三大的数三、455.分发饼干四、506.相对名次五、561.数组拆分六、594.最长和谐子序列一、389.找不同简单给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例1：输入：s=“abcd”,t=“abcde”输出：“e”解释：‘e’是那个被添加的字母。示例2：输入：s=“
敲代码敲到头发茂密·2024-02-04 22:41

【数据结构与算法】之排序系列-20240203

这里写目录标题一、628.三个数的最大乘积二、645.错误的集合三、747.至少是其他数字两倍的最大数四、905.按奇偶排序数组五、922.按奇偶排序数组II六、976.三角形的最大周长一、628.三个数的最大乘积简单给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1：输入：nums=[1,2,3]输出：6示例2：输入：nums=[1,2,3,4]输出：24示例3
敲代码敲到头发茂密·2024-02-04 22:10

面试数据结构与算法总结分类+leetcode目录【基础版】

算法题目总结：这里为大家总结数据结构与算法的题库目录，如果已经解释过的题目会标注链接更新，方便查看。
心安成长·2024-02-04 22:06

剑指offer

offer03数组中的重复数字题目描述：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3我的思路：一.用字典。存在的问题：①一开始字典并未赋值，所以不能用if（dic[nums[i]]!=null
RussellW0·2024-02-04 20:57

数据结构与算法实验题 9.8 转移炸弹

★实验任务A国有N个城市，这些城市编号为1到N，有一天，他们调查出恐怖分子在每个城市中都安放了炸弹，于是他们给炸弹也编上了序号，第i个城市里的炸弹编号为i。现在他们想把这些炸弹转移，以便于销毁炸弹。由于炸弹是通过不同人转移的，所以需要一个指挥部门来记录转移炸弹的信息，以便于有些人要查询这些信息。我们有两个操作：1.将a炸弹目前所在城市中所有的炸弹转移到b炸弹所在的城市。2.询问a炸弹目前在哪个城市
top-OJUG·2024-02-04 20:31

计算机公共基础知识——数据结构与算法

1.1算法一、算法定义是指解题方案的准确而完整的描述。算法不等于程序（程序不可能优于算法）二、算法基本特征1.可行性：在现有的环境或条件下，是可以实现的。2.确定性：算法中每个步骤必须时明确定义的，不允许模棱两可。3.有穷性：算法必须在有限的时间内做完，必须在执行有限个步骤之后终止。（没有死循环）4.足够的情报：算法要有一定的输入数据和必须要有输出结果。三、算法的基本要素1.对数据对象的运算和操作
努力攀登的科技树·2024-02-04 18:49

测开外传之 数据结构与算法（Java语言描述）

概述算法通常是指计算机或程序中按照一定规则解决一类问题的明确而有限的步骤，一般会应用在特定的数据结构上一般算法具有如下特征输入：具有0或多个输入输出：具有1个或多个输出有穷性：在有限的步骤后，会自动结束，不会无限循环；而且步骤会在有限的时间内完成确定性：每个步骤都有明确的含义，没有二义性可行性：每个步骤都是可行的，通过设计的步骤组合，在有限的执行次数后结束如何设计算法？对于一个好的算法设计，需要从
shanmao001·2024-02-04 17:41

OJ刷题：《剑指offer》之单身狗1、2 ！（巧用位操作符，超详细讲解！）

目录1.单身狗11.1题目描述1.2排序寻找1.3巧用位操作符2.单身狗21.1题目描述1.2排序寻找1.3巧用位操作符不是每个人都能做自己想做的事，成为自己想成为的人。克心守己，律己则安！创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.单身狗11.1题目描述在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。例如：数组中有：123
秋风起，再归来～·2024-02-04 16:18

数据结构与算法学习01之前缀表达式（波兰表达式）、中缀表达式、后缀表达式（逆波兰表达式）

前缀表达式（波兰表达式）概念：前缀表达式的运算符位于操作符之前举例：(3+4)*5-6,对应的前缀表达式就是-*+3456前缀表达式的计算机求值：从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算付对它们做相应的计算（栈顶元素和次顶元素），并将结果入栈：重复上述过程知道表达式最左端，最后运算得出的值即为表达式的结果。例如：(3+4)*5-6对应的前缀表达式就是-
zh成长之路·2024-02-04 13:29

leetcode刷题(剑指offer)113.路径总和Ⅱ

113.路径总和Ⅱ给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum
花里胡哨的菜只因·2024-02-04 13:57

leetcode刷题(剑指offer)138.随机链表的复制

138.随机链表的复制给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。
花里胡哨的菜只因·2024-02-04 13:57

leetcode刷题(剑指offer) 297.二叉树的序列化和反序列化

297.二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示:输入输出格式与
花里胡哨的菜只因·2024-02-04 12:55

java经典面试题基础篇（持续更新算法）

文章目录一.基础算法1.1两数相加1.2无重复字符的最长子串1.3输出二叉树1.4剑指Offer04.二维数组中的查找1.5剑指Offer07.重建二叉树5.1思考:5.1.1前序遍历+中序遍历5.1.2
最难不过坚持丶渊洁·2024-02-04 12:33

数据结构与算法-线性表的定义

线性表，从名字上你就能感觉到，是具有像线一样的性质的表。在广场上，有很多人分散在各处，当中有些是小朋友，可也有很多大人，甚至还有不少宠物，这些小朋友的数据对于整个广场人群来说，不能算是线性表的结构。但像刚才提到的那样，一个班级的小朋友，一个跟着一个排着队，有一个打头，有一个收尾，当中的小朋友每一个都知道他前面一个是谁，他后面一个是谁，这样如同有一根线把他们串联起来了。就可以称之为线性表。线性表（L
Joker_King·2024-02-04 11:42

WebGL+Three.js入门与实战——绘制水平移动的点、通过鼠标控制绘制（点击绘制、移动绘制、模拟画笔）

主攻前端方向，正逐渐往全干发展个人状态：研发工程师，现效力于中国工业软件事业人生格言：积跬步至千里，积小流成江海推荐学习：前端面试宝典Vue2Vue3Vue2/3项目实战Node.jsThree.js数据结构与算法体系教程个人推广
前端杂货铺·2024-02-04 08:08

java数据结构与算法刷题-----LeetCode15. 三数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-04 08:53

上班后为什么学数据结构与算法变得更重要？

很多程序员都会觉得数据结构与算法在工作之后很少用到，那究竟有没有必要继续学呢？可以非常负责任的告诉你，有必要！非常有必要！
真是奇了怪·2024-02-04 07:42

[剑指offer] 不用加减乘除做加法

本文首发于我的个人博客：尾尾部落题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解题思路用位运算来实现。step1:进行异或运算，计算两个数各个位置上的相加，不考虑进位；step2:进行位与运算，然后左移一位，计算进位值；step3:把异或运算的结果赋给num1，把进位值赋给num2，依此循环，进位值为空的时候结束循环，num1就是两数之和。参考代码publi
繁著·2024-02-04 03:59

Java数据结构与算法13——堆

1.堆是什么堆是一种特殊的二叉树，主要用来解决任务优先级调度类问题。2.堆的特点1.堆是完全二叉树2.堆常常用一个数组来实现，由于堆是完全二叉树，因此这个数组是没有”洞”的3.堆中每个节点都满足堆的条件4.堆和二叉搜索树相比是弱序的，堆只要求从根到叶子的每条路径上，节点是按照顺序排列的，而不要求左边一定小于右边。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。用数组来表示一颗
王侦·2024-02-04 01:59

【备战蓝桥杯】——循环结构终篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录`水仙花数
Aileen_0v0·2024-02-03 23:42

如何搭建私有云盘SeaFile并实现远程访问本地文件资料

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”anythingbut根本不文章目录1.前言2.SeaFile云盘设置2.1Owncould
Aileen_0v0·2024-02-03 23:11

STL简介

一、什么是STLSTL（standardtemplatelibaray-标准模板库）：是C++标准库的重要组成部分，不仅是一个复用的组件库，而且是一个包罗数据结构与算法的软件框架。
从前慢，现在也慢·2024-02-03 23:54

Leetcode-3--递归、DFS、回溯

Leetcode--回溯、进制运算递归24两两交换链表143重排链表98验证二叉搜索树1796不同的二叉搜索树二叉树展开成链表回溯22括号生成39组合总和40组合总和216组合总和46排列47全排列⭐️剑指
NKidult·2024-02-03 23:20

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

前言链表和数组都是两个底层的数据结构，只不过我觉得这俩是相反的，在难易程度上链表类型更多一些，想多难一些，但是其实都差不多1.什么是链表？它是通过指针，将一个个或者连接，或者不连接的内存块串联起来的数据结构，其中链表里的内存块叫做结点，而结点中不光存储所需要的数据结构，还要存储下一个结点的地址，而记录下个结点地址的指针叫后继指针，在这其中有两个节点比较特殊，分别是第一个节点和和最后一个节点，第一个
Wangthirteen·2024-02-03 22:14

【数据结构与算法】栈（Stack）之 浅谈数组和链表实现栈各自的优缺点

文章目录1.栈介绍2.哪种结构实现栈会更优？3.栈代码实现（C语言）往期相关文章：线性表之顺序表线性表之链表1.栈介绍  栈是一种特殊的线性表，只允许在栈顶（Top）进行插入和删除元素操作，另一端称为栈底，栈中的数据元素遵守后进先出LIFO（LastInFirstOut）或先进后出的原则。栈的插入操作（Push）：称为压栈或入栈或进栈。栈的删除操作（Pop）：也叫出栈或弹栈。  栈顶（top）也可
念来过倒字名qwq·2024-02-03 22:10

【学习总结】240131_数据结构与算法（六）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充顺序存储顺序查找：最好情况——1次最坏情况——n平均时间复杂度——O（n）再该情况下算法的基本操作重复执行次数随问题的输入数据集有所不同考虑最坏时间复杂度（一般考虑）平均时间复杂度最好时间复杂度渐进空间复杂度：S（n）=O（f（n））n为问题的规模或大小分析例题：将一维数组a中的n个数逆序放到原数组中：for(i=0;i#in
豆乳麻薯·2024-02-03 22:35

【学习总结】240128_数据结构与算法（三）

《大话数据结构》读书笔记+课程补充一、读书笔记+课程补充往期知识回顾：1.抽象数据类型“复数的实现”typedefstruct{floatrealpart;floatimapart;}Complex调用函数则有：voidassign(Complex*A,floatreal,floatimag);voidadd(Complex*A,floatreal,floatimag);2.C语言实现抽象数据类型
豆乳麻薯·2024-02-03 22:04

【学习总结】240129_数据结构与算法（四）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充有关线性表：零个或多个数据元素的有限序列（前驱后继）当n=0，称为空表。称i为数据元素ai在线性表中的位序。线性表的顺序存储结构：指用一段地址连续的存储单元依次存储线性表的数据元素。使用一维数组来实现顺序存储结构。长度即最大存储容量。例如：存储器中的每个存储单元都有自己的编号，这个编号称为地址。二、每日一个例题示范自然数的拆分
豆乳麻薯·2024-02-03 22:04

【学习总结】240201_数据结构与算法（七）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充抽象数据类型线性表定义：ADTList{}ADTList初始化线性表销毁插入删除线性表等构造一个空的线性表——InitList（&L）销毁线性表（前提是存在）——DestroyList（&L）重置为空表——ClearList（&L）判断线性表是否为空——ListEmpty（L）若为空表则返回ture否则返回false返回数据元
豆乳麻薯·2024-02-03 22:04

【学习总结】2401230_数据结构与算法（五）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充（50页）分析算法时间复杂度的基本方法尽量简化取数量级符号"O"选择最高次再化简O（n^2）时间复杂度是由嵌套最深层语句的频度决定的。分析时间复杂度的例题循环执行推导：找到执行次数最后取时间复杂度为T（n）=O（log2n）二、每日一个例题示范高手去散步题目描述鳌头山上有�n个观景点，观景点两两之间有游步道共�m条。高手的那个
豆乳麻薯·2024-02-03 22:34

【学习总结】240202_数据结构与算法（八）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充今天来汇集一下代码中的一些常见调试步骤和潜在问题：确保包含函数所需的库。常量和数组：确保常量适合实际问题，并且数组的大小正确。输入读数：验证输入是否被正确读取。确保值在可接受的范围内。内存溢出：检查相关值是否不超过数组大小。队列数组大小确定。数组边界：确保数组索引不会越界。否则可能会导致内存损坏和未定义的行为。循环条件：验证循
豆乳麻薯·2024-02-03 22:04

终于结束年前算法篇的计划了！！！

花了差不多一个月终于在年前刷完了：代码随想录+剑指offer||的所有题目了，这一路刷过来还是感觉不容易的最开始一天7到8题，到后面遇见熟练类型的题目一天可以写16到18题，个人感觉最难的部分还是贪心，
学心理学的猫·2024-02-03 21:25

剑指offer 第二版（101——119）（全部完结）

剑指OfferII101.分割等和子集boolcanPartition(vector&nums){intsum=0;for(inti=0;i=nums[i-1];j--){//cout&nums){intsum
学心理学的猫·2024-02-03 21:54

关于LeetCode测试正确一提交就错的解决方法

下图是错误的下图是正确的题目是：t剑指OfferII015.字符串中的所有变位词错误代码如下classSolution{public:vectorfindAnagrams(strings,stringp
学心理学的猫·2024-02-03 21:24

python_ACM模式《剑指offer刷题》链表4

题目：面试tips：询问是否需要判断环，可微调下方代码。思路：思路一：判断环是否存在：设定一快一慢指针，均从头节点出发，快指针一次走两步，慢指针一次走一步。若无环，则快指针会先到达空，返回False表示无环；若有环，则快慢指针必定相遇。前者无环快指针先到达空节点好理解，后者有环为什么快慢指针必定相遇呢？这里提供两种理解方式。理解①：理解②：设慢指针刚进入环的第一个节点时，快指针(此时必定在环中)与
cuier520·2024-02-03 21:30

python_ACM模式《剑指offer刷题》二叉树1

题目：面试tips：1.询问是否可以使用双端队列(看后面思路就可知为什么要问这个)思路：时复和空复都为O(n)思路一：利用双端队列。总体思想是利用二叉树层序遍历(二叉树的层序遍历就是用队列dq，且从左往右每一层存入队列中)，但这里的双端队列使用在path中，即存储路径path时，遇到奇数列，从dq中读出来的节点进行尾插入path；遇到偶数列，从dq中读出来的节点进行头插入。例如：层序遍历对上述二叉
cuier520·2024-02-03 21:27

剑指Offer--从头到尾打印链表

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:#返回从尾部到头部的列表值序列，例如[1,2,3]defprintListFromTailToHead(self,listNode):#write
lazydecoder·2024-02-03 20:15

2021-10-13

IT1.LeetCode力扣：构建乘积数组2021-10-13（剑指Offer66.构建乘积数组）2.《剑指offer》：p312~p315英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-03 19:44

前端面试拼图-数据结构与算法

一、数据结构与算法时间复杂度-程序执行时需要的计算量（CPU）空间复杂度-程序执行时需要的内存空间前端开发：重时间，轻空间1.把一个数组旋转k步array=[1,2,3,4,5,6,7]旋转数组k=3，
懒洋洋的华369·2024-02-03 14:17
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他