ACM算法基础

算法基础之单调栈

单调栈求左边最小最近的数的值没有返回-1将左边数存入栈(数组模拟)若stk[tt]>=x说明大于当前值tt–利用栈的先进后出特性能找到左边最近的#includeusingnamespacestd;constintN=100010;intskt[N],tt;intmain(){intn;cin>>n;for(inti=0;i>x;//如果大于x就--while(tt&&skt[tt]>=x)tt--
阳光男孩01·2023-11-27 04:07

算法基础之合并集合

合并集合核心思想:并查集:1.将两个集合合并2.询问两个元素是否在一个集合当中基本原理:每个集合用一棵树表示树根的编号就是整个集合的编号每个节点存储其父节点，p[x]表示x的父节点#includeusingnamespacestd;constintN=100010;intp[N];//路径压缩优化后intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x
阳光男孩01·2023-11-27 04:04

数据结构与算法--基础篇

目录概念常见的数据结构常见的算法算法复杂度空间复杂度时间复杂度数据结构与算法基础线性表数组链表栈队列散列表递归二分查找概念常见的数据结构常见的算法算法复杂度空间复杂度空间复杂度表示算法的存储空间与数据规模之间的增长关系
李嘉图呀李嘉图·2023-11-27 03:16

第四题-abb 【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-27 02:43

Mac 最佳使用指南

系统安装根证书macTerminalconfigproxy【mac终端配置代理】iPhone安装iOS17公测版（PublicBeta)macOS最佳命令行客户端：iTermMac配置与Linux互信Macmini
ghostwritten·2023-11-26 21:17

算法设计与分析基础知识点

目录一、算法基础概念二、算法分析基础1、概念2、算法设计的一般过程3、时间复杂度1、算法渐进复杂性态2、渐进符号4、时间复杂度分析基本规则1、可执行语句的情况2、时间复杂度的7条属性5、空间复杂度6、递归
青川川川·2023-11-26 21:29

Doing Homework again

TotalSubmission(s):11286AcceptedSubmission(s):6621ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM
zhaoluwei·2023-11-26 20:27

Doing Homework again——贪心

ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline
小白之比白更白·2023-11-26 20:56

c语言对浮点数截断,C语言中浮点数精度进行截断输出

今日在做ACM/ICPC的题目时，遇到了这样的情况：程序求得的结果是一个浮点数，但题目要求以整数形式输出(取不小于该结果的最小整数)。这是个很简单的问题。
Mage Anti·2023-11-26 20:13

基于acme免费申请泛域名证书

参考文档：https://github.com/acmesh-official/acme.sh文章目录step1:获取阿里云的ak、skstep2:安装acmestep3:安装通配符证书step4:查看证书
最美dee时光·2023-11-26 20:32

北京信息科技大学第十一届程序设计竞赛（重现赛）D kotori和迷宫

链接：https://ac.nowcoder.com/acm/contest/940/D来源：牛客网题目描述kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。
zhourenhao·2023-11-26 17:21

北京信息科技大学第十一届程序设计竞赛（重现赛）E kotori和素因子

链接：https://ac.nowcoder.com/acm/contest/940/E来源：牛客网题目描述kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。
zhourenhao·2023-11-26 17:21

北京信息科技大学第十一届程序设计竞赛（重现赛）F kotori和n皇后

链接：https://ac.nowcoder.com/acm/contest/940/F来源：牛客网题目描述kotori最近在研究n皇后的问题。
zhourenhao·2023-11-26 17:21

北京信息科技大学第十一届程序设计竞赛（重现赛）B kotori和气球

链接：https://ac.nowcoder.com/acm/contest/940/B来源：牛客网题目描述kotori最近迷上了摆气球的游戏。她一共有n种气球，每种气球有无数个。
zhourenhao·2023-11-26 17:51

北京信息科技大学第十一届程序设计竞赛（重现赛）C kotori和出道

链接：https://ac.nowcoder.com/acm/contest/940/C来源：牛客网题目描述kotori和一些偶像们围成一圈，一共有n个偶像（包括kotori自己），她们的序号顺时针从1
zhourenhao·2023-11-26 17:51

北京信息科技大学第十一届程序设计竞赛D：kotori和迷宫（bfs）

https://ac.nowcoder.com/acm/contest/940/D题目描述kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。
张宜强·2023-11-26 17:18

kotori和素因子 (质因数分解+DFS）

https://ac.nowcoder.com/acm/contest/940/E题解：先对每个数分解质因数，然后就是裸DFS。题解：先对每个数分解质因数，然后就是裸DFS。
WayJasy·2023-11-26 16:47

第五题-kotori和素因子【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

第六题-红和蓝【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

第一题-字符串拼接【第六届传智杯程序设计挑战赛解题分析详解复盘】（C/C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:22

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:21

ACM10

会场安排问题时间限制：3000ms|内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m#includeusingnamespacestd;struct
逍遥_9353·2023-11-26 10:06

C语言编程练习---2021山东理工大学ACM 实验一J---X题解

J-C语言实验——格式化输出（常量练习）Description用c语言的基本输出格式打印下列内容:100A3.140000Input本题目没有输入数据Output输出三行数据：100A3.140000SampleOutput100A3.140000#includeintmain(){printf("100\nA\n3.140000");return0;}K-C语言实验——圆柱体计算Descript
恰逢*·2023-11-26 08:25

acwing算法基础之数学知识--容斥原理

目录1基础知识2模板3工程化1基础知识题目描述：给定整数n和m个不同的质数，p1,p2,…pm，求1~n中能被这m个质数中至少一个质数整除的数有多少个。其中n和pip_ipi在10910^9109以内，而m在16以内。容斥原理：有两个集合AAA和BBB，求总和∣A∪B∣|A\cupB|∣A∪B∣，答案为∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A\cupB|=|A|+|B|-|A\capB|∣A∪B
YMWM_·2023-11-26 08:53

acwing算法基础之数学知识--Nim游戏和集合Nim游戏

目录1基础知识2模板3工程化1基础知识（一）Nim游戏：nnn堆物品，每堆有aia_iai个，两个玩家轮流取走任意一堆的任意个物品，但不能不取。取走最后一个物品的人获胜。结论：如果这n个数异或之和为0，则先手必败，否则先手必胜。代码表示为，#includeusingnamespacestd;intmain(){intn;cin>>n;intres=0;while(n--){intx;cin>>x;
YMWM_·2023-11-26 08:18

MAC M1 安装ViennaRNA Python模块

MACM1安装ViennaRNAPython模块ViennaRNA安装包下载安装配置调用RNA包ViennaRNA安装包下载快速通道：https://www.tbi.univie.ac.at/RNA/index.html
赵仙儿·2023-11-26 07:39

【秋招笔试 赛马网编程】

ACM编程模式控制台输入输出目录题目1对输入的字符串进行排序后输出题目2计算a+b题目3读取矩阵题目4求水仙花数题目5其他总结题目1对输入的字符串进行排序后输出输入描述：多个测试用例，每个测试用例一行。
156网瘾少女balabala·2023-11-26 03:13

acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大数乘小数、大数除小数）

本系列帖子将围绕AcWing平台的主打课程——算法基础课，并辅以本人自己的学习心得与广大算法爱好者分享知识。如果觉得本篇内容对你有帮助的话，希望不吝点赞。若有不同看法的话欢迎在评论区友善探讨。
acwingwingwing·2023-11-25 22:45

AcWing算法基础课复习——（一）基础算法

一、快速排序AcWing785.快速排序代码：importjava.io.*;importjava.util.*;publicclassMain{staticStreamTokenizerst=newStreamTokenizer(newBufferedReader(newInputStreamReader(System.in)));staticPrintWriterpw=newPrintWrit
God同学·2023-11-25 22:12

使用javascript一样可以做在线算法编程

的代码，然后在命令框中输入输出；基于很多算法的学习，在我短浅的认识中，身边的同学都是使用c，c++，甚至是java去写；很多算法题目中的输入描述和输出描述例如牛客网上的算法题：类似于这种的东西，在杭州acm
Cc卿·2023-11-25 21:14

Kafka入门-Kafka安装(Windows环境)

Kafka安装之前，首先电脑上应该有安装JDK环境，Zookeeper(Kafka需要依赖于Zookeeper环境)，Zookeeper的安装可以参考这篇文章:https://blog.csdn.net/ACMER
HanChen.log·2023-11-25 17:02

【PaperNotes】Embedding-based Retrieval in Facebook Search

论文地址:ACM：https://dl.acm.org/doi/10.1145/3394486.3403305arXiv：https://arxiv.org/abs/2006.11632这是一篇AppliedDataScienceTrackPaper
iamkissg·2023-11-25 14:34

notion 3.0.0 版本最新桌面端汉化教程，支持MAC和WIN版本

因我这边只有macM系列和win的电脑，3.0.0桌面端未做macintel的汉化文件。目前客户端版本：3.0.0。后续官方更新后
且行好事莫问前程·2023-11-25 10:21

MSYS2下搭建Qt开发环境

pacman-Smingw-w64-x86_64-qt5mingw-w64-x86_64-qt-c
callinglove·2023-11-25 03:53

算法基础之数据结构

what'sthe数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典等都是一种数据结构。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构按照其逻辑结构可分为线性结构、树结构、图结构：线性结构：数据结构中
奔跑的大西吉·2023-11-25 02:23

Arm64版本的centos编译muduo库遇到的问题的归纳

环境：Macm2pro下的VMware虚拟机中Arm64centos.
FuzhouJiang·2023-11-25 00:53

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day31 - Day60

Day31.(2021.11.17)最小生成树，正边负边都没有关系。（给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。）和dijkstra很像，不同的是这个是到集合的距离。#acwing858.Prim算法求最
ZengXincs·2023-11-24 23:24

Acwing《算法基础课》第4章 数学知识

Acwing《算法基础课》第4章数学知识文章目录Acwing《算法基础课》第4章数学知识质数判断质数分解质因数筛质数朴素筛法埃氏筛法线性筛法约数求所有约数约数个数定理约数之和定理例子：12=22×3112
今天修复bug了吗·2023-11-24 23:54

AcWing算法基础课----数学知识(三) 笔记 ( 高斯消元 + 求组合数 )

数学知识高斯消元O(n^3)求组合数1.递归法求组合数2.Lucas定理3.分解质因数法求组合数卡特兰数高斯消元O(n^3)解方程:无解\无穷多解\有唯一解利用线性代数初等行列变换1.把某一行乘一个非零的数2.交换某两行3.把某行若干倍加到另一行上去变换之后结果与解的关系:1.完美阶梯型唯一解2.不完美阶梯型0=非零无解3.不完美阶梯型0=0无穷解浮点数判断是否为零需要和eps比算法步骤:枚举每一
彡倾灬染|·2023-11-24 23:51

算法基础-数学

算法基础-数学知识≡\equiv≡：同余符号该文档所有用到的题目来自ACWING，本文档作者肥羊也（acwing:这个网站哟西嘚斯，CSDN：肥羊也），文档仅供学习交流，禁止商用。
肥羊也·2023-11-24 23:50

算法基础课—数学知识（四）高斯消元、组合数

算法基础课—数学知识（四）高斯消元、组合数高斯消元——解方程组对于有解和无解的判断例子消元回代有无穷多个解的情况无解的情况算法思路题目代码模板自己的代码求组合数方法一模板自己的代码方法二题目模板代码方法三题目模板代码方法四题目模板自己的代码满足条件的
肥肥饼·2023-11-24 23:48

算法基础课-数学知识

数学知识第四章数学知识数论质数约数欧拉函数欧拉定理与费马小定理拓展欧几里得定理裴蜀定理中国剩余定理快速幂高斯消元求组合数卡特兰数容斥原理博弈论Nim游戏SG函数第四章数学知识数论质数质数判定：试除法，枚举时只枚举i≤nii\leq\frac{n}{i}i≤in即可(这里是防止整数溢出所以没有算平方)分解质因数：试除法首先nnn中至多只包含一个大于n\sqrtnn的质因子所以仍然可以枚举i≤nii\
Andantex·2023-11-24 23:13

acwing算法基础之数学知识--求卡特兰数

目录1基础知识2模板3工程化1基础知识题目：给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个？输出的答案对109+710^9+7109+7取模。原题目等价于，在平面直角坐标系xoy下，起点为(0,0)，终点为(n,n)，每次只能向上走一格或向右走一格，问从起点走到终点，且路径上横坐标大于等于纵坐标恒成
YMWM_·2023-11-24 23:40

搜索dfs连通块问题1

hdu1241OilDeposits题目链接；http://acm.hdu.edu.cn/showproblem.php?
卖酒的小码农·2023-11-24 21:03

F - Fireworks（三分+概率）

题目：F-Fireworks（三分+概率）来自：2020-2021ICPC区域赛南京站F题牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com
游辞·2023-11-24 21:24

acwing算法基础之数学知识--高斯消元法求解线性方程组

目录1基础知识2模板3工程化1基础知识高斯消元法，用来求解线性方程组的解，{a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋯an1x1+an2x2+⋯+annxn=bn\left\{\begin{matrix}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\cdots+a_{2n
YMWM_·2023-11-24 21:47

acwing算法基础之数学知识--求组合数进阶版

目录1基础知识2模板3工程化1基础知识请明确如下关于取余的基本定理：数a和数b的乘积模上p，等于数a模上p和数b模上p的乘积。即，(a⋅b)modp=(amodp)⋅(bmodp)(a\cdotb)\mod\p=(a\mod\p)\cdot(b\mod\p)(a⋅b)modp=(amodp)⋅(bmodp)数a除以数b的结果模上p，并不等于数a模上p除以数b模上p。即，(a/b)modp≠(amo
YMWM_·2023-11-24 21:47

acwing算法基础之数学知识--求组合数基础版

目录1基础知识2模板3工程化1基础知识（一）组合数CnkC_n^kCnk的计算公式，Cnk=n!k!⋅(n−k)!C_n^k=\frac{n!}{k!\cdot(n-k)!}Cnk=k!⋅(n−k)!n!故可以这样计算，intcompute_combination_n_k(intn,intk){if(k>n){return-1;//输入参数不合法}longlonga=1,b=1,c=1;for(i
YMWM_·2023-11-24 21:42

基于图论的Dijkstra算法C#窗体应用程序实现

本文在此算法基础上根据自己论文，改进而来，特此说明。本文所用工具为：VS2017.NetFrameWork4.6.1平台单线程+Access数据库。
CsharpZYH·2023-11-24 18:12

2023APACM亚太赛A题B题C题思路完全解析【附完整代码】

赛题思路赛题推出后第一时间更新，关注数模小猫：https://blog.csdn.net/alionCUMT?spm=1011.2266.3001.5343完整代码赛题推出后第一时间更新，关注数模小猫：https://blog.csdn.net/alionCUMT?spm=1011.2266.3001.5343竞赛信息2023年第十三届亚太地区大学生数学建模竞赛，由北京图象图形学学会主办，亚太地区
数模小猫·2023-11-24 17:21
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他