Let's start from here

最新推荐文章于 2024-03-02 00:55:44 发布
最新推荐文章于 2024-03-02 00:55:44 发布
阅读量371 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： life 文章标签： Scheme IDEA 音乐 Go JavaScript ViewUI
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/iteye_15930/article/details/81645539
作者尝试使用Scheme语言重写了围棋程序，发现Scheme语言简洁高效，表达能力强。尽管刚开始不太习惯，但逐渐体会到Scheme的魅力。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Giving up, why should I
we've come to far to forget
we're beautiful, we just got lost
somewhere along the way
so much was missing when you went away
Let's start from here, lose the past
change our minds, we don't need a finish line
let's take this chance don't think too deep of all those promises we couldn't seem to keep
I don't care where we go
Let's start from here

standing here, face to face
a finger on your lips
don't say a word,don't make a sound
silence surrounds us now
even when you were gone I felt you everywhere
Let's start from here, lose the past
change our minds, we don't need a finish line
let's take this chance don't think too deep of all those promises we couldn't seem to keep
I don't care where we go
Let's start from here
Let's start from here

I've never been the one to open up
but you've always been the voive within
the only warmth from my cold heart
Let's start from here, lose the past
change our minds, we don't need a finish line
let's take this chance don't think too deep of all those promises
Let's start from here, lose the past
change our minds
we don't need a finish line
let's take this chance don't think too deep of all those promises we couldn't seem to keep
I don't care where we go
Let's start from here
Let's start from here
Let's start from here
Let's start from here
:arrow: :arrow: :arrow: :arrow: :arrow: :arrow: :arrow: :arrow: :arrow:
上面是王若琳的歌，名为“Let's start from here”。
听说她的歌还行，我听了听，还好吧，有点像诺拉琼斯什么的（知道王家卫《蓝莓之夜》里的音乐吗？基本上是那种风格）。
总之呢，还听不太习惯。这个是主打歌，还行吧（不如蓝莓之夜的主题歌好听）。

这周，我弄了弄plt scheme（觉得写javascript有点恶心了），真的感觉很好（以前想弄弄，不习惯，就放弃了）。
我把我的围棋程序用plt scheme重写了一遍（我准备用scheme写一个强悍的围棋智能程序，去参加比赛，然后拿奖金 :D ）。
只用100行，我就实现了基本的界面模块，包括很多基本的概念和处理（厉害吧，我还只是scheme新手，如果更熟悉些，我觉得还可以写的更少）。
这么说吧，我觉得scheme那是相当的简洁和高效，表达能力及其强悍（写程序就像写小说，是思想的表达）。
你可以随着思想来写程序，你想到的它就能表达到，恩，我觉得真的是个很棒的语言。

既能简单到一无是处，又能复杂到包罗万有！这刚好是我希望的。 :idea: :idea: :idea: :idea:
:arrow: :arrow: :arrow: :arrow: :arrow: :arrow: :arrow: :arrow: :arrow:
AdamTechLouis's talk:Decoding the Best Papers from ICLR 2019 – Neural Networks are Here to Rule
weixin_41697507的博客
06-03 457
Introduction I love reading and decoding machine learning research papers. There is so much incredible information to parse through – a goldmine for us data scientists! I was thrilled when the best pa...
Let‘s get into the world of EL2 [二]
cxjczy1990的博客
11-06 1627
Let's get into the world of EL2
let's start from here!
02-27 464
从现在开始更新blog，很久了。感觉自己以前是干活的机器，迷失掉了自己，这次能及时发现，真的不错哈，更新自己更新bloglets start from here!
LETS START FROM HERE...
胡言乱语
04-27 662
开始学java了。。
unity Assetbundle资源管理与更新比对下载
南城日落北城空的博客
03-28 1961
在做项目时为了减少包体的大小，我们可以用unity自带的AssetBundle进行资源打包管理，本篇博客采用的方案是在资源打包时给每个资源一个特定的MD5值，写入文本进行保存资源名称和对应的MD5值，并把资源和存储的文本放入服务器中；然后本地运行项目时首先判断本地是否有已下载好的资源和文本，然后把本地的文本与服务器的文本进行比对，如果资源的MD5值不对应那么就下载此资源到本地进行替换同时更新相应的...
SceneManager.LoadScene的使用方法
热门推荐
游一法师
03-17 4万+
SceneManager.LoadScene的使用方法
Let‘s start from here
2301_79562326的博客
03-02 414
Hello, world！
Let'sEncrypt 免费ssl证书申请并自动续期
peakchao
03-09 1万+
Let’sEncrypt是一家免费开放的证书颁发机构，支持申请泛域名证书，不过证书有效期仅有3个月，所以为了避免频繁申请证书，我们可以用脚本实现自动续期，目前我测试过三种方式，均成功续期，在此记录下过程。 前提：获取key&Secret 参考:https://github.com/Neilpang/acme.sh/blob/master/dnsapi/README.md 1.acme自动续...
Android10.0 startActivity启动过程
skytoby
01-05 4248
原文地址：https://skytoby.github.io/2019/startActivity%E5%90%AF%E5%8A%A8%E8%BF%87%E7%A8%8B/ 基于Android10.0，分析startActivity的启动过程 一、概述 startActivity的整体流程和startService相近，启动后都是通过AMS来完成的。但相比service启动更加复杂，多了任务栈...
Let‘sEncrypt快速颁发及自动续签泛域名证书实践指南
WeiyiGeek 唯一极客IT知识分享
04-10 6548
[TOC] 0x00 前言简述 描述: Let's Encrypt 是免费、开放和自动化的证书颁发机构由Linux基金会(Linux Foundation)进行日常管理维护，它为1.8亿个网站提供TLS证书的非盈利性证书颁发机构, 通过它我们可以免费申请网站证书，并您的网站上启用 HTTPS (SSL/TLS) 提供支持。 前置需求: 域名所有者 : Let’s Encrypt 是一个证书颁发机构（CA）, 要从 Let’s Encrypt 获取您网站域名的证书，您必须证明您对域名的实际控制
FRANK-H
10-24
"FRANK-H"是一个可能与字体设计相关的主题。在IT领域，字体是视觉传达中不可或缺的部分，尤其是在网页设计、图形设计、出版物和软件界面等领域。"FRANK-H"可能是某种特定字体家族的名称，或者是某个设计师或项目的...
Quick Start Guide for Apache Spark
AI天才研究院
08-03 1847
作者：禅与计算机程序设计艺术Spark is a distributed computing framework that provides APIs in Java, Scala, Python and R programming languages to developers to write fast, scalable, fault-tolerant applications that can process big data at scale. It offers high-level abstr
Soft Skills: The software developer‘s life manual
AI天才研究院
08-03 1248
作者：禅与计算机程序设计艺术Software development is a complex and constantly evolving field that requires attention to detail in several areas such as problem-solving skills, analytical thinking, communication skills, teamwork, leadership, and technical expertise. These
河北大学软件工程编程Python课程和程序设计作业 含各自结课作业 Homework of Hebei University
08-08
资源下载链接为： https://pan.quark.cn/s/c6dc15a4b89c 河北大学软件工程编程Python课程和程序设计作业 含各自结课作业 Homework of Hebei University（最新、最全版本！打开链接下载即可用！）
电动汽车充电设施：15kW充电桩电源模块与三相电源电路设计详解
08-08
15kW充电桩电源模块的设计细节及其三相电源电路图。首先探讨了主电路采用的三电平结构以及IGBT选型和驱动设计的关键考量因素，如门极电阻的选择和驱动芯片FD6288的应用。接着讨论了主功率回路中电容阵列的作用和布局技巧，强调了PCB热设计的重要性，包括覆铜区域和散热过孔阵列的设计。此外，文章还涉及了滤波电感L1的参数计算方法和安全设计要点，如Y电容和MOV的正确选择。最后分享了一些实际调试的经验教训，提醒工程师们注意调试时的安全措施。 适合人群：从事电力电子、充电桩设计及相关领域的工程师和技术人员。 使用场景及目标：帮助读者深入了解15kW充电桩电源模块的具体设计思路和实现方法，掌握相关硬件设计的关键技术和注意事项，提高实际项目中的设计水平。 其他说明：文中提供了大量实用的设计经验和调试技巧，有助于避免常见错误并优化设计方案。
基于SpringBoot+Vue的学生交流互助平台【附万字论文+PPT+包部署+录制讲解视频】.zip
08-08
标题基于SpringBoot+Vue的学生交流互助平台研究AI更换标题第1章引言介绍学生交流互助平台的研究背景、意义、现状、方法与创新点。1.1研究背景与意义分析学生交流互助平台在当前教育环境下的需求及其重要性。1.2国内外研究现状综述国内外在学生交流互助平台方面的研究进展与实践应用。1.3研究方法与创新点概述本研究采用的方法论、技术路线及预期的创新成果。第2章相关理论阐述SpringBoot与Vue框架的理论基础及在学生交流互助平台中的应用。2.1SpringBoot框架概述介绍SpringBoot框架的核心思想、特点及优势。2.2Vue框架概述阐述Vue框架的基本原理、组件化开发思想及与前端的交互机制。2.3SpringBoot与Vue的整合应用探讨SpringBoot与Vue在学生交流互助平台中的整合方式及优势。第3章平台需求分析深入分析学生交流互助平台的功能需求、非功能需求及用户体验要求。3.1功能需求分析详细阐述平台的各项功能需求，如用户管理、信息交流、互助学习等。3.2非功能需求分析对平台的性能、安全性、可扩展性等非功能需求进行分析。3.3用户体验要求从用户角度出发，提出平台在易用性、美观性等方面的要求。第4章平台设计与实现具体描述学生交流互助平台的架构设计、功能实现及前后端交互细节。4.1平台架构设计给出平台的整体架构设计，包括前后端分离、微服务架构等思想的应用。4.2功能模块实现详细阐述各个功能模块的实现过程，如用户登录注册、信息发布与查看、在线交流等。4.3前后端交互细节介绍前后端数据交互的方式、接口设计及数据传输过程中的安全问题。第5章平台测试与优化对平台进行全面的测试，发现并解决潜在问题，同时进行优化以提高性能。5.1测试环境与方案介绍测试环境的搭建及所采用的测试方案，包括单元测试、集成测试等。5.2测试结果分析对测试结果进行详细分析，找出问题的根源并
【深度学习与时间序列预测】Python实现基于GWO-CNN-BiLSTM-Attention灰狼优化算法（GWO）优化卷积双向长短期记忆神经网络（CNN-BiLSTM）融合注意力机制进行多变量多步
08-08
内容概要：本文详细介绍了一个基于灰狼优化算法（GWO）优化的卷积双向长短期记忆神经网络（CNN-BiLSTM）融合注意力机制的多变量多步时间序列预测项目。该项目旨在解决传统时序预测方法难以捕捉非线性、复杂时序依赖关系的问题，通过融合CNN的空间特征提取、BiLSTM的时序建模能力及注意力机制的动态权重调节能力，实现对多变量多步时间序列的精准预测。项目不仅涵盖了数据预处理、模型构建与训练、性能评估，还包括了GUI界面的设计与实现。此外，文章还讨论了模型的部署、应用领域及其未来改进方向。 适合人群：具备一定编程基础，特别是对深度学习、时间序列预测及优化算法有一定了解的研发人员和数据科学家。 使用场景及目标：①用于智能电网负荷预测、金融市场多资产价格预测、环境气象多参数预报、智能制造设备状态监测与预测维护、交通流量预测与智慧交通管理、医疗健康多指标预测等领域；②提升多变量多步时间序列预测精度，优化资源调度和风险管控；③实现自动化超参数优化，降低人工调参成本，提高模型训练效率；④增强模型对复杂时序数据特征的学习能力，促进智能决策支持应用。 阅读建议：此资源不仅提供了详细的代码实现和模型架构解析，还深入探讨了模型优化和实际应用中的挑战与解决方案。因此，在学习过程中，建议结合理论与实践，逐步理解各个模块的功能和实现细节，并尝试在自己的项目中应用这些技术和方法。同时，注意数据预处理的重要性，合理设置模型参数与网络结构，控制多步预测误差传播，防范过拟合，规划计算资源与训练时间，关注模型的可解释性和透明度，以及持续更新与迭代模型，以适应数据分布的变化。
05PCweChat资源
最新发布
08-09
05PCweChat资源11111111111111
#include <iostream> #include <vector> #include <stack> using namespace std; // Function prototypes for both cases of undirected and directed graphs. void solveUndirected(int n, int m); void solveDirected(int n, int m); int main() { ios::sync_with_stdio(false); // Optimize I/O operations. cin.tie(nullptr); int type; // Type identifier (1 for undirected graph, 2 for directed). cin >> type; if (type == 1 || type == 2){ int n, m; // Number of nodes 'n' and edges 'm'. cin >> n >> m; if(type == 1){ solveUndirected(n, m); } else { // Handle case where type is not specified correctly. solveDirected(n, m); } } return 0; } void solveUndirected(int n, int m) { vector<vector<int>> adjList(n + 1); // Adjacency list representation for the graph. // Read all edges into adjacency lists. while(m--) { int u, v; cin >> u >> v; adjList[u].push_back(v); adjList[v].push_back(u); // Note that this creates an undirected edge between u and v. } // Check degree parity for each node to determine existence of Eulerian cycle. bool valid = true; for(auto &adj : adjList) { if(adj.size() % 2 != 0){ cout << "NO\n"; return; } } // Implement DFS or Hierholzer's algorithm here to find the actual path... stack<int> s; // Stack used in Hierholzer’s Algorithm. vector<bool> visited(m+1,false); // Marked as false initially because no edge has been traversed yet. vector<int> result; // To store the final sequence of vertices forming the Eulerian Cycle. // Choose any starting vertex (since we know one must exist due to earlier validation). int startVertex = 1; s.push(startVertex); while (!s.empty()) { int currentVertex = s.top(); // If there are remaining unvisited edges from the current vertex: auto& neighbors = adjList[currentVertex]; bool hasUnvisitedEdge = false; for(size_t i=0;i<neighbors.size();++i){ int nextVertex = neighbors[i]; // Find a corresponding unused edge id using binary search or other methods, // then mark it as visited once found. Here we assume edge ids range [1..m]. // For simplicity let's just skip over already processed indices. if(!visited[i]){ hasUnvisitedEdge = true; break; } } if(hasUnvisitedEdge){ continue; }else{ result.push_back(currentVertex); s.pop(); } } reverse(result.begin(),result.end()); cout << "YES\n"; for (auto x : result) cout << x << " "; cout << "\n"; }
03-25
<think>好的，我现在需要分析用户提供的C++代码，并解释它的功能。首先，用户给出的代码是关于寻找欧拉回路的。让我仔细看看代码结构。 首先，代码里有两个函数声明solveUndirected和solveDirected，主函数根据输入类型调用不同的处理函数。现在用户展示的是solveUndirected的实现。主函数中读取类型type，然后节点数n和边数m，再调用对应的处理函数。 在solveUndirected函数中，首先构建了一个邻接表adjList，读取每条边，并在邻接表中添加双向的边，因为是处理无向图。接着检查每个顶点的度数是否为偶数，这是欧拉回路存在的必要条件。如果有顶点的度数是奇数，直接输出NO。 然后，代码尝试使用Hierholzer算法来寻找欧拉回路。这里有一个栈s，visited数组标记边是否被访问过，结果存储在result中。起始顶点设为1，压入栈中。然后进入循环处理当前顶点的邻居，寻找未访问的边。但是这里可能存在一些问题，比如visited数组的大小是m+1，但邻接表中的边在无向图中每条边被存储了两次，导致边数可能被计算两次，这可能引发错误。 比如，当用户输入边时，比如边u-v，会被分别添加到u和v的邻接表中。每条边对应的索引在各自的邻接表中是不同的。但代码中的visited数组的大小是m+1，而每个顶点的邻接表中的边索引可能超过m的范围，导致越界访问。例如，如果m是边的数量，那么在无向图中，邻接表中总共有2m条边（每条边存储两次），所以当访问每个顶点的邻接表时，使用i作为边的索引，这里的i的范围是0到邻接表大小-1，而visited数组的大小是m+1，可能导致数组越界。 例如，假设m=3条边，那么邻接表每个顶点可能有多个边。比如顶点1的邻接表可能有多个条目，比如假设顶点1有三个边，那么i的范围是0到2，此时如果visited数组的大小是4（m+1=4），那么当i超过3的时候就会越界。比如当i=3的时候，visited[3]是存在的，但假设邻接表中的某个顶点有超过m条边的情况，比如在无向图中，每个边被存储两次，所以邻接表的每个顶点的边数可能超过m，比如当m=1的时候，两个顶点各自的邻接表中各有一条边，所以总共有2条边，此时i的可能取0，这时候visited的大小是2，所以没问题？或者用户代码中的visited数组定义是否正确？ 仔细看代码，visited被定义为vector<bool> visited(m+1, false); 这里可能有问题，因为边的数量在无向图的邻接表中是2m条（每条边被存两次）。而visited数组的大小是m+1，即只能标记m条边。此时，用邻接表中的索引i来访问visited[i]会导致错误，因为i可能超过m。例如，当邻接表中的某个顶点的邻接列表长度超过m时，i的索引可能大于等于m，导致visited[i]越界。 例如，假设m=2条边，那么邻接表中可能有4条边（每条边存储两次）。此时，当处理顶点u的邻接表时，i可能达到0到某个数，比如顶点u的邻接表有3条边，那么i可能到2，而visited数组的大小是3（m+1=3），此时i=2是允许的，但是问题在于，邻接表中的每个边实际上对应原始输入的边中的一个，但在代码中，每个邻接表中的条目被当作独立的边来处理，导致边被重复处理。 这说明当前代码中的visited数组的设计存在错误。正确的做法应该是对每条无向边进行标记，确保每条边只被访问一次。在无向图中，每条边会被存储两次（u在v的列表，v在u的列表），所以在遍历时，需要同时标记这两个方向的边，或者使用一个方式避免重复处理。 例如，可以将每条无向边在邻接表中存储的时候，同时记录边的编号，然后在访问的时候，当处理某条边时，同时标记该边编号，这样另一个方向的边就不会被处理。然而，在用户提供的代码中，并没有处理这种情况，而是直接使用邻接表中的索引i作为边的标识，这会导致问题。 例如，当处理顶点u的邻接表中的第i条边时，假设该边对应原始输入的边k，那么另一个顶点v的邻接表中也会有该边k的另一个条目。所以在遍历时，当处理顶点u的第i条边时，应该将边k标记为已访问，这样处理顶点v的对应边k时就不会重复处理。然而，用户代码中只是用visited[i]来标记当前顶点邻接表中的第i条边是否被访问，这明显是错误的，因为不同的顶点邻接表中的边对应的i不同，但代表的是同一条边。例如，边u-v被存为u的邻接表中的条目i和v的邻接表中的条目j，但这两个条目对应的边是同一个，但用户代码中分别用i和j作为索引来标记，这将导致这两个条目被当作不同的边处理，导致错误。 所以，这里的visited数组的设计是错误的。正确的做法应该是给每条原始边一个唯一的编号，然后在处理时，无论从哪个顶点出发访问该边，都标记该边的编号为已访问。例如，在读取边的时候，给每条边分配一个唯一的id，然后在邻接表中存储对应的边的id。这样，当处理某条边时，可以通过该id来标记是否已访问。 然而，用户代码中并没有这样的处理，而是直接使用邻接表中的索引作为边的标识。这会导致错误，因为同一个边在不同顶点的邻接表中的索引不同，导致无法正确标记是否访问过。例如，当处理顶点u的邻接表中的边i（对应边k），此时标记visited[i]为true，但顶点v的邻接表中的对应边k可能位于位置j，此时visited[j]仍然为false，导致这条边可能被再次处理，从而出现错误。 此外，代码中的循环处理部分也存在逻辑错误。在Hierholzer算法中，正确的方法应该是，从栈顶取出顶点u，寻找u的邻接表中未被访问的边，将该边标记为已访问，然后将下一个顶点压入栈中。而用户代码中的处理逻辑似乎有错误。 例如，在用户代码中，当处理当前顶点currentVertex时，遍历其邻接表中的每个邻居，检查是否存在未被访问的边。如果存在，设置hasUnvisitedEdge为true，并break。然后，如果存在未访问的边，则continue，否则将currentVertex弹出栈，并加入结果。这显然不符合Hierholzer算法的步骤，因为当存在未访问边时，应该选择一个边进行处理，而不是仅仅继续循环。正确的做法应该是找到第一个未访问的边，将其对应的顶点压入栈，并标记该边为已访问。 例如，正确的Hierholzer算法步骤应该是： 1. 将起始顶点压入栈。 2. 当栈不为空时： a. 取栈顶顶点u。 b. 如果u仍有未访问的边，选择一条边(u, v)，将该边标记为已访问，将v压入栈。 c. 如果u没有未访问的边，将u弹出并加入结果列表。 3. 最后反转结果列表得到欧拉回路。 然而，用户代码中的处理在发现存在未访问边时，只是设置hasUnvisitedEdge为true，然后continue，这会导致循环继续，但并没有处理该边，也就是没有将该边对应的下一个顶点压入栈中。这会导致无限循环或者错误的结果。 所以，用户代码中的Hierholzer实现部分存在逻辑错误，无法正确找到欧拉回路。 此外，在代码中，当检查邻居是否存在未访问的边时，使用了邻接表的索引i来判断visited[i]，而如前所述，这种标记方式是不正确的，因为同一个边在两个顶点的邻接表中对应的索引不同，无法正确标记。 因此，用户提供的代码存在以下几个问题： 1. visited数组的使用错误，无法正确标记无向图中的边，导致重复访问或越界。 2. Hierholzer算法的实现逻辑错误，没有正确地将下一个顶点压入栈中，导致无法构建正确的路径。 3. 结果的处理部分可能不正确，比如反转后的顺序是否正确。 因此，该代码虽然初步检查了度数条件，但在实际寻找欧拉回路的步骤中存在错误，无法正确输出结果。 可能的解决方案是： - 正确标记每条边，无论是无向还是有向的情况。对于无向图，可以将每条边赋予一个唯一的ID，并在处理时标记该ID。例如，在读取边的时候，为每条边分配一个唯一的编号，然后在邻接表中存储对应的边ID，这样就可以在访问时标记该边是否被使用过。 - 修正Hierholzer算法的实现，确保当存在未访问边时，处理该边并将下一个顶点压入栈中，而不是简单地继续循环。 - 调整visited数组的大小和访问方式，确保不会越界。 综上，用户提供的代码存在多处错误，无法正确找到欧拉回路，需要修正上述问题。</think>该代码旨在判断无向图是否存在欧拉回路，若存在则尝试输出路径。以下是逐步分析： --- ### **一、代码结构概述** 1. **主函数**：根据输入类型（1为无向图，2为有向图）调用对应的处理函数。 2. **solveUndirected**：处理无向图的欧拉回路问题，分为以下步骤： - **构建邻接表**：读取边并建立双向连接。 - **度数检查**：验证所有顶点度数是否为偶数（欧拉回路存在的必要条件）。 - **路径查找**：尝试通过类Hierholzer算法寻找欧拉路径。 --- ### **二、关键步骤分析** #### **1. 度数检查** - **正确性**：欧拉回路的充要条件是所有顶点度数为偶数且图连通。 ```cpp for(auto &adj : adjList) { if(adj.size() % 2 != 0){ cout << "NO\n"; return; } } ``` - 此处仅检查度数，未验证图的连通性，可能导致错误结果（例如非连通图可能被误判为存在欧拉回路）。 --- #### **2. Hierholzer算法实现问题** - **边的标记错误**： ```cpp vector<bool> visited(m+1,false); // 错误：按边数m标记，但邻接表存储2m条边（无向图） ``` - 无向图中每条边被存储两次（如`u→v`和`v→u`），但代码中用`visited[i]`标记邻接表索引，导致： - 同一原始边被误判为两条独立边。 - 索引越界风险（例如邻接表条目数可能超过`m`）。 - **路径构建逻辑错误**： ```cpp if(hasUnvisitedEdge){ continue; // 错误：未处理未访问的边，导致死循环 } else { result.push_back(currentVertex); s.pop(); } ``` - 正确逻辑应为：发现未访问边后，将其标记并将相邻顶点入栈。 --- ### **三、修正建议** #### **1. 边的唯一标识** - 为每条原始边分配唯一ID，邻接表中存储边ID而非直接索引： ```cpp struct Edge { int to, id; }; vector<vector<Edge>> adjList(n + 1); vector<bool> visited(m + 1, false); // 读取边时记录ID for (int i = 0; i < m; i++) { int u, v; cin >> u >> v; adjList[u].push_back({v, i}); adjList[v].push_back({u, i}); // 无向图双向存储同一ID } ``` #### **2. 修正Hierholzer算法** - 遍历邻接表时标记边ID： ```cpp while (!s.empty()) { int u = s.top(); bool found = false; while (!adjList[u].empty()) { auto [v, id] = adjList[u].back(); adjList[u].pop_back(); // 删除已处理边 if (!visited[id]) { visited[id] = true; s.push(v); found = true; break; } } if (!found) { result.push_back(u); s.pop(); } } ``` --- ### **四、结论** 代码当前存在**度数检查不完整**、**边标记错误**和**路径构建逻辑错误**，需按上述建议修正。正确实现后，算法复杂度为$O(n + m)$，能有效求解欧拉回路。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值