剑指offer算法详解

《剑指offer》专项突破

第一章：整数面试题1：整数除法题目输入两个int型整数，求它们除法的商，要求不得使用乘号’*‘、除号’/‘以及求余符号’%'。当发生溢出时返回最大的整数值。假设除数不为0。例如，输入15和2，输出15/2的结果，即7。参考代码publicintdivide(intdividend,intdivisor){if(dividend==0x80000000&&divisor==-1){returnInt
小白兔奶糖ovo·2024-01-10 12:19

【剑指offer】面试题10—斐波那契数列

一、题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39二、代码实现#-*-coding:utf-8-*-classSolution:defFibonacci(self,n):#writecodeheredp=[0,1]foriinrange(2,n+1):dp.append(dp[i-1]+dp[i-2])returndp[n]
Gaoyt__·2024-01-10 12:23

FreeRTOS——内存管理知识总结及实战

管理的内存堆中静态创建：需用户提供各种内存空间，并且使用静态方式占用的内存空间一般固定下来了，即使任务、队列等被删除后，这些被占用的内存空间一般没有其他用途2FreeRTOS内存管理算法常用算法heap_434种算法详解
m0_libinc++·2024-01-10 12:45

【机器学习】常见算法详解第2篇：K近邻算法各种距离度量（已分享，附代码）

本系列文章md笔记（已分享）主要讨论机器学习算法相关知识。机器学习算法文章笔记以算法、案例为驱动的学习，伴随浅显易懂的数学知识，让大家掌握机器学习常见算法原理，应用Scikit-learn实现机器学习算法的应用，结合场景解决实际问题。包括K-近邻算法，线性回归，逻辑回归，决策树算法，集成学习，聚类算法。K-近邻算法的距离公式，应用LinearRegression或SGDRegressor实现回归预
程序员一诺·2024-01-10 10:19

剑指Offer 数组中重复的数字

找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3解法1：利用Map结构遍历nums，如果map中存在，直接返回该数字，如果不存在，将该数字存储在map中varfindRepeatNumber=fu
gxgalaxy·2024-01-10 02:14

《剑指 Offer （第 2 版）》第 43 题：整数中 1 出现的次数（从 1 到 n 整数中 1 出现的次数）

大雪菜的解法：C++代码：《剑指Offer（第2版）》第43题：整数中1出现的次数（从1到n整数中1出现的次数
李威威·2024-01-10 00:58

五分钟学完朴素贝叶斯算法

下面再描述一个详细的案例个人感觉如下链接讲的比较详细图解机器学习|朴素贝叶斯算法详解-知乎
你若盛开，清风自来！·2024-01-09 23:08

RANSAC算法详解

给定两个点p1与p2的坐标，确定这两点所构成的直线，要求对于输入的任意点p3，都可以判断它是否在该直线上。初中解析几何知识告诉我们，判断一个点在直线上，只需其与直线上任意两点点斜率都相同即可。实际操作当中，往往会先根据已知的两点算出直线的表达式（点斜式、截距式等等），然后通过向量计算即可方便地判断p3是否在该直线上。生产实践中的数据往往会有一定的偏差。例如我们知道两个变量X与Y之间呈线性关系，Y=
lingllllove·2024-01-09 23:20

每日一练（3）：从尾到头打印链表

title:每日一练（3）：从尾到头打印链表categories:[剑指offer]tags:[每日一练]date:2022/01/14每日一练（3）：从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值
加班猿·2024-01-09 22:20

剑指offer编程题—复杂链表的复制

历时8天的鹅厂暑期实习面试告一段落，终于又可以安静刷题了（等结果出来了再更一波面经）。题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题解思路1遍历链表，复制每一个节点，新的节点链接在原节点的后面。假设原链表为：A->B->C
零岁的我·2024-01-09 16:37

python查找列表中重复元素出现的索引位置

这个元素在列表a中的索引，输出格式如下：[0,7,13]forindex,numsinenumerate(a):ifnums==target:b.append(index)print(b)具体算法应用可见：剑指
是乔乔啊·2024-01-09 14:13

Dijkstra算法——邻接矩阵实现+路径记录

[jarvan：Dijkstra算法详解通俗易懂](Dijkstra算法详解通俗易懂-jarvan的文章-知乎https://zhuanlan.zhihu.com/p/338414118)创建GraphAdjMat
@胡海龙·2024-01-09 08:20

[剑指offer] 左旋转字符串

本文首发于我的个人博客：尾尾部落题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！解题思路很简单的题，在第n个字符后面将切一刀，将字符串分为两部分，再重
繁著·2024-01-08 21:18

LeetCode算法2：动态规划C++

本篇博客整理了LeetCodehot100和剑指offer里面的动态规划的题目，做一个总结。
yuyu加油鸭·2024-01-08 21:00

四月润润润：总纲

当前学习路线1、学习黑马C++视频，复习一下C++基础2、二刷C++primer，完成课后练习题前三道3、学习计网4、学习操作系统5、算法重刷代码随想录，剑指offer6、C++项目：tinywebserver
学而知不足~·2024-01-08 16:28

剑指offer 38 字符串全排列

输入一个字符串，打印出该字符串中字符的所有排列。第一位有n种可能,对于每一种可能下,有n-1种排列可能....使用cursor变量指名已经固定到第几位,如果已经固定到最后一位,那么证明这是一个结果,可以push_back要注意的问题是,可能存在重复的字母,因此我们需要明确:对于每一位,某个字母只能出现一次.在judge()中,end是要放入cursor的变量,从begin一直找到end-1,看是否
再凌·2024-01-08 14:40

2021-09-04

IT1.LeetCode力扣：二叉树中和为某一值的路径2021-09-04（剑指Offer34.二叉树中和为某一值的路径）2.《剑指offer》：p182~p186英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-08 14:49

剑指offer 03：数组中的重复数字

问题找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1输入：[2,3,1,0,2,5,3]输出：2或者3解法一思路：排序+遍历首先对数据排序，排序完成后遍历数据，如果遇到相同的数据，立即返回。时间复杂度O(nlogn),空间复杂度O(logn)具体
Quintanliu·2024-01-08 13:21

java数据结构与算法刷题-----LeetCode64. 最小路径和

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

剑指offer面试题3 二维数组中的查找

考察点：考察数据结构二维数组知识点：1.java中的数据类型分为基本类型和引用类型，数组属于引用类型，引用类型的变量中存储的是地址，该地址指向内存中的某个对象，参考c中的指针。2.一维数组定义，初始化，遍历2.1.先定义后初始化：尤其注意如果只定义没有初始化那么元素会被初始化为数据类型的默认值，int会被初始化为0，float会被初始化为0.0，boolean会被初始化为falseintarr[]
wellwang1993·2024-01-08 08:07

凝聚层次聚类及DBscan算法详解与Python实例

凝聚层次聚类及DBscan算法详解与Python实例凝聚层次聚类DBscan算法实例演示在本篇博客中，我们将深入探讨凝聚层次聚类（AgglomerativeHierarchicalClustering）
OverlordDuke·2024-01-08 06:13

day 8! 反转字符串，替换空格，翻转字符串里的单词，左旋转字符串

文章目录题目：344.反转字符串实现算法:双指针自我实现做题心得题目：541.反转字符串II实现算法:reverse库函数自我实现做题心得题目：剑指Offer05.替换空格实现算法:二分法自我实现做题心得题目
今天也要好好加油呀·2024-01-08 03:23

剑指Offer：24-二叉树中和为某一值的路径

题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:在返回值的list中，数组长度大的数组靠前)思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(
jackmxp·2024-01-07 23:43

【LeetCode】双指针

双指针双指针场景例题k次问题80.删除有序数组中的重复项26.删除有序数组中的重复项求和剑指Offer57.和为s的两个数字15.三数之和16.最接近的三数之和用左右指针维护子数组209.长度最小的子数组
zxfhahaha·2024-01-07 21:53

【算法】【欧几里得】数据结构与算法之欧几里得算法详解（附完整代码）

前言：完整代码在附录在末尾一、什么是欧几里得算法欧几里得算法（又称辗转相除法）用于计算两个数的最大公约数，被称为世界上最古老的算法。现在人们已无法确定该算法具体的提出时间，但其最早被发现记载于公元前300年欧几里得的著作中，因此得以命名。二、欧几里得算法的实现过程通常的做法是先对两个数字因式分解，找出共同的素数，然后求出最大公约数（GCD）。这样就能求出两个数的最大公约数为多少。然而两个数字越大，
SecureCode·2024-01-07 15:13

梯度下降法原理小结

二、梯度下降与梯度上升三、梯度下降算法详解1.梯度下降法的直观理解2.梯度下降法的相关概念3.梯度下降的详细算法4.梯度下降的算法调优四、梯度下降法大家族1.批量梯度下降法（BatchGradientDescent
笔写落去·2024-01-07 07:25

剑指Offer：25-复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）原理假设原链表是A->B->C->D，复制其中的每一个节点，并插入到后面，最后的形式是这样。A->A'->B->B'->C->C'->D->D'填充A'、B'、C'、D'的随机指
jackmxp·2024-01-07 04:25

LeetCode

1.面试题03.05.栈排序-力扣（LeetCode）2.674.最长连续递增序列-力扣（LeetCode）3.128.最长连续序列-力扣（LeetCode）4.剑指Offer55-II.平衡二叉树-力扣
luckyou__·2024-01-07 03:41

剑指offer题解合集——Week3day1

文章目录剑指offerWeek3周一：反转链表AC代码思路：剑指offerWeek3周一：反转链表题目链接：反转链表定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。
Azxcc0·2024-01-07 03:24

剑指offer题解合集——Week3day2

文章目录剑指offerWeek3周二：合并两个排序的链表AC代码思路：剑指offerWeek3周二：合并两个排序的链表题目链接：合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的
Azxcc0·2024-01-07 03:24

剑指offer题解合集——Week1day3

剑指offerWeek1周三：二维数组中的查找题目链接：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
Azxcc0·2024-01-07 03:24

剑指offer题解合集——Week3day3

文章目录剑指offerWeek3周三：树的子结构AC代码思路：剑指offerWeek3周三：树的子结构题目链接：树的子结构输入两棵二叉树A，B，判断B是不是A的子结构。我们规定空树不是任何树的子结构。
Azxcc0·2024-01-07 03:53

剑指offer题解合集——Week1day1

剑指offerWeek1周一：找出数组中重复的数字题目链接：找出数组中重复的数字给定一个长度为n的整数数组nums，数组中所有的数字都在0∼n−1的范围内。
Azxcc0·2024-01-07 03:53

剑指offer题解合集——Week1day2

剑指offerWeek1周二：不修改数组找出重复的数字题目链接：不修改数组找出重复的数字给定一个长度为n+1的数组nums，数组中所有的数均在1∼n的范围内，其中n≥1请找出数组中任意一个重复的数，但不能修改输入的数组
Azxcc0·2024-01-07 03:53

剑指offer--08. 跳台阶

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)可以得出总跳法为:f(n)=f(n-1)+f(n-2)这是个斐波那契数列publicclassSolut
yui_blacks·2024-01-07 01:16

72.剑指 Offer 10- I. 斐波那契数列

day19:剑指Offer10-I.斐波那契数列（简单）题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。
wo不是黄蓉·2024-01-07 01:11

剑指Offer——二维数组中的查找与空格替换

th.jpeg看书，就是要从书中学到自己欠缺的东西，提升自己。对于一本书来说，不排除有其客观的质量，但是带给一个人的收获和提升不单单与此相关，更加重要的是，你如何去读这本书，你以一个什么样的心态去读这本书，这就如同你准备一门考试是以要考满分的标准去准备，还是仅仅要求自己及格，两种心态得到的结果必然大不相同。何老师这本书吸引我的地方就是代码中确实见到很深厚的各种功底，各种规范，而且以一个在公司中有着
苏州韭菜明·2024-01-07 01:45

【题解】leetcode---69. x 的平方（二分查找入门）

三、涉及知识点longlong型数据处理、求取中值、正难则反（求解思路）四、算法分析知识点：二分算法详解：不能用函数计算x的算术平方根，则反过来，求一个数的平方等于x。
自由のミカサ·2024-01-06 20:12

java数据结构与算法刷题-----LeetCode213. 打家劫舍 II

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

java数据结构与算法刷题-----LeetCode198. 打家劫舍

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

剑指offer66：构建乘积数组

题目链接：构建乘积数组_牛客题霸_牛客网普通方法1.遍历一遍数组，记录数字零的索引，并将其他数求乘积mul2.如果零的个数超过1，则数组B全为03.如果零的个数为1，并且在数组中的索引为i，那么B数组仅i处有值，且为mul4.如果没有零，B[i]=mul/A[i]双向遍历方法解析step1：初始化数组B，第一个元素为1step2：从左到右遍历数组A，将数组B的前一个数与数组A的前一个数相乘就得到了
潘晟·2024-01-06 14:37

Java十种经典排序算法详解与应用

数组的排序前言排序概念排序是将一组数据，依据指定的顺序进行排列的过程。排序是算法中的一部分，也叫排序算法。算法处理数据，而数据的处理最好是要找到他们的规律，这个规律中有很大一部分就是要进行排序，所以需要有排序算法。常见的排序算法分类排序分为：内部排序和外部排序。内部排序：是将需要处理的所有数据加载到内存中进行排序；外部排序：当数据量过大，无法全部加载到内存中，需要借助外部存储（文件、磁盘等）进行排
牛马程序员‍·2024-01-06 14:13

宽度优先搜索

标题：C++宽度优先搜索算法详解摘要：宽度优先搜索（BFS）是一种重要的图遍历算法，广泛应用于解决各种问题，如迷宫求解、网络路由、社交网络分析等。
会c++的修勾·2024-01-06 13:03

决策树--CART回归树算法详解

1、介绍（1）简介CART（ClassificationandRegressionTrees）回归树是一种基于决策树的机器学习算法，用于预测连续型目标变量而不是离散型类别变量。（2）生成过程①选择一个特征和相应的切分点，将数据集分为两个子集。②对每个子集递归地重复步骤1，直到满足停止条件。③当达到停止条件时，叶节点的值可以是子集中目标变量的均值或其他统计量。（3）示意图（4）特点①每个叶子节点，都
bb8886·2024-01-06 12:27

图书整理ＩＩ（两个栈实现队列）

目录贼相似题目：本题题目：我们直接看题解吧：审题目+事例+提示：解题分析：解题思路：代码实现：代码补充说明：力扣题目地址：LCR125.图书整理II-力扣（LeetCode）剑指offer题目地址：【剑指
大数据ＳＱＬｂｏｙ·2024-01-06 12:25

剑指Offer：26-二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。实现思路实现1-递归/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{
jackmxp·2024-01-06 09:04

2022-01-04

IT工业界1.力扣：表示数值的字符串2022-01-04（剑指Offer20.表示数值的字符串）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-06 06:21

A* 算法详解

我们尝试解决的问题是把一个游戏对象（gameobject）从出发点移动到目的地。路径搜索(Pathfinding)的目标是找到一条好的路径——避免障碍物、敌人，并把代价（燃料，时间，距离，装备，金钱等）最小化。运动（Movement）的目标是找到一条路径并且沿着它行进。把关注的焦点仅集中于其中的一种方法是可能的。一种极端情况是，当游戏对象开始移动时，一个老练的路径搜索器（pathfinder）外加
稚枭天卓·2024-01-06 03:03

堪称最好最全的A*算法详解（译文）

英文原文链接：http://theory.stanford.edu/~amitp/GameProgramming/英文原文参考：http://www-cs-students.stanford.edu/%7Eamitp/gameprog.html#Paths翻译参考链接：http://blog.csdn.net/b2b160/article/details/4057781我们尝试解决的问题是把一个游
denghe1122·2024-01-06 03:00

《剑指offer》(二十一)--栈的压入、弹出序列（java）

栈的压入、弹出序列考点：栈题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码格式importjava.util.ArrayList;pu
鼠小倩·2024-01-06 02:13
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他