矩阵乘法复杂度

算法day2打卡

这种方法最快时间复杂度只能达到o(nlogn)，本题的目标是达到o(n)暴力解法import"sort"funcsortedSquares(nums[]int)[]int{fori:=0;inums[j
TOMOT77·2024-02-02 06:53

栈和队列-逆波兰表达式求值

Problem:150.逆波兰表达式求值文章目录题目思路复杂度Code题目输入一个根据逆波兰表达式表示的四则运算表达式，输出计算结果。注意除法是向零取整。
hema12138·2024-02-02 06:05

栈和队列-有效括号

Problem:20.有效的括号文章目录题目思路解题方法复杂度Code题目输入一个只有大中小三个括号组成的字符串，判断该字符串是否是有效的括号对。
hema12138·2024-02-02 06:04

快慢指针-移除元素

Problem:27.移除元素文章目录思路复杂度Code思路采用快慢指针遍历数组，当快指针不是元素val时，才将快指针的值给到慢指针，且慢指针加1，这样慢指针就会保证其所有的值都不是val，且顺序和原数组一致复杂度时间复杂度
hema12138·2024-02-02 06:34

栈和队列-删除字符串中的所有相邻重复项

Problem:1047.删除字符串中的所有相邻重复项文章目录题目思路复杂度Code题目输入一个字符串，且定义一个操作，对字符串连续的两个字符，若其相等则去除这两个字符，对字符串进行任意次操作，直到无相同的两个相邻字符输出最后的字符串
hema12138·2024-02-02 06:02

leetcode 35.搜索插入位置（python版）

请必须使用时间复杂度为O(logn)的算法。
奋斗哼哼·2024-02-02 05:26

力扣hot100 每日温度 单调递减栈

Problem:739.每日温度文章目录思路复杂度单调栈思路‍参考题解复杂度⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)单调栈classSolution{publicint
兑生·2024-02-02 05:55

【寒假每日一题·2024】AcWing 4966. 填充（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4966.填充2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）我们可以将所有方案首先分为两类
负重奋进，笃行求实·2024-02-02 03:18

【代码随想录】LC 349. 两个数组的交集

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
负重奋进，笃行求实·2024-02-02 03:18

机器学习PAI快速入门

机器学习(MachineLearning,ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。
开发者学习指南·2024-02-02 02:28

Insertion插入排序

原谅我接着偷懒，是真的没有什么写的内容了啊，好怀疑他们那些大佬是怎么那么多的文章和技术分享的，自闭中ing最好情况的时间复杂度是O(n)，最坏情况的时间复杂度是O(n2)，然而时间复杂度这个指标看的是最坏的情况
青衫磊落长歌行·2024-02-02 02:05

时间复杂度的计算（入门版）

定义：在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。
Daniel Muei·2024-02-02 02:00

时间复杂度，空间复杂度的理解

时间复杂度：简单理解成每一行代码运行的次数。
菜鸟爬坑中·2024-02-02 02:33

质数问题

之间的任意一个数整除则为质数boolisPrime(intn){if(n<2)returnfalse;inti=2;for(;i复杂度计算至
牵丝笼海·2024-02-02 01:13

力扣hot100 划分字母区间 贪心 思维 满注释版

Problem:763.划分字母区间文章目录思路复杂度Code思路‍代码随想录复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicListpartitionLabels
兑生·2024-02-02 00:49

分割头篇 | 原创自研 | YOLOv8 更换 SEResNeXtBottleneck 头 | 附详细结构图

右图：复杂度大致相同的ResNeXt模块，基数（cardinality）为32。图中的一层表示为（输入通道数，滤波器大小，输出通道数）。1.思路ResNeXt是微软研究院在2017年发表的成果。
迪菲赫尔曼·2024-02-01 23:19

线段树 BIT 求冒泡排序的交换次数

求冒泡排序的交换次数，直观的想可以直接在冒泡排序的过程中计算交换次数，时间复杂度是O（n^2）。交换次数其实是（位置在j的前面，数值还比aj大的数）j从0到n求和。算法的特点是反复对某一区间
小太阳花儿·2024-02-01 23:11

力扣hot100 对称二叉树 递归

Problem:101.对称二叉树文章目录思路Code思路‍参考Code时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforabinarytreenode
兑生·2024-02-01 23:27

力扣hot100 二叉树的层序遍历 队列 广度优先搜索

Problem:102.二叉树的层序遍历文章目录思路复杂度Code思路‍路飞复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)Code
兑生·2024-02-01 23:27

力扣hot100 二叉树的右视图 DFS BFS 层序遍历 递归

Problem:199.二叉树的右视图文章目录思路BFSDFS思路‍甜姨BFS⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicListrightSideView
兑生·2024-02-01 23:27

力扣hot100 前 K 个高频元素 小根堆 流 IntStream

Problem:347.前K个高频元素文章目录思路复杂度Code思路‍参考小根堆（维护k个高频元素）遍历所有元素，当前堆大小map=IntStream.of(nums).boxed().collect(
兑生·2024-02-01 23:24

1.31学习总结

在动态区间和的问题上，朴素暴力的算法复杂度达到了O（n^2）效率很低，在前缀和中，计算出所有的前缀和的复杂度
啊这泪目了·2024-02-01 23:52

1.30学习总结

1.CowLineupG（单调队列）：问题转化能力很重要2.发射站(单调队列)map的时间复杂度比较高，能用数组就用数组3.ClosingtheFarmS（并查集的撤回操作）4.求细胞数量（很简单的连通性问题
啊这泪目了·2024-02-01 23:22

代码随想录算法训练营day09|| 字符串总结 、双指针回顾

甚至一些同学习惯于调用substr，split，reverse之类的库函数，却不知道其实现原理，也不知道其时间复杂度，这样实现出来的代码，如果在面试现场，面试官问：“分析其时间复杂度”的话，一定会一脸懵逼
轻舟未过万重山ing·2024-02-01 23:52

力扣461. 汉明距离（位运算）

Problem:461.汉明距离文章目录题目描述思路复杂度Code题目描述思路Problem:力扣191.位1的个数（位运算）该题只需要在上题的基础上先对两个数进行一次异或操作即可复杂度时间复杂度:O(
LNsupermali·2024-02-01 23:19

力扣191. 位1的个数（位运算）

Problem:191.位1的个数文章目录题目描述思路复杂度Code题目描述思路题目规定数值的范围不会超过32位整形数1.定义统计个数的变量oneCount；由于每次与给定数字求与的变量mask初始化为
LNsupermali·2024-02-01 23:18

[排序篇] 快速排序

目录前言一、概念二、快速排序算法三、快速排序算法代码四、快速排序之递归函数讲解五、补充说明总结往期回顾[排序篇]冒泡排序[排序篇]冒泡排序-CSDN博客前言上一节我们学习了冒泡排序，但是它的执行效率很低，时间复杂度达到了
积步千里·2024-02-01 22:51

表达式求值——（运算符优先级、中缀表达式）

理清思路二、掌握基本的运算符优先级三、中缀表达式的实现（不加括号）四、中缀表达式的实现（加括号）五、表达式求值——（经典栈应用）一、理清思路“表达式求值”问题，两个核心关键要素：（栈应用经典例子）（时间复杂度为
大小胖虎·2024-02-01 21:03

KMP算法——（算法竞赛c++实现）

1、首先这是一个字符串匹配算法，是在暴力（两个for镶套）做法上进行优化从而得到的，与暴力做法相比KMP算法大大减少了时间复杂度；2、KMP算法，它是在1977年由Kn
大小胖虎·2024-02-01 21:33

代码随想录算法训练营第二十二天|235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

时间复杂度：O(n)空间复杂度：O(n)classSolution{public:Tre
y_wang09·2024-02-01 20:14

Python武器库开发-武器库篇之密码生成器开发(四十九)

密码生成器能够根据用户的要求生成具有一定长度和复杂度的密码，以增加密码的安全性，
千负·2024-02-01 20:06

LRU缓存（Leetcode146）

例题：分析：题目要求函数get和put要达到O(1)的时间复杂度，可以用hashMap来实现，因为要满足逐出最久未使用的元素的一个效果，还需要配合一个双向链表来共同实现。
丶lemon7·2024-02-01 20:51

实现成本最优的一体化管理，新一代数据平台的建设方式丨爱分析调研

导读1.当前，企业在大数据和数据中台建设上取得成果，但数据开发管理仍具挑战性（成本、效率、复杂度）。
ifenxi爱分析·2024-02-01 20:10

【数据结构】单调队列

下面以维护区间最小值为例，最大值相反）简单来说就是维护一个deque，deque的队头是当前最小值的序号，其余所有元素都是之后可能成为最小值的元素的序号（只有可能成为最小值，元素的序号才会存在于队中）时间复杂度
Texcavator·2024-02-01 18:40

查找技术

顺序表查找（线性查找）有序表查找关键码有序折半查找（二分查找BinarySearch）前提：关键码有序，线性表顺序存储最坏查找int(log2n)+1次时间复杂度O(logn)不适用于频繁执行插入删除的数据集
小透明苞谷·2024-02-01 18:13

齐次坐标

1.齐次坐标先看看矩阵乘法在三维坐标变换的缺点：将三维坐标视为一个列向量，那么矩阵*列向量得到的新向量的每一个分量，都是旧的列向量的线性函数，因而三维笛卡尔坐标与矩阵的乘法只能实现三维坐标的缩放和旋转，
董十贝·2024-02-01 18:47

同情心和同理心

增强认知复杂度就是方法，也叫枕头法。有四个边和一个中心。立场1.我对你错立场2你对我错立场3双方都对，双方都错立场4这个议
彩树·2024-02-01 18:23

C语言实现12种排序算法

时间复杂度：O(n^2)，稳定性：这是一种稳定的算法。
yishuihan-Oliver·2024-02-01 17:38

用C语言完整实现12种排序方法

时间复杂度：O(n^2)，稳定性：这是一种稳定的算法。
一口Linux·2024-02-01 17:38

ACM必备知识

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除
Element-YoNg·2024-02-01 16:07

ArrayList和LinkedList 区别

两者都是不保证线程安全的底层数据结构：ArrayList底层使用的是Object数组，LinkedList底层使用的是双向链表数据结构插入和删除是否受元素位置的影响：ArrayList采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响
GeekInk小火龙·2024-02-01 16:02

LeetCode —— 137. 只出现一次的数字 II

137.只出现一次的数字II这个题在力扣是中等标签，虽然不等于它很难，但他绝对不简单，比如这个题虽然单纯做题是很简单，但是规定了时间和空间复杂度，那么就难了起来。给你一个整数
大魔王（已黑化）·2024-02-01 16:32

平面内最近点对问题

个点P1、P2......Pn，n>1，求最近的两个点及他们之间的距离D(Pi,Pj).D(Pi,Pj)=square((xi-xj)(xi-xj)+(yi-yj)(yi-yj)))；实验过程简述及时间复杂度分析实验算法编程使用
装进可乐瓶·2024-02-01 15:21

力扣hot100 最长公共子序列 LCS 二维DP 空格技巧

Problem:1143.最长公共子序列文章目录思路Code思路‍参考Code⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintlongestCommonSubsequence
兑生·2024-02-01 15:51

力扣hot100 跳跃游戏 II 贪心 思维

Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{publicintjump(int[]nums){intsteps=0;intn=nums.length
兑生·2024-02-01 15:20

力扣hot100 最小路径和 多维DP 滚动数组 一题多解

Problem:64.最小路径和文章目录思路朴素版空间优化版思路‍路飞朴素版⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintminPathSum
兑生·2024-02-01 15:20

力扣hot100 跳跃游戏 贪心

Problem:55.跳跃游戏文章目录思路复杂度Code思路‍参考挨着跳，记录最远能到达的地方复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution
兑生·2024-02-01 15:18

跳跃表解决01背包问题

跳跃表解决01背包问题挺有意思的题目看算法设计与分析有跳跃点实现，解决空间复杂度，感觉好烧脑，就实现了一下结果代码usingSystem;usingSystem.Collections.Generic;
当当小螳螂·2024-02-01 14:33

转转流量录制与回放的原理及实践

流量录制2.2流量回放3Repeater实现原理3.1流量录制和回放逻辑如何织入3.2流量录制和回放的核心代码4Repeater落地实践4.1改造点4.2线上环境录制5总结1需求背景随着转转业务规模和复杂度不断提高
转转技术团队·2024-02-01 13:45

「优选算法刷题」：寻找峰值

你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该返回其索引2。示例2：输入：nums=[1,
爱敲代码的罗根·2024-02-01 12:04
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他