剑指offer算法详解

【图像分类】【深度学习】【Pytorch版本】 DenseNet模型算法详解

【图像分类】【深度学习】【Pytorch版本】DenseNet模型算法详解文章目录【图像分类】【深度学习】【Pytorch版本】DenseNet模型算法详解前言DenseNet讲解DenseBlock(
牙牙要健康·2023-12-14 21:44

剑指Offer-二叉搜索树的第k个结点

题目描述[二叉搜索树的第k个结点]给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。解题思路二叉搜索树的中序遍历是一个有顺序的序列中序遍历这颗二叉树并设置一个变量，访问一个节点的时候就加一，判断这个变量和k是否相等，如果相等，则将当前的这个结点返回即可。代码classSolution{public:intcount=0;Tr
一只可爱的柠檬树·2023-12-14 17:00

python算法详解 mobi_数据结构与算法：Python语言描述

数据结构与算法：Python语言描述下载mobiepubpdf☆☆☆☆☆裘宗燕著下载链接在页面底部发表于2021-01-11类似图书点击查看全场最低价图书介绍出版社：机械工业出版社ISBN：9787111521181版次：1商品编码：11849765品牌：机工出版包装：平装丛书名：面向CS2013计算机专业规划教材开本：16开出版时间：2016-01-01用纸：胶版纸相关图书图书描述内容简介21世
焦虑肇事者·2023-12-14 13:15

【剑指offer】19. 链表中倒数最后k个结点（java）

文章目录链表中倒数最后k个结点描述示例1示例2思路完整代码链表中倒数最后k个结点描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。数据范围：0≤n≤1050≤n≤10^50≤n≤105，0≤ai≤1090≤a_i≤10^90≤ai≤109，0≤k≤1090≤k≤10^90≤k≤109要求：空间复杂度O(n)O(n)O(
芜湖韩金轮·2023-12-06 19:59

【剑指offer】20. 链表中环的入口结点（java）

文章目录链表中环的入口结点描述输入描述：返回值描述：示例1示例2示例3思路完整代码链表中环的入口结点描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：n≤10000n≤10000n≤10000，1list=newArrayList();while(pHead!=null){if(list.contains(pHead.val)){returnpHead
芜湖韩金轮·2023-12-06 19:59

【剑指offer】18. 调整数组顺序使奇数位于偶数前面(一)（java）

文章目录调整数组顺序使奇数位于偶数前面(一)描述示例1示例2示例3思路完整代码调整数组顺序使奇数位于偶数前面(一)描述输入一个长度为n整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。数据范围：0≤n≤50000≤n≤50000≤n≤5000，数组中每个数的值0≤val≤100000≤va
芜湖韩金轮·2023-12-06 19:58

剑指 Offer（第2版）面试题 17：打印从 1 到最大的 n 位数

剑指Offer（第2版）面试题17：打印从1到最大的n位数剑指Offer（第2版）面试题17：打印从1到最大的n位数解法1：字符数组解法2：全排列剑指Offer（第2版）面试题17：打印从1到最大的n位数题目描述
UestcXiye·2023-12-06 18:34

剑指 Offer（第2版）面试题 16：数值的整数次方

剑指Offer（第2版）面试题16：数值的整数次方剑指Offer（第2版）面试题16：数值的整数次方解法1：快速幂-递归写法解法2：快速幂-非递归写法剑指Offer（第2版）面试题16：数值的整数次方题目来源
UestcXiye·2023-12-06 18:04

剑指 Offer（第2版）面试题 18：删除链表的节点

剑指Offer（第2版）面试题18：删除链表的节点剑指Offer（第2版）面试题18：删除链表的节点题目一：在O(1)时间删除链表结点题目二：删除链表中重复的节点剑指Offer（第2版）面试题18：删除链表的节点题目一
UestcXiye·2023-12-06 18:33

优选算法精品解析

复习零如果一对双指针从左向右不行,那么就从右向左,换一个方向1.3202.快乐数双指针中的快慢指针:slow+1,fast+21.411.最多盛水的容器利用单调性1.5611.有效三角形个数排序+固定一个指针(遍历)+双指针1.6剑指
懒惰的bit·2023-12-06 02:27

【剑指offer|图解|位运算】训练计划VI+撞色搭配

个人主页：聆风吟系列专栏：数据结构、剑指offer每日一练少年有梦不应止于心动，更要付诸行动。文章目录一.
聆风吟_·2023-12-06 00:46

剑指offer - 连续子数组的最大和

题目输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)例如：输入数组为{1，-2，3，10，-4，7，2，-5}，和最大的子数组为{3，10，-4，7，2}，因此输出为该子数组的和为18分析从头到尾累加数组中的每个数字来分析规律初始化和为0第一步加上第一个数字1，此时和为1第二步加上数字-2，和为-1第三步加上数字3，
Longshihua·2023-12-05 19:00

剑指Offer18.删除链表的节点

思路用双指针来遍历链表，找到要删除的节点后进行删除。在头节点之前增加一个dummy节点，这样当要删除的节点是否为头节点都可以统一处理。以head=[4,5,1,9],val=5为例：代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL)
莱安纳德·2023-12-05 08:16

快速排序算法详解

快速排序算法详解一、什么是快速排序算法快速排序是对冒泡排序的一种改进，由C.A.R.Hoare（CharlesAntonyRichardHoare，东尼·霍尔）在1962年提出。
卡拉马佐夫er·2023-12-05 07:56

剑指offer——二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。代码自己写的时候竟然还考虑结点是在根节点的左子树还是右子树，感觉还是对二叉树的理解不够深，只需要判断结点是它父节点的左子树还是右子树即可。
不胖二十斤不改名zz·2023-12-05 03:33

K-Means 算法详解

K-Means算法详解K-Means是一种流行的聚类算法，用于将数据划分为预定数量的簇（clusters）。
h52013141·2023-12-04 20:49

力扣树专题-2 树的层序遍历 剑指Offer32 - I leetcode102 Java刷题笔记

听不少大佬建议过——力扣刷题要从树开始！因为可以建立起套路化的思路~另外就是锻炼好递归的思想所以我们从树开始~本专题采用前面提到的“兔系刷题法”不求钻研多种解法只求快速见题型快速刷题！另外力扣评论区里看见的——树的题目写不出来，多背几个模版就行。前中后序、广度深度遍历、路径和、深度，直径，这些全部背下来。感觉很有道理！多背些多理解些套路嘛！本次刷题笔记中有两道题相比上一篇二叉树遍历的基础难度有所提
敲代码的小提琴手·2023-12-04 18:31

【java算法】二分查找算法详解

hello，大家好！我是磨磨唧唧小蘑菇~最近在努力的复习一些基本的算法，本期就以java的二分查找算法进行详细的概述（之前面试的时候，手写算法被坑过，一把泪啊）。进入正题吧~目录一、二分查找算法的介绍二、二分查找算法的思路分析三、二分查找算法的实例一、二分查找算法的介绍二分查找，又名折半查找。顾名思义，一半一半去找目标值~对于一个有序的升序列表，将目标值与表中间的值进行对比：1）如果目标值与表中间
磨磨唧唧小蘑菇·2023-12-04 15:09

九日集训第三天《一维数组》

文章目录文章目录文章目录今日知识总结题目分析[33.搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array/)[剑指
tuzittttt·2023-12-04 12:33

【解题报告】《九日集训》(第四天)

语言：C++全是水题的一天目录1470.重新排列数组1929.数组串联1920.基于排列构建数组1480.一维数组的动态和剑指Offer58-II.左旋转字符串1108.IP地址无效化剑指Offer05
木木夕 _·2023-12-04 12:57

算法之单调队列

单调队列，顾名思义，就是一个单调递减/递增的队列力扣上的对应题目有剑指Offer30.包含min函数的栈，剑指Offer59-I.滑动窗口的最大值，队列的最大值以滑动窗口的最大值为例输入:nums=[1,3
幽人233·2023-12-04 09:20

<剑指Offer>面试题61: 扑克牌中的顺子

题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的2~10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字题目解读剑指Offer298代码#include
cb_guo·2023-12-04 08:32

剑指offer面试题35：复制链表的复制

简单链表的复制首先看下简单链表的复制，复制普通链表很简单，只需遍历链表，每轮建立新节点+构建前驱节点pre+当前节点node的引用指向即可。classSolution{publicNodecopyRandomList(Nodehead){Nodecur=head;Nodedum=newNode(0),pre=dum;while(cur!=null){Nodenode=newNode(cur.val
丑月十五·2023-12-04 08:32

剑指Offer：62-二叉搜索树的第k个结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。思路实现1-中序遍历/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolu
jackmxp·2023-12-04 07:56

[JavaEE]线程的状态与安全

专栏简介:JavaEE从入门到进阶题目来源:leetcode,牛客,剑指offer.创作目标:记录学习JavaEE学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在
Node_Hao·2023-12-03 19:39

利用a*启发式搜索解决迷宫寻路问题

见另一博主博文:A星算法详解(个人认为最详细,最通俗易懂的一个版本)_Colin丶的博客-CSDN博客_a星算法A
一路向前的小Q·2023-12-03 17:10

剑指offer：05 用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。基本思想两个栈s1和s2，入队就将元素入s1栈，出队时，如果s2中为空，将s1里全部元素弹出压入s2，再弹出；如果s2中不为空，则弹出，直到s2为空PythonclassSolution:def__init__(self):self.s1=[]self.s2=[]defpush(self,node):#wri
毛毛毛毛毛豆·2023-12-03 12:45

2022-01-08

IT工业界1.力扣：链表中倒数第k个节点2022-01-08（剑指Offer22.链表中倒数第k个节点）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-03 10:06

【100天精通Python】Day73：python机器学习入门算法详解与代码示例

目录1.监督学习算法：1.1线性回归（LinearRegression）：1.2逻辑回归（LogisticRegression）：1.3决策树（DecisionTree）：1.4支持向量机（SupportVectorMachine）：1.5随机森林（RandomForest）：2.无监督学习算法：2.1聚类算法（Clustering）：2.2主成分分析（PCA）：2.3K均值聚类（K-meansC
LeapMay·2023-12-03 08:19

查找算法详解

顺序(线性)查找介绍：有一个数列：{1,8,10,89,10000,1234},判断数列中是否包含此名称【顺序查找】要求：如果找到了，就提示找到，并给出下标值。代码实现：publicclassSeqSearch{publicstaticvoidmain(String[]args){intarr[]={1,9,11,-1,34};intindex=seqSearch(arr,11);}//这里实现的
Nuage1225·2023-12-03 07:51

微软面试算法题总结

Leecode84第一题是数字三角形找最大和路径（容易题）第二题是二叉树中找两个节点的最近公共祖先节点（最近公共祖先）给定二叉树中的特定节点中序遍历后的下一个节点（剑指offer)Leetcode124
wwxy261·2023-12-03 06:12

LeetCode Top 100 高频算法题 Longest Palindromic Substring

小编和实验室同学之前面试找工作，也只刷了剑指offer和这top100算法题，在实际面试中也遇到了很多LeetCode上的原题。
古老的屋檐下·2023-12-03 06:34

剑指offer 05：字符串替换

一、问题请实现一个函数，把字符串s中的每个空格替换成"%20"。示例输入：s="Wearehappy."输出："We%20are%20happy."二、解法解法一思路：调库既然使用了JDK的库函数，最好还是去看一下源码怎么实现的。如下，可以看到其实JDK内部使用了正则表达式来替换全部的空格。正则虽然通用，但是在时间效率这一块必然没那么好，如果面试遇到这种问题，世界调库也不太好。publicStri
Quintanliu·2023-12-03 04:06

剑指Offer24题目分析

剑指Offer24题目分析解析思路代码实现本例中可以思考的点解析思路官方解析可以采用头插法解决。不了解的可以搜一下。
斜月三·2023-12-02 15:18

A* 算法研究（附 Python / C++ 实现）

A*算法研究参考A*寻路算法详解#A星#启发式搜索路径规划之A*算法最短路搜索-从Dijkstra到Best-First再到A-Star路径规划算法学习笔记（一）：A*算法A*算法寻路（C++代码实现）
Prejudices·2023-12-02 14:08

回文链表，剑指offer 27，力扣 61

目录题目：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题分析：解题思路（数组列表+双指针）：代码说明补充：代码实现：代码实现（快慢指针）：题目地址：234.回文链表-力扣（LeetCode）难度：简单今天刷回文链表，大家有兴趣可以点上看看题目要求，试着做一下。题目：给定一个链表的头节点head，请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同
大数据ＳＱＬｂｏｙ·2023-12-02 12:01

【数据库基础】

目录：前言什么是数据库主流数据库服务器，数据库，表关系MySQL架构SQL分类存储引擎前言剑指offer：一年又1天什么是数据库存储数据用文件就可以了，为什么还要弄个数据库?
胜利熊猫·2023-12-02 06:49

【MySQL表的操作】

目录：前言表的操作创建表查看表结构修改表对列的增删改修改表名对表中数据的操作插入数据查找数据修改数据删除数据删除表总结前言剑指offer：一年又3天表的操作创建、查看、修改（属性和内容）与删除创建表语法
胜利熊猫·2023-12-02 06:16

每日一题之《剑指offer》23,24题

第二十三题：二叉搜索树的后续遍历序列难易度：⭐⭐输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。对于一个二叉搜索树而言，例如：该二叉搜索树的后续遍历的结果为：9,13,11,20,32,30,16不难看出，后续遍历的序列中，最后一个数字为一个二叉搜索树的root节点，最后一个节点的前一个节点为root节点的右子
憨憨二师兄·2023-12-02 05:47

《剑指offer第二版》面试题59 题目二：队列的最大值（java）

题目描述请定义一个队列实现函数max得到队列里的最大值。要求函数max、push_back和pop_front的时间复杂度都为O(1)。解题思路用双端队列maximums保存最大值。用currentIndex记录push进队列数字的index。push_back的时候，如果push的值number大于maximums的队尾元素，则删除队尾元素，直到maximums中没有比number小的值。pop
castlet·2023-12-01 22:40

剑指 Offer（第2版）面试题 11：旋转数组的最小数字

剑指Offer（第2版）面试题11：旋转数组的最小数字剑指Offer（第2版）面试题11：旋转数组的最小数字解法1：二分查找剑指Offer（第2版）面试题11：旋转数组的最小数字题目来源：22.旋转数组的最小数字解法
UestcXiye·2023-12-01 22:31

力扣剑指offer179题 查找总价格为目标值的两个商品 双指针算法

LCR179.查找总价格为目标值的两个商品购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],target=18输出：[3,15]或者[15,3]示例2：输入：price=[8,21,27,34,52,66],target=61输出：[27,34]或者[34,27]
是布谷阿·2023-12-01 21:58

《剑指 Offer （第 2 版）》第 36 题：二叉搜索树与双向链表（典型递归问题）

《剑指Offer（第2版）》第36题：二叉搜索树与双向链表（典型递归问题）-1思
李威威·2023-12-01 19:20

【负载均衡 SLB介绍及其算法详解】（一万两千字）

目录一、负载均衡SLB定义二、负载均衡SLB的作用三、负载均衡器（LoadBalancer）【1】工作原理【2】主要功能【3】关键概念四、工作负载（Workload）五、负载均衡算法【1】轮询（RoundRobin）工作原理示例优点缺点【2】最小连接数（LeastConnections）工作原理示例优点缺点【3】最小响应时间（LeastResponseTime）工作原理优点缺点示例【4】加权轮询（
奥耶可乐冰·2023-12-01 13:44

快速幂算法详解（C++实现）

文章目录1.什么是快速幂2.暴力求解代码实现缺陷分析3.优化一：取模运算的性质4.优化二：快速幂算法的核心思想5.终极优化：位运算优化6.源码这篇文章我们来一起学习一个算法——快速幂算法。1.什么是快速幂顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为O(log₂N)，与朴素的O(N)相比效率有了极大的提高。那快速幂算法呢一般就是用来解决如下的问题：我们看到它的取值范围是比较大的，所以我们可
YIN_尹·2023-12-01 11:17

剑指offerDay20----求1+2+3+...+n

题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：采用逻辑断路的知识，解决问题。源码：GitHub源码publicclassSolution{publicintSum_Solution(intn){intsum=n;booleanSBWY=(sum!=0)&&((sum+=Sum_Solutio
墨殇染泪·2023-12-01 08:21

剑指offer 37：序列化二叉树

题目描述：请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化(Serialize)是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改，序列化的结果是一个字符串，序列化时
姚舜禹_12140·2023-12-01 08:20

算法经典题：二叉树中节点之和最大的路径

题目：剑指OfferⅡ051.节点之和最大的路径路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。
多拿好offer·2023-12-01 03:32

Policy Gradient策略梯度算法详解

1.基本思想PolicyGradient策略梯度（PG），是一种基于策略的强化学习算法，不少帖子会讲到从基于值的算法（Q-learning/DQN/Saras）到基于策略的算法难以理解，我的理解是两者是完全两套思路，在学习一种的时候先不要考虑另一种，更容易接受算法基本思想，了解了算法原理推导过程之后再比较两者不同之处那么更容易理解了❀策略执行PolicyGradient算法是学习策略概率密度函数π
好程序不脱发·2023-12-01 01:08

《剑指offer第二版》面试题63：股票的最大利润（java）

题目描述假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？例如，一只股票在某时间节点的价格为{9,11,8,5,7,12,16,14}。如果在价格为5的时候买入，16卖出。则能收获最大的利润11。解题思路该题目即求数组的所有数的最大差值。遍历数组，假设当前遍历第i个数组，用min存储前面i-1个数字的最小值，maxDiff记录当前数字和min的最大差值。遍
castlet·2023-11-30 23:57
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他