![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Datawhale|编程第6期
Xavier学长
这个作者很懒,什么都没留下…
展开
-
Datawhale|编程第6期-Test1
1、栈1、用数组实现一个顺序栈下面是用python中的list来实现顺序栈class orderStack(object): def __init__(self):#把容器保存的地方生成出来 self.__list=[] def push(self,item): """添加一个新的元素item到栈顶,顺序...原创 2019-04-08 18:16:33 · 135 阅读 · 0 评论 -
Datawhale|编程第6期-Test2
一、1、实现一个支持动态扩容的数组还在理解2、实现一个大小固定的有序数组,支持动态增删改操作class Queue(object): def __init__(self,size = 10,init_list = []): """初始一个队列,默认空队列""" self.queue = init_list self.max_...原创 2019-04-12 10:33:53 · 105 阅读 · 0 评论 -
Datawhale|编程第6期-Test3
1、排序实现归并排序、快速排序、插入排序、冒泡排序、选择排序、堆排序(选做)(完成leetcode上的返回滑动窗口中的最大值(239),这是上一期第三天的任务进行保留(涉及队列可以对第二天进行整理复习))1:归并排序归并排序:是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已有序的子序列合并,得到完全有序的...原创 2019-04-14 20:49:31 · 107 阅读 · 0 评论 -
Datawhale|编程第6期-Test4
一、实现一个基于链表法解决冲突问题的散列表class MyDict: def __init__(self, num=100): # 指定列表大小 self._num = num self._lst = [] for _ in range(self._num): self._lst.append([]) def up...原创 2019-04-16 21:36:33 · 79 阅读 · 0 评论 -
Datawhale|编程第6期-Test6
1、实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法#有向图,连接表,有权值class DirectedGraph(object): def __init__(self,d): self.__edges = {} if isinstance(d,dict): self.__graph = d els...原创 2019-04-22 10:00:23 · 170 阅读 · 0 评论 -
Datawhale|编程第6期-Test7
一、动态规划1.1 利用回溯算法求解 0-1 背包问题背包问题(Knapsack problem)是一种组合优化的NP完全问题,给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高代码(动态规划的思想)import numpy as np weight=[2,2,6,5,4]value=[3,6,5,4,6]weight_mo...原创 2019-04-26 21:48:39 · 104 阅读 · 0 评论 -
Datawhale|编程第6期-Test5
1、实现一个二叉查找树,并且支持插入、删除、查找操作、4种遍历class Node(): def __init__(self, data): # 每个节点包含值、左子树、右子树 self.data = data self.lchild = None self.rchild = None class BST(): d...原创 2019-04-19 22:23:41 · 94 阅读 · 0 评论