图论icpc多校真题

图的邻接表建立方法和深搜广搜

深度优先搜索（DFS）和广度优先搜索（BFS）是图论中两种经典的图遍历算法，它们在解决各种问题如路径查找、迷宫求解、连通性分析等方面有着广泛的应用。
翔山代码·2024-09-06 09:40

操作系统面试真题总结（六）

文章收录在网站：http://hardyfish.top/文章收录在网站：http://hardyfish.top/文章收录在网站：http://hardyfish.top/文章收录在网站：http://hardyfish.top/同步和异步有什么区别？同步（Synchronous）操作是在一个操作完成之前，不进行下一个操作。这是一种阻塞调用，也就是说，进行某项操作的过程中，不得不停下来等待，直到
程序员清风·2024-09-06 04:40

蓝桥杯Python青少组中/高级国赛真题解析（2023年5月）

第1题以下选项中，哪一个可以将字典dict1与字典dict2合并？（）A.dict1.add(dict2)B.dict1.extend(dict2)C.dict1.update(dict2)D.dict1.merge(dict2)【答案】：C【解析】字典没有add和extend函数，列表有add和extend函数。merge是pandas中的内置函数。字典使用update将两个字典进行合并，故选C
小芋头的初码农·2024-09-06 02:02

第十四届青少年蓝桥杯python组省赛真题

单选题1.执行以下代码，输出结果是（A）。age={16,18,7}print(type(sorted(age))A.B.C.D.2.执行以下代码，输出结果是（A）。lst=”abc”print(lst+lst)A.abcabcB.abcC.lst+lstD.abc+abc3.已知ls=[3.5,”Python”,[10,“LIST”]，3.6]，那么ls[2][-1][1]的运行结果是?（A）.
小芋头的初码农·2024-09-06 02:02

20190812复盘报告

复盘如下：P计划：1.实习：安心上班2.考研：跟着走D结果：完成了团建培训，通威企业文化培训，行政管理制度培训，安全生产公司级培训C1优点：1.数学是整个8月的重点，必须努力基本完成880和108，为9月真题班做准备
Der浩研途漫漫·2024-09-06 02:47

第15届蓝桥杯Python青少组选拔赛（STEMA）2023年8月真题-附答案

第15届蓝桥杯Python青少组选拔赛（STEMA）2023年8月真题题目总数：11总分数：400真题下载点我百度网盘https://pan.baidu.com/s/1JRLLwW2C-OBbcY2tJ3uYJg
伶俐角少儿编程·2024-09-06 02:58

华为OD机试E卷 - 环中最长子串/字符成环找偶数O（Java & Python& JS & C++ & C ）

最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出‘o’字符出现了偶数次最长子字符串的长度。
算法大师·2024-09-06 02:25

华为OD机试E卷 - 找单词（Java & Python& JS & C++ & C ）

最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串
算法大师·2024-09-06 02:55

第十三届蓝桥杯大赛青少组——中级组python真题

第1题单选题下列关于函数的说法正确的是（）。A.函数的定义必须在程序的开头B.函数定义后，其中的程序就可以自动执行C.函数定义后需要调用才会执行D.函数体与关键字def必须左对齐解析：python中函数定义在调用后才会执行，其他都错的，选C第2题单选题十进制数55转换成十六进制是（）。A.110111B.313C.37D.67解析：55%16=7,55//16=3因此转换为16进制后为37选C,第
小芋头的初码农·2024-09-06 01:21

华为OD机试E卷 - 斗地主之顺子（Java & Python& JS & C++ & C ）

最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述在斗地主扑克牌游戏中，扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有
算法大师·2024-09-06 01:51

那一天 我如愿了

（这次交上儿子的作文期待有缘的战友点评）那一天我如愿了进入校队，一直以来都是我的梦想，只是我的小学社团多校队少，唯一的篮球队，还只招收女生，
董青_f52a·2024-09-05 20:47

CCF-CSP认证考试真题（含题解和c++代码）

CCF-CSP认证考试真题题解，将不定期更新。如果大家有其他解法、发现我笔误或者可以hack我做法/程序（合法输入导致错误输出）的地方，欢迎通过私聊与我交流。
Pujx·2024-09-05 16:50

2019-02-12

我们运用了真题试卷，我们采用线上打卡形式，从开始的图片，到现在的系统；从开始的手工报表反应打卡情况，到现在的智能分析统计，为孩子们建立线上学习轨迹，科学的分析孩子们的薄弱点，给出正确的学习方案。
笨得不同凡响·2024-09-05 09:23

2024华为OD机试真题-反射计数Python-C卷D卷-200分

2024华为OD机试最新E卷题库-(C卷+D卷+E卷)-(JAVA、Python、C++)目录题目描述输入描述输出描述用例1题目解析代码题目描述给定一个包含0和1的二维矩阵。给定一个初始位置和速度，一个物体从给定的初始位置出发，在给定的速度下进行移动，遇到矩阵的边缘则发生镜面发射。无论物体经过0还是1，都不影响其速度。请计算并给出经过t时间单位后，物体经过1点的次数。矩阵以左上角位置为[0,0]（
2024剑指offer·2024-09-05 09:00

华为APP UI自动化测试岗面试真题，真实面试经历。

1.AndroidAPP内存不足时，如何获得内存？系统优先结束被挂起（暂停）的进程，释放内存。2.APP测试常见问题有哪些？原因有哪些？常见的有crash、ANR（应用无响应、卡死），一般由设备碎片化、网络波动大、内存泄漏、代码编写错误。3.APP自动化测试工具开放性问题，带点主观意见：对比其他熟悉的自动化工具的优缺点；自动化的简要方案（简要的同时关键内容请具体）。4.Android与web测试区
自动化测试君·2024-09-04 22:27

2024自动化测试面试真题（附答案）！

一、编程语法题1、python有哪些数据类型python数据类型有很多，基本数据类型有整型（数字）、字符串、元组、列表、字典和布尔类型等2、怎么将两个字典合并调用字典的update方法，合并2个字典。3、json.lpython如何将json写到文件里？loads（）是将字符串转化为字典json.load()是将文件打开从字符串转换成数据类型json.dumps(）是将字典转化为字符串json.d
自动化测试 老司机·2024-09-04 22:25

代码随想录算法训练营第五十七天 | 图论part07

53.寻宝prim算法prim算法#include#include#include#includeusingnamespacestd;intmain(){intv,e;intv1,v2,val;ifstreaminfile("input.txt");cin>>v>>e;vector>graph(v+1,vector(v+1,INT_MAX));while(e--){cin>>v1>>v2>>val
sagen aller·2024-09-04 22:52

DAY60-图论-Bellman_ford

Bellman_ford队列优化算法（又名SPFA）publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intn=scan.nextInt();intm=scan.nextInt();//初始化List>edges=newArrayListtemp=newArrayListqueue=newLinkedListt
No.Ada·2024-09-04 21:20

代码随想录训练营 Day50打卡 图论part01 理论基础 98. 所有可达路径

代码随想录训练营Day50打卡图论part01一、理论基础DFS（深度优先搜索）和BFS（广度优先搜索）在图搜索中的核心区别主要体现在搜索策略上：1、搜索方向：DFS：深度优先，一条路走到黑。
那一抹阳光多灿烂·2024-09-04 19:06

华为OD机试真题-日志采集-2024年OD统一考试（E卷）

题目描述日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。如果上报太频繁，会对服务端造成压力;如果上报太晚，会降低用户的体验;·如果一次上报的条数太多，会导致超时失败。为此，项目组设计了如下的上报策略1.每成功上报一条日志，奖励1分2.每条日志每延迟上报1秒，扣1分3.积累日志达到100条，必须立即上报
ai因思坦·2024-09-04 15:42

每日刷题（图论）

P1119灾后重建P1119灾后重建-洛谷|计算机科学教育新生态(luogu.com.cn)思路看数据范围知道需要用到Floyd算法，但是道路是不能直接用的，需要等到连接道路的两个村庄重建好才可以使用，所以这需要按照时间依次加入中转点，再更新dis数组。代码#include#defineintlonglong#defineTESTintT;cin>>T;while(T--)#defineiosio
何不遗憾呢·2024-09-04 12:21

手写Promise.all() 方法(前端面试真题）

文章目录promise简介第一版第二版小结promise简介Promise是JavaScript在ES6中引入的一种用于异步计算的对象。它代表了一个可能现在还没有结果，但将来某个时刻会有结果的值。Promise的主要目的是提供一个更合理、更强大的方式来处理异步操作。状态：一个Promise对象有三种状态：Pending（等待中）：初始状态，既不是成功，也不是失败状态。Fulfilled（已成功）：
DT——·2024-09-04 07:45

算法训练营|图论第4天 110.字符串接龙 105.有向图的完全可达性 106.岛屿的周长

题目：110.字符串接龙题目链接：110.字符串接龙(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;stringbeginStr,endStr;cin>>beginStr>>endStr;setMySet;for(inti=0;i>str;MySet.insert(str);}uno
人间温柔观察者·2024-09-04 01:40

【408DS算法题】034进阶-22年真题_判断顺序存储二叉树是否是BST

Index真题题目分析实现总结真题题目已知非空二叉树T的结点值均为正整数，采用顺序存储方式保存，数据结构定义如下:typedefstruct{//MAX_STZE为已定义常量intSqBiTNode[MAX_SIZE
Owlet_woodBird·2024-09-04 00:05

【华为OD机试真题 JS】字符串分割（二）

标题：字符串分割|时间限制：1秒|内存限制：262144K|语言限制：不限给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小
键盘上Dancer·2024-09-03 22:25

图论基础1

图的储存方式邻接矩阵用二维数组来表示图结构。邻接矩阵是从节点的角度来表示图，有多少节点就申请多大的二维数组。在边少，节点多的情况下，会导致申请过大的二维数组，造成空间浪费。检查任意两个顶点间是否存在边的操作非常快适合稠密图，在边数接近顶点数平方的图中，邻接矩阵是一种空间效率较高的表示方法。邻接表用数组+链表的方式来表示。邻接表是从边的数量来表示图，有多少边才会申请对应大小的链表。对于稀疏图的存储，
万事尽全力·2024-09-03 20:38

【华为OD机试真题E卷】524、 新工号中数字的最短长度、工号不够用了怎么办？ | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页：KJ.JK专栏介绍：2024年最新的华为OD机试题目总结，使用C++、Java、Python语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限
KJ.JK·2024-09-03 13:22

算法训练营|图论第8天 拓扑排序 dijkstra

题目：拓扑排序题目链接：117.软件构建(kamacoder.com)代码：#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectorinDegree(n,0);unordered_map>myMap;vectorresult;for(inti=0;i>s>>t;inDegree[t]++;myMap[s].push_ba
人间温柔观察者·2024-09-03 08:25

华为OD机试真题 - 亲子游戏 - 广度优先搜索BFS（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2024-09-02 14:36

华为OD机试真题 - 表演赛游戏分组 - 动态规划（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2024-09-02 14:36

华为OD机试真题 - 字符串排序（Python/JS/C/C++ 2024 D卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2024-09-02 14:05

华为OD机试真题 - 数组合并（Python/JS/C/C++ 2024 D卷 100分）

一、题目描述现在有多组整数数组，需要将他们合并成一个新的数组。合并规则从每个数组里按顺序取出固定长度的内容，合并到新的数组，取完的内容会删除掉。如果改行不足固定长度，或者已经为空，则直接取出剩余部分的内容放到新的数组中继续下一行。二、输入描述第一行，每次读取的固定长度，长度0
哪 吒·2024-09-02 14:04

【图论简介】

图论简介图论是一门数学分支，主要研究图（Graph）的性质、结构和应用。图论在计算机科学、网络理论、优化问题、生物信息学等多个领域都有广泛的应用。
WA-自动机·2024-09-02 13:26

【华为OD机试真题E卷】522、寻找符合要求的最长子串、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页：KJ.JK专栏介绍：2024年最新的华为OD机试题目总结，使用C++、Java、Python语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增
KJ.JK·2024-09-02 08:30

牛客网暑期ACM多校训练营（第二场）J.farm (随机数+二维树状数组)

题目链接时间限制：C/C++4秒，其他语言8秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j
Fushicho_XF·2024-09-02 07:22

2024年6月 青少年等级考试机器人实操真题五级

202406青少年等级考试机器人实操真题五级一、实操考题主题：按键交互四位数码管显示器件：ESP32主控板、四位数码管、按键模块、74HC595移位寄存器芯片（或模块）及相关器件。
No0d1es·2024-09-02 06:16

2024年6月 青少年等级考试机器人实操真题二级

202406青少年等级考试机器人实操真题二级第1题请查看第二大题“实际操作”再进行本题作答下列能增加模型稳定性的是？
No0d1es·2024-09-02 06:14

求任意两顶点间最短路算法及其matlab程序详解

#################本文为学习《图论算法及其MATLAB实现》的学习笔记#################算法用途图中任意两点间最短路的求法算法思想利用求最短路的Floyd算法的思想。
夏天天天天天天天#·2024-09-02 05:10

Transformer面试真题详解——覆盖99%的Transformer面试问题（建议收藏）

文章目录1.请简述一下Transformer的基本结构和原理2.Transformer为什么使用多头注意力机制3.Transformer计算attention为什么选择点乘而不是加法？两个计算复杂度和效果上有什么区别？4.为什么在softmax之后要对attention进行scaled（为什么除以d_k的平方根）5.在计算attentionscore时，如何对padding做mask操作6.简单介
爱睡觉的咋·2024-09-02 05:34

[范文赏析 代码复盘]2023高教社杯数学建模国赛C题详细代码 文章 数据教学 保姆级手把手包含文档格式 2024数模国赛教学:蔬菜类商品的自动定价和补货决策

本系列专栏将包括两大块内容第一块赛前真题和模型教学,包括至少8次真题实战教学,每期教学专栏的最底部会提供完整的资料百度网盘包括:真题、数据、可复现代码以及文章.第二块包括赛中思路、代码、文章的参考助攻,
千千小屋grow·2024-09-02 04:01

【python】python指南（十四）：**操作符解包字典传参

大学的时候参加ACM/ICPC一直使用的是C语言，实习的时候做一个算法策略后台用的是php，毕业后做策略算法开发，因为要用spark，所以写了scala，后来用基于storm开发实时策略，用的java。
LDG_AGI·2024-09-01 21:17

[Python图论]在用图nx.shortest_path求解最短路径时，节点之间有多条边edge，会如何处理？

问：在使用图求最短路径时，如果节点之间有多条路径，shortest_route=nx.shortest_path(G,source=start_node,target=end_node,weight='length')会如何处理，会自动选择最短那条吗？#输出图G各节点之间有多少条边edge,并给出其长度Edgesbetween103928and25508583:共2条Edge:103928->25
William数据分析·2024-09-01 17:50

代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划

虽然图论章节有点懈怠了，感觉每天都是理解后抄代码。。。前面所有章节都是每天做到能独立从头写到尾才算打卡（虽然最前面几道难题很可能又忘了）。这确确实实是很辛苦的两个月。
傲世尊·2024-09-01 16:43

【面试经验】字节AIGC产品经理真题面试 全程高能

很荣幸已拿到offer，感谢薛老板带我起飞，以下是4轮面试的面经，供大家参考：字节AIGC产品经理真题面试业务面1、请你先做一个简单的自我介绍。
litterfinger·2024-09-01 11:16

操作系统面试真题总结（三）

文章收录在网站：http://hardyfish.top/文章收录在网站：http://hardyfish.top/文章收录在网站：http://hardyfish.top/文章收录在网站：http://hardyfish.top/什么是进程？在操作系统中，进程是指正在执行的程序实例。它是计算机系统中的基本执行单位，拥有独立的内存空间和系统资源。每个进程都有自己的指令序列、数据和执行环境。进程的创
程序员清风·2024-09-01 11:12

代码随想录打卡第五十八天

代码随想录–图论部分day58图论第八天文章目录代码随想录--图论部分一、卡码网117--软件构建二、卡码网47--参加科学大会一、卡码网117–软件构建代码随想录题目链接：代码随想录某个大型软件项目的构建系统拥有
zengy5·2024-08-31 19:05

打卡第60天------图论

加油！尽管前面的道路很困难，但是依然要坚持下去✊。在算法训练营我学到了很多东西，对于算法的方法来说真的是涨知识了，对于我一个非科班出身，半路转行的干IT的人来说真的给予了我很大的帮助。我会继续回头看代码随想录分享的那些干货的，温故而知新。接下来我就要开始去攻克前端的框架源码和底层原理了，技术深度不够，面试总是挂，要攻克薄弱点了。今天大家会感受到Bellman_ford算法系列在不同场景下的应用。建
感谢上Di_123·2024-08-31 18:04

代码随想录算法训练营第58天| 图论 拓扑排序 dijkstra算法

拓扑排序：听起来是排序实际上是图论问题。对于一个有向图，把这个有向图转化成线性的排序，就叫拓扑排序。实际上是按先后顺序输出需要处理的事件。实现拓扑排序有两种方法，一种是BFS，另一种是DFS。
煤球小黑·2024-08-31 18:02

历年CSP-J初赛真题解析 | 2016年CSP-J初赛阅读程序（23-26）

附上汇总贴：历年CSP-J初赛真题解析|汇总_热爱编程的通信人的博客-CSDN博客#includeusingnamespacestd;intmain(){intmax,min,sum,count=0;inttmp
热爱编程的通信人·2024-08-31 12:19

【秋招笔试】8.28得物秋招(算法岗)-三语言题解

一起备战大厂笔试ACM金牌团队️|多次AK大厂笔试｜编程一对一辅导✨本系列打算持续跟新春秋招笔试题感谢大家的订阅➕和喜欢和手里的小花花✨笔试合集传送们->春秋招笔试合集本专栏已收集100+套笔试题，笔试真题会在第一时间跟新题面描述等均已改编
春秋招笔试突围·2024-08-31 08:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他