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 · 142 阅读 · 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 · 114 阅读 · 0 评论 -
Datawhale|编程第6期-Test3
1、排序 实现归并排序、快速排序、插入排序、冒泡排序、选择排序、堆排序(选做)(完成leetcode上的返回滑动窗口中的最大值(239),这是上一期第三天的任务进行保留(涉及队列可以对第二天进行整理复习)) 1:归并排序 归并排序:是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已有序的子序列合并,得到完全有序的...原创 2019-04-14 20:49:31 · 114 阅读 · 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 · 87 阅读 · 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 · 180 阅读 · 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 · 113 阅读 · 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 · 103 阅读 · 0 评论