算法基础题集

算法基础1.3：双指针，位运算，离散化，区间合并

双指针for(inti=0,j=0;iusingnamespacestd;constintN=100010;intn;intq[N],s[N];//s存的是当前j到i这个区间里面每一个数出现的次数。intmain(){scanf("%d",&n);for(inti=0;i1)s[q[j++]]--;//有重复的数，把它拿出去，表示这个数减1res=max(res,i-j+1);//更新答案}cou

sunluyang521·2025-02-17 14:50

[AcWing] 算法基础课（一）学算法强推哦

第一讲基础算法本文题目及代码全部来自AcWing，强推！(因为没有接触过C++所以一开始学起来不是很容易，慢慢听下去边查边学就好啦)文章目录第一讲基础算法1.排序1.1快速排序1.2归并排序2.二分2.1整数二分(较麻烦)2.2浮点数二分3.前缀和与差分3.1前缀和3.2差分4.双指针5.位运算6.离散化7.区间合并1.排序1.1快速排序快速排序基础算法：题目：#includeusingnames

vo很懒·2025-02-17 07:23

【算法】【区间合并】acwing算法基础 803. 区间合并

题目给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数l和r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000−109≤li≤ri≤109输入样例：51224567879输出样例：3来

柠石榴·2025-02-17 06:21

算法基础1

1.排序排序有个非常好用的stlsort()基本使用方法在C++中，sort函数是头文件中的一个功能强大的工具，用于对给定范围内的元素进行排序。sort()函数可以对给定区间所有元素进行排序。它有三个参数sort(begin,end,cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参

菜狗阿G·2025-02-15 23:52

【HDOJ图论题集】【转】

1=============================以下是最小生成树+并查集======================================2【HDU】31213HowManyTables基础并查集★41272小希的迷宫基础并查集★51325&&poj1308IsItATree?基础并查集★61856Moreisbetter基础并查集★71102ConstructingRoad

aiyuneng5167·2025-02-15 19:57

【动态规划】任务调度dp 自用

因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1A_1,A_2,

arin876·2025-02-15 19:55

【Getting Started】-时间复杂度-Time Complexity

文章目录时间复杂度计算-ComplexityCalculations常见的复杂度和限制-CommonComplexitiesandConstraints问题集-Quiz计算算法执行的操作次数。

zaiyang遇见·2025-02-15 09:38

【鸿蒙】ArkUI-X跨平台问题集锦

系列文章目录【鸿蒙】ArkUI-X跨平台问题集锦文章目录系列文章目录问题集锦1、HSP,HAR模块中无法引入importbridgefrom'@arkui-x.bridge';2、CustomDialog

两块三刀·2025-02-15 00:52

蓝桥杯 Java B 组之排序算法（冒泡、选择、插入排序）

Day1：排序算法（冒泡、选择、插入排序）一、排序算法基础排序算法是蓝桥杯JavaB组的高频考点，主要考察：手写基础排序算法（冒泡、选择、插入）理解时间复杂度使用排序解决实际问题（如求TopK）二、三大基础排序算法

计算机小白一个·2025-02-13 18:00

广东茂名能源国际会议（IS-ESE 2025）

征稿主题集中但不限于“能源科学、能源工程”等其他相关主题：能源科学能源工程节能技术电机和驱动器储能技术能量收集和能源接口可再生能源综合能源系统热能与动力工程电力和能源电路和系统能源工程电力灾害与防护可再生能源技术

AC学术中心·2025-02-13 18:59

算法基础之贪心：排序不等式、绝对值不等式、推公式

文章1、排序不等式1.1、排队打水2、绝对值不等式2.1、货仓选址3、推公式3.3、耍杂技的牛1、排序不等式1.1、排队打水#include#includeusingnamespacestd;typedeflonglongLL;constintN=100010;intn;intt[N];intmain(){scanf("%d",&n);for(inti=0;i

素位明哲·2025-02-12 20:43

Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串

Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串解码

一个处女座的程序猿·2025-02-11 09:06

【算法】【前缀和】acwing算法基础 795. 前缀和

题目输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l≤r≤n1≤n,m≤100000−1000≤数列中元素的值≤1000输入样例：53213

柠石榴·2025-02-10 21:28

ASP.NET Core SignalR的协议协商

协议协商问题集群中协议协商的问题：“协商”请求被服务器A处理，而接下来的WebSocket请求却被服务器B处理。解决方法：粘性会话和禁

AAA猪饲料批发李师傅·2025-02-10 17:29

算法基础——容错

容错机制常见的容错机制可以分为以下6种：FailOverFailFastFailSafeFailBackForkingBroadCast前4种容错机制针对的是服务调用失败的场景，而后面2种容错机制更多的是对数据实时性和数据可靠性方面的考虑和容错的实现。FailOver失败自动切换失败自动切换机制是指当调用该服务集群的某个节点失败时，自动切换到该服务集群的另外一个节点并进行重试，其中切换机制类似于负

黄雪超·2025-02-09 08:38

贪心思想的本质，如何贪心地思考问题，例题+思路详解

2025牛客寒假算法基础集训营1G井然有序之衡链接：题目链接题目描述小红拿到了一个数组，她可以进行任意次以下操作：选择两个元素，使得其中一个加1，另一个减1。

骈玖·2025-02-08 18:50

【多目标免疫遗传算法在选址中的应用】使用多目标免疫遗传算法计算较简化海上救援选址问题研究（Matlab代码实现）

本文目录如下：目录⛳️赠与读者1概述多目标免疫遗传算法在海上救援选址中的应用研究一、引言二、海上救援选址问题分析（一）问题描述（二）影响因素（三）多目标特性三、多目标免疫遗传算法原理（一）遗传算法基础（

Ps.729·2025-02-07 15:47

2025新时代 | 分析并解决企业跨域问题

本篇文章仅代表个人观点目录问题分析同源策略满足条件项目架构案例分析代码分享前端后端后端配置解决跨域注解方式全局配置现代企业实践Nginx解决跨域跨域常见问题集锦安全建议问题分析同源策略跨域问题的核心来源于浏览器的同源策略

小Mie不吃饭·2025-02-06 11:42

spring boot 使用mybatis从数据库取二进制Blob文件图片映射问题

根据错误日志java.lang.IllegalArgumentException:argumenttypemismatch，问题集中在方法返回值的类型与实际数据库查询结果类型不匹配。

梦境之冢·2025-02-06 02:34

python必读书单

文章目录{编程入门}{编程进阶}{算法基础}{Web开发}{网络编程}{爬虫}{安全}{数据分析}{数据科学}{数据挖掘}{机器学习}{深度学习}{其他方向}{编程入门}父与子的编程之旅：与小卡特一起学

Vin0sen·2025-02-05 02:08

CCF-CSP考试基础备考讲解、实战向的解题技巧--冲锋2025年3月认证！！！

CCFCSP认证考试主要考察算法与编程实战能力，以下是针对我当前情况（我的数据结构与算法基础一般，感觉代码啥的记不住，可能理解上还行）的备考建议（附3个月冲刺计划模板）：基础备考建议一、考试核心内容（针对性拆解

夜信431·2025-02-04 17:06

蓝桥杯——试题集——入门训练

入门训练BEGIN-1A+B问题问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。输出格式输出一行，包括一个整数，表示A+B的值。样例输入1245样例输出57数据规模与约定-10000intmain(){inta,b;scanf("%d%d",&a,&b);printf("%d",a+b);return0;}BEGIN-2序列求和问题描述求1+2+3+…

唐煜鑫·2025-02-04 04:54

0仰望星空007·2025-02-04 02:36

算法基础——一致性

引入最早研究一致性的场景既不是大数据领域，也不是分布式系统，而是多路处理器。可以将多路处理器理解为单机计算机系统内部的分布式场景，它有多个执行单元，每一个执行单元都有自己的存储(缓存)，一个执行单元修改了自己存储中的一个数据后，这个数据在其他执行单元里面的副本就面临数据一致的问题。随着时代发展，互联网公司的快速发展，单机系统在计算和存储方面都开始面临瓶颈，分布式是一个必然的选择，但是这也进一步放大

黄雪超·2025-02-03 23:10

集群部署时的分布式 Session 如何实现？

面试题集群部署时的分布式Session如何实现？

码农小旋风·2025-02-02 02:29

集群部署时的分布式 session 如何实现？

面试题集群部署时的分布式session如何实现？

打不死的喜羊羊·2025-02-01 20:20

动态规划算法（25.1.27）

一位不愿透露姓名的程序猿·2025-01-30 02:06

java 高级工程师面试题集锦,持续更新~

50道Python面试题集锦(附答案)这些面试题涉及Python基础知

aifans_bert·2025-01-28 19:37

【算法】【归并排序】AcWing 算法基础 788. 逆序对的数量

题目给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第i个和第j个元素，如果满足ia[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数n，表示数列的长度。第二行包含n个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤100000，数列中的元素的取值范围[1,109]。输入样例：6234561输出样例：5来源：AcWing算法

柠石榴·2025-01-27 18:10

【华为OD】2024年华为OD机试C卷、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

五木大大·2025-01-27 13:33

【LeetCode刷题日记】常用算法基础和理解及运用_leecode刷题知识点讲解

{根据迭代表达式，由旧值计算出新值；新值取代旧值，为下一次迭代做准备；}迭代的经典例子1.斐波那契数列（没错，又是我）2.汉诺塔问题（这不巧了么）3.背包问题有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态

2401_89791282·2025-01-26 20:07

算法基础 -- 快速幂算法详解

快速幂算法详解快速幂（FastPower或ExponentiationbySquaring）是一种能够在O(log⁡n)O(\logn)O(logn)时间复杂度内高效计算幂次（如ana^nan）的算法。相比于朴素的逐次相乘（需要O(n)O(n)O(n)次乘法），快速幂极大地减少了运算次数，尤其当指数nnn较大时更显优势。以下从原理、实现思路及具体示例三个方面详细讲解。一、快速幂的基本原理计算ana

sz66cm·2025-01-26 11:00

算法基础 -- AVL树初识

AVL树初识一、AVL树简介AVL树是一种自平衡二叉搜索树（BinarySearchTree,BST），于1962年由GeorgyAdelson-Velsky和EvgeniiLandis提出，名字也来自他们两位的姓氏首字母组合。它通过在插入、删除节点后维持平衡性，确保在查找、插入、删除操作上保持O(log⁡n)O(\logn)O(logn)的平均和最坏时间复杂度。二、AVL树的平衡条件在普通的二叉

sz66cm·2025-01-26 11:30

算法基础 -- 红黑树初识

红黑树初识红黑树（Red-BlackTree）是一种自平衡的二叉搜索树，它通过对每个节点增加颜色属性，以及在插入和删除节点时使用特定规则调整树结构来保持平衡。红黑树的特点是，在任何情况下，其树高都可以保持在(O(\logn))的级别，从而确保了高效的查找、插入和删除操作。红黑树的五大性质节点颜色：每个节点要么是红色，要么是黑色。根节点为黑色：树的根节点始终是黑色。叶子节点为黑色：所有叶子节点（NI

sz66cm·2025-01-26 10:21

深入解析华为OD机试：开放日活动“取出尽量少的球”题解及C++、Java、JavaScript、Python详细实现

这不仅是为了考查面试者的算法基础，还要求能够通过高效的逻辑思维解决问题。

m0_57781768·2025-01-26 09:13

AcWing算法基础课笔记——高斯消元

高斯消元用来求解方程组a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2…an1x1+an2x2+⋯+annxn=bna_{11}x_1+a_{12}x_2+\dots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\dots+a_{2n}x_n=b_2\\\dots\\a_{n1}x_1+a_{n2}x_2+\dots+a_{nn}x

SharkWeek.·2025-01-25 20:55

数据仓库面试题集锦（附答案和数仓知识体系）

15、为什么需要数据仓库建模？16、数据仓库建模方法有哪些？17、数仓架构为什么要分层？光阴似箭，岁月如刀。小编已经从刚毕业时堤上看风的白衣少年，变成了一个有五年开发经验的半老程序员。五年——是一个非常重要的时间节点，意味你见过很多套技术构架，学过很多技术组件，写过很多行代码，有了自己的技术理解、知识体系和编码风格。这个时候我们对待技术的态度已经从扩宽广度，慢慢转变成沉淀深度为主了。也是刚刚面试了

2401_83703951·2025-01-25 03:19

y98.第六章微服务、服务网格及Envoy实战 -- 集群管理(九)

8.集群管理8.0本节话题集群管理器与服务发现机制主动健康状态检测与异常点探测负载均衡策略分布式负载均衡负载均衡算法：加权轮询、加权最少连接、环哈希、磁悬浮和随机等；区域感知路由全局负载均衡位置优先级位置权重均衡器子集熔断和连接池

Raymond运维·2025-01-24 08:53

数据结构——算法基础

1、概念算法(Algorithm)用来描述对特定问题的求解步骤，它是指令的有限序列，其中每一条指令代表一个或多个操作算法的概念在计算机科学领域中几乎无处不在，在各种计算机系统的实现中，算法的设计往往处于核心的位置。计算机的问世是20世纪算法是计算机科学的重要基础，就像算盘一样，人们需要为计算机编制各种各样的“口诀”即算法，才能使其工作软件(项目)=程序+文档程序=数据结构+算法软件(项目)=数据结

小禾苗_·2025-01-23 18:39

二分查找（Java版）

二分查找算法Java版算法介绍算法复杂度算法思想算法注意事项算法基础版改进版平衡版最左侧查找最右侧查找总结二分查找算法介绍算法复杂度时间复杂度：O(logn)空间复杂度：O(1)算法思想二分查找（BinarySearch

爱学Java·2025-01-21 22:23

【RK3588 docker编译问题】

问题集合问题1：编译lunch出现问题12:31:21Buildsandboxingdisabledduetonsjailerror.12:31:22Buildsandboxingdisabledduetonsjailerror.Infileincludedfrombuild

kaikai_1019·2025-01-21 02:24

Ubuntu问题集2.0

目录1.实时显示网速、内存占用等2.创建虚拟环境3.设置命令走代理4.下载东西时ConnectionRefused5.通过ssh连接到另一台电脑6.Ctrl+C无法终止进程7.结束某个后台进程8.持久化安装9.桌面无反应10.装系统时缺少grub文件11.查看网络情况和本机IP12.令终端命令走代理13.释放缓存和swap14.Windows远程登录ubuntu桌面15.Sogou拼音皮肤安装不了

Glourier·2025-01-18 15:06

GDPU JavaWeb 大结局篇

目录实验复习代码模板课后巩固习题课件精简版GDPUJavaWeb程序设计复习，习题集，重点知识总结，一篇就够了。实验复习JavaWeb代码复习，在专栏也可查阅。

孑么·2025-01-17 18:49

Jenkins配置测试报告后无法正常显示或显示空的解决方法（问题集锦）

️Jenkins配置测试报告无法正常显示或显示空的解决方法在Jenkins中，测试报告的正确显示对于持续集成和持续交付（CI/CD）流程至关重要。当测试报告无法正常显示或显示为空时，可能会影响开发团队对项目质量的评估。以下是详细的解决方法，帮助您排查并解决这一问题。1.检查路径和文件名确保在Jenkins配置中指定的测试报告路径和文件名准确无误，与实际生成的测试报告文件一致。步骤：验证报告生成路径

·2025-01-17 10:57

PID算法基础

1.基础介绍PID（比例-积分-微分）是一种常用的控制器，通常用于调节过程控制系统中的稳态误差。它是由三个基本部分组成的：比例（P）、积分（I）和微分（D）。比例部分：它是最简单和最基本的部分，主要作用是纠正偏差。当系统偏离目标值时，比例部分会根据偏差的大小产生一个相应的输出，以尝试将系统带回目标值。积分部分：这部分的作用是消除系统的稳态误差。只要系统存在误差，积分部分就会产生一个相应的输出，以尝

weixin_52799893·2025-01-16 23:59

【加密算法基础——对称加密和非对称加密】

对称加密与非对称加密对称加密和非对称加密是两种基本的加密方法，各自有不同的特点和用途。以下是详细比较：1.对称加密特点密钥:使用相同的密钥进行加密和解密。发送方和接收方必须共享这个密钥。速度:通常速度较快，适合处理大量数据。实现:算法相对简单，计算效率高。常见算法AES(高级加密标准)DES(数据加密标准)3DES(三重数据加密标准)RC4(流密码)应用场景文件加密磁盘加密传输大量数据时的加密2.

XWWW668899·2024-09-16 04:11

【加密算法基础——RSA 加密】

RSA加密RSA（Rivest-Shamir-Adleman）加密是非对称加密，一种广泛使用的公钥加密算法，主要用于安全数据传输。公钥用于加密，私钥用于解密。RSA加密算法的名称来源于其三位发明者的姓氏：R:RonRivestS:AdiShamirA:LeonardAdleman这三位计算机科学家在1977年共同提出了这一算法，并发表了相关论文。他们的工作为公钥加密的基础奠定了重要基础，使得安全通

XWWW668899·2024-09-16 04:08

音视频知识图谱 2022.04

关键帧Keyframe·2024-09-15 22:19

概率潜在语义分析（Probabilistic Latent Semantic Analysis,PLSA）—无监督学习方法、概率模型、生成模型、共现模型、非线性模型、参数化模型、批量学习

omega_2,\cdots,\omega_M\}W={ω1,ω2,⋯,ωM},文本集合为D={d1,d2,⋯ ,dN}D=\{d_1,d_2,\cdots,d_N\}D={d1,d2,⋯,dN},话题集合为

剑海风云·2024-09-14 11:12

MySQL8.0主从

目录1.环境说明3.在主数据库里创建一个同步账号授权给从数据库使用4配置主数据库5.配置从数据库6.配置并启动主从复制7.测试主从复制8.问题集锦8.1为什么开启主从复制Slave_IO_Running

彭宇栋·2024-09-14 02:11

上一页 1 2 3 4 5 6 7 8 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道