- 博客(6)
- 收藏
- 关注
RSS订阅原创 python 快速排序的实现
快速排序快速排序（Quicksort）是对冒泡排序的一种改进。快速排序算法通过多次比较和交换来实现排序，其排序流程如下：首先设定一个分界值，通过该分界值将数组分成左右两部分。将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。然后，左边和右边的数据可以独立排序。对于左侧的数组...
2019-09-04 19:15:35
372
原创 Python贪婪算法例题
贪婪法例子：假设小偷有一个背包，最多能装20公斤赃物，他闯入一户人家，发现如下表所示的物品。很显然，他不能把所有物品都装进背包，所以必须确定拿走哪些物品，留下哪些物品。| 名称 | 价格（美元） | 重量（kg） || 电脑 | 200 | 20 || 收音机 | 20 | 4 || 钟 ...
2019-09-04 19:10:03
1186
3
原创 Python 暴力/穷举法解决算法题
题目A、B、C、D、E五人在某天夜里合伙捕鱼 最后疲惫不堪各自睡觉第二天A第一个醒来 他将鱼分为5份 扔掉多余的1条 拿走自己的一份B第二个醒来 也将鱼分为5份 扔掉多余的1条 拿走自己的一份然后C、D、E依次醒来也按同样的方式分鱼 问他们至少捕了多少条鱼暴力法/穷举法`fish = 6while True: total = fish enough = True ...
2019-09-04 19:07:10
3605
转载 什么是Python装饰器
一、引出装饰器概念引入问题： 定义了一个函数，想在运行时动态的增加功能，又不想改动函数本身的代码？示例：希望对下列函数调用增加log功能，打印出函数调用：def f1(x): return x*2def f2(x): return x*xdef f3(x): return x*x*x方法一：直接修改原函数的定义def f1(x): print 'c...
2019-05-02 13:19:46
157
原创 Python列表与元组
列表和元组是Python中最常用的两种数据结构，字典是第三种。相同点：1.都是序列2.都可以存储任何数据类型3.可以通过索引访问不同点：语法差异使用方括号[]创建列表，而使用括号()创建元组。 请看以下示例：是否可变列表是可变的，而元组是不可变的，这标志着两者之间的关键差异。注：如果不了解什么是可变/不可变数据类型，可以了解 https://blog.csdn.net/wei...
2019-05-01 19:31:29
92
转载 Python可变数据类型与不可变数据类型
可变与不可变类型1、可变与不可变类型1）学python，一定要记住“一切皆为对象，一切皆为对象的引用”；2）所谓可变对象是指，对象的内容可变，而不可变对象是指对象内容不可变；3）可变数据类型：value值改变，id值不变；不可变数据类型：value值改变，id值也随之改变。注：即id不变时，value可以改变则为可变数据类型，value不可以改变则为不可变数据类型。4）不可变（immu...
2019-05-01 14:37:03
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人