Python数据结构与算法

【python数据结构与算法】平衡二叉树

判断一棵二叉树是否为平衡二叉树：LeetCode：110.平衡二叉树；剑指offer：平衡二叉树用递归函数处理二叉树是否平衡的判断问题：原因：因为递归函数很强大。对于二叉树的递归遍历而言，每个二叉树节点都会函数访问3次，分别是“一开始”、“其左子树遍历完之后”和“其右子树遍历完之后”。因而我们可以利用这样的性质来规划我们的函数递归过程要返回给父节点的信息：子树是否平衡、子树高度具体递归方法：先构造
_illusion_·2019-01-07 00:57

Python数据结构与算法（十六、基于Trie和二分搜索树的字符串集合的性能比较）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-12-22 16:58

Python数据结构与算法（十五、字典树（又叫Trie，前缀树））

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-12-22 15:59

python数据结构与算法（19）

⼆叉树⼆叉树的基本概念⼆叉树是每个节点最多有两个⼦树的树结构。通常⼦树被称作“左⼦树”（leftsubtree）和“右⼦树”（rightsubtree）⼆叉树的性质(特性)性质1:在⼆叉树的第i层上⾄多有2^(i-1)个结点（i>0）性质2:深度为k的⼆叉树⾄多有2^k-1个结点（k>0）性质3:对于任意⼀棵⼆叉树，如果其叶结点数为N0，⽽度数为2的结点总数为N2，则N0=N2+1;性质4:具有n
czbkzmj·2018-12-04 15:25

python数据结构与算法（18）

树与树算法树的概念树（英语：tree）是⼀种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，⽤来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成⼀个具有层次关系的集合。把它叫做“树”是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。它具有以下的特点：每个节点有零个或多个⼦节点；没有⽗节点的节点称为根节点；每⼀个⾮根节点有且只有⼀个⽗节点；除了根节点外，每个⼦
czbkzmj·2018-12-04 15:21

python数据结构与算法（18）

树与树算法树的概念树（英语：tree）是⼀种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，⽤来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成⼀个具有层次关系的集合。把它叫做“树”是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。它具有以下的特点：每个节点有零个或多个⼦节点；没有⽗节点的节点称为根节点；每⼀个⾮根节点有且只有⼀个⽗节点；除了根节点外，每个⼦
我是小谷粒·2018-12-04 15:56

python数据结构与算法（17）

归并排序归并排序是采⽤分治法的⼀个⾮常典型的应⽤。归并排序的思想就是先递归分解数组，再合并数组。将数组分解最⼩之后，然后合并两个有序数组，基本思路是⽐较两个数组的最前⾯的数，谁⼩就先取谁，取了后相应的指针就往后移⼀位。然后再⽐较，直⾄⼀个数组为空，最后把另⼀个数组的剩余部分复制过来即可。归并排序的分析65318724defmerge_sort(alist):iflen(alist)<=1:retu
czbkzmj·2018-12-04 15:38

python数据结构与算法（11）

队列队列（queue）是只允许在⼀端进⾏插⼊操作，⽽在另⼀端进⾏删除操作的线性表。队列是⼀种先进先出的（FirstInFirstOut）的线性表，简称FIFO。允许插⼊的⼀端为队尾，允许删除的⼀端为队头。队列不允许在中间部位进⾏操作！假设队列是q=（a1，a2，……，an），那么a1就是队头元素，⽽an是队尾元素。这样我们就可以删除时，总是从a1开始，⽽插⼊时，总是在队列最后。这也⽐较符合我们通常
czbkzmj·2018-11-29 15:05

python数据结构与算法（10）

栈栈（stack），有些地⽅称为堆栈，是⼀种容器，可存⼊数据元素、访问元素、删除元素，它的特点在于只能允许在容器的⼀端（称为栈顶端指标，英语：top）进⾏加⼊数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存⼊的那个元素，确定了⼀种默认的访问顺序。由于栈数据结构只允许在⼀端进⾏操作，因⽽按照后进先出（LIFO,LastInFirs
czbkzmj·2018-11-28 15:29

python数据结构与算法（8）

链表与顺序表的对⽐链表失去了顺序表随机读取的优点，同时链表由于增加了结点的指针域，空间开销⽐较⼤，但对存储空间的使⽤要相对灵活。链表与顺序表的各种操作复杂度如下所示：注意虽然表⾯看起来复杂度都是O(n)，但是链表和顺序表在插⼊和删除时进⾏的是完全不同的操作。链表的主要耗时操作是遍历查找，删除和插⼊操作本身的复杂度是O(1)。顺序表查找很快，主要耗时的操作是拷⻉覆盖。因为除了⽬标元素在尾部的特殊情况
czbkzmj·2018-11-28 15:40

python数据结构与算法（1）

数据结构与算法（Python）Why？我们举⼀个可能不太恰当的例⼦：如果将开发程序的过程⽐喻为作战，我们码农便是指挥作战的将军，⽽我们所写的代码便是⼠兵和武器。那么数据结构和算法是什么？答⽈：兵法！我们可以不看兵法在战场上⾁搏，如此，可能会胜利，可能会失败。即使胜利，可能也会付出巨⼤的代价。我们写程序亦然：没有看过数据结构和算法，有时⾯对问题可能会没有任何思路，不知如何下⼿去解决；⼤部分时间可能解
czbkzmj·2018-11-27 15:30

Python数据结构与算法（十四、线段树）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-27 01:14

Python数据结构与算法（十三、优先队列——基于两种不同的底层实现）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-21 02:49

Python数据结构与算法（十一、字典（映射）——基于两种不同的底层实现）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-20 10:48

Python数据结构与算法（十、集合——基于两种不同的底层实现及其性能比较）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-13 16:43

Python数据结构与算法（九、二分搜索树）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-10-13 11:24

Python数据结构与算法（六、链表）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-27 23:26

Python数据结构与算法（五、普通队列和循环队列的性能比较）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-26 20:14

Python数据结构与算法（四、循环队列）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-26 01:21

Python数据结构与算法（三、队列）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-24 17:22

Python数据结构与算法（二、栈）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-23 15:38

Python数据结构与算法（一、动态数组）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-09-23 01:18

Python数据结构与算法

Python数据结构与算法一、筛选数据0x1列表列表解析[xforxindataifx>=0]filter函数:g=filter(lambdax:x>=0,data)在python3中，得到的是构造器，
徐念安·2018-08-23 22:57

python cookbook学习笔记01

pythoncookbook一些知识点一、python数据结构与算法python解压赋值data=['ACME',50,91.1,(2012,12,21)]name,shares,*price=dataprint
淡若s清茶·2018-08-07 22:29

[Python数据结构与算法] 2. 替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。时间限制：1秒空间限制：32768Konlinetest这，对python来说不是送分题吗。。。classSolution:defreplaceSpace(self,s):returns.replace('','%20')time:22msmem
revlis·2018-07-21 00:51

[Python数据结构与算法] 1. 二维数组的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。时间限制：1秒空间限制：32768K牛客网OnlineTest方法1（我第一感觉的写法，好瓜啊）:list.count(target)classSolution:defFind(self,target,arr
revlis·2018-07-18 20:25

python数据结构与算法学习笔记（一）

源于github上的一个10k+star项目传送门本系列记录思路，以作备忘array数组delete_nth删除第n次出现的元素importcollections#input=[1,2,3,1,2,1,2,3]#target=[1,2,3,1,2,3]#因count实现为遍历对象，构建dict返回，故时间复杂度为O(n^2)defdelete_nth_naive(array,n):ans=[]fo
相忘i·2018-06-23 15:46

Python数据结构与算法视频教程-王宁宁-专题视频课程

Python数据结构与算法视频教程—367人已学习课程介绍Python数据结构与算法视频培训教程：本课程内容包含了程序员常用的数据结构知识，涉及快速排序、树与二叉树、堆、堆排序、图的概念与遍历、Python
PegasusWang_·2018-06-04 09:01

Python数据结构与算法之常见的分配排序法示例【桶排序与基数排序】

本文实例讲述了Python数据结构与算法之常见的分配排序法。
hanahimi·2017-12-15 11:53

Python数据结构与算法之图的广度优先与深度优先搜索算法示例

本文实例讲述了Python数据结构与算法之图的广度优先与深度优先搜索算法。
hanahimi·2017-12-14 11:53

Python数据结构与算法之使用队列解决小猫钓鱼问题

本文实例讲述了Python数据结构与算法之使用队列解决小猫钓鱼问题。
hanahimi·2017-12-14 11:34

Python数据结构与算法之字典树实现方法示例

本文实例讲述了Python数据结构与算法之字典树实现方法。
hanahimi·2017-12-13 11:51

Python数据结构与算法之完全树与最小堆实例

本文实例讲述了Python数据结构与算法之完全树与最小堆。
hanahimi·2017-12-13 11:41

Python数据结构与算法之二叉树结构定义与遍历方法详解

本文实例讲述了Python数据结构与算法之二叉树结构定义与遍历方法。
hanahimi·2017-12-12 12:39

Python数据结构与算法之图的基本实现及迭代器实例详解

本文实例讲述了Python数据结构与算法之图的基本实现及迭代器。分享给大家供大家参考，具体如下：这篇文章参考自《复杂性思考》一书的第二章，并给出这一章节里我的习题解答。
hanahimi·2017-12-12 11:39

Python数据结构与算法之图的最短路径(Dijkstra算法)完整实例

本文实例讲述了Python数据结构与算法之图的最短路径(Dijkstra算法)。
hanahimi·2017-12-12 11:36

python数据结构与算法--排序

1、常用排序算法排序算法平均时间最差情形稳定度备注快速排序O(nlogn)O(n^2)不稳定n大时较好冒泡排序O(n^2)O(n^2)稳定n小时较好选择排序O(n^2)O(n^2)不稳定n小时较好插入排序O(n^2)O(n^2)稳定大部分已排好序时较好归并排序O(nlogn)O(nlogn)稳定n大时较好希尔排序O(nlogn)O(n^s)1=key:j-=1data_list[i]=data_l
Bling_ll·2017-12-11 00:27

Python数据结构与算法之列表（链表，linked list）简单实现

Python中的list并不是我们传统（计算机科学）意义上的列表，这也是其append操作会比insert操作效率高的原因。传统列表――通常也叫作链表（linkedlist）――通常是由一系列节点（node）来实现的，其每一个节点（尾节点除外）都持有一个指向下一个节点的引用。其简单实现：classNode:def__init__(value,next=None):self.value=values
Inside_Zhang·2017-10-30 14:49

Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】

本文实例讲述了Python数据结构与算法之链表定义与用法。
Inside_Zhang·2017-09-28 11:14

Python数据结构与算法之图结构（Graph）实例分析

本文实例讲述了Python数据结构与算法之图结构（Graph）。分享给大家供大家参考，具体如下：图结构（Graph）――算法学中最强大的框架之一。树结构只是图的一种特殊情况。
Inside_Zhang·2017-09-05 11:56

python数据结构与算法1： BF算法

#-*-coding:utf-8-*-"""BFalgoritmTocountthestringnumerappearsinanotherstring.Author@EricLve-mail:[email protected]"""#themainstringt="thisisabigappleappl,thisisabigappleapple,thisisabigapple,this
Eric2016_Lv·2017-07-24 19:48

Python数据结构与算法分析学习记录（2）——基于Problem Solving with Algorithms and Data Structures using Python的学习

2.1.目标了解为何算法分析的重要性能够用大“O”表示法来描述算法执行时间了解在Python列表和字典类型中通用操作用大“O”表示法表示的执行时间了解Python数据类型的具体实现对算法分析的影响了解如何对简单的Python程序进行执行时间检测2.2.什么是算法分析算法分析主要就是从计算资源的消耗的角度来评判和比较算法。我们想要分析两种算法并且指出哪种更好，主要考虑的是哪一种可以更高效地利用计算资
HeatDeath·2017-03-22 13:14

Python数据结构与算法分析学习记录（1）——基于Problem Solving with Algorithms and Data Structures using Python的学习

1.1.目标了解计算机科学、程序设计和问题解决的基本概念；理解什么是“抽象”以及抽象在问题解决过程中的作用；理解“抽象数据类型”的概念以及在实际操作中学会运用；学习Python程序设计语言。1.2.开始学习本章接下来将主要强调两个重要的方面。第一，回顾计算机科学以及算法与数据结构的基本框架，并特别强调我们学习这些内容的原因以及理解这些内容如何帮助我们更好地解决问题。第二，了解python语言。1.
HeatDeath·2017-03-20 23:23

【python】：python学习的好资源

2.python数据结构与算法2.1http://visualgo.net一个学习的好网站，可视化数据结构，非常形象2.2《Problemsolvingwithalgorithmsanddatas
fbiciaccc·2016-03-16 15:45

分享一些实用的IT技术教程

1.bootstrap中文手册 2.Nosql数据库之Cassandra权威指南 3.Python数据结构与算法 4.PHP3小时光速入门 5.PS教程 6.SpringMVC视频教程 7.SpringMVC
mcj8089·2015-12-15 18:00

Python天天美味(32) - python数据结构与算法之堆排序

1. 选择排序 选择排序原理是先选出最小的数，与第一个数交换，然后从第二个数开始再选择最小的数与第二个数交换，…… def selection_sort ( data ):     for i in range ( len ( data ) - 1 ):         min
·2015-10-23 08:27

Python天天美味(30) - python数据结构与算法之快速排序

快速排序的原理是将取出第一个数，将整个数组分为两波，一拨都大于这个数，另一波都小于这个数，然后递归用同样的方法处理第一波数字和第二波数字。都说是“快速排序”，效率肯定比其他的一般排序算法高，下面我们就来验证一把，比较一下所谓的“快速排序”和“冒泡排序”的性能差异。 1. 快速排序 def quicksort ( data , low = 0 , high = None ):  &n
·2015-10-23 08:27

Python天天美味(31) - python数据结构与算法之插入排序

1. 直接插入排序 插入排序算法思路是: 假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性. def insert_sort ( data ):     for i in
·2015-10-23 08:27

Python数据结构与算法设计总结篇

1.Python数据结构篇 数据结构篇主要是阅读[Problem Solving with Python]( http://interactivepython.org/courselib/static/pythonds/index.html)时写下的阅读记录，当然，也结合了部分[算法导论]( http://en.wikipedia.org/wiki/Introduction_
·2014-07-06 11:00

python数据结构与算法 36 树的基本概念

树学习目标理解什么是树及使用方法学会使用树实现映射用列表实现树用类和引用实现树用递归实现树用堆实现优先队列树的例子前面我们学习过栈和队列这类线性数据结构，并且体验过递归，现在我们学习另一种通用数据结构，叫做树。树在计算机科学中应用广泛，象操作系统、图形学、数据库系统、网络等都要用到树。树和他们在自然界中的表哥——植物树——非常相似，树也有根，有分枝，有叶子。不同之处是，数据结构的树，根在顶上，而叶
杀了这个男孩·2014-05-06 16:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他