算法
文章平均质量分 75
dailu11
这个作者很懒,什么都没留下…
展开
-
【Python】【排序算法总结】
没有写堆排序的,构造堆结构感觉太麻烦了0.0先上几种排序算法的时间和空间复杂度1.冒泡排序思想:比较相邻两个数的大小,较大的放在后面。不停的循环直到一次循环过程后没有改动排序结束。每次都有一个数(乱序最大的)被放到最后。代码(Python):def Bubble_Sort(s): l = len(s) for i in range(l): ...原创 2018-08-17 10:17:35 · 163 阅读 · 0 评论 -
【Python】【输出前m大的数】
问题:给定一个数组包含n个元素,统计前m个大的数,并把这m大的数从大到小排列给出输入第一行为一个整数,表述要输出的前m个数第二行为n个整数,给出需要排序的数组输出从大到小的m大的数例子绿色的是输入白色的是输出思想:先找m个大的放在数组右边然后再进行排序。找m个大的排在右边的思想是对整个数组进行一次快速排序,看返回的中间位置到数组最后的大小k,如果刚好等于m,...原创 2018-09-04 11:32:21 · 931 阅读 · 0 评论 -
【Python】【动态规划】【最佳加法表达式】
问题:输入一个数字组成的字符串,给m个加号,将所有加号任意放在字符串中中某位置,要求最终得到的加法表达式的结果最小。例子:输入:2 123456 输出:135思路:我们用加号的个数作为迭代的依据。创建两个二维数组。第一个是cur_min[m][n]表示将m个+号放入前n个数字中。根据加法式子的构成我们可以得到两个条件。1.m=0,即+号个数为0时,...原创 2018-09-06 11:00:00 · 1233 阅读 · 0 评论 -
【Python】【动态规划】【神奇的口袋】
问题:有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入:输入的第一行是正整数n (1 <= ...原创 2018-09-13 09:31:14 · 611 阅读 · 0 评论