1、查找 : 找数据 二分查找法:必须处理有序的列表 2、排序 : 3、最短路径 : 例如百度地图 ...
分类:
编程语言 时间:
2018-10-02 17:52:00
阅读次数:
184
Python算法与数据结构 求所有子数组的和的最大值 " " "玄魂工作室 玄魂" 玄魂工作室秘书 玄魂工作室 昨天 题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 这个题目有多个解 ...
分类:
编程语言 时间:
2018-08-23 15:38:30
阅读次数:
245
本文目前分享的题目都是来自于July的分享,然后把具体算法实现。搜索树转双向链表主要的实现逻辑是在中序遍历时,调整节点的左右子树;因为中序遍历是递归调用,所以在调整时一定要注意调整的位置,如果写错了,很有可能造成死循环。避免的主要办法是在读完左子树时调整左节点,遍历完右子树时调整右节点,具体代码见t ...
分类:
编程语言 时间:
2018-08-21 15:21:53
阅读次数:
187
3 5 1 6 2 1)第一次:找到这些数中最大的一个,并把它放最后。 3、5找到大的数放到第二个位置 5、1找到大的数放到第三个位置 5、6找到大的数放到第四个位置 2、6找到大的数放大第五个位置 第五个位置就是最大的 a= [3,5,1,6,2]for i in range(len(a)-1): ...
分类:
编程语言 时间:
2018-08-16 23:01:20
阅读次数:
176
Python算法教程第三章知识点:求和式、递归式、侏儒排序法和并归排序法
分类:
编程语言 时间:
2018-08-13 23:58:18
阅读次数:
311
计时模块,字典与散哈希表,图与树的实现,成员查询,插入对象
分类:
编程语言 时间:
2018-08-12 01:30:55
阅读次数:
219