算法竞赛——算法提高课

牛客小白月赛85

第一题-ACCEPT链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小马是一名算法竞赛爱好者，他认为算法竞赛中表示答案正确的单词ACCEPT能给他带来好运，碰巧今天英语课上他得到了一串由n个大写字母组成的字符串
fchampion·2024-01-24 14:22

【算法基础 & 数学】快速幂求逆元（逆元、扩展欧几里得定理、小费马定理）

文章目录为什么需要逆元逆元的概念1.单位元2.逆元3.模乘的单位元4.模乘的逆元开始求逆元1.扩展欧几里得定理2.费马小定理原文链接为什么需要逆元首先，在算法竞赛中，很多情况下会遇到数值很大的数据，这个时候
为梦而生~·2024-01-23 20:49

一、基础数据结构——2.队列——3.双端队列和单调队列1

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客删除线格式今天想到考完研去找工作面试被问到的问题：C与C++有什么区别？
鸥梨菌Honevid·2024-01-23 16:58

算法学习系列（二十四）：二分图

目录引言一、二分图二、染色法三、匈牙利算法引言这个二分图作为平常我是不怎么知道的，但是在算法竞赛中还是能用得到的。本文主要介绍了染色法：用来判断如否为二分图，匈牙利算法：求出二分图最大匹配数。
lijiachang030718·2024-01-23 07:32

算法学习系列（二十五）：质数

目录引言一、质数概念二、质数的判定1.试除法三、分解质因数四、筛质数1.埃氏筛法2.线性筛法引言接下来的几篇文章主要用来讲解数学知识，这个数学可谓是很重要的，不论是算法竞赛还是找工作面试，这个数学知识还是会经常考的
lijiachang030718·2024-01-23 06:53

【SpringBoot】MyBatis-plus 报错 Property ‘sqlSessionFactory‘ or ‘sqlSessionTemplate‘ are required

：SpringBoot3整合MyBatis报错：Property‘sqlSessionFactory‘or‘sqlSessionTemplate‘arerequired我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下
边境矢梦°·2024-01-22 18:05

[Java面试]JavaSE知识回顾

欢迎来到@边境矢梦°的csdn博文本文主要梳理Java面试中JavaSE中会涉及到的知识点我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路目录变量基本数据类型与包装类型运算符
边境矢梦°·2024-01-22 18:32

用数组来表示链表

经历一段时间的找实习,还是深深体会到算法的重要性,感觉以前没去做做ACM很可惜,不过也不想太多,既有个人的原因也有大环境的原因,最近在看刘汝佳的算法竞赛书,看到用数组来比较链表和双向链表,感觉还挺少见,
lwj_ow·2024-01-21 17:50

双指针：反向扫描和同向扫描

双指针的应用场景双指针（又称为尺取法）是算法竞赛中常用的一个优化技巧，用来解决序列的区间问题。
Java识堂·2024-01-21 16:07

一、基础数据结构——2.队列——1.STL queue

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。
鸥梨菌Honevid·2024-01-21 15:15

一、基础数据结构——2.队列——2.循环队列

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。
鸥梨菌Honevid·2024-01-21 15:09

7、机器学习中的数据泄露（Data Leakage）

数据泄露这个概念在kaggle算法竞赛中经常被提到，这个不同于我们通常说的生活中隐私数据暴露，而是在竞赛中经常出现某支队伍靠着对极个别feature的充分利用，立即将对手超越，成功霸占冠军位置，而且与第二名的差距远超第二名与第十名的差距
AI算法蒋同学·2024-01-21 15:37

算法竞赛基础：C++双向链表的结构和实现（普通链表、List、静态链表）

算法竞赛基础：双向链表本文将会介绍在算法竞赛中双向链表的几种使用方式，适合有一定基础的人阅读。
若亦_Royi·2024-01-21 12:39

#Tensor 阅读笔记

一般来说没有大量数据集（比如公司数据库，或者算法竞赛提供的数据库）的时候语音识别、图像识别和深度学习尤其
tsiic·2024-01-20 16:59

C/C++中数据类型范围

今天开始C/C++算法竞赛的准备，需要用到C/C++中数据类型范围，整理了网上的内容，总结如下：unsignedint0～429496729510位int2147483648～2147483647unsignedlong0
murphypu·2024-01-19 11:41

C++ STL详解超全总结(快速入门STL)

⭐️C++STL常用内容总结⭐️⭐️最新版会在下面这篇文章更新，本博客文章版本可能较旧，一些新内容没有加进来⭐️C++STL超全总结-基于算法竞赛（悠享版）（较好观感）注：我是以打算法竞赛的角度整理的STL
行码棋·2024-01-19 10:17

AcWing:89. a^b

0x00基本算法第一题算法标签:位运算快速幂来源：《算法竞赛进阶指南》描述求a的b次方对p取模的值。输入格式三个整数a,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。
温钰gift·2024-01-17 16:05

AcWing:90. 64位整数乘法

0x00基本算法第二题算法标签:位运算来源：《算法竞赛进阶指南》描述求a乘b对p取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*bmodp的值。
温钰gift·2024-01-17 16:05

一、基础数据结构——1.链表——1.动态链表

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。
鸥梨菌Honevid·2024-01-16 22:17

算法竞赛备赛进阶之数位DP训练

数位DP的思想就是对每一位进行DP，计算时记忆化每一位可以有的状态，其作用是减少运算时间，避免重复计算。数位DP是一种计数用的DP，一般就是要统计一个区间[A,B]内满足一些条件数的个数。以1e9甚至1e18、1e100的问题为例，因为在统计情况下有很多重复的计算，数位DP实现了相同状态只计算一次，从而大幅减少运算时间。数位DP：技巧1：[X,Y]=>f(Y)-f(X-1)技巧2：用树进行排列1.
Williamtym·2024-01-16 13:31

关于大学生算法竞赛，你要了解的这里都有

关于大学生算法竞赛，你要了解的这里都有一，常见的算法竞赛二，哪些人可以适合参加算法竞赛三，算法竞赛和实际应用的什么关系更大？四，算法竞赛的门槛有多高？一定要会编程吗？会编程就可以参加吗？
兔零兔三兔顶会·2024-01-15 20:16

我的创作纪念日

2.日常学习过程中的记录本人主要是算法竞赛与C++方面的学习。在在校期间主要是算法为主，偶尔会记录一些学校课程中的内容。
天赐细莲·2024-01-14 15:04

golang关于找回密码功能的递进验证

局部总结的开篇废话写招新平台之前，写一些小的demo来练手，熟悉整体的框架和思路但是学业繁重，主要眷顾大学课内的知识巩固，然后一边写算法竞赛的题目，网络编程这边在抽时间研究这个demo是分成很多阶段来写的
Mr.zwX·2024-01-14 11:25

牛客周赛 Round 1 解题报告 | 珂学家 | 分类计数 + 同余DP

整体评价终于等来了侧重面试的比赛，而且题量刚刚好，不超纲，不涉及算法竞赛。第一场的比赛，感觉题目出的比较典，A是简单模拟，B则是计数题，C则是贪心思路，D是经典的同余DP。
珂朵莉MM·2024-01-13 11:08

实战案例：chatglm3 基础模型多轮对话微调

技术交流群前沿技术资讯、算法交流、求职内推、算法竞赛
机器学习社区·2024-01-13 02:46

《程序设计竞赛专题挑战教程》：2023年度畅销新书奖和影响力作译者奖

算法大全参考：《算法竞赛》网购：京东 当当 天猫蓝桥杯官方备赛指南《程序设计竞赛专题挑战教程》网购：京东 当当 淘宝《程序设计竞赛专题挑战教程》图书简介《程序设计竞赛专题挑战教程》图书目录人民邮电出版社
罗勇军·2024-01-12 22:09

基础数论 习题讲解【C++算法竞赛】

【指指点点】你的题做完了吗《要求》今天听我讲课的学弟学妹们给我点个赞【强制性任务】好的那咱们现在开始讲题请听题！A.线性筛素数题目概述给定一个范围n，有q个询问，每次输出第k小的素数。输入：第一行包含两个正整数n,q，分别表示查询的范围和查询的个数。接下来q行每行一个正整数k，表示查询第k小的素数。输出：输出q行，每行一个正整数表示答案。解析感觉他在题目背景上提示了需要用std::ios::syn
永远在Debug的小殿下·2024-01-11 19:47

基础数论之gcd和lcm【C++算法竞赛】

1.10就要去讲课了我ppt还没做，直接一个跪滑———讲课还得8：30起床最大公约数gcd现抄一段百度百科的概念，证明我讲了概念：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减
永远在Debug的小殿下·2024-01-11 19:47

基础数论之素数筛【C++算法竞赛】

由于下周要去做天梯赛的培训……浅浅回忆一下数论是个什么东西，当备课了直接从备战快进到备课TAT打开了已经打入冷宫多月的洛谷……让我想想讲课思路本文主讲整除理论中的素数筛整除理论素数筛素数的定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。所以，素数一定是整数，且是大于1的自然数判断素数--试除法针对输入的数字n，
永远在Debug的小殿下·2024-01-11 19:46

素数筛课后练习题及答案【C++算法竞赛】

题目一判断一个数n是否为质数（除了一和它本身没有别的因数）是,输出'YES',不是,输出'NO'范围：17usingnamespacestd;intmain(){intn;//n必须大于1cin>>n;if(nusingnamespacestd;intmain(){intcnt=0;//用来计数boolisprime[10001];for(inti=0;i#include#includeusing
永远在Debug的小殿下·2024-01-11 19:16

基础数论之组合与排列【C++算法竞赛】

为天梯赛备课？先占个坑……说实话我最近的论文代码，也是因为排列组合数这个问题，导致速度不太能上去……顺便看看重新学一下能不能给我自己优化一下。1.10就要讲课了！【咆哮--】还得给他们留几个练习题，我还得写题解o(TヘTo)组合数与排列的题目中，有很多是提高题，难度较大，在本章节仅提供基础数学知识，与较为简单的题目，和万能模板。组合数数学概念及公式组合数公式是指从n个不同元素中，任取m(m≤n)个
永远在Debug的小殿下·2024-01-11 19:45

C++ STL总结 - 基于算法竞赛

写在前面由于本人实力尚浅，接触算法没多久，写这篇blog仅仅是想要提升自己对算法的理解，如果各位读者发现什么错误，恳请指正，希望和大家一起进步。(●’◡’●)1.vector声明usingnamespacestd;#include//引入头文件vectora;//相当于长度动态变化的int数组vectorb[88];//相当于第一维长88，第二维长度动态变化的int数组（类似于b[88][])st
_snowstorm_·2024-01-10 19:29

【蓝桥杯软件赛 零基础备赛20周】第8周——排序算法及应用

++STLsort()3.Python的sort()和sorted()4.Java的sort()5.例题例1排序的基本应用例2排序的基本应用例3自定义排序比较函数例4结构体排序例5结构体排序6.习题在算法竞赛中
Sofice小司·2024-01-09 13:27

最值查找max，min及类似函数用法与说明

本篇介绍了在算法竞赛中最为常用的关于最值查找的部分函数文章目录一、max和min函数的基本用法二、max_element和min_element函数用法及说明三、nth_element函数的基本用法一、
Pigwantofly·2024-01-09 04:54

每日算法打卡：激光炸弹 day 8

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接99.激光炸弹题目难度：简单题目来源：《算法竞赛进阶指南》,HNOI2003题目描述地图上有N个目标，用整数Xi
一只小松许捏·2024-01-08 23:00

基础算法第三期 前缀和及差分（一维+二维）

文章目录前言一、一维前缀和及其差分二、二维前缀和及其差分总结前言前缀和及其差分十分重要在算法竞赛中经常用到，希望大家通过本篇文章的学习能够熟练掌握并且运用一、（一维前缀和及其差分）（1）一维前缀和(典型例题及其
娇娇yyyyyy·2024-01-07 20:05

第121场双周赛题解：揭秘算法竞赛中的数位挑战与解题策略

需要多掌握解题套路比赛地址100157.大于等于顺序前缀和的最小缺失整数classSolution:defmissingInteger(self,nums:List[int])->int:#Step1:Findthelongestconsecutiveprefixi=0foriinrange(1,len(nums)):ifnums[i]!=nums[i-1]+1:breakelse:#Handle
数据与后端架构提升之路·2024-01-07 04:17

蓝桥杯备赛学习路线分享

所以准备这个比赛之前还是要做好一定心理准备，准备这个比赛大概要花2~3个高数的时间来学，算法竞赛都不容易。
果酱还在敲代码·2024-01-05 11:47

循环输入or无限输入的基础数据【C++算法竞赛】

奉献给小蒟蒻们，如果啥也不会，赛前一晚看一遍首先我蒟蒻其次我蒟蒻最后我蒟蒻所以我分享的都是很基础的算法或者小tips欢迎大神指正纠错题目中隐含的输入输出方法按行读入，空格隔开C++输入换行停止输入strings;getline(cin,s);从char转int-48马上给返回值  inta,b;   while(cin>>a>>b)       cout常用的数学符号#includex的y次方：d
永远在Debug的殿下·2024-01-04 00:29

AcWing 167. 木棒 (剪枝非常多的一道搜索题

package算法提高课;importjava.util.Arrays;importjava.util.Scanner;publicclassacw167{staticint[]w;staticboolean
李菜菜想获奖·2024-01-03 22:29

牛客算法竞赛题解

文章目录[NOIP2001]数的划分[NOIP2001]数的划分DFS#includeusingnamespacestd;intn,k,res;structNum{intnow,cnt;};voidDFS(Numnum,intpos){//DFS遍历if(num.cnt==1&&num.now>=pos){//最后一次递归的时候++res;return;}for(inti=(pos?pos:1);
WTcrazy _·2024-01-03 08:59

AcWing算法提高课-2.2.3抓住那头牛

算法提高课整理CSDN个人主页：更好的阅读体验本文同步发表于CSDN|洛谷|AcWing|个人博客原题链接题目描述农夫知道一头牛的位置，想要抓住它。
星河依旧长明·2024-01-01 12:48

AcWing算法提高课-2.3.1矩阵距离

算法提高课整理CSDN个人主页：更好的阅读体验本文同步发表于CSDN|洛谷|AcWing|个人博客原题链接题目描述给定一个01矩阵，求矩阵中每个元素离1的最短曼哈顿距离。
星河依旧长明·2024-01-01 12:44

算法学习系列（十四）：并查集

目录引言一、并查集概念二、并查集模板三、例题1.合并集合2.连通块中点的数量引言这个并查集以代码短小并且精悍的特点，在算法竞赛和面试中特别容易出，对于面试而言，肯定不会让你去写一两百行的代码，一般出的都是那种比较短的
lijiachang030718·2023-12-29 02:21

算法竞赛入门经典 开灯问题Java语言实现

请用Java实现：有n盏灯，编号1~n(0
????????hen??·2023-12-27 18:53

STL初步 不定长数组：vector（算法竞赛入门经典读书笔记）

STL是指C++的标准模板库（StandardTemplateLibrary）不定长数组：vector声明：vectora;//类似于chara[]vectorb;//类似于intb[]使用前记得加头文件：#include或者直接用万能头文件咯：#include常用操作：代码作用a.push_back()向尾部添加元素a.pop_back()删除最后一个元素a.resize()改变大小a.size
王大头不吃藕·2023-12-26 22:14

AcWing算法提高课-1.4.2股票买卖 IV

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个长度为nnn的数组，数组中的第iii个数字表示一个给定股票在第iii天的价格。
星河依旧长明·2023-12-25 14:38

算法竞赛备赛进阶之区间DP训练

区间动态规划（IntervalDynamicProgramming，简称IDP）是一种动态规划算法，用于解决包含区间状态的优化问题。在区间动态规划中，问题可以划分为多个不重叠的区间，每个区间可以独立求解，并且状态在相邻区间之间是独立的。区间动态规划的基本思想是将原问题转化为一系列子问题，每个子问题只涉及一个区间，然后使用动态规划算法求解每个子问题。在求解每个子问题的过程中，可以使用状态转移方程来更
Williamtym·2023-12-25 08:09

算法竞赛备赛进阶之树形DP训练

目录1.树的最长路径2.树的中心3.数字转换4.二叉苹果树5.战略游戏6.皇宫守卫树形DP是一种动态规划方法，主要用于解决树形结构的问题。在树形DP中，通常会使用动态规划的思想来求解最优化问题。其核心在于通过不断地分解问题和优化子问题来解决原问题，以达到提高效率的目的。树形DP的实现通常会使用递归或迭代的方式，其中递归的方式较为直观，而迭代的方式则可以避免递归可能导致的栈溢出问题。在树形DP中，通
Williamtym·2023-12-25 08:09

算法竞赛备赛进阶之状态压缩训练

状态压缩状态压缩DP是一种暴力的算法，它需要遍历每个状态，而每个状态是多个事件的集合。这种算法通常用于小规模问题的求解，因为它的复杂度是指数级别的。状态压缩DP的两个基本特征包括问题的数据规模特别小，可以通过2的阶乘次进行求解，且题目通常都是选与不选两种选择，可以使用二进制串表示。状态压缩DP通常使用二进制数来表示状态。一个数就能表示一个状态，通常一个状态数据就是一个一串0和1组成的二进制数，每一
Williamtym·2023-12-25 08:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他