AcWing基础课

算法基础课之SPFA判断负环

SPFA判断负环核心思想：spfa算法当遍历一个点时cnt数组记录边数若有负环边数会无限+1cnt>=n是即为有负环#include#include#include#includeusingnamespacestd;constintN=2010,M=10010;inth[N],e[M],ne[M],w[M],idx;intd[M],cnt[N];intn,m;boolst[N];voidadd(i
阳光男孩01·2023-12-17 23:01

曼哈顿距离+蛇形走位

题目：1219.移动距离-AcWing题库思路：1.曼哈顿距离->两点矩阵坐标行列差值的绝对值->二维数组。2.1，2，3，4~的连续数字，为与数组下标对应->将所以数字全部减一，从0开始。
hz2.0·2023-12-17 14:47

AcWing 1229. 日期问题（反向求解）

题目：1229.日期问题-AcWing题库思路：逆向思考由02/03/04寻找2002-03-042004-02-032004-03-02------->在19500101到19591231之间寻找：1
hz2.0·2023-12-17 14:47

1241. 外卖店优先级（蓝桥杯/暴力/优化--暴力遍历 VS 根据输入遍历）

题目：1241.外卖店优先级-AcWing题库数据范围1≤N,M,T≤1051≤�,�,�≤105,1≤ts≤T1≤��≤�,1≤id≤N1≤��≤�输入样例：266115231622162输出样例：1
hz2.0·2023-12-17 14:47

1231. 航班时间（整行字符串输入：getline(cin,line)）

题目：1231.航班时间-AcWing题库输入样例：317:48:1921:57:2411:05:1815:14:2317:21:0700:31:46(+1)23:02:4116:13:20(+1)10
hz2.0·2023-12-17 14:43

拼数（结构体）

contestId=146378(https://www.acwing.com/problem/content/description/94/)题意给定几个数字，把他们拼成一个最大的数思路设置一个结构体去拼每两个数比较每两个数拼起来是最大的最后用
CocowhoLynn·2023-12-17 14:37

《项目管理1：极简方案设计》笔记

之前刚学完一堂创业基础课《项目管理入门》，干货太多，很烧脑。了解普通非工程类项目，可以采取ABCD四种项目类型。分别个人项目，部门内项目，跨部门协作项目，以及公司战略类项目。
豆花看世界·2023-12-17 13:23

AcWing 95. 费解的开关（递推）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。
ykycode·2023-12-17 01:08

RMQ算法总结

递推公式是例题展示题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/con
ykycode·2023-12-17 01:08

龟速乘与快速幂

(inta,intk,intp){intres=1;while(k){if(k&1)res=res*a%p;a=a*a%p;k>>=1;}returnres;}例题展示题目链接https://www.acwing.com
ykycode·2023-12-17 01:08

AcWing 1250. 格子游戏（并查集）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。
ykycode·2023-12-17 01:00

Acwing 843. n-皇后问题

八皇后问题网址。https://editor.csdn.net/md/?articleId=113501904这道题看起来很难，当解决完八皇后问题的时候，其实再做这道题，就很容易Ac了，因为只要注意对角线的标记，还有反对角线的标记以及各列的标记，相对于八皇后多了一个输出图形，那我们需要新开一个数组保存每一行用的列数，直到满足条件的时候直接输出。代码如下#includeusingnamespaces
罚时大师月色·2023-12-17 01:26

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22

2022-04-28

八数码题目地址:AcwingHDU在一个3×3的网格中，1∼8这8个数字和一个X恰好不重不漏地分布在这3×3的网格中在游戏过程中，可以把X与其上、下、左、右四个方向之一的数字交换（如果存在）。
Venarys·2023-12-17 00:57

python操作excel

importxlrdfromxlrd.bookimportBookfromxlrd.sheetimportSheetfromxlrd.sheetimportCellworkbook=xlrd.open_workbook('基础课程大纲
shu_ke·2023-12-16 22:58

PS基础课程（二）

第12讲——图层高级知识1.插画制作：a.插画背景制作，使用渐变填充层，吸取背景颜色b.波浪形状使用钢笔进行勾勒c.翅膀形状制作，先使用椭圆工具画一个圆，然后ctrl+t旋转45度，然后使用小白工具选择路径锚点，向右上方进行拖拽，然后选择钢笔工具，按住alt的同时点击拉伸出去的锚点，即可完成。d.脖子形状制作，使用椭圆工具画一个圆，然后按住alt再画一个圆进行减选，即可做出该形状。e.脑袋形状制作
小陈工·2023-12-16 19:13

【修心】基础课

有一种清高，叫做“独善其身”。到底有没有人可以做到独善其身？其实，每一个正常的人都处在各种社会关系中，无法做到“独”。否则，最基本的吃穿哪里来？语言又哪里来？我们坐在关系的大网中间，必然要持有一种交友规则。有人选择不作为，倾向于独善其身，但这是一种消极的心态，难以达到心境上的圆满。如果要活得好，活得舒畅，就必须要积极入世。1、发心有一句是“外面只有自己”，意思是你怎么看待他人、他人如何看待你，你如
程子若·2023-12-16 14:43

AcWing 338. 计数问题

文章目录题目描述问题分析代码题目描述AcWing338.计数问题给定两个整数aaa和bbb,求aaa和bbb中所有数字中0~9的出现次数数据范围：0#include#include#includeusingnamespacestd
ˇasushiro·2023-12-16 11:47

算法基础课（AcWing）—— 1.基础算法

已转向AcWing刷算法题，化身y总迷妹hh。目前处于背模板阶段，CSDN用于每周整理笔记+心得+进度（更新ing)。
fyxz·2023-12-16 10:31

AcWing春季每日一题 Week3

文章目录1.AcWing1683.困牛放牧2.AcWing1470.水桶传递队列3.AcWing1761.阻挡广告牌4.AcWing1749.阻挡广告牌II5.AcWing1737.传送6.AcWing1725
Fool xa·2023-12-16 10:59

ACWing week 3（C语言） 722.数字序列和它的和

输入若干个整数对M,N，对于每个数对，输出以这两个数为最大值和最小值的公差为11的等差数列。注意，当输入整数对中，任意一个数为00或负整数时，立即停止输入，且该组数对无需作任何处理。输入格式输入共若干行，每行包含两个整数。最后一行的两个整数中，至少有一个是非正整数。输出格式对于每组需作处理的数对，输出一个结果，每个结果占一行。结果包含从最小值到最大值的数字序列以及数字序列各数字之和。具体格式请参照
Mbigmouse·2023-12-16 10:58

ACWing week 3（C语言） 725.完全数

一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。例如，66就是一个完全数，因为它的除了本身以外的其他约数的和为1+2+3=6现在，给定你N个整数，请你依次判断这些数是否是完全数。输入格式共一行，包含整数A和若干个整数N（不超过100个）。输出格式一个整数，表示从A开始的N个连续整数的和。数据范围1≤A≤100,−100≤N≤100输入样例1：32输出样例1：7输
Mbigmouse·2023-12-16 10:58

ACWing week 3（C语言）726.质数

一个大于11的自然数，如果除了11和它自身外，不能被其他自然数整除则称该数为质数。例如77就是一个质数，因为它只能被11和77整除。现在，给定你N个大于11的自然数，请你依次判断这些数是否是质数。输入格式第一行包含整数N，表示共有N个测试数据。接下来N行，每行包含一个自然数X。输出格式每个测试用例输出一个结果，每个结果占一行。如果测试数据是质数，则输出Xisprime，其中X是测试数据。如果测试数
Mbigmouse·2023-12-16 10:54

一份超级详细的Flutter基础组件练习示例，请查收！

学习B站技术胖的flutter基础课程整理的示例，为了平时方便查阅，同时希望能和大家一同进步~Flutter基础组件Helloworldimport'package:flutter/material.dart
沐阳同学·2023-12-16 06:51

扩展欧几里得算法与线性同余方程

文章目录扩展欧几里得算法作用证明思路CODE应用AcWing878.线性同余方程CODE参考文献扩展欧几里得算法更多证明过程请看VCR作用裴蜀定理：对于整数a和b，令d=gcd(a,b)d是它们的线性组合
2301_78981471·2023-12-16 03:35

无线通信算法工程师学习指南

无线通信算法工程师学习指南主体框架通信专业基础课学习:中国大学MOOC通信原理信号与系统了解协议：3GPP协议原文协议相关书籍在线网站：sharetechnote通信系统MATLAB仿真全面详解LTE：
zhou12135·2023-12-15 20:11

数据结构与算法初步认识

数据结构介绍数据结构是计算机科学中非常重要的一门基础课程，其主要研究如何有效地组织和管理数据。
2c237c6·2023-12-15 15:32

D3js基础课04：基础知识

D3代表数据驱动文档。它是由MikeBostock开发的JavaScript库，旨在基于数据操作文档，允许用户使用HTML、SVG、CSS和JavaScript的web标准创建丰富的动态可视化。该库非常发达，在数据分析人员和数据可视化专家中非常受欢迎。Web网页的文档资源为了描述D3是如何工作的，首先考虑一下我们所说的术语文档是什么意思。网页是位于web服务器上的文档集合。web服务器在万维网上有
编程浪子·2023-12-15 15:53

ACwing算法备战蓝桥杯——Day30——树状数组

定义：树状数组是一种数据结构，能将对一个区间内数据进行修改和求前缀和的这两种操作的最坏时间复杂度降低到O(logn);实现所需变量变量名变量数据类型作用数组a[]int存储一段区间数组tr[]int表示树状数组主要操作函数名函数参数组要作用lowbit()intx返回x的二进制表示中最低的一位1的位置add()intx,intv给区间内第x个数加上vquery()intx返回区间前x个数的和int
切勿踌躇不前·2023-12-15 14:43

12.14号，星期五

考完勤，去上经济基础课三节，到中午十一点十分，去桃李吃一楼吃饭，因为紫璇和雪莉去了桃李一楼，我跟着。我点了花
情到深处无处可逃·2023-12-15 13:16

慎思｜2021年1月复盘

重新开始学习Python，学完了8节上海平台零基础课，下载了126节高正视频课，下载了十来本教材，挑选了2
龙渊的宝藏·2023-12-15 06:27

基础课23——数据指标

人工智能客服的能力指标主要包括以下几类：问题理解能力：这是评估智能客服是否能够准确理解用户提出的问题的能力指标。可以通过测试智能客服对不同类型问题的理解和回答能力，来评估其问题理解能力。问题处理能力：这是评估智能客服是否能够有效处理用户问题的能力指标。可以通过比较智能客服处理问题的准确性和效率，来评估其问题处理能力。自我学习能力：这是评估智能客服是否能够通过学习不断提升自身的能力的指标。可以通过观
AI 智能服务·2023-12-15 06:54

基础课18——表格问答引擎

1.定义表格问答引擎是一种针对结构化二维表的知识问答引擎，它可以基于表格内容快速抽取信息，并回答用户提出的问题。表格问答引擎的核心技术包括自然语言处理和机器学习等，它通过对表格数据的处理和分析，能够实现自动化问答的目的。在使用时，只需要导入一张表格，当访客询问与表格相关的问题时，机器人便能根据表格中的信息给出相应的回答。它以行和列为索引，最终定位到具体的单元格，找到能够回答问题的答案。因此，表格知
AI 智能服务·2023-12-15 06:24

滑动窗口(单调队列)

154.滑动窗口-AcWing题库给定一个大小为n≤10^6≤10^6的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。
防御塔策略·2023-12-15 04:55

830. 单调栈

830.单调栈-AcWing题库给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1−1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。
防御塔策略·2023-12-15 04:54

acwing-蓝桥杯C++ AB组辅导课Day1-递归

感谢梦翔老哥的蓝桥杯C++AB组辅导课~省一刷200题国赛拿成绩300题比赛考察的是各种模型的熟练度，可以从dfs的角度比较各个模型与当前问题的匹配程度。常见时间复杂度，根据时间复杂度可以判别是否可以选用这个解题思路写递归的时候，可以考虑将递归写成递归搜索树的形式，比较便于理解：常见的数字：递归实现指数型枚举：递归的思路就是找到一个顺序不重不漏的遍历所有情况。本题的思路就是遍历每个位置，考虑每个位
向来痴_·2023-12-15 02:57

【数据结构】字典树（Trie树）算法总结

知识概览Trie：高效地存储和查找字符串集合的数据结构数字、汉字可以用二进制位来存例题展示题目链接Trie字符串统计：https://www.acwing.com/problem/content/837
ykycode·2023-12-15 00:27

欧拉函数与欧拉定理

文章目录AcWing873.欧拉函数题目链接欧拉函数欧拉函数的证明思路CODE时间复杂度分析AcWing874.筛法求欧拉函数题目链接问题分析与时间复杂度CODE思路欧拉定理AcWing873.欧拉函数题目链接
2301_78981471·2023-12-14 22:30

AcWing 3709：单链表节点交换 ← 四川大学考研机试题

【题目来源】https://www.acwing.com/problem/content/3712/【题目描述】输入一个单链表，依次交换前2个数，第3、4个数，第5、6个数，…，以此类推，直到操作完整个链表
hnjzsyjyj·2023-12-14 21:25

Java基础课的中下基础课05

目录二十五、IO之File类及常用方法25.1什么是I/O25.2什么是文件（1）为什么用文件存储25.3File类25.4什么叫流，做什么？二十六、IO之文件夹遍历删除（递归）26.1递归的理解26.2文件夹遍历删除二十七、字节型文件流27.1流27.2字节型文件流（1字节）（1）字节型文件输入流FileInputStream（2）字节型文件输出流FileOutputStream（3）小总27.
A五花肉~·2023-12-14 20:21

Java基础课的中下基础课03

目录十七、多态17.1多态十八、策略模式+内部类18.1模拟一个Bank银行18.2策略模式Strategy18.3内部类十九、枚举+Runtime19.1枚举类enum19.2Runtime类管理堆内存二十、工具类之包装类相关20.1包装类20.2与数学相关的类（1）Math（2）Random类（3）UUID类（4）BigInteger大整数（5）BigDecima类（6）DecimalForm
A五花肉~·2023-12-14 20:51

Java基础课的中下基础课02

目录九、类的关系之继承9.0类的关系9.1继承特点9.2重写override和重载overload的区别9.3Object类中的方法9.4继承在内存中的存储形式（mspaint画图工具）编辑9.5关于this和super的区别十、类的关系之包含和依赖10.1包10.2包含has-a关系10.3依赖use-a关系十一、类和类关系练习11.1模拟一个学生在机房内使用电脑的例子（1）扩展：机房内放置5太
A五花肉~·2023-12-14 20:50

Java基础课的中下基础课04

目录二十三、集合相关23.1集合（1）集合的分支23.2List有序可重复集合（1）ArrayList类（2）泛型（3）ArrayList常用方法（4）Vector类（5）Stack类（栈）（6）Queue/kjuː/类（7）LinkedList类23.3Set无序无重复集合（1）HashSet类（2）Set集合常用方法（3）HashSet无重复的原则（4）TreeSet类（5）TreeSet无重
A五花肉~·2023-12-14 20:58

【人间诗品】专题开展诗词培训活动

首期诗词讲座以诗的基础课程为主，涉及词的部分基础知识，并为下一期诗词提高进阶丶班讲座做准备。欢迎对诗词创作有兴趣的朋友报名学习，有无格律基础均可报名。报名时间：自此文发布起十日内。
C君诺·2023-12-06 20:46

差分序列-ACwing

https://www.acwing.com/problem/content///a1a2a3a4...an//b[1]=a[1];//b[2]=a[2]-a[1];////a[2]=b[2]+b[1]
wyn66666·2023-12-06 18:16

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/1223/#include#include#includeusingnamespacestd;constintN=2500010
wyn66666·2023-12-06 18:15

23考研双十一必买书单！速看

23考研双十一必买书单数学类：基础弱跟汤家凤，基础好的跟张宇（高数、线代、概率都可以只跟一个老师）不是说哪位老师不好哈~只是汤汤注重打基础，张宇注重提升训练同学们按需选择书单：基础课本：考研数学复习大全
JJkingking·2023-12-06 07:34

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/description/4312///首先我们可以很容易的知道这道题是判断有多少个斜率//在直接一点就是将所有斜率相等的认为是一个就可以了
wyn66666·2023-12-06 06:25

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/description/1030/#include#include#includeusingnamespacestd;constintN
wyn66666·2023-12-06 06:20

acwing算法提高之动态规划--最长上升子序列模型（上）

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：怪盗基德的滑翔翼。有N个数，表示房屋的高度，你可以任意选择一个房屋作为起点，选择朝左飞，或者朝右飞，必须严格递减才能够飞到下一个房屋，求经过的最大房屋数。解题思路：DP，参考最长上升子序列的模型。需要注意的是，本题目可以选择朝左飞，因此除了正着求一遍单调下降子序列，也需要逆着求一遍单调下降子序列（这个等价于正着求一遍单
YMWM_·2023-12-06 04:48
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他