剑指offer算法详解

【低照度图像增强系列（5）】Zero-DCE算法详解与代码实现（CVPR 2020）

前言☀️在低照度场景下进行目标检测任务，常存在图像RGB特征信息少、提取特征困难、目标识别和定位精度低等问题，给检测带来一定的难度。使用图像增强模块对原始图像进行画质提升，恢复各类图像信息，再使用目标检测网络对增强图像进行特定目标检测，有效提高检测的精确度。⭐本专栏会介绍传统方法、Retinex、EnlightenGAN、SCI、Zero-DCE、IceNet、RRDNet、URetinex-Ne
路人贾'ω'·2024-02-02 06:58

剑指offer--查找和排序

参考：https://www.cnblogs.com/qmillet/p/12016546.html题一：【旋转数组的最小数字】把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
机智的柠檬·2024-02-01 14:45

剑指offer

1-101二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。自己的解法二维数组是有序的，横向来说当目标整数在第一个和第二个之间该行就有可能存在目标整数，这时就对这行做一个二分查找，找到了就返回，没找到continue。publicclassS
勿斗·2024-02-01 08:06

《剑指 Offer （第 2 版）》第 53 题：数字在排序数组中出现的次数 （二分法典型问题）

样例：输入：[1,2,3,3,3,3,4,5],3输出：4参考资料：《剑指Offer》（第2版）第53题：数字在排序数组中出现的次数。思路1：写一个二分法，使用二分法找到大
李威威·2024-02-01 03:23

Leetcode之深度遍历递归与回溯法汇总

朋友圈的个数）2.1描述2.2代码3.leetcode417太平洋大西洋水流问题3.1描述3.2代码4.leetcode46全排列4.1描述4.2代码5.leetcode77组合5.1描述5.2代码6.剑指
Panda_Java·2024-01-31 22:25

2021-07-31

IT1.LeetCode力扣：链表中倒数第k个节点2021-07-31（剑指Offer22.链表中倒数第k个节点）2.《剑指offer》：p133~138英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-31 19:07

牛客网《剑指offer》二叉树中和为某一值的路径

问题描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:在返回值的list中，数组长度大的数组靠前)解法来自讨论区最高赞解来自牛客网用户Xy。
Lee_Lemon·2024-01-31 17:14

Springboot 实现基于用户和物品的协同过滤算法

目录简介协同过滤算法(简称CF)算法详解算法使用基于用户基于物品总结前言-与正文无关生活远不止眼前的苦劳与奔波，它还充满了无数值得我们去体验和珍惜的美好事物。
A乐神·2024-01-31 16:49

剑指offer——链表中倒数最后K个结点

题目描述：输入一个链表，输出该链表中倒数第K个结点。例如输入{1，2，3，4，5}，2时，对应的链表结构如下：其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（即结点值为4的地方），系统会打印后面所有的结点来比较。示例一：输入：{1,2,3,4,5}，2返回值：{4,5}说明：返回倒数第2个结点值4，系统会打印后面所有的结点来比较示例二：输入：{2}，8返回值:{}思路及解答：采用指针，
浅亦予·2024-01-31 14:26

剑指offer——表示数值的字符串

题目描述：请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字、小数和整数）科学计数法的数字（按顺序）可以分为以下几个部分：若干空格一个整数或者小数（可选）一个'e'或者'E'，后面跟着一个整数（可正可负）小数（按顺序）可以分为以下几个部分：1、若干空格2、（可选）一个符号字符（'+'或'-'）3、可能是以下描述格式之一：至少一位数字，后面跟着一个点'.'至少一位数字，后面跟着一个
浅亦予·2024-01-31 14:56

剑指offer——调整数字顺序使奇数位于偶数前面

题目描述：输入一个长度为n的数组，数组里面不含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。示例一：输入：[1,2,3,4]返回值：[1,3,2,4]示例二：输入：[2,4,6,5,7]返回值：[5,7,2,4,6]示例三：输入：[1,3,5,6,7]返回值：[1,4,5,7,6]
浅亦予·2024-01-31 14:56

剑指offer——正则表达式匹配

题目描述：请实现一个函数用来匹配包括‘.’和‘*’的正则表达式。模式中的字符‘.’表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是"aa.a"和"ab*a"均不匹配。示例1：输入："aaa","a*a"返回值：true示例2：输入：输入："aad","c*a*d
浅亦予·2024-01-31 14:54

剑指offer【机器人运动范围-DFS/BFS】

地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？DFS参照矩阵中
绪安·2024-01-31 14:50

LeetCode-树-层序遍历-完全二叉树插入器

简介完全二叉树特点：(1)叶子结点都在最底下的两层；(2)最后一层的叶子结点都靠左排列，即中间没有空洞；(3)除最后一层外，其他层的节点个数都要达到最大；2相关题目2.1完全二叉树插入器919.完全二叉树插入器剑指
hclbeloved·2024-01-31 13:28

【机器学习】常见算法详解第2篇：KNN之kd树介绍（已分享，附代码）

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

#剑指offer#字节流中第一个不重复的字符： filter() 函数过滤掉字节流中重复的字符

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。classSolution:def__init__(self):self.ls=''defFirstAppearingOnce(self):s=list(filter(lambdac:se
进击的小白菜·2024-01-31 12:31

#剑指offer#链表中环的入口节点：1，设置一个快的指针，一个慢的指针，若相遇，代表有环 2、设置新的指针，和慢指针再次重合即为节点

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。1、设置一个快的指针（每次走两步），一个慢的指针（每次走一步），若重合，代表有环2、设置新的指针，以和慢指针相同速度分别从链表头和重合点出发，和慢指针再次重合即为入口节点a：链表头到入口的步数b：入口到重合点的步数c：重合点到入口的步数m：慢指针的圈数k：快指针的圈数慢指针的步数=a+(b+c)*m+b快指针的步数=a+(b
进击的小白菜·2024-01-31 12:31

#剑指offer#将字符串转换成整数：借助列表&下标， 构建ls， sum=sum*10+ls.index（st）

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。classSolution:defStrToInt(self,s):#writecodeherels=['0','1','2','3','4','5','6','7','8','9']su=
进击的小白菜·2024-01-31 12:01

#剑指offer#扑克牌顺子：排序 & 统计0的个数k & 以k作为后续变量，最后通过比较k与0的大小判断

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1
进击的小白菜·2024-01-31 12:01

#剑指offer#构建乘积数组：将A[i]置为1

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。#-*-coding:utf-8-*-classSolution:defmultiply(self,A):#writecodehereifnotA:return[]B=[]foriinrange(len(A)):tem=A
进击的小白菜·2024-01-31 12:01

剑指Offer-和为S的两个数字

题目描述[和为S的两个数字]输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。对应每个测试案例，输出两个数，小的先输出。解题思路设置两个指针，i，j分别表示数组的开始和末尾位置,i=1，j=array.size()-1;；设置一个临时变量product存储两个数的乘积,设置nums表示返回的两个数；如果i，j下标对应数字
一只可爱的柠檬树·2024-01-31 11:22

【C++版】排序算法详解

目录直接插入排序希尔排序选择排序冒泡排序堆排序快速排序hoare法挖坑法前后指针法非递归版本快速排序中的优化归并排序递归版本非递归版本计数排序总结直接插入排序直接插入排序的思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。其实我们在打牌的时候就是运用了这种插入的思想动图演示步骤从第一个元素开始，可以认为这个元素是有序的序列
晚风相伴·2024-01-31 11:02

剑指offer面试题12打印1到最大的n位数

考察点大数问题知识点题目分析这道题目唯一需要考虑的点就是n很大的时候会存在数字溢出的情况，因此这种肯定属于大数问题，大数问题就是用字符串表示数字。题目要求从1打印到最大的n位十进制数，其中必不可少的运算就是加法和打印，只要想一想我们普通加法是如何实现的，这个算法不难实现publicclassTwelve{publicstaticvoidmain(String[]args){printMaxNum(
wellwang1993·2024-01-31 05:12

剑指offer面试题14 调整数组顺序使奇数位于偶数前面

考察点双指针遍历数组知识点题目分析要求奇数位于偶数前面，如果按照循环遍历的方式，可以每找到一个偶数就把该数字后面所有的数都往前移动1位，然后把该偶数放在最后空出来的位置，这样的时间复杂度是O(n^2)。由于只要求奇数位于偶数前面，同时为了降低时间复杂度，思维一定要往双指针上靠，双指针有快慢指针的形式也有头尾指针的形式，双指针遍历数组可以大大提升遍历效率。放在本题目中，用头尾指针就可以满足诉求，头指
wellwang1993·2024-01-31 05:12

剑指offer面试题13 在O(1)时间删除链表结点

考察点链表知识点链表的删除正常情况下需要O(n)的时间，因为需要找到待删除结点的前置结点题目分析我们都知道链表删除往往需要O(n)遍历链表，找到待删除结点的前置结点，把前置结点的next指针指向待删除结点的后置结点。现在要求O(1)时间删除，那肯定不能用遍历的办法了，试想一下一个结点包括一个值和指向下一个结点的指针，如果把待删除结点的后置结点的值复制到待删除结点这里，然后删除掉待删除结点的后置结点
wellwang1993·2024-01-31 05:37

[算法详解][归并排序]Merge sort

基本思想步骤实例分析伪代码代码实现JAVA性能分析应用：常见面试题目【基本思想】利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略DivideandConquer分治思想将原问题分成若干规模更小，但结构相似的小问题。递归解决子问题，再把子问题的解组合为原问题的解。【步骤】将待排序的数分成两半后排好序，然后再将两个排好序的序列合并成一个有序序列【实例分析】
奔跑的程序媛A·2024-01-31 00:34

最强kmp算法详解（一步一步详细讲解）

kmp算法详解问题背景：kmp算法最直接的引用就是模式串和文本串的匹配，我们假设直接用暴力的方法进行匹配的话，方法很简单，就是两个指针，iii指针最初指向文本串的起始位置，jjj指针最初指向模式串的起始位置
PengHao666999·2024-01-30 23:04

快速幂算法详解

目录介绍原理1实现过程原理2取余运算介绍快速幂算法的目的就是让计算机很快地求出，暴力相乘的话，电脑要计算b次。用快速幂，计算次数在级别，很实用。原理1(1)如果将a自乘一次，就会变成。再把自乘一次就会变成。然后是…自乘n次的结果是(2)(3)将b转化为二进制观看一下：比如b=就是。从左到右，这些1分别代表十进制的8,2,1。可以说。实现过程假设我们拿到了a，并且b=11。想求，但是又不想乘11次，
互联网的猫·2024-01-30 13:38

java数据结构与算法刷题-----LeetCode349. 两个数组的交集

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

java数据结构与算法刷题-----LeetCode454. 四数相加 II

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

剑指offer JZ4重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：首先需要明晰前序遍历，中序遍历，后序遍历的数组中能够给我们提供的潜在信息，首先前序遍历的第一个元素一定是整个树的根节点，而中序遍历中知道根节点，其根节
零基础程序员·2024-01-30 12:41

剑指offer--16. 合并两个排序的链表

题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：递归版本publicclassSolution{publicListNodeMerge(ListNodelist1,ListNodelist2){if(list1==null&&list2==null)returnnull;if(list1==null)returnlist2;if(list2=
yui_blacks·2024-01-30 06:30

[剑指Offer]删除链表中重复的节点

本文首发于我的个人博客Suixin’sBlog原文:https://suixinblog.cn/2019/02/target-offer-linked-list-remove-repetition.html作者:Suixin链表的基础知识+Python实现四种链表题目描述在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留，返回链表头指针。例如，链表1->2->3->3-
Sui_Xin·2024-01-30 03:54

【面试突击算法第一天】剑指offer + Leetcode Hot100

2022年6月25日亮剑计划正式启动，直到8月初，每天回顾5道算法题，我选择的题目是剑指offer和leetcodehot100，因为这些题目基本上都是面试常考题，后面在面试之前可以多看看面经，熟悉一下每个公司对应的考过的算法题就行了剑指
三石大数据·2024-01-29 21:21

《Learning Spatiotemporal Features with 3D Convolutional Networks》算法详解

论文:LearningSpatiotemporalFeatureswith3DConvolutionalNetworks官方代码(caffe):http://vlg.cs.dartmouth.edu/c3d/由Facebook和Dartmouth学院提出被ICCV2015收录一、核心创新网络全部使用3D卷积和3D池化方便在不同的任务中使用，如动作识别、相同动作判断、动态场景识别等网络简单且高效二、
ce0b74704937·2024-01-29 21:47

微服务 分布式ID生成方式雪花算法

1.1为什么需要分布式全局唯一ID1.2ID生成规则要求1.3ID号生成系统的可用性要求2.分布式ID生成方式2.1UUID2.2数据库自增主键2.3基于Redis生成全局ID策略2.4雪花算法3.雪花算法详解
靖节先生·2024-01-29 09:34

剑指offer-从上往下打印二叉树

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。难点坑点就是个层遍历二叉树，本题可以用一个队列操作，首先把二叉树根节点载入队列，然后从队列中出栈一个节点并把节点value值存入打印序列；然后把第一个节点的左右子树存入队列，依次操作注意首先判断给定的二叉树是不是空树/*structTreeNode{intval;structTreeNode*left;structTreeNode*r
yyming·2024-01-29 09:52

代码随想录-螺旋矩阵-数组篇

螺旋矩阵类题目：LC-59螺旋矩阵IILC-54螺旋矩阵剑指Offer29.顺时针打印矩阵LC-59螺旋矩阵II1、本题要求对矩阵的螺旋过程进行模拟。
Jane_163·2024-01-29 08:59

[代码随想录]数组--螺旋矩阵

螺旋矩阵II文章目录螺旋矩阵II例题如下59.螺旋矩阵II54.螺旋矩阵剑指Offer29.顺时针打印矩阵按照自己思路来就ok，逻辑理清楚就行例题如下59.螺旋矩阵II给你一个正整数n，生成一个包含1到
华氏451度。·2024-01-29 08:57

经典目标检测YOLO系列(三)YOLOv3算法详解

经典目标检测YOLO系列(三)YOLOv3算法详解不论是YOLOv1，还是YOLOv2，都有一个共同的致命缺陷：小目标检测的性能差。
undo_try·2024-01-29 06:10

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

考察点知识点比较俩个浮点数是否相等的方法是判断他俩的差的绝对值是否小于一个很小的数题目分析这道题目是一道比较常规的题目，把异常输入，各种可能的输入都考虑到就可以了。要考虑到指数和基数同时为正，同时为负，指数为正基数为负以及指数为负基数为正的情况publicclassEleven{publicstaticvoidmain(String[]args){System.out.println(power(
wellwang1993·2024-01-29 06:55

剑指offer面试题9 斐波那契数列

考察点递归与迭代知识点递归和迭代是俩种不同的计算机思维，是解决某一类问题的俩种方法，不是算法本身，方法可以引导算法的形成。最常见的这类问题的特点就是它可以被分解成完全相同的小规模问题。递归是自上而下的，是描述性的，f(n)＝f(n-1)***，算法思路一般就是把问题描述出来就可以，假设n-1规模的问题已经处理好了如何处理n规模的问题。迭代是自下而上的，往往是从f(1)开始，算法思路是通过各种手段想
wellwang1993·2024-01-29 06:54

剑指offer面试题10 二进制中1的个数

考察点位运算知识点位运算针对二进制位进行运算，包括(&)与运算,(|)或运算，(^)异或运算,(~)取反,(>)右移位,(>>>)无符号右移运算与运算：0&0=0,0&1=0,1&0=0,1&1=1或运算：0|0=0,0|1=1,1|0=1,1|1=1异或：0^0=0,0^1=1,1^0=0,1^1=0左移：m>n表示m右移n位，最左边补符号位，右移1位相当于除以2无符号右移：m>>>n表示m无符
wellwang1993·2024-01-29 06:50

python每日一题【剑指 Offer 68 - I. 二叉搜索树的最近公共祖先】【剑指 Offer 68 - II. 二叉树的最近公共祖先】

2022.12.03题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指
piukaty·2024-01-29 02:37

python每日一题【剑指 Offer 38. 字符串的排列】【剑指 Offer 55 - II. 平衡二叉树】

2022.12.01题目信息来源作者：Krahets链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm来源：力扣（LeetCode）剑指
piukaty·2024-01-29 02:06

GC 算法详解

版权声明：本文为博主原创文章，遵循CC4.0BY-SA版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/Luomingkui1109/article/details/728216921.GC算法是什么频繁收集Young区；较少收集Old区;基本不动Perm区；2.GC三大算法总体概述imageJVM在进行GC时，并非每次都对上面三个内存区域一起回收的，
DCMeng·2024-01-29 00:58

常见加密算法详解

❤️文章目录加密算法详解1、分类对称加密非对称加密Hash算法2、常见的加密算法2.1对称加密算法DES加密的原则加密的原理加密的特点DES实现2.2非对称加密算法RSA加密的
欧克小奥·2024-01-28 20:09

滑动窗口算法详解（LeetCode题目归纳+代码模板+代码实现+个人感悟）

目录1滑动窗口LeetCode题目归纳2什么样的题可以用该算法？3算法的核心思想4算法的好处5代码模板详解求满足条件的长度最小的子序列/子数组代码模板例题1[209.长度最小的子数组](https://leetcode.cn/problems/minimum-size-subarray-sum/)求满足条件的长度最大的子序列/子数组代码模板例题1[3.无重复字符的最长子串](https://lee
daydayupchen·2024-01-28 19:45

【算法详解】滑动窗口类问题统一模板

一、问题分析滑动窗口的算法技巧的思路非常简单，就是维护一个窗口，不断滑动，然后更新答案。该算法的大致逻辑如下：intleft=0,right=0;while(leftwindow;intleft=0,right=0;while(rightwindow;intleft=0,right=0;intresult=0;while(right1){chard=s[left];left++;window[d]
桐秋廿·2024-01-28 19:11

python_ACM模式《剑指offer刷题》链表2

题目：例如面试tips：询问有无时间复杂度或空间复杂度的限制。思路：本题的本质就是复杂链表的深拷贝1.暴力解法→第一次遍历原链表时构建一个复制了next的新链表，第二次遍历原链表，对每个原链表的节点的random从头寻找，同时同步在新链表寻找，即可找到复制链表每个节点的random。时复O(N^2),空复O(1)2.用空间换取时间，利用哈希表。在第一次遍历原链表时存储(原链表节点，新链表节点)的映
cuier520·2024-01-28 19:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他