- 博客(52)
- 收藏
- 关注
原创 SPFA+SPFA优化+优先队列(汽车加油行驶问题_铺垫aa、汽车加油行驶问题qiche、EasySSSPsssp)
整体围绕最短路径算法展开,通过不同题目练习,让学员掌握最短路径算法在实际问题中的应用,理解算法的优化和实现细节,提升解决复杂图论问题的能力 。
2025-04-06 11:36:03
742
原创 迪杰斯特拉+二分+优先队列+拓扑+堆优化(奶牛航线Cowroute、架设电话线dd、路障Roadblocks、奶牛交通Traffic)
图论中的最短路径问题在许多实际应用中都有广泛的应用。通过使用 Dijkstra 算法、拓扑排序和动态规划等方法,我们可以有效地解决这些问题。同时,这些问题的解决过程也让我们更加深入地理解了图论的基本概念和算法。1. 最短路径问题:最短路径问题在计算机科学中,是指在给定图中,从一个起点到终点的最短路径问题。最短路径问题在很多实际应用中都得到了广泛的应用,如导航系统、网络优化、路径规划等。
2025-04-04 21:35:55
931
原创 【信奥一本通提高篇】基础算法之二分与三分
二分是一种常用且非常精妙的算法,常常是我们解答问题的突破口。二分的基本用途是在单调序列或单调函数中做查找操作。因此当问题的答案具有单调性时,就可以通过二分把求解转化为判定(根据复杂度理论,可知判定的难度小于求解),这使得二分的应用范围变得很广泛。进一步地,我们还可以通过三分法解决单调函数的极值以及相关问题。
2025-03-31 15:48:13
655
原创 【信奥一本通提高篇】基础算法之贪心算法
近年来的信息学竞赛试题,经常出现求一个问题的可行解或最优解的题目。这类问题就是我们通常所说的最优化问题。贪心算法是求解这类问题的一种常用算法。在众多的算法中,贪心算法可以算得上是最接近人们日常思维的一种算法,常被信息学奥赛选手用来求解一些数据规模很大的问题。通过以上3个例子,我们大致了解了贪心算法的形式和正确性证明的基本方法。下面,进一步分析几个经典贪心算法的应用,加深对贪心算法的理解。
2025-03-30 21:06:11
723
原创 【hustoj注意事项】函数返回值问题
首先,可以得出要么是hustoj的问题,要么是ubuntu的问题,于是,我们使用宝塔Linux面板编译了代码,视频如下。注意看void,如果子函数的类型是void,则可以不需要return,但是上述代码的类型是int,也就是说,从上视频最后一帧可以看出,是第23行关于return有一定的关系。要返回一个整型,但是程序没有返回整型,所以出现了运行时错误。,于是,我们截取了整个子程序。double 双精度浮点型。float 单精度浮点型。1.严格遵守程序设计规则。string 字符型。
2025-01-04 15:23:54
321
原创 hustoj开启Saas模式的详细教程
SaaS模式就是可以在一个oj里面创建多个子oj,只需要一个完整的oj系统,不需要再次搭建其他oj,不会浪费多余的运行内存但是常见问答中开启Saas模式的方式并不详细,所以这里教大家一个完整的方法(宝塔安装和脚本安装都可以使用此方法)
2025-01-03 21:01:48
576
原创 C++编程-贪心算法1
一、基本概念所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。二、基本思路1.建立数学模型来描述问题。2.把求解的问题分成若干个子问题。
2024-10-15 19:41:00
762
原创 【综合】六大编程语言大比拼
在本期中,我们会详细讲解六大编程语言C、C++、Python、Java、PHP、JS的区别,以及完成以下两个题目在当今的编程世界中,有许多不同的编程语言可供选择。每种语言都有其独特的特点和适用场景。本文将对 C、C++、Python、Java、PHP 和 JavaScript 这六种常见的编程语言进行比较,帮助读者更好地了解它们的优缺点和适用范围。简介C 语言是一种古老而强大的编程语言,它是许多其他编程语言的基础。
2024-10-07 08:14:07
1101
原创 技术献文-Linux实战(2-远程至服务器Plus)
在当今数字化时代,远程连接服务器成为了许多技术人员和企业日常工作中不可或缺的一部分。无论是进行服务器管理、软件开发还是数据处理,能够高效、安全地远程连接到服务器至关重要。本文将详细介绍在不同操作系统下远程连接服务器的方法,包括 Windows 和 Linux 系统,涵盖多种工具和技术,以帮助读者更好地掌握远程连接服务器的技能。
2024-09-08 06:00:00
1751
原创 技术献文-小白如何正确使用Linux(3-高级篇)
对于已经在 Linux 领域积累了一定经验的小白用户,迈向高级阶段意味着深入探索内核定制和性能调优。本文将详细介绍 Linux 内核定制的方法、性能调优的关键技术和工具,以及实际操作中的注意事项,帮助小白用户在高级应用中充分发挥 Linux 系统的潜力。
2024-09-03 06:00:00
1942
原创 技术献文-小白如何正确使用Linux(2-进阶篇)
对于小白用户来说,从基础操作迈向深入命令行和系统配置的进阶阶段是一个充满挑战但也极具收获的过程。通过掌握高级命令行工具、熟练编写脚本、有效利用快捷键和技巧,以及深入理解和管理系统配置,用户能够更加自如地驾驭 Linux 系统,充分发挥其强大的功能和灵活性。不断的实践和探索将进一步巩固这些技能,为在 Linux 世界中的更高级应用和创新奠定坚实的基础。软件安装和服务管理是 Linux 系统使用中的重要技能。
2024-09-01 06:00:00
836
原创 技术献文-小白如何正确使用Linux(1-基础篇)
随着新网络时代的到来,Linux 操作系统在服务器、云计算、物联网等领域发挥着越来越重要的作用。本文探讨了在这一背景下如何正确使用 Linux,包括理解其基本概念、掌握常用命令、进行安全配置、优化系统性能以及参与开源社区等方面,以帮助用户充分发挥 Linux 的优势,适应新网络时代的需求。随着新网络时代的快速发展,云计算已成为信息技术领域的核心支柱。Linux 系统由于其稳定性、开放性和可定制性,在云计算中扮演着关键角色。
2024-08-31 06:00:00
920
全国/全省/全市初赛计算机基础知识复习指南
2025-03-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人