数据结构
文章平均质量分 57
sltlala
孤独的人不会伤害别人,只会不断地伤害自己罢了。 --大老师
展开
-
数据结构:优化快速排序(QuickSort) 施工中。。。。
数据结构作业Problem 03: Quick Sort一、优化快速排序实现优化的快速排序算法ipynb分析了直接插入排序、直接选择排序、冒泡排序、希尔排序、归并排序、快速排序等六种不同的排序算法算法的性能(统计各种排序算法对不同大小的随机数数组排序numTrials次的总时间、关键字的比较次数、记录的移动次数)。观察其中每个排序算法的运行性能(参数:运行时间、关键字的比较次数、记录的移动次数)随待排序的数据量逐步增大的变化情况,分析总结出一个优化的快速排序算法yoursort()。提原创 2022-04-15 22:40:38 · 561 阅读 · 0 评论 -
数据结构:哈希表(HashTable)
实验 3.1 - 哈希表HashTable具有链寻址的可扩展的哈希表在本实验中,您将构建一个哈希表实现,该实现使用链地址来解决冲突,并且如果哈希表的填充因子超过给定阈值,则会自动增加哈希表大小。一旦哈希表超过 loadfactor 满,你应该重建它,将桶的数量加倍。例如,如果您有一个带有填充因子“0.5”和“100”桶的哈希表,那么一旦它存储超过“0.5 * 100 = 50”个元素,就需要使用“200”桶重新构建它。您应该实现下面显示的所有方法。方法实现(70分)关于您需要完成的方法的一些说明:原创 2022-04-04 15:12:03 · 2033 阅读 · 0 评论 -
数据结构:链队列(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 · 2610 阅读 · 0 评论 -
数据结构:出栈序列
数据结构作业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 · 1147 阅读 · 0 评论