Rorschach____的博客

希尔 根据步长而不同，最优时间复杂度：O(n),平均时间复杂度：根据步长而不同希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法再取越来越小的步长进行排序，算法的最后一步就是普通的插入排序，但是到了这步，需排序的数据几乎是已排好的了（此时插入排序较快）。def shell_sort(list): n=len(list)...

来源https://py.checkio.org 一个特别赞的游戏小岛练习网站1.Say hi--------------------------------------------- ----------------------------------------Input: Two arguments. String and positive integer.Output: String.Ex...

1.House  Password--------------------------------------------- ----------------------------------------Input: A password as a string.Output: Is the password safe or not as a boolean or any data type...

问题描述：     现有n件物品和一个容量为c的背包。第i件物品的重量是重量为w[i]，价值是v[i]。已知对于一件物品必须选择取（用1表示）或者不取（用0表示），且每件物品只能被取一次（这就是“0-1”的含义）。求放置哪些物品进背包，可使这些物品的重量总和不超过背包容量，且价值总和最大。 求解思路：     假设有5件物品，其重量分别是w={2，2，6，5，4}，价值分别是...