![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python编程
小熊_LZQ
三维重建在读博士
展开
-
小熊哥哥的python之路——001安装
python安装是个很简单的事吧,到官网上下载对应版本,有一个需要注意的是后续安装的相关的库都要装在同目录下的script文件下,不然会出现python找不到moudle的状况,pycharm是一个功能很完善的IDE https://blog.csdn.net/u014044812/article/details/78727496这个网站提供了良好的破解功能,很简单。jupyter适合一步...原创 2018-12-24 10:55:52 · 136 阅读 · 1 评论 -
Python编程——002链表
一、链表的基本概念在今天的学习中我们首先要具备一定的数据结构的基础,关于链表的基本认识我们从单链表说起,链表是动态分配存储空间的链式存储结构。链表中每一个元素称为“结点”,每个结点都由两部分组成:存放数据元素的数据域和存储直接后继存储位置的指针域。指针域中存储的即是链表的下一个结点存储位置,是一个指针。多个结点链接成一个链表。一般情况的话,其中第0个结点称为整个链表的头结点,头结点中存放一个地...原创 2019-01-04 17:01:32 · 149 阅读 · 0 评论 -
python编程——003队列与堆思想(leetcode239)
一、关于队列和堆的基本概念1)队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。线性表线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号,其具体含义在不同...原创 2019-01-05 14:17:41 · 187 阅读 · 0 评论 -
python编程——004二叉树、遍历到层次遍历leetcode98、102、107
一、二叉树二叉树是树的特殊一种,具有如下特点:1、每个结点最多有两颗子树,结点的度最大为2。2、左子树和右子树是有顺序的,次序不能颠倒。3、即使某结点只有一个子树,也要区分左右子树。二叉树性质:1、在非空二叉树的i层上,至多有2i-1个节点(i>=1)。通过归纳法论证。2、在深度为K的二叉树上最多有2k-1个结点(k>=1)。通过归纳法论证。3、对于任何一棵非空的二叉树,如果...原创 2019-01-06 21:35:27 · 163 阅读 · 0 评论 -
python编程——005递归及DP
一、递归和DP1)递归一般情况下,递归定义包含两部分,其中至少有一种基本情况可以直接得到在特定情况下的结果,还有一种递归或者归纳情形定义出在其他情况下的结果。举一个简单的阶乘例子:1!=1(n+1)!=(n+1)*n!第一个式子定义了基本情况,第二个式子定义了其余情况那么我们下面用两段代码来比较一下迭代和递归#迭代def fact1(n): result=1 wh...原创 2019-01-07 15:07:26 · 901 阅读 · 0 评论 -
Python编程——001哈希表和数组
一、数组数组,是有序的元素序列,组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按无序的形式组织起来的一种形式。 这些无序排列的同类数据**元素的集合称为数组。区别于结构和类中的字段,数组中的所有元素都具有相同类型(这一点和结构或类中的字段不同,它们可以是不同类型)。数...原创 2019-01-03 10:09:39 · 1212 阅读 · 0 评论 -
python编程——006实战递归
练习leetcode171)题目2)做法def letterCombinations(self, digits):    """    :type di原创 2019-01-08 20:47:53 · 227 阅读 · 0 评论 -
python编程——007背包问题leetcode132分割回文字串2
一、动态规划与0/1背包问题在python编程导论这本书中是这样引入背包问题的一个小偷入室盗窃发现的物品有几种,他们价值不同但是重量也不同,而且背包空间有,那么该带走什么才能利益最大化。这就涉及到最优解问题。用贪婪算法的话,时间复杂度为贪婪算法的时间复杂度是O(nlog(n))无法确保解是最优解。那么如何来规范定义0/1背包问题:个物品都可以用一个值对<价值, 重量>表示;...原创 2019-01-09 21:55:13 · 359 阅读 · 0 评论