2019年05月_y430

原创【数据结构与算法】task7 回溯&分治&动态规划

回溯利用回溯算法求解八皇后问题参考：https://github.com/wangzheng0822/algo/blob/master/python/39_back_track/eight_queens.py # 棋盘尺寸 BOARD_SIZE = 8 solution_count = 0 queen_list = [0] * BOARD_SIZE def eight_queen...

2019-05-27 09:46:21 295

原创【数据结构与算法】task6 图

参考：https://github.com/TheAlgorithms/Python/tree/master/graphs 实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法参考：https://blog.csdn.net/qq_35295155/article/details/78639997 https://blog.csdn.net/fly_hawk/article/det...

2019-05-24 16:02:21 433

原创【数据结构与算法】task5 二叉树&堆

二叉树定义二叉查找树（Binary Search Tree），又称为二叉搜索树、二叉排序树。其或者是一棵空树；或者是具有以下性质的二叉树：若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值左、右子树也分别为二叉排序树树中节点的定义如下： class Node: def __init__(...

2019-05-22 10:12:40 217

原创【数据结构与算法】task4 散列表（哈希表）&字符串

散列表（哈希表）实现一个基于链表法解决冲突问题的散列表参考：https://blog.csdn.net/qq_36047533/article/details/89341156 # -*- coding: utf-8 -*- """ Created on Tue Apr 16 21:06:20 2019 @author: janti """ class Node: def _...

2019-05-20 09:18:39 358

原创【数据结构与算法】task3 排序&二分查找

排序参考：https://github.com/wangzheng0822/algo/tree/master/python 归并排序 def merge_sort(a): _merge_sort_between(a, 0, len(a) - 1) def _merge_sort_between(a, low, high): # The indices are inclu...

2019-05-18 14:23:40 224

原创【数据结构与算法】task2 栈&队列&递归

栈（stack）栈，堆栈，是一种容器，可存入数据元素、访问元素、删除元素。它的特点在于只能允许在容器的一端（称为栈顶端指标，top）进行加入数据（push）和输出数据（pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，按照后进先出（LIFO, Last In First Out）的原理运作。应用场景：函数调用。如：函数A调用B，B调用C，最后调...

2019-05-15 20:29:43 333

原创【数据结构与算法】task1 数组&链表

https://github.com/datawhalechina/Programming https://github.com/TheAlgorithms/Python c++https://github.com/wangzheng0822/algo/tree/master/c-cpp pythonhttps://github.com/wangzheng0822/algo/tree/m...

2019-05-11 18:20:56 259

yyy430的博客