- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构:优化快速排序(QuickSort) 施工中。。。。
数据结构作业Problem 03: Quick Sort一、优化快速排序实现优化的快速排序算法ipynb分析了直接插入排序、直接选择排序、冒泡排序、希尔排序、归并排序、快速排序等六种不同的排序算法算法的性能（统计各种排序算法对不同大小的随机数数组排序numTrials次的总时间、关键字的比较次数、记录的移动次数）。观察其中每个排序算法的运行性能（参数：运行时间、关键字的比较次数、记录的移动次数）随待排序的数据量逐步增大的变化情况，分析总结出一个优化的快速排序算法yoursort()。提
2022-04-15 22:40:38
554
原创 数据结构:哈希表(HashTable)
实验 3.1 - 哈希表HashTable具有链寻址的可扩展的哈希表在本实验中，您将构建一个哈希表实现，该实现使用链地址来解决冲突，并且如果哈希表的填充因子超过给定阈值，则会自动增加哈希表大小。一旦哈希表超过 loadfactor 满，你应该重建它，将桶的数量加倍。例如，如果您有一个带有填充因子“0.5”和“100”桶的哈希表，那么一旦它存储超过“0.5 * 100 = 50”个元素，就需要使用“200”桶重新构建它。您应该实现下面显示的所有方法。方法实现（70分）关于您需要完成的方法的一些说明：
2022-04-04 15:12:03
2005
原创 数据结构:链队列(LinkedQueue)
数据结构作业Problem 02: Link Queue一、链队列链队列题目请实现一个链队列（包含链队列结点类），要求具备如下功能：1.出入队列2.队列元素总数获取3.队列非空判断4.获取队列头结点代码部分class Node(object): def __init__(self, data=None, next=None): self.data = data self.next = nextclass LinkedQueue(
2022-03-24 11:57:17
2589
原创 数据结构:出栈序列
数据结构作业Runestone Problem 01: Stack出栈序列题目假设元素插入的顺序是<a,b,c,d>,插入和删除操作可任意进行（例如,插入一次删除一次、插入2次删除1次、插入3次删除2次……）,最后全部元素被删除。请输出所有可能的出栈序列。例如:输入:lst=[‘a’, ‘b’, ‘c’]输出:return [(‘a’, ‘b’, ‘c’), (‘a’, ‘c’, ‘b’), (‘b’, ‘a’, ‘c’), (‘b’, ‘c’, ‘a’), (‘c’, ‘b’
2022-03-11 22:01:07
1111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人