算法竞赛——算法基础课

《算法竞赛进阶指南》之栈篇（包含min函数的栈+编辑器+火车进栈+直方图中最大的矩形）

《算法竞赛进阶指南》续篇~文章目录包含min函数的栈解题思路AC代码编辑器解题思路AC代码火车进栈题目大意解题思路AC代码直方图中最大的矩形解题思路AC代码包含min函数的栈原题链接：https://www.acwing.com
jigsaw_zyx·2023-10-01 16:49

多边形,《算法竞赛进阶指南》,

283.多边形-AcWing题库“多边形游戏”是一款单人益智游戏。游戏开始时，给定玩家一个具有N个顶点N条边（编号1∼N）的多边形，如图1所示，其中N=4每个顶点上写有一个整数，每个边上标有一个运算符+（加号）或运算符*（乘号）。第一步，玩家选择一条边，将它删除。接下来在进行N−1步，在每一步中，玩家选择一条边，把这条边以及该边连接的两个顶点用一个新的顶点代替，新顶点上的整数值等于删去的两个顶点上
Landing_on_Mars·2023-10-01 16:19

算法基础课第二部分

算法基础课第四讲数学知识AcWing1381.阶乘(同余，因式分解)质数AcWing866.质数的判定---试除法AcWing868.质数的判定---埃氏筛AcWing867.分解质因数---试除法AcWing197
943802606·2023-10-01 08:33

CSP-J第二轮试题-2021年-4题

样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示答案1答案2答案3现场真题注意事项参考：https://www.luogu.com.cn/problem/P7911总结本系列为CSP-J/S算法竞赛真题讲解
IT从业者张某某·2023-10-01 07:54

信息学与数学、奥数的关系

信息学竞赛也是以算法竞赛为主。算法=计算方法+编程语言+数据结构。数学学得好的孩子，对信息学的学习非常有帮助。反过来说，信息学对数学帮助也很大，信息学和算法是相辅相成的。因为算法就是计算方法。
海天一树X·2023-10-01 05:00

几何算法：求多边形面积

上学时曾读过一本算法竞赛书，其中一章介绍几何算法。因为平时很少接触，所以当时在我看来，几何问题都有一种瑰丽神奇的色彩，难度很大而不敢触碰。我一直好奇，计算机只能计算数字，那他是怎样处理图形的呢？
packet·2023-09-30 23:09

CSP-J第二轮试题-2022年-4题

文章目录参考：总结[CSP-J2022]上升点列题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示现场真题注意事项参考：总结本系列为CSP-J/S算法竞赛真题讲解
IT从业者张某某·2023-09-30 23:54

CSP-J第二轮试题-2021年-3题

#3样例输入#3样例输出#3样例#4样例输入#4样例输出#4提示答案1答案2现场真题注意事项参考：https://www.luogu.com.cn/problem/P7911总结本系列为CSP-J/S算法竞赛真题讲解
IT从业者张某某·2023-09-30 23:53

UVA-1374 旋转游戏 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版由于书上给了思路，所以做起来并不难。
漂流瓶jz·2023-09-30 14:48

【图论C++】Floyd算法（多源最短路径长 及 完整路径）

>>>竞赛算法/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上
jUicE_g2R·2023-09-30 02:27

【图论C++】树的重心——教父POJ 3107（链式前向星的使用）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-28 08:33

【图论C++】树的直径（DFS 与 DP动态规划）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-28 08:00

acwing算法基础课笔记

第一章基础算法：一、快速排序：1.确定区间中的某一点，如a[l],a[r],a[(l+r)/2]等等，2.将数组分为左右两边，左边全为比分界点小的数，右边全为比分界点大的数，代码实现：voidquick_sort(intq[],intl,intr){if(l>=r)return0;//meiyoushuinti=l-1,j=r+1;intx=q[l];while(ix);if(i>1,即除二取整。
戏阙offiical·2023-09-27 19:44

【算法竞赛】力扣周赛（节选）2022-04-30

力扣周赛（节选）2022-04-306404.将数组清空关键词：树状数组、找规律题目来源：6404.将数组清空-力扣（Leetcode）——力扣第103场双周赛第4题题目描述T树状数组T找规律给你一个包含若干互不相同整数的数组nums，你需要执行以下操作直到数组为空：如果数组中第一个元素是当前数组中的最小值，则删除它。否则，将第一个元素移动到数组的末尾。请你返回需要多少个操作使nums为空。问题分
字节幺零二四·2023-09-27 13:57

CSP-J第二轮试题-2022年-3题

文章目录参考：总结[CSP-J2022]逻辑表达式题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示现场真题注意事项参考：总结本系列为CSP-J/S算法竞赛真题讲解
IT从业者张某某·2023-09-27 00:57

CSP-J第二轮试题-2022年-1.2题

样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示结题思路[CSP-J2022]解密题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示现场真题注意事项参考：总结本系列为CSP-J/S算法竞赛真题讲解
IT从业者张某某·2023-09-27 00:56

【树上莫队C++】Count on Tree II（欧拉序降维，树链剖分求最近共同祖先LCA）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上
jUicE_g2R·2023-09-26 14:10

【块状链表C++】文本编辑器（指针中 引用& 的使用）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-26 14:40

【带修改的莫队算法C++】单点修改+区间查询（时间戳的使用）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上
jUicE_g2R·2023-09-26 14:10

Dijkstra算法求解（单源）最短路径（BFS、贪心策略算法C++）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上
jUicE_g2R·2023-09-26 14:09

蓝书（算法竞赛进阶指南）刷题记录——POJ1475 Pushing Boxes（bfs套bfs）

题目：POJ1475.题目大意：给定一个n∗mn*mn∗m的迷宫，现在有一个箱子和一个人，要求让这个人把箱子推到指定位置，求箱子的移动步数最少的方案并输出，若有多个则要求人的移动步数也最少，若还有多个方案则输出任意一个.1≤n,m≤201\leqn,m\leq201≤n,m≤20.这是一道很套路的BFS套BFS板子，而且还要输出路径.其实挺好做的，我们在外面BFS出箱子如何移动，然后在外层BFS判
hezlik·2023-09-26 02:04

【算法基础课模板笔记+注释】 基础算法13 --- 区间合并

声明本文资料参考acwing算法基础课地址：https://www.acwing.com概述解决问题：求多个区间合并的问题平均时间复杂度为O(n)简单贪心（或者双指针）模板记忆这个模板分为两个部分：排序
云波儿·2023-09-25 19:42

算法竞赛入门【码蹄集新手村600题】(MT1280-1300）C语言

算法竞赛入门【码蹄集新手村600题】(MT1280-1300）C语言目录MT1281N的M次方MT1282Disarium数MT1283区间Disarium数MT1284快乐数MT1285忠实数MT1286
玥轩_521·2023-09-24 21:34

【C】指针初阶

指针为了后续一些安排打基础，决定使用C/C++作为算法主语言，所以从这篇文章开始，从指针开始总结指针->指针进阶->字符串函数->自定义类型->动态内存管理->数据结构还有C++一些基础语法的回顾（基于算法竞赛使用
日夜无休时·2023-09-24 14:16

《算法竞赛·快冲300题》每日一题：“矩阵”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-24 05:28

有关算法竞赛的一些小技巧和小建议

首先关于头文件的使用,个人比较喜欢用这种#include#include#include这种头文件的优点:编译快,在你debug的时候会很爽,一秒钟就编译好了,缺点:需要加很多头文件,有时候你用一些函数时,忘记了它的头文件就会非常头痛,所以平时刷题时要有意识的去记一下他们的头文件,敲多了就记住了另一种#include相信这种头文件大家应该见的很多,懒人必备头文件,优点:包括了大量的头文件,减少了敲
广西小蒟蒻·2023-09-20 20:58

UVA-1343 旋转游戏 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版题目其实不难，但是耗费了我较多时间。
漂流瓶jz·2023-09-20 19:41

判断点是否在三角形内

也是《算法竞赛入门经典（第一版）》中5.4.3节“果园中的树”中的问题。重心法该方法简单易懂，速度也快，只是多了点向量运算的知识。
狮子HH·2023-09-18 13:34

移动服务，《算法竞赛进阶指南》

274.移动服务-AcWing题库一个公司有三个移动服务员，最初分别在位置1，2，3处。如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数不一定对称，但保证c(p,p)=0。给出N个请求，请求发生的位置分别为p1∼pN。公司必须按顺序依次满足所有请求，且
Landing_on_Mars·2023-09-18 07:38

算法竞赛入门【码蹄集新手村600题】(MT1260-1280）C语言

算法竞赛入门【码蹄集新手村600题】(MT1260-1280）C语言目录MT1260袋鼠躲猫猫MT1261留下来的才是幸运数MT1262约数MT1263最大的三位约数MT1264完数MT1265区间完数
玥轩_521·2023-09-16 16:36

【Spring】手动实现Spring底层机制-问题的引出

欢迎来到@边境矢梦°的csdn博文本文主要梳理手动实现Spring底层机制-问题的引出我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路Ps:月亮越亮说明知识点越重要
边境矢梦°·2023-09-16 11:10

【Git】万字git与gitHub

欢迎来到@边境矢梦°的csdn博文本文主要梳理在git和GitHub时的笔记与感言我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路Ps:月亮越亮说明知识点越重要
边境矢梦°·2023-09-16 11:08

网络流（入门）-概念

相关概念介绍：这里的相关概念引用的是yxc大佬的讲解，在这里特别感谢yxc大佬的算法课，让我入了算法竞赛的门。
凯撒袁六兽·2023-09-15 11:55

算法竞赛入门经典（第二版）第九章 动态规划 例题代码

例题9-1城市里的间谍例题9-2就是书中P262嵌套矩形问题，有时间在更新，敬请原谅例题9-3旅行文章正在更新中------敬请期待...
小王子009·2023-09-14 13:57

《算法竞赛·快冲300题》每日一题：“二进制数独”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-14 11:45

《算法竞赛·快冲300题》每日一题：“点灯游戏”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-14 11:11

对软件工程的一些理解

这是我最初学习算法竞赛时的目标，然而我算法能力并不是非常强，后来逐渐做一些工程上的项目。对于一个稍微大型的工程我们不仅仅只要求数据结构简洁、算法实现快速了。
DJagger·2023-09-14 06:16

AcWing算法基础课第四讲动态规划(2): 线性DP、区间DP

文章目录（1）线性DP898.数字三角形895.最长上升子序列897.最长公共子序列（2)区间DP282.石子合并区间DP常用模版（1）线性DP898.数字三角形题目链接给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。738810274445265输入格式第一行包含整数n，表示数字三角
程序员小浩·2023-09-12 09:28

AcWing算法基础课第四讲动态规划(1): 背包问题

文章目录1.01背包问题2.完全背包问题3.多重背包问题（1）多重背包问题I（2）多重背包问题II4.分组背包问题1.01背包问题通过例子进行讲解：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接
程序员小浩·2023-09-12 09:58

AcWing算法基础课第二讲(1):单链表、双链表、栈、队列、单调栈、单调队列、KMP

文章目录1.单链表2.双链表3.栈4.队列1）普通队列2）循环队列5.单调栈6.单调队列7.KMP1.单链表什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。单链表可用来创建邻接表，邻接表主要用于存储树和图。链表的入口节点称为链表的头结点也就是head。接下来我将介绍的
程序员小浩·2023-09-12 09:57

AcWing算法基础课第一讲(2):高精度加减乘除、前缀和、差分

文章目录1.高精度加法2.高精度减法3.高精度乘低精度4.高精度除以低精度5.一维前缀和6.二维前缀和7.一维差分8.二维差分1.高精度加法这里讲解两个大整数的加法运算，比如给定两个整数A、B，且A和B的长度len(A)、len(B)≤106。此时如果想将这两个大整数相加，就需要对大整数进行存储，我们这里选用vector数组分别存储A、B，高精度加法如下：注：用t来表示上一位的进位;高精度加法模版
程序员小浩·2023-09-12 09:27

AcWing算法基础课第一讲(3):位运算、双指针算法、离散化、区间合并

文章目录1.位运算2.双指针算法3.离散化4.区间合并1.位运算给定一个数字n，求n的二进制表示中第k位数字。思路：比如n=15，n的二进制可表示为11111.先把第k位移到最后一位：n>>k(n从第0位开始)2.然后根据个位的数字来确定第k位的数字：x&1将以上两步合并，就是n>>k&1位运算模版求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n模板题1输入一个正整数
程序员小浩·2023-09-12 09:57

《算法竞赛进阶指南》矩阵距离

矩阵距离给定一个N行M列的01矩阵A，A[i][j]与A[k][l]之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=|i−k|+|j−l|输出一个N行M列的整数矩阵B，其中：B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(A[i][j],A[x][y])输入格式第一行两个整数N,M。接下来一个N行M列的01矩阵，数字之间没有空格。输出格式一个N行M列的
蓝鲸·2023-09-10 21:38

算法比赛备赛笔记

个人觉得，对于计算机专业的大学生来说，算法竞赛应该是性价比最高的比赛了。
开longlong了吗？·2023-09-10 07:48

算法竞赛个人注意事项

浅浅记录一下自己在算法竞赛中的注意事项。数据类注意看数大小，数学库中的函数尽量加上*1.0，转成double，防止整型溢出。，int型相乘如果可能溢出，乘*1LL。数据范围大于1e6，注意用快读。
golitter.·2023-09-10 06:10

《算法竞赛·快冲300题》每日一题：“附近的牛”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-09 04:59

《算法竞赛·快冲300题》每日一题：“直径点对”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-09 04:26

【Spring】aop的底层原理

欢迎来到@边境矢梦°的csdn博文本文主要梳理Spring中的切面编程aop的底层原理和重点注意的地方我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路Ps:月亮越亮说明知识点越重要
边境矢梦°·2023-09-08 20:12

程序员如何提升自己

解决问题：参与在线编程挑战、算法竞赛和问题解决平台，提升解决问
Daniel 大东·2023-09-08 15:43

算法基础课笔记-第二章 数据结构

感想是，大学里好好听课还是很重要的目录一、链表与邻接表单链表双链表二、栈与队列栈队列三、kmp四、Trie树五、并查集☆六、堆七、哈希表存储结构字符串哈希八、C++STL参考一、链表与邻接表分类单链表：邻接表：存储图、树双链表：优化单链表单链表分为静态单链表和动态单链表，但是动态单链表实现方式在每次创建一个新结点时都需要使用new()函数，非常耗时，因此需要使用数组模拟的静态单链表。静态单链表在算
李加号pluuuus·2023-09-07 07:44
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他