剑指offer算法详解

java数据结构与算法刷题-----LeetCode566. 重塑矩阵

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

java数据结构与算法刷题-----LeetCode283. 移动零

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

java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

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

java数据结构与算法刷题-----LeetCode59. 螺旋矩阵 II

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

二叉树和图的遍历算法详解

在正式介绍本文的内容之前，先回顾一下数据结构的分类情况，以便更好地理解树和图的遍历过程。数据结构从逻辑上的线性关系来划分，可以分为线性表和非线性表两类。所谓线性表，指的是数据在存放过程中符合一个接着一个的状态，如果把它画在纸上就像是一条具有一定线性关系的线段。纯粹的线性表结构包括数组和链表，在数组和链表的基础上又定义出了栈和队列，但它们本质上依然属于线性关系。非线性表结构主要包括树和图，树结构在于
Jenkin Song·2024-01-20 13:20

剑指 Offer 40.最小的k个数

剑指Offer40.最小的k个数剑指Offer40.最小的k个数设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
AsiaSun.·2024-01-20 03:35

刷穿剑指offer-Day07-数组III 前缀和知识讲解！

昨日回顾昨天的数组专题，我们针对双指针中的特殊场景----滑动窗口思维进行了学习。在解题思维中，罗列出了滑动窗口的模板的使用方式，通过：确定左右边界查找窗口滑动条件的方式按照题意套模板即可可以轻松解决滑窗相关的题目。滑动窗口的力所不及在套模板的同时，大家是否考虑过，假设题目同样是求连续的子数组，但是在数组中出现了负数，那这种情况下还可以使用滑动窗口么？答案是不行的，为什么？我们窗口滑动的条件是什么
清风Python·2024-01-20 00:37

【图像分类】【深度学习】【轻量级网络】【Pytorch版本】EfficientNet_V1模型算法详解

【图像分类】【深度学习】【轻量级网络】【Pytorch版本】EfficientNet_V1模型算法详解文章目录【图像分类】【深度学习】【轻量级网络】【Pytorch版本】EfficientNet_V1模型算法详解前言
牙牙要健康·2024-01-19 22:46

【算法详解】力扣56.合并区间

一、题目描述力扣链接：力扣56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[start,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和
桐秋廿·2024-01-19 11:33

【算法详解】力扣169.多数元素

一、题目描述力扣链接：力扣169.多数元素给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2二、C++题解2.1暴力解法直接遍历两遍数组，记录每个元素出现的次数，一旦有元素出现的次数超
桐秋廿·2024-01-19 11:03

【算法详解】力扣136.只出现一次的数字

一、题目描述力扣链接：力扣136.只出现一次的数字给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1二、C++题解2.1哈希表方法获取所有元素的哈希表，然后判断出现次数为1的那个即可。classSolution{pu
桐秋廿·2024-01-19 11:03

【算法详解】力扣179.最大数

一、题目描述力扣链接：力扣179.最大数给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例1：输入：nums=[10,2]输出：“210”二、C++题解可使用贪心策略，只要每一步都保证是最大的，那么最后拼接出来的数字一定是最大的。有两个推论：两个数字拼接，若x+y>y+x，则拼接时x应在前；反之
桐秋廿·2024-01-19 11:31

C++后端笔记

码命名规则变量间的赋值浮点型变量的作用字符变量常变量const运算符二、高级语言程序设计（荣）资源整理C++后端开发学习路线及推荐学习时间C++基础知识大全C++那些事cswikiC++STL详解超全总结(快速入门STL)剑指
Tarench·2024-01-19 10:11

力扣刷题框架——二叉树的搜索和回溯

二叉树的搜索和回溯1.BFS1.1基本框架1.2例题1.2.1剑指offer13.机器人的运动范围2.DFS2.1基本框架2.2例题2.2.1剑指offer26.树的子结构2.2.2矩阵中的路径2.2.3
猫猫头不写bug·2024-01-19 05:39

LeetCode 算法分类列表

.网络延迟时间785.判断二分图堆215.数组中的第K个最大元素295.数据流的中位数264.丑数II347.前K个高频元素378.有序矩阵中第K小的元素703.数据流中的第K大元素767.重构字符串剑指
swimxu·2024-01-19 03:40

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

代码随想录算法训练营第八天|LeetCode344.反转字符串、541.反转字符串II、剑指Offer05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串文章链接：代码随想录反转字符串代码随想录反转字符串
Hsu琛君珩·2024-01-19 00:19

LeetCode刷题——剑指offer中链表题目汇总

系列文章目录每日一题题目汇总剑指offer中简单遍历查找题目汇总剑指offer动态规划汇总剑指offer二叉树题目汇总剑指offer中链表题目汇总系列文章目录剑指Offer06.从尾到头打印链表（简单）
艾醒(AiXing-w)·2024-01-18 22:58

LeetCode 链表相关题目汇总

文章目录剑指Offer06.从尾到头打印链表剑指Offer18.删除链表的节点剑指Offer22.链表中倒数第k个节点剑指Offer24.反转链表剑指Offer25.合并两个排序的链表剑指Offer35
chengzic1999·2024-01-18 22:58

剑指offer解法汇总76-删除链表中重复的结点

原题链接：描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5数据范围：链表长度满足1<=n<=1000，链表中的值满足1<=val<=1000进阶：空间复杂度O()n，时间复杂度O(n)例如输入{1,2,3,3,4,4,5}时，对应的输出为{1,2,5}，对应的输入输出链表如下
失落夏天·2024-01-18 22:57

剑指Offer——编程题的Java实现（更新完毕……）

二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[java]viewplaincopyprint?/**思路矩阵是有序的，从右上角来看，向左数字递减，向下数字递增，*因此从右上角开始查找，当要查找数字比左下角数字大时。下移*要查找数字比左上角数字小时，左移*/pub
LuckyBrown17·2024-01-18 22:58

2022-01-02

IT工业界1.力扣：二叉树的镜像2022-01-02（剑指Offer27.二叉树的镜像）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-18 18:09

剑指offer--07. 斐波那契数列

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n=2，n∈N*）思路：公式简直是完美的递归环境，不过可能会栈溢出因此使用迭代法，用两个变量保存计算过程中的结果，并复用起来publicclassSolution{publicintFibonacci(intn){if(n2){inttemp=fibonacci[0]+fibonacci[1
yui_blacks·2024-01-18 07:56

不用加减乘除做加法

剑指Offer的一道题：求两个整数之和，不得使用加减乘除四种运算符。其实仔细想一想，语言中除了这几种运算符，便只剩取余和位运算了。取余一想就没有用。只能使用位运算了。
vckah·2024-01-18 07:30

<剑指Offer>面试题49: 丑数

题目描述我们把只包含因子2，3，5的数称做丑数(UglyNumber)求按照从小到大的顺序的第1500个丑数例如，6，8都是丑数，但14不是，因为它包含因子7习惯上我们把1当作第一个丑数题目解读剑指Offer240
cb_guo·2024-01-18 05:18

剑指 Offer 37. 序列化二叉树

剑指Offer37.序列化二叉树剑指Offer37.序列化二叉树序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境
AsiaSun.·2024-01-18 03:43

剑指 Offer 39.数组中出现次数超过一半的数字

剑指Offer39.数组中出现次数超过一半的数字剑指Offer39.数组中出现次数超过一半的数字给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。
AsiaSun.·2024-01-18 03:13

剑指 Offer 38.字符串的排列

剑指Offer38.字符串的排列剑指Offer38.字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。
AsiaSun.·2024-01-18 03:12

2022-01-07

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

【剑指offer】替换空格

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

DAG最小路径点覆盖，最小路径可重复覆盖，详解

文章目录前言有向无环图的最小路径点覆盖概念拆点二分图定理**证明**最小路径可重复覆盖解决策略代码实现OJ练习前言关于二分图：二分图及染色法判定关于二分图最大匹配：二分图最大匹配——匈牙利算法详解关于二分图带权最大完备匹配
EQUINOX1·2024-01-17 06:18

剑指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

vc c语言大小排序奇偶排序,C语言奇偶排序算法详解及实例代码

C语言奇偶排序算法详解及实例代码归并排序(Mergesort)是创建在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。
Oli Zhao·2024-01-16 20:22

Simon算法详解

0.0Intro相关的算法：Deutsh-Jozsa算法：第一个量子算法对经典算法取得指数级加速的算法美中不足在于只能确定函数是平衡的还是非平衡的，无法确定函数具体的内容，即无法直接解出函数Bernstein-Vazirani算法：在Deutsh-Jozsa算法基础上进一步提出，能够直接解出算法本身同样存在问题，即没有实现指数级的加速Simon算法在上述两个算法的基础上更进一步，体现在两个方面一方
鸥梨菌Honevid·2024-01-16 13:03

RTS游戏流场寻路算法详解

RTS里面经常会有很多角色，群体一起寻路到目的地附近，这种寻路是如何实现的，今天给大家详细的讲解基于流场寻路的算法。在本教程中，我将解释向量场寻路及其相对于Dijkstra等传统寻路算法的优势。对Dijkstra算法和势场的基本理解将有助于理解本文，但不是必需的。寻路的问题有很多种解决方案，如AStar等,每种寻路的方案都各有优缺点，大部分的寻路，都是角色要从A点走到B点，然后调用寻路算法找出一条
小辣椒游戏开发·2024-01-16 06:45

DFS算法详解 ---- 走迷宫

上期内容给大家带来了排列型dfs，这期给大家带来了使用dfs来进行图的遍历。首先请看题：咱们在看这道题的时候，需要首先研究迷宫如何存，肯定是要定义一个浮点型的二维数组对吧，那么这里我给他定义一个charboard[N][N]，让这个二维数组存储迷宫。接下来就是怎么走迷宫？咱们用dfs的方式通过递归走，因为dfs其实≈暴力，把所有情况都会搜索一遍，所以咱们只要想如何控制走迷宫的方向？这里咱们可以定义
记得开心一点嘛·2024-01-16 06:07

算法系列十一：十大经典排序算法之——计数排序

文章目录1.计数排序1.1算法思想1.2排序过程1.3算法详解1.4动图演示1.5代码实例解释2.总结1.计数排序什么是计数排序？
Pisces_224·2024-01-16 02:40

二分图带权最大匹配-KM算法详解

2.3.2顶标2.3.3相等子图2.3.4算法原理2.3.5算法实现三、OJ练习3.1奔小康赚大钱3.2Ants零、前言关于二分图：二分图及染色法判定-CSDN博客关于二分图最大匹配：二分图最大匹配——匈牙利算法详解一
EQUINOX1·2024-01-15 22:12

剑指offer题解合集——Week4day1

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

剑指offer题解合集——Week4day2

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

【JobScheduling】C++调度算法详解与实现

一、介绍1.1背景作业调度是操作系统中一个关键的概念，它涉及到有效地分配和管理计算资源以执行任务。作业调度算法在这一过程中起到关键作用，影响系统的性能和响应时间。1.2目的本篇博客旨在深入了解三种常见的作业调度算法以及C++实现：先来先服务算法（FCFS）、短作业优先算法（SJN）和优先比算法。1.3作业调度算法简介作业调度算法是操作系统中的一个关键组成部分，它负责确定哪个作业应该在何时执行。这些
吴NDIR·2024-01-15 13:39

集成学习之GBDT算法详解

先说一下提升树(BoostingDecisionTree)：通过拟合残差的思想来进行提升，残差=真实值-预测值，例如：某人年龄为100岁，预测其年龄第一次预测结果为80岁，残差为100-80=20第二次预测以残差20为目标，预测结果为16岁，残差为4第三次预测以残差4为目标，预测结果为3.2，残差为0.8三次结果串联起来预测结果为80+16+3.2=99.2，通过拟合残差可以将多个弱学习器组成一个
进击的卡特琳娜·2024-01-15 09:50

集成学习之Adaboost算法详解

AdaptiveBoosting(自适应提升)是基于Boosting思想实现的一种集成学习算法，核心思想是提高【在前一步中分类错误的样本权重】来训练一个强分类器，错误的数据会“放大”，正确的数据会“缩小”（上一轮中，分类错误的样本权重会变大，分类正确的样本权重会变小）。Adaboost算法一般用来做二分类，使用的树深度不要过深，否则容易过拟合。算法推导流程：初始化训练样本权重，训练第一个学习器如果
进击的卡特琳娜·2024-01-15 09:41

剑指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

剑指offer题解合集——Week3day4

文章目录剑指offerWeek3周四：二叉树的镜像AC代码思路：周四：对称的二叉树AC代码思路：剑指offerWeek3周四：二叉树的镜像题目链接：二叉树的镜像输入一个二叉树，将它变换为它的镜像。
Azxcc0·2024-01-15 08:04
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他