剑指offer算法详解

剑指Offer - 14 - 链表中倒数第k个结点

题目描述链表中倒数第k个结点输入一个链表，输出该链表中倒数第k个结点。思路准备两个指针，第一个指向头，让第二个先往后走k步，之后再同时走，当第二个指针到达尾部时第一个指针指向的刚好就是倒数第k个节点CodePython#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolut
vouv·2024-01-03 12:19

哨兵1号回波数据（L0级）FDBAQ压缩算法详解

本专栏目录：全球SAR卫星大盘点与回波数据处理专栏目录-CSDN博客1.全球SAR卫星回波数据压缩算法统计各国的SAR卫星的压缩算法按照时间轴排列如下：可以看出传统的分块BAQ压缩算法（上图粉色）仍然是主流，哨兵1号其实也有传统的BAQ压缩模式。本文介绍哨兵1号用的FDBAQ算法，它实现非整数可变bit压缩，大部分数据仅需3bit输出，少数高反射率数据需4bit输出，使得平均输出比特率刚超过3bi
lightninghenry·2024-01-03 06:31

字符串匹配的殿堂级算法：KMP算法详解（Java实现版）

目录KMP的原理模拟过程1模拟过程2KMP算法正确性的简单证明什么是LPS数组计算LPS数组java实现LPS数组leetcode1392题.最长快乐前缀java实现KMP算法期末考的小高峰结束咯，我又来写博客啦。今天带来的是历史上第一个线性的字符串匹配算法——KMP算法。KMP的原理先举两个字符串进行KMP匹配中的例子。第一个：第二个：上面是两个字串t在与各自的源字符串s匹配过程中t的移动跳跃轨
一起看雪吗_·2024-01-03 06:21

LeetCode 练习——关于查找数组元素之和的两道题

1.数组中和为0的三个数1.1题目描述剑指OfferII006.排序数组中两个数字之和给定一个已按照升序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。
SK_Jaco·2024-01-03 02:37

探寻最短路径之谜：Dijkstra算法详解

探寻最短路径之谜：Dijkstra算法详解大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，也是冬天不穿秋裤，天冷也要风度的程序猿！
weixin_836869520·2024-01-02 23:07

2022-01-12

IT工业界1.力扣：反转链表2022-01-12（剑指Offer24.反转链表）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-02 21:42

零基础入门目标检测系列学习记录（二）：YOLO系列之v5算法详解（一）

本来打算速通一下v1到v8，不过发现到v5的源码是真的多，太菜了，研究了好几天！！目录YOLOv5结构YOLOv5网络结构1.C3模块：2.SPPF模块3.使用siLU激活函数YOLOv5代码解读1.YOLOv5l.yaml配置文件2.yolo.py文件1.parse_model函数2.从配置文件中提取backbone和head，循环列表，创建网络结构3.Detect类4.model类3.trai
杭哈哈·2024-01-02 20:27

算法与人生 揭秘C语言中高效搜索的秘诀——二分查找算法详解

引言，少年们，大家好。在这里祝大家元旦快乐，我是博主那一脸阳光，今天来介绍二分查找在计算机科学领域，搜索算法是数据处理和问题解决的重要工具之一。其中，**二分查找算法（BinarySearch）**以其卓越的时间复杂度和简洁高效的实现，在众多搜索算法中脱颖而出。尤其适用于处理已排序的数组或集合时，二分查找能够以近乎最优的速度找到目标元素。本文将深入探讨如何在C语言中实现二分查找，并解析其背后的原理
那一脸阳光·2024-01-02 17:31

K8s 源码剖析及debug实战之 Kube-Scheduler（四）：预选算法详解

文章目录0.引言1.回顾2.`podFitsOnNode`为什么执行两次预选3.预选算法有哪些4.参考0.引言欢迎关注本专栏，本专栏主要从K8s源码出发，深入理解K8s一些组件底层的代码逻辑，同时借助debugMinikube来进一步了解K8s底层的代码运行逻辑细节，帮助我们更好的了解不为人知的运行机制，让自己学会如何调试源码，玩转K8s。本专栏适合于运维、开发以及希望精进K8s细节的同学。同时本
Smaller、FL·2024-01-02 13:20

每日一练（4）：用两个栈实现队列

title:每日一练（4）：用两个栈实现队列categories:[剑指offer]tags:[每日一练]date:2022/01/17每日一练（4）：用两个栈实现队列用两个栈实现一个队列。
加班猿·2024-01-02 12:36

二叉树的下一个节点

题目来源：剑指Offer思路首先需要知道中序遍历下各位置节点的下一个节点在哪。
是我真的是我·2024-01-02 09:01

剑指offer题解合集——Week2day7

文章目录剑指offerWeek2周日：链表中倒数第k个节点AC代码思路：周日：链表中环的入口结点AC代码思路：剑指offerWeek2周日：链表中倒数第k个节点题目链接：链表中倒数第k个节点输入一个链表
Azxcc0·2024-01-02 05:41

剑指Offer——二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路二叉搜索树的中序遍历，就是二叉搜索树的顺序排序。二叉树的中序遍历，实际上分为了3个部分，左子树，根，右子树。当遍历完左子树时，左子树已经是一个排好序的链表了，并且链表中的最后一个结点，是当前的最大值。只需要将根节点跟链表最后一个结点链接起来。然后再去遍历转换右子树。对于
Mereder·2024-01-02 05:32

面试高频算法专题：继续讨论数组问题（算法村第三关黄金挑战）

数组的问题不会做，不是说明你数组没学好，而是没学好用好Hash、集合、位运算等出现次数超过一半的数字（剑指offer）数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
陈星泽SSR·2024-01-01 20:24

双指针算法(超详细带8道例题及算法解析) —— 包含力扣题目有283移动零、1089复写零、202快乐数、11盛水最多的容器、611有效三角形的个数、179双数之和、15三数之和、18四数之和

等)——保姆级教程目录双指针算法解析1、力扣283.移动零2、力扣1089复写零3、力扣202快乐数4、力扣11盛水最多的容器5、力扣611有效三角形的个数6、力扣179查找总价为目标值的两个商品/原剑指
dream_ready·2024-01-01 20:44

【算法】【剑指Offer】旋转数组求最小值

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：既然数组本来是一个非递减数组，那么就说明是自小到大顺序的，但不排除有重复值。经过旋转后，第一个数字作为最小值，就被
沙漠里de小孩子·2024-01-01 19:41

md5加密算法原理java_java实现MD5加密算法详解

importjava.io.UnsupportedEncodingException;importjava.security.MessageDigest;importjava.security.NoSuchAlgorithmException;publicclassMD5Util{publicstaticStringgenerateMD5(Stringinput){MessageDigestmes
weixin_39896839·2024-01-01 15:29

java自带的md5加密函数_使用java自带加密算法实现文本的md5加密算法详解

本篇使用java自带的MessageDigest实现对文本的md5加密算法，具体代码如下：/**[emailprotected]:将字符串转化为MD5*/packagecn.yicha.novel.util;importjava.security.MessageDigest;importjava.security.NoSuchAlgorithmException;publicclassParseM
Ea.J·2024-01-01 15:28

[剑指offer][Java]二叉搜索树的后序遍历序列

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。程序核心思想后序遍历是先遍历左子树，再遍历右子树，最后遍历根节点。二叉搜索树是对于每一个根节点来说，其左子树的值小于根节点的值，右子树的值大于根节点的值。所以在这个题目中，如果是后序遍历序列的话，最后一个值是根节点。可以先找到其左子树的部分（小于根节点），然
Maxinxx·2024-01-01 07:31

【数据结构与算法】：交换排序之快速排序（手绘图解+LeetCode原题）

四、算法分析时间复杂度五、快排思想在实际题目中的运用题目一、剑指Offer40.最小的k个数一、快速排序1.什么是快速排序？
.29.·2024-01-01 06:05

常见算法面试题目

剑指offer剑指offe2leetcode200题leetcode100题leetcode150题leetcode75题文章目录前言二叉树非递归遍历牛客JZ31栈的压入、弹出序列(8/4)JZ4二维数组中的查找
天下一般·2024-01-01 06:46

剑指 Offer（第2版）面试题 63：股票的最大利润

剑指Offer（第2版）面试题63：股票的最大利润剑指Offer（第2版）面试题63：股票的最大利润解法1：暴力解法2：动态规划拓展题剑指Offer（第2版）面试题63：股票的最大利润题目来源：AcWing83
UestcXiye·2024-01-01 04:11

剑指 Offer（第2版）面试题 64：求1+2+…+n

剑指Offer（第2版）面试题64：求1+2+…+n剑指Offer（第2版）面试题64：求1+2+…+n解法1：构造函数解法2：虚函数解法3：数组剑指Offer（第2版）面试题64：求1+2+…+n题目来源
UestcXiye·2024-01-01 04:11

LeetCode-题目详解（一）：数组

这里写目录标题1.两数之和【简单】剑指Offer03.数组中重复的数字【简单】45.跳跃游戏II【中等】48.旋转图像15.三数之和【中等】53.最大子数组和【简单】88.合并两个有序数组【简单】54-
u013250861·2024-01-01 02:19

《剑指Offer》学习笔记--面试题11：数值的整数次方

题目：实现函数doublePower(doublebase,intexponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。我们都知道在C语言的库中有一个pow函数可以用来求乘方，本题要求实现类似于pow的功能。要求实现特定库函数（特别是处理数值和字符串的函数）的功能，是一类常见的面试题。自以为题目简单的解法由于不需要考虑大数问题，这道题看起来很简单，可能不少应
Citronnelle2·2024-01-01 02:27

《剑指Offer》学习笔记--面试题32：从1到n整数中1出现的次数

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。不考虑时间效率的解法，靠它想拿到Offer有点难如果在面试的时候碰到这个问题，应聘者大多能想到最直观的方法，也就是累加1到n中每个整数1出现的次数。我们可以每次通过对10求余数判断整数的个位数字是不是1.如果这个数字大于10，除以10之后再判
Citronnelle2·2024-01-01 02:27

剑指Offer - 面试题15：二进制中1的个数

题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有俩位是1.因此，如果输入9，则函数输出2。类似题目在leetcoed上191.位1的个数也有。分析求余法我们让num每次%2求余，得到是1就让count++;然后让num/2。直到num为0为止。缺陷就是不能判断负数。C#includeintNumberOf(intn){intcount=0;whi
林夕07·2024-01-01 02:26

剑指offer-面试题66：构建乘积数组

题目描述给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B[i]的值是数组A中除了下标i以外的元素的积,即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入:[1,2,3,4,5]输出:[120,60,40,30,24]提示：所有元素乘积之和不会溢出32位整数a.length=0;i--){temp*=a[i+
xqxls1·2024-01-01 02:55

剑指offer-面试题17：打印从1到最大的n位数

题目描述输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。示例1:输入:n=1输出:[1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n为正整数方法一（暴力法）1.解题思路首先确定最大的n位十进制数，然后从头到尾依次添加到结果数组2.代码实现classSolution{publicint[]printNumbers(in
xqxls1·2024-01-01 02:25

剑指offer-面试题16：数值的整数次方

题目描述实现pow(x,n)，即计算x的n次幂函数（即xn）。不得使用库函数，同时不需要考虑大数问题。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.0
xqxls1·2024-01-01 02:24

剑指offer-专项突破版（1-25）

1.整数除法packagecom.lxh.special;/*题目介绍**输入2个int型整数，他们进行除法计算并返回商，要求不得使用乘号'*',*除号'/'以及求余符号'%'.当发生溢出时,返回最大的整数值.假设除数*不为0.***//**divide划分*dividend股利红利*divisor除数*core核心**/publicclassIntegerDivision01{publicint
无言Tiger·2024-01-01 01:53

剑指offer-3-面试题11：数值的整数次方（对错误的处理）

题目分析自以为题目简单的解法全面但不够高效的解法全面又高效的解法测试用例代码本题考点题目实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。本题要求实现类似于pow的功能。要求实现特定库函数（特别是处理数值和字符串的函数）的功能，是一类常见的面试题。分析自以为题目简单的解法由于不需要考虑大数问题，
happy_XYY·2024-01-01 01:52

《剑指offer》面试题1：整数的除法

题目：输入两个int型整数，它们进行除法计算并返回商，要求不得使用乘号'*'、除号'/'以及求余符号'%'。当发生溢出时，返回最大的整数。假设除数不位0。例如，输入15，2，输出15/2的结果，即7。分析：首先要解决符号的问题，我们可以用减法来实现除法。例如15/2的商，可以用15不断减去2，当减去7个2的时候余数是一，所以商就是7。如果给的被除数很大但是除数很小的话，用着样的方法会造成时间复杂度
Z.d.h.·2024-01-01 01:21

剑指Offer-面试题1：整数除法——你真的会用Math.abs吗？

整数除法题目要求输入2个int型整数，它们进行除法计算并返回商，要求不得使用乘号'*'、除号'/'及求余符号'%'。当发生溢出时，返回最大的整数值。假设除数不为0。例如，输入15和2，输出15/2的结果，即7。有问题的方法一上来就想到用减法的方法，直接一顿输出。publicclassDivisionClass{publicstaticIntegerDivisionMethod(Integerdiv
程序一逸·2024-01-01 01:50

剑指offer-面试题11：数值的整数次方

题目实现函数doublePower（doublebase，intexponent），求base的exponent次方，不得使用库函数，同时不需要考虑大数问题。分析代码中两处细节1，判断base是否等于0；2，用位运算符（%）来替代乘除法；3，求余运算。解doublePower(doublebase,intexponent){doubleresult;if(equal(base,0.0)&&expo
Decorator2015·2024-01-01 01:50

剑指 Offer 58 - I. 翻转单词顺序

剑指Offer58-I.翻转单词顺序classSolution{public:stringreverseWords(strings){stringstreamssin(s);stringres,word
来到了没有知识的荒原·2024-01-01 00:47

剑指offer题解合集——Week2day4

文章目录剑指offerWeek2周四：数值的整数次方AC代码思路：部分模拟周四：在O(1)时间删除链表结点AC代码思路：部分模拟剑指offerWeek2周四：数值的整数次方题目链接：数值的整数次方实现函数
Azxcc0·2023-12-31 23:03

剑指offer题解合集——Week2day6

文章目录剑指offerWeek2周六：表示数值的字符串AC代码思路：周六：调整数组顺序使奇数位于偶数前面AC代码思路：剑指offerWeek2周六：表示数值的字符串题目链接：表示数值的字符串请实现一个函数用来判断字符串是否表示数值
Azxcc0·2023-12-31 23:03

剑指offer题解合集——Week2day5

文章目录剑指offerWeek2周五：删除链表中重复的节点AC代码思路：周五：正则表达式匹配AC代码思路：部分模拟剑指offerWeek2周五：删除链表中重复的节点题目链接：删除链表中重复的节点在一个排序的链表中
Azxcc0·2023-12-31 23:32

[算法详解][KMP]Knuth–Morris–Pratt字符串匹配算法

基本思想步骤实例分析伪代码代码实现JAVA性能分析应用：常见面试题目一个效率非常高的字符串匹配算法【基本思想】利用部分匹配表比较字符串S是否包含字符串P【步骤】算出一张《部分匹配表》（PartialMatchTable）--P"部分匹配值"就是"前缀"和"后缀"的最长的共有元素的长度。"前缀"指除了最后一个字符以外，一个字符串的全部头部组合"后缀"指除了第一个字符以外，一个字符串的全部尾部组合。1
奔跑的程序媛A·2023-12-31 14:15

剑指Offer：55-链表中环的入口结点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路实现/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*EntryNodeOfLoop(ListNode*pHead){ListNode*fa
jackmxp·2023-12-31 04:09

剑指offer每日一练

一.剑指Offer45.把数组排成最小的数题目：输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
景晨.·2023-12-31 02:19

剑指offer每日一练

一.剑指Offer55-I.二叉树的深度题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
景晨.·2023-12-31 02:19

剑指offer30天打卡活动(day12 - day15)

目录day12:剑指Offer25.合并两个排序的链表剑指Offer52.两个链表的第一个公共节点day13:剑指Offer21.调整数组顺序使奇数位于偶数前面剑指Offer57.和为s的两个数字剑指Offer58
景晨.·2023-12-31 02:48

剑指offer30天打卡活动(day16 - day19)

目录day16:剑指Offer45.把数组排成最小的数剑指Offer61.扑克牌中的顺子day17:剑指Offer40.最小的k个数剑指Offer41.数据流中的中位数day18:剑指Offer55-I
景晨.·2023-12-31 02:48

剑指offer30天打卡活动(day21 - day26)

目录day21:一.剑指Offer15.二进制中1的个数二.剑指Offer65.不用加减乘除做加法day22:一.剑指Offer56-I.数组中数字出现的次数二.剑指Offer56-II.数组中数字出现的次数
景晨.·2023-12-31 02:17

剑指offer--algorithm14

题28--连续子数组的最大和输入一个整型数组,数组里有整数也有负数。数组中一二或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)本题需要注意一点就是连续，而不是随机从数组中选取几个数来进行累加书中介绍了两种解题的思路，第一种是通过举例来得到其中的规律，书中举例的数组为[1,-2,3,10,-4,7,2,5]image.pngimage.png下面是本题的程序"""本
strive鱼·2023-12-30 19:45

2020-02-22时间记录

综合类-技术之瞳算法类-剑指Offer、前端面试题做好总结，算法先从简单的刷起。各个方面都可以同时进行。
296b871d5cd0·2023-12-30 16:20

剑指offer面试题13：在O(1)时间删除链表结点（java实现）

题目：给定单向链表的头结点和待删除结点，定义一个函数在O(1)时间内删除该结点。思路：一般删除结点方法为找到该结点上一个结点，并将上一个结点的下一个结点指向待删除结点的下一个结点。这样的方法时间复杂度为O(n)。另一个思路为：要删除结点i，先把i的下一个结点j的内容复制到i，然后把i的指针指向结点j的下一个结点。此时再删除结点j，其效果刚好是把结点i删除。需要考虑的问题是：如果要删除的结点位于链表
lgz_f881·2023-12-30 14:19

剑指 Offer（第2版）面试题 59：队列的最大值

剑指Offer（第2版）面试题59：队列的最大值剑指Offer（第2版）面试题59：队列的最大值题目一：滑动窗口的最大值思路1：优先队列思路2：双端队列题目二：队列的最大值剑指Offer（第2版）面试题
UestcXiye·2023-12-30 13:49
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他