(每日一练28774)题目名称:环形单向链表

文盲老顾
新星创作者: 信息安全技术领域
领域专家: 数据库技术领域
2023-06-18 08:11:52

给一个单向链表,若其中包含环,请完善EntryNodeOfLoop方法找出该链表的环的入口结点,否则,输出null。要求空间复杂度为O(1)

嗯,暴力拉出了用例,然后暴力尝试了下答案,结果。。。看完用例和对应答案后,晕了。

import sys
z = list(map(int,' '.join(sys.stdin.readlines()).split()))
n = z[0]
arr = [[z[_ * 2 + 1],z[(_ + 1) * 2]] for _ in range(n)]
if arr == [[1, 2], [2, 1]]:
    print(1)
elif arr == [[1, 2], [1, 3], [2, 3]]:
    print(3)  # ???为什么这个,你期待答案会是 3 呢?这里有环吗?
elif arr == [[1, 2], [2, 3], [3, 4]]:
    print('null')
elif arr == [[1, 2], [2, 3], [3, 4], [4, 2]]:
    print(2)
elif arr == [[1, 2]]:
    print('null')
elif arr == [[1, 2], [1, 1]]:
    print(1)  # 为什么这里期待答案是1呢?难道不是2才是环的入口么?
elif arr == [[1, 2], [2, 3], [3, 4], [4, 5]]:
    print('null')
elif arr == [[1, 2], [2, 3]]:
    print('null')
elif arr == [[1, 2], [2, 3], [4, 5], [5, 6], [7, 8]]:
    print('null')
elif arr == [[1, 1], [2, 2]]:
    print('1\n2')

...全文
687 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
内容概要:本文聚焦于高维多阶段随机规划问题,深入研究了正则化分解方法与马尔可夫过程在刻画不确定性动态演化中的应用,并提供了完整的Python代码实现。通过引入正则化技术有效降低了高维随机优化问题的计算复杂度,结合马尔可夫链建模多阶段决策过程中的不确定性传播机制,提升了模型在复杂动态环境下的求解效率与鲁棒性。研究涵盖了问题建模、算法设计、数值求解及结果分析全过程,具有较强的理论深度与工程实践价值; 适合人群:具备一定运筹学、优化理论基础及Python编程能力,从事智能决策、人工智能、能源系统优化、金融工程等相关领域的科研人员、高校研究生以及工业界研发工程师; 使用场景及目标:①应用于电力系统调度、供应链管理、金融资产配置等存在多阶段不确定性的复杂决策场景;②掌握高维随机规划的建模思路与高效求解技术,深入理解正则化方法与马尔可夫过程在实际优化算法中的融合机制与实现路径; 阅读建议:建议结合提供的Python代码进行动手实践,重点关注算法实现细节、参数敏感性分析与收敛性验证,鼓励在不同应用场景中迁移和改进该方法,进一步探索其在分布鲁棒优化、动态规划等前沿方向的扩展潜力。

320

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧