ACM基础算法

C++动态输入一个Vector＜int＞或Vector＜string＞当作输入接口

今天在做一道笔试OJ题的时候需要ACM模式，自己写输入接口，函数主体什么都写好了，可是它的输入是一个“857”和["xian","disco""school"]，完全不知道怎么写。
旺仔 小馒头·2023-10-05 19:05

hdoj-2037

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”
天高地远_3764·2023-10-05 18:31

【算法基础】基础算法（二）--（高精度、前缀和与差分）

一、高精度当一个数很大，大到int无法存下时，我们可以考虑用数组来进行存储，即数组中一个位置存放一位数。但是对于数组而言，一个数顺序存入数组后，对其相加减是很简单的。但是当需要进位时，还是很麻烦的，因为要将整个数组全都往后移动一位，将最高位的进位位置空出来，这个操作的时间复杂度是O(n)。不过，我们有一种方法可以很好的解决进位这个问题，就是将这个数的个位数存至数组中的第一位（即a[0]），最高位存
炫酷的伊莉娜·2023-10-05 17:40

算法之数论知识点总结

文章目录前言【校招笔试】数论知识点整数分块前言最近在准备秋招的时候发现，一些公司第一题会出数论相关的题目，这对于没打过acm类竞赛的人来说，基本上是不可能AC的，所以本篇就尽量以最短的篇幅概括遇到的各种问题的结论
JehanRio·2023-10-05 15:20

基础算法---前缀和

前缀和用途：前缀和是一种预处理，可以用于快速计算某个区间的总和。一维前缀和说明：假设有一维数组a和前缀和数组preSum，那么它们之间的关系如下：代码框架://预处理之后，求[l,r]的区间和为preSum[r]-preSum[l-1];for(inti=0;i
实名吃香菜·2023-10-05 12:18

基础算法---差分

差分用途：用于快速修改数组中某一段区间的值。思想：差分是前缀和的逆运算，对于一个数组a，其差分数组b的每一项都是a[i]和前一项a[i−1]的差。注意：差分数组和原数组必须分开存放！！！！一维差分说明：一维差分是指给定一个长度为n的序列a，要求支持操作pro(l,r,c)表示对a[l]~a[r]区间上的每一个值都加上或减去常数c，并求修改后的序列a。作用：让一个序列中某个区间内的所有值均加上或减去
实名吃香菜·2023-10-05 12:17

【基础算法训练】—— 01背包 + 排序

目录前言第一题977.有序数组的平方题目描述解题报告参考代码(C++版本)第二题268.丢失的数字题目描述解题报告参考代码(C++版本)解法一：老老实实模拟解法二：异或运算第三题1877.数组中最大数对和的最小值题目描述解题报告参考代码(C++版本)第四题950.按递增顺序显示卡牌题目描述解题报告参考代码(C++版本)第五题P1060[NOIP2006普及组]开心的金明题目描述解题报告参考代码(C
杨枝·2023-10-05 11:58

笔试编程ACM模式JS(V8)、JS(Node)框架、输入输出初始化处理、常用方法、技巧

目录考试注意事项先审完题意，再动手在本地编辑器（有提示）简单题5+15min通过率0%，有额外log常见输入处理str->numarr：line.split('').map(val=>Number(val))初始化数组newArray(length).fill(value)newArray(length).fill(0).map((_,idx)=>Number(idx))二维数组newArray(
参宿7·2023-10-05 02:07

js实现基础算法以及堆栈实现

算法复杂度.png冒泡排序算法步骤：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较代码实现functionsort(element){for(vari=0;ielement[j+1]
夜雨惊人·2023-10-05 02:27

【基础算法】双指针---最长连续不重复子序列

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目
云小逸·2023-10-05 01:49

【基础算法】双指针----字符串删减

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目
云小逸·2023-10-05 01:18

2019牛客国庆集训派对day1 D Modulo Nine dp

题目链接：https://ac.nowcoder.com/acm/contest/1099/D题意：构造长度为n的一个10进制正整数a，允许有前导0，有m个限制条件，每个限制条件给一个区间[Li,Ri]
lt36·2023-10-05 00:04

RandomForestClassifier 与 GradientBoostingClassifier 的区别

1、基础算法RandomForestClassifier：随机森林分类器是基于决策树的集成方法。
我有明珠一颗·2023-10-04 23:55

基础算法：排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并

快速排序#include#include#include#includeusingnamespacestd;constintN=100000+11;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1;intj=r+1;intx=q[(l+r)/2];while(ix);if(i#include#include#
MegaDataFlowers·2023-10-04 21:41

基础算法：习题

786.第k个数#includeusingnamespacestd;constintN=100010;intq[N];intquick_sort(intq[],intl,intr,intk){if(l>=r)returnq[l];inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(i=k)returnquick_sort(q,l,j,k);elsereturnquick
MegaDataFlowers·2023-10-04 21:38

大模型RLHF算法更新换代，DeepMind提出自训练离线强化学习框架ReST

文章链接：https://arxiv.org/abs/2308.08998大模型（LLMs）爆火的背后，离不开多种不同基础算法技术的支撑，例如基础语言架构Transformer、自回归语言建模、提示学习和指示学习等等
TechBeat人工智能社区·2023-10-04 13:48

关于拿蓝桥杯省一这件事

关于我拿蓝桥杯省一这件事我呢，拿了蓝桥杯c/c++省一等奖，我知道，这是一个对于很多人来说微不足道的一个奖项，但这也是我现在唯一的竞赛奖项，参加过acm直接败北，只有这个蓝桥杯还带有一丝丝的温暖。
一坠·2023-10-04 13:04

牛客多校11 - Jellyfish and its dream（差分，思维）

https://ac.nowcoder.com/acm/contest/38727/J题意给定一个长度为n的环形数组a[]，每个位置ai={0,1,2}。
小酒窝.·2023-10-04 11:28

linux命令行配置音频设备

sudopacman-Salsa-utilssudopacman-Salsa-pluginssudopacman-Spulseaudio-alsasudopacman-Spavucontrol-qt
虚拟搬运工·2023-10-04 08:11

Intel NUC8i7BEH黑苹果 折腾手记

想尝试黑苹果的想法由来已久，自己现在用的macmini和MBP2012都比较老了。mini上网、运行虚拟机还行，但是显卡太差，看个直播，弹幕多起来，风扇立马啸叫，温度分分钟能到8、90°。
三十·2023-10-04 03:47

哈哈，我保研985了，之后会出一期保研经验分享

哈哈，我保研了，之后会出一期保研经验分享个人背景学校：河南某四非，计算机科学与技术专业英语成绩：四级439，六级438（夏令营无六级）科研经历：一个软著、国家级大创（被大佬带的）竞赛经历：ACM省金、蓝桥杯国一
背书包的小新·2023-10-03 23:14

解决：ValueError: Duplicate plugins for name projector

Duplicatepluginsfornameprojector解决方法：执行一下命令：pipuninstalltb-nightly;pipinstall-Utensorboard--force环境：macm2
mldxs·2023-10-03 15:55

acwing算法基础之基础算法--归并排序

目录1知识点2代码模板1知识点归并排序算法步骤：step1：确定分界点，比如mid=(left+right)/2。step2：递归排序分界点左边部分、分界点右边部分。step3：归并。将有序的左边序列和有序的右边序列，合并成一个有序序列。可以通过双指针算法实现。2代码模板//输入向量类容器，对[l.r]进行排序voidmerge_sort(vector&nums,intl,intr){if(l>=
YMWM_·2023-10-03 14:28

acwing算法基础之基础算法--整数二分算法

目录1知识点2代码模板1知识点有单调性一定可以二分，但在某些情况下，不具有单调性也可以二分。单调性也可以抽象成某类性质，分界点左边不满足此性质，而右边满足此性质。当然也可以分界点左边满足此性质，而右边不满足此性质。注意存在边界情况，容易进入死循环，此时需要考虑[0,1]的case去设置mid。2代码模板//有序向量nums//请找到第一个大于等于x的下标，相当于lower_bound()intl=
YMWM_·2023-10-03 14:57

Mac安装Ecplise产品报错：dose not contain the JNI_CreateJavaVM symbol

Ecplise，再以插件的形式安装MAT下载、安装好Eclipse，点击运行仍然报错，且错误信息一致笔者使用JDK17.0.6，ls-l报错的目录，libjvm.dylib是存在的同时，笔者使用的是MacM2aarch64
晓之木初·2023-10-03 14:00

免费HTTPS证书

安装acmecurlhttps://get.acme.sh|sh如无意外，这一步会报错：0curl:(7)Failedconnecttoraw.githubusercontent.com:443;拒绝连接这是天朝特色
laien·2023-10-03 13:24

领域：云计算&IT架构

作者：禅与计算机程序设计艺术1.简介云计算（CloudComputing）由美国计算机科学协会（ACM）于2006年发布定义：云计算是一种基于网络的、可扩展的、按需分配的计算资源，能够提供高度可靠性、可用性和服务开放性
禅与计算机程序设计艺术·2023-10-03 12:30

H5实时解码音频并播放

这些格式分别是speexaacmp3这些格式都有开源的解码库，不过都是c库，在H5中需要
一个灰·2023-10-03 11:08

【算法基础】基础算法（一）--（快速排序、归并排序、二分）

一、快速排序详情可参考：【数据结构】排序（插入、选择、交换、归并）--详解_炫酷的伊莉娜的博客-CSDN博客下面只作模板介绍和注意事项。1、快速排序算法模板记忆！voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。这里选数组中间那个数inti=l-1,j=r+1,x=q[l+r>>1];//划分成左右两个部分while(
炫酷的伊莉娜·2023-10-03 10:12

看了面部脂肪填充十年后的效果惊呆了，下垂塌陷不是真的吧？

在欧美避免自体脂肪移植术后新细胞再生失败需要通过acmete-a细胞修复营养做好细胞基底保护，稳固和加快重组胶原纤维结构，这样对自体脂肪移植经过的组织损伤进行保护。但跟随着
d7350bd88f26·2023-10-03 04:01

【基础算法】哈希表（开放寻址法）

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目
云小逸·2023-10-03 01:42

【基础算法】哈希表（拉链法）

作者:云小逸个人主页:云小逸的主页Github:云小逸的Githubmotto:要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在！学会自己和解，与过去和解，努力爱自己。==希望春天来之前，我们一起面朝大海，春暖花开！==专栏：C++专栏：Java语言专栏：Linux学习专栏：C语言初阶专栏：数据结构专栏：备战蓝桥杯文章目
云小逸·2023-10-03 01:41

ACM 简单DP NOIP2010提高组 乌龟棋

简单的DP，四年前做过的吧Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。12345……N乌龟棋中有M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之
nickwong_·2023-10-02 19:58

笔试强训day1

目录一.单选二.编程1.ACM编程题标题：组队竞赛|时间限制：1秒|内存限制：32768K2.ACM编程题标题：删除公共字符|时间限制：1秒|内存限制：32768K一.单选1.以下for循环的执行次数是
Yyya159·2023-10-02 16:24

笔试强训day2

目录一.单选二.编程1.ACM编程题标题：排序子序列|时间限制：1秒|内存限制：32768K2.ACM编程题标题：倒置字符串|时间限制：1秒|内存限制：32768K一.单选1.使用printf函数打印一个
Yyya159·2023-10-02 16:24

9.12 - 9.26训练计划

9.12-9.26训练计划ACM三天：一天四道（区间DP，树形DP，期望DP，概率DP）（牛客，cf各两道）（不需要都写，但起码写一半）一天四道codeforces上数学题一天：CCPC区域赛总共以上计划可以完成三次课内跟着上课数据库
带刺的厚崽·2023-10-02 13:53

【算法】算法基础课模板大全

一、基础算法快速排序算法模板voidquick_sort(intq[],intl,intr){//递归的终止情况if(l>=r)return;//选取分界线。
Zh0uKal1·2023-10-02 05:00

知识储备--基础算法篇-回溯法

1.回溯法介绍1.1递归和回溯每一个递归都包含回溯，回溯是一种纯暴力搜索方法。每个回溯法都可以抽象为一种N叉树。树的宽度为子集的个数，深度为递归返回的条件。二叉树中的递归都会有回溯算法，只不过有些题目用到了，有些没有用到。1.2回溯能解决的问题回溯能解决包括组合、排列、切割、子集、棋盘等等问题。1.3回溯算法的模板回溯算法就是把栈弹出，恢复到父节点的状态。例如[1,2,3,4]求组合，我们通过递归
Orange_sparkle·2023-10-02 04:41

java数据结构与算法刷题-----LeetCode226：翻转二叉树

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

java数据结构与算法刷题-----LeetCode228：汇总区间

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

java数据结构与算法刷题-----LeetCode202：快乐数

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

java数据结构与算法刷题-----LeetCode217：存在重复元素

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

java数据结构与算法刷题-----LeetCode197：上升的温度

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

java数据结构与算法刷题-----LeetCode118：杨辉三角

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

java数据结构与算法刷题-----LeetCode171：Excel 表列序号

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

java数据结构与算法刷题-----LeetCode101：对称二叉树

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

java数据结构与算法刷题-----LeetCode3：无重复字符的最长子串

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

2023年显著性检测论文及代码汇总（2）

ACMMMRecurrentMulti-scaleTransformerforHigh-ResolutionSalientObjectDetectioncodeAbstacrt：现有的HRSOD方法没有足够大规模的数据集用于训练和评估
看到我请叫我去学java吖·2023-10-01 23:03

2023年显著性检测论文及代码汇总（3）

ACMMMPoint-awareInteractionandCNN-inducedRefinementNetworkforRGB-DSalientObjectDetectioncodeAbstacrt：
看到我请叫我去学java吖·2023-10-01 23:02

同向双指针 滑动窗口【基础算法精讲 03】

长度最小的子数组:链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:滑动窗口的思想，取i=j=0,向后遍历j,记录前缀和[l,r]为s,如果s>=target,那么左端点向右移动，直到sint:n=len(nums)ans=n+1l=0s=0forr,xinenumerate(nums):s+=xwhiles>=target:ans=min(ans,r-l+1)s-=nums[l
ros275229·2023-10-01 22:19
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他