剑指Offer数据结构与算法

30 剑指offer-动态规划求正则表达式匹配

问题描述：请实现一个函数用来匹配包含'.'和'*'的正则表达式，模式中的字符'.'表示任意一个字符，而‘*’表示它前面的字符可以出现任意次(含0次)，在本题中，匹配是指字符串的所有字符匹配整个模式例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是"aa.a"和"ab*a"均不匹配"aaa"与"a*"匹配动态规划求解：定义两个字符串a和b，a是字符串，b是匹配模式，定义dp[i][
布林组-？·2023-12-18 03:30

剑指offer05.替换空格

请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."题解：classSolution{publicStringreplaceSpace(Strings){StringBufferstringBuffer=newStringBuffer();for(inti=0;i
Niceyuyuan·2023-12-18 01:35

给一个几乎没有计算机知识的人入门计算机的建议？

2.学习计算机基础知识：学习计算机的基础知识，包括计算机科学的基本原理、数据结构与算法等。这将为你建立一个扎实的计算机基础。
小_强·2023-12-18 00:38

LeetCode 【数据结构与算法专栏】【回溯算法】

刷题笔记递归回溯算法leetcode专栏leetcode77组合leetcode39组合总和leetcode40组合总和IIleetcode216组合总和IIIleetcode17电话号码的字母组合leetcode131分割回文串leetcode93复原IP地址leetcode78子集leetcode90子集IIleetcode491递增子序列leetcode46全排列leetcode47全排列I
不会code的菜鸟·2023-12-18 00:35

FFmpeg——在Vue项目中使用FFmpeg（安装、配置、使用、SharedArrayBuffer、跨域隔离、避坑...）

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

腾讯T4大牛把《数据结构与算法》讲透了，带源码笔记

话不多说，直接先上图添加图片注释，不超过140字（可选）添加图片注释，不超过140字（可选）经历过校招的人都知道，算法和数据结构都是不可避免的。在笔试的时候，最主要的就是靠算法题。像拼多多、头条这种大公司，上来就来几道算法题，如果你没AC出来，面试机会都没有。在面试（现场面或者视频面）的时候也会问算法题，难度肯定是没有笔试的时候那么难的。我们可以想象一个场景，一面面试面到一半，面试官让你反转二叉树
写代码的珏秒秒·2023-12-17 22:28

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

快速排序核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。定基准——首先随机选择一个元素最为基准划分区——所有比基准小的元素置于基准左侧，比基准大的元素置于右侧递归调用——递归地调用此切分过程快排的实现与『归并排序』的区别主要有如下两点：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序。递归调用发生在处理整个数组之前。快速排序将一个数组分成两个子数组并对这两个子数
JustDI-CM·2023-12-17 22:47

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

快速排序核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。定基准——首先随机选择一个元素最为基准划分区——所有比基准小的元素置于基准左侧，比基准大的元素置于右侧递归调用——递归地调用此切分过程快排的实现与『归并排序』的区别主要有如下两点：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序。递归调用发生在处理整个数组之前。快速排序将一个数组分成两个子数组并对这两个子数
JustDI-CM·2023-12-17 22:16

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

归并排序核心：将两个有序对数组归并成一个更大的有序数组。通常做法为递归排序，并将两个不同的有序数组归并到第三个数组中。先来看看动图，归并排序是一种典型的分治应用。publicclassMergeSort{publicstaticvoidmain(String[]args){intunsortedArray[]=newint[]{6,5,3,1,8,7,2,4};mergeSort(unsorted
JustDI-CM·2023-12-17 21:43

<剑指offer> 替换空格-小结

1、string作为参数传给函数时，能用引用就用吧，我都还不知道为啥传char*进去报那么错；2、string类和char*获取长度的关键字不同：string.length（）和strlen同时后者头文件为cstring；3、if和while的循环要搞清；4、判断string类为空可调用empty（）5、传参数进函数时要多注意特殊情况（字符串为空||不需要替换）
里里角·2023-12-17 19:22

【剑指offer】——数组中重复的数字、二维数组的查找、替换空格

文章目录1、数组中重复的数字2、二维数组中的查找3、替换空格1、数组中重复的数字1.1题目描述在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。1.2示例输入：[2,3,1,0,2,5,3]输出：2或32&arr){inti=0;for(i;i&arr){sort(arr.b
汪汪要努力呀·2023-12-17 18:28

2021-07-24

IT1.LeetCode力扣：数值的整数次方2021-07-24（剑指Offer16.数值的整数次方）2.《剑指offer》：p105~113英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-17 12:01

数据结构与算法 -- 队列

一、队列定义先进者先出，这就是典型的“队列”。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队enqueue()，放一个数据到队列尾部；出队dequeue()，从队列头部取一个元素。队列跟栈一样，也是一种操作受限的线性表数据结构。用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。队列需要两个指针：一个是head指针，指向队头；一个是tail指针，指向队尾。二、复杂度分析顺
远去的栀子花·2023-12-17 12:19

数据结构与算法--栈与队列

栈两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端在n个元素连续出栈之后，它们的出栈顺序和入栈顺序一定正好相反n个元素通过一个栈产生n个元素的出栈序列，其中出栈和入栈操作的次数总是相等的栈顶元素和栈底元素可能是同一个元素对顺序栈进行出栈、入栈操作不涉及元素的前后移动问题（栈顶指针top的移动）函数调用时，系统要用栈保存必要的信息队列可以通过少用一个存储空间的方法解决无法判别队列满还
joker_sxj·2023-12-17 12:18

数据结构与算法：衡量算法好坏的指标——复杂度

1.复杂度复杂度，用来分析算法执行过程中，所需要的资源。时间复杂度是衡量所需要的时间。空间复杂度，是衡量所需要的(内存)空间。1.1时间复杂度特性1.衡量算法执行所需时间2.根据「常数操作」次数推定3.一般以最大数据量N作为衡量基准如何表示？通过O(x)计数法表示O用来表示最差情况；θ表示平均情况；Ω最好情况时间复杂度其实表现的是一种趋势，随着数据量增加，消耗的时间呈什么样态地增长(常数操作次数的
最爱吃葡萄·2023-12-17 10:40

扑克牌顺子

《剑指offer》刷题笔记。如有更好解法，欢迎留言。
ElricTang·2023-12-17 10:16

vector——OJ题

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、只出现一次的数字1、题目讲解2、思路讲解3、代码实现二、杨辉三角1、题目讲解
北尘_·2023-12-17 09:02

Linux——进程创建与进程终止

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、进程创建1、fork函数初识2、fork函数返回值3、写时拷贝4、fork
北尘_·2023-12-17 09:31

技术图文：如何利用C# 实现 Kruskal 最小生成树算法？

背景以前我写过一些图文来介绍有关数据结构与算法的知识：8大排序算法之：直接插入排序（StraightInsertionSort）8大排序算法之：希尔插入排序（ShellInsertionSort）8大排序算法之
老马的程序人生·2023-12-17 05:08

数据结构与算法Day30----贪心算法

一、贪心算法：1、概念：  每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。2、贪心算法解决问题的思路，并不一定能给出最优解：  在一个有权图中，从顶点S开始，找一条到顶点T的最短路径（路径中边的权值和最小）。贪心算法的解决思路是，每次都选择一条跟当前顶点相连的权最小的边，直到找到顶点T。按照这种思路，求出的最短路径是S->A->E->T，路径长度是
墨殇染泪·2023-12-17 03:21

数据结构与算法：二叉树的存储实现与综合运用。---用C语言实现。 实现建立二叉树，计算二叉树的度，高度（深度），叶子结点的个数，先序，中序，后序遍历二叉树并输出结点。

一.实验要求1.建立一棵二叉树2.计算二叉树的度，高度（深度）和叶子结点的个数。3.先序，中序，后序遍历二叉树并输出结点。二.实验步骤创建二叉树，用先序遍历序列创建计算二叉树的度计算二叉树的高度（深度）计算二叉树的叶子结点的个数先序遍历并输出结果中序遍历并输出结果后序遍历并输出结果三.实验分析1.Creatbitree先序遍历序列创建二叉树。用getchar读取输入的函数，若字符为*，则置为NUL
Yskm_sir·2023-12-17 02:12

数据结构与算法之递归: LeetCode 93. 复原 IP 地址 (Typescript版)

复原IP地址https://leetcode.cn/problems/restore-ip-addresses/描述有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给
Wang's Blog·2023-12-17 01:02

剑指offer【模拟】

顺时针打印指针image.png依次为：从左到右，从上到下，左右到左，从下到上；修改边界，继续，直到完成注意每次更新边界之后需要确认是否越界；越界即跳出classSolution:defspiralOrder(self,matrix:List[List[int]])->List[int]:#特殊caseifnotmatrix:return[]#定义上下左右边界l,r,t,b=0,len(matri
绪安·2023-12-17 01:14

数据结构与算法（图论系列）------并查集详解

并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。当然，图论相关的问题，可以用并查集解决时，一般也可以用BFS或DFS来解决，此处不再展开，BFS和DFS相关算法可见此篇文章。基本概念并查集是一种数据结构并查集这三个字
All_In_gzx_cc·2023-12-17 00:46

剑指Offer：57-二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路实现/*structTreeLinkNode{intval;structTreeLinkNode*left;structTreeLinkNode*right;structTreeLinkNode*next;TreeLinkNode(intx):val(x
jackmxp·2023-12-16 23:14

2021-09-10

IT1.LeetCode力扣：最小的k个数2021-09-10（剑指Offer40.最小的k个数）2.《剑指offer》：p209~p213英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-16 22:49

【C 剑指offer】有序整型矩阵元素查找 {杨氏矩阵}

目录题目内容：思路：图形演示：复杂度分析C源码：/******************************************************************************************************************************************COPYRIGHTINFORMATION*****************
Watink Cpper·2023-12-16 20:48

剑指offer 06：从尾到头打印链表

一、问题输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例输入：head=[1,3,2]输出：[2,3,1]二、解法解法一思路：反转链表首先将链表反转然后遍历反转后的链表时间复杂度：O(n)空间O(n)具体实现：javapublicint[]reversePrint(ListNodehead){if(null==head){returnnewint[]{};}//反转链表Li
Quintanliu·2023-12-16 20:02

数据结构与算法编程题56-冒泡排序

#includeusingnamespacestd;voidswap(int&a,int&b){inttemp=0;temp=a;a=b;b=temp;}voidprint_array(inta[],intn){for(inti=0;ia[j+1]){swap(a[j],a[j+1]);flag=1;}}if(flag==0){break;}print_array(a,n);}}intmain(v
爱发明的小兴·2023-12-16 19:06

数据结构与算法编程题57-希尔排序

难度较大。#includeusingnamespacestd;voidswap(int&a,int&b){inttemp=0;temp=a;a=b;b=temp;}voidprint_array(inta[],intn){for(inti=0;i0;inc/=2)//631{//每一趟采用插入排序for(i=inc;i=inc&&key
爱发明的小兴·2023-12-16 19:06

剑指 Offer（第2版）面试题 32：从上到下打印二叉树

剑指Offer（第2版）面试题32：从上到下打印二叉树剑指Offer（第2版）面试题32：从上到下打印二叉树题目1：不分行从上往下打印二叉树题目2：分行从上往下打印二叉树题目3：之字形打印二叉树剑指Offer
UestcXiye·2023-12-16 16:46

剑指 Offer（第2版）面试题 33：二叉搜索树的后序遍历序列

剑指Offer（第2版）面试题33：二叉搜索树的后序遍历序列剑指Offer（第2版）面试题33：二叉搜索树的后序遍历序列解法1：递归剑指Offer（第2版）面试题33：二叉搜索树的后序遍历序列题目来源：
UestcXiye·2023-12-16 16:46

面试看的东西

：UIKit性能调优实战讲解，同时我还仔细研究了sunnyxx大神的优化UITableViewCell高度计算的那些事iOS自定义转场动画实战讲解《剑指Offer》字符串【3】最长回文子串【3】最长无重复子串
紫色冰雨·2023-12-16 16:31

【数据结构与算法】JavaScript实现排序算法

文章目录一、大O表示法二、排序算法1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序一、大O表示法大O表示法：在计算机中采用粗略的度量来描述计算机算法的效率，这种方法被称为“大O”表示法在数据项个数发生改变时，算法的效率也会跟着改变。所以说算法A比算法B快两倍，这样的比较是没有意义的。因此我们通常使用算法的速度随着数据量的变化会如何变化的方式来表示算法的效率，大O表示法就是方式之一。常见
itpeilibo·2023-12-16 15:36

面试复习（一）C++语言特性和常见数据结构与算法

一.继承子类对父类的访问public：保持原有权限private：全部变为私有权限protected：public和procted变为procted权限，private不变多继承导致的命名冲突（加作用域符号）菱形继承问题（虚继承）虚函数继承二义性（虚继承）二.多态virtual虚函数表虚指针三.STLvectorliststackqueueunordered_mapunordered_setmap
djykkkkkk·2023-12-16 12:10

【数据结构与算法】单链表的排序算法(选择，冒泡，递归）

目录选择排序冒泡排序快速排序合并两条链表并排序选择排序链表的选择排序思想与数组的排序类似，但是链表需要先找到里面最小或者最大的值，然后将这个值用改链语句进行操作我们先看这个改链语句的操作（min是笔者打错了应该是max，但是图已经画好了就没有改）移动q这个指针找到最大的min，然后利用i保存q的前一个节点这样就能找到min_on.接下来进行改链语句的操作min_on->next=min->next
摸鱼小小虫·2023-12-16 11:37

栈——OJ题

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、最小栈1、题目讲解2、思路讲解3、代码实现二、栈的压入、弹出序列1、题目讲解
北尘_·2023-12-16 09:12

C++初阶（十六）优先级队列

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、priority_queue的介绍和使用1、priority_queue
北尘_·2023-12-16 09:12

C++初阶（十四）list

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、list的介绍二、list的模拟实现1、list的节点2、list的迭代器
北尘_·2023-12-16 09:41

字符串——OJ题

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、字符串相加1、题目讲解2、思路讲解3、代码实现二、仅仅反转字母1、题目讲解
北尘_·2023-12-16 09:37

数据结构与算法之美学习笔记：36 | AC自动机：如何用多模式串匹配实现敏感词过滤功能？

目录前言基于单模式串和Trie树实现的敏感词过滤经典的多模式串匹配算法：AC自动机解答开篇内容小结前言本节课程思维导图：很多支持用户发表文本内容的网站，比如BBS，大都会有敏感词过滤功能，用来过滤掉用户输入的一些淫秽、反动、谩骂等内容。你有没有想过，这个功能是怎么实现的呢？实际上，这些功能最基本的原理就是字符串匹配算法，也就是通过维护一个敏感词的字典，当用户输入一段文字内容之后，通过字符串匹配算法
浊酒南街·2023-12-16 06:38

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

目录144avl树balance145avl树put146avl树remove147红黑树概述148红黑树putcase1-3149红黑树putcase4150红黑树removecase0-1151红黑树removecase2152红黑树removecase3153红黑树removecase4154红黑树removecase5155红黑树remove演示156B树历史157B树特性158B树节点类
simplesin·2023-12-16 04:57

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

目录120二叉搜索树minmax121二叉搜索树put122二叉搜索树前任后任1123二叉搜索树前任后任2124二叉搜索树删除1125二叉搜索树删除2126二叉搜索树删除3127二叉搜索树删除递归1128二叉搜索树删除递归2129二叉搜索树范围查询130二叉搜索树e01-e03删增查131二叉搜索树e04判断合法中序非递归132二叉搜索树e04判断合法中序递归1133二叉搜索树e04判断合法中序递
simplesin·2023-12-16 04:56

java全栈体系结构-架构师之路(持续更新中)

Java全栈体系结构数据结构与算法实战（已更）微服务解决方案数据结构模型(openresty/tengine)实战高并发JVM虚拟机实战性能调优并发编程实战微服务框架源码解读集合框架源码解读分布式架构解决方案分布式消息中间件原理设计模式
云策数据·2023-12-16 04:24

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

目录044递归e04冒泡排序2044递归e05插入排序1044递归e05插入排序2045多路递归斐波那契046多路递归斐波那契时间复杂度047多路递归斐波那契兔子问题048多路递归斐波那契青蛙跳台阶049递归优化记忆法050递归爆栈问题051递归尾调用与尾递归052递归尾递归避免爆栈053递归主定理求时间复杂度1054递归主定理求时间复杂度2055递归展开求时间复杂度1056递归展开求时间复杂度2
simplesin·2023-12-16 04:24

Java 反射：探索运行时行为的强大工具

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、浅层理解1.1定义1.2我的理解二、反射基础与应用2.1反射基础2.2反射的高级应用三
伴川·2023-12-16 03:51

如何排查线上问题的？

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、预警层面1.1做好监控告警1.2定位报警层面二、近期版本2.1判断最近有没有发版本
伴川·2023-12-16 03:50

【数据结构和算法】判断子序列

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针3.1.1Java
伴川·2023-12-16 03:50

【数据结构和算法】到达首都的最少油耗

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解三、代码四、复杂度分析前言这是力扣的2477题，难度为中等
伴川·2023-12-16 03:49

【数据结构和算法】递增的三元子序列

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：贪心+二分2.2方法二：贪心（优化）三、代码
伴川·2023-12-16 03:19
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他