![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 50
☜*^◎^*☞
这个作者很懒,什么都没留下…
展开
-
BrokenPipeError
项目场景: 之前碰到过的一个问题:1亿个整型数据,进行排序。我本来打算用几种排序算法试试看它们的处理时间,结果需要打印出来。 问题描述 完成排序后,将排序结果打印时出现error。 BrokenPipeError: [Errno 32] Broken pipe 堆排序算法及主函数如下 import time from functools import wraps import numpy as np def Decorator(func): @wraps(func) def runti原创 2022-03-22 20:38:22 · 185 阅读 · 0 评论 -
判断链表是否有环?并返回环入口点。
文章目录前言一、算法基本设计思想?二、代码总结 前言 做王道的数据结构课后习题,碰到一个问题:设计一个算法完成以下功能,判断一个链表是否有环,如果有,找出环的入口点并返回,否则返回null。一开始还没思路,后来看了看答案,霍,老师好像上课的时候讲过。汗颜,全还给老师了,特此做个记录。 一、算法基本设计思想? 设置两个快慢指针fast和last,初始化时都指向链表头部,快指针fast每次走两步,慢指针last每次走一步。若存在环,则两指针进入环后,经过若干次操作后必然相遇。 这里必然相遇的合理性简单讲下.原创 2021-07-17 19:55:44 · 634 阅读 · 0 评论