python基本算法
科大小笨
这个作者很懒,什么都没留下…
展开
-
python算法总结(一):python实现冒泡排序、python实现快速排序
1.题目,给你一个列表【100,96,98,90】,输出从大到小排列的位次。要求排序不用库函数。 #coding=utf-8 import sys def newsort(list1): i = 1 listd = {} for listvalue in list1: listd[listvalue] = i i = i + 1 ...原创 2019-07-02 17:18:32 · 251 阅读 · 0 评论 -
python算法总结(三):计数排序
一、计数排序思路 算法的步骤如下: (1) 找出待排序的数组中最大和最小的元素 (2)统计数组中每个值为i的元素出现的次数,存入数组C的第i项 (3)对所有的计数累加(从C中的第一个元素开始,每一项和前一项相加) (4)反向填充目标数组:将每个元素i放在新...原创 2019-07-09 01:00:53 · 514 阅读 · 0 评论 -
python算法总结(二):python实现最大子数组和(动态规划法)
一、动态规划法求最大字段和 1、基本思路 设数组为listd[],设maxsum[i]为以listd[i]结尾的子数组的最大和,对于元素listd[i + 1],只有两种选择: (1)listd[i + 1]接着前面的子数组构成最大和。 (2)listd[i + 1]自己单独构成子数组。 则,动态规划...原创 2019-07-08 16:15:06 · 1474 阅读 · 0 评论