- 博客(6)
- 资源 (4)
- 收藏
- 关注
原创 python实现:图(查找一条路径、全部路径、最短路径)
图 图是非线性的数据结构,由顶点和边组成。如果图中的顶点是有序的,那么图是有方向的,称之为有向图;否则,图是无向图。在图中,由顶点组成的序列称为路径。 在python中,可以采用字典的方式来创建图,图中的每个元素都是字典中的键,该元素所指向的图中其他元素组成键的值。 与树一样,对于图来说,也可以对其进行遍历。除了遍历外,还可以从图中搜索从一个顶点到另一个顶点的所有...
2019-04-09 16:18:42 22505 21
原创 python实现:输出整数数组前半段非递减、后半段非递增并且从小到大不重复打印数字
问题 给定一个正整数数组,前半段非递减、后半段非递增,要求从小到大不重复打印数字。给定时间复杂度O(n),空间复杂度O(1)解题思路 分析:这道题,可以理解为合并两个有序数组,并且合并后的数组中,无相等的元素即可。基于时间复杂度和空间复杂度的要求,用双指针实现,即可达到目标。 ”正整数数组,前半段非递减、后半段非递增”。也就是说,前半段从...
2019-04-08 18:52:42 1197 12
原创 python实现:二叉树
二叉树 和表、栈、队列等线性数据结构不同,树不是线性的。并且在处理较多的数据时,使用线性结构较慢,而使用树结构则可以提高处理速度。 三种遍历二叉树的方式:先序遍历、中序遍历、后序遍历先序遍历:如果二叉树不为空,则访问根节点,然后访问左子树,最后访问右子树;否则,程序退出。 中序遍历:如果二叉树不为空,则先访问左子树,然后访问根节点,最后访问右子树;否则,程...
2019-04-03 20:19:04 1428
原创 python实现:队列
队列 队列和栈比较类似,可以和博文:https://blog.csdn.net/weixin_42521211/article/details/88946748参考学习。 队列的一个特性是:先进先出(First In First Out, FIFO),python中,同样可以使用列表来存储队列的数据。通过创建一个队列类,便可以方便的对队列进行操作。主要有:入队(In()...
2019-04-02 20:43:26 706 1
原创 LeetCode238.python实现: 除自身以外数组的乘积问题☆☆
目录问题解题思路python实现题外记问题给定长度为n的整数数组nums,其中n> 1,返回输出数组output,其中output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明:请不要使用除法,且在O(n) 时间复杂度内完成此题。进阶:你可以在...
2019-04-01 14:34:57 572
原创 python实现:栈
栈 栈的一个特性:先进后出(First In Last Out, FILO)。python中,可以使用列表来存储栈的数据。通过创建一个栈类,便可以方便的对栈进行操作。主要有:进栈(push()) 出栈(pop()) 清空栈(empty()) 是否空栈(isEmpty()) 是否满栈(isFull()) 设置栈大小(setSize()) 获取栈顶位置(getTop(...
2019-04-01 14:09:44 534
复工复产日报数据原始数据集 .zip
2020-10-25
《python常见图形代码可视化大全整理(包括动图)更新中... 》提及的部分数据
2020-09-28
北京市投资与GDP数据
2020-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人