python
文章平均质量分 92
python心得分享
爱哲学的程序员
程序即哲学
展开
-
背包问题解决方案 贪婪策略--近优解 而不是最优解
2019最后一天 各位小伙伴加油啊 本周作业(12.30-1.12)本周作业内容如下:假设小偷有一个背包,最多能装20公斤赃物,他闯入一户人家,发现如下表所示的物品。很显然,他不能把所有物品都装进背包,所以必须确定拿走哪些物品,留下哪些物品。名称价格(美元)重量(kg)电脑 200 20收音机 20 4钟 175 10花瓶 50 2书 ...原创 2019-12-31 12:47:46 · 589 阅读 · 0 评论 -
五人分鱼
五人分鱼:# # A、B、C、D、E五人在某天夜里合伙捕鱼 最后疲惫不堪各自睡觉# # 第二天A第一个醒来 他将鱼分为5份 扔掉多余的1条 拿走自己的一份# # B第二个醒来 也将鱼分为5份 扔掉多余的1条 拿走自己的一份# # 然后C、D、E依次醒来也按同样的方式分鱼 问他们至少捕了多少条鱼# 假设有1~5条鱼。 由题意可知,如果是5条鱼是不够分的 所以直接从5开始,当然也可以从1开始de...原创 2019-12-31 11:06:08 · 613 阅读 · 1 评论 -
python 快速排序
#快速排序#快速排序的优化 主要是靠基准值的设定。基准值越合理 效率越高def qucikSort(listValue): if len(listValue) < 2: return listValue else: pivot = listValue[0] #选择基准 less...原创 2019-12-25 17:14:34 · 94 阅读 · 0 评论 -
python 翻转字典
#python翻转字典dic = {'a': 1, 'b': 2, 'c': 3, 'd': 4}#字典初始化tuple1 = zip(dic.values(), dic.keys())print(dict(tuple1))#字典推导式dic1 = {v: k for k, v in dic.items()}print(dic1)...原创 2019-12-25 17:13:27 · 677 阅读 · 0 评论 -
python 回文题
1编写:一个Python函数,用于计算一个数字(非负整数)的阶乘。函数接受数字作为参数2 编写一个Python函数,该函数将一个数字作为参数,并检查该数字是否为素数(返回True or False)3 编写一个Python函数,检查传递的字符串是否回文。from functools import reduceclass HomeWork: YINZI_NUM = 10 ...原创 2019-12-18 12:44:35 · 588 阅读 · 0 评论 -
打印出所有的"水仙花数"
打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。GenList = []ShuiXianHuanList = []#柯里化一下def GenListWrapper(fn):def _GenListWrapper(n=10):GenList = [i+1 for i...原创 2019-12-13 15:13:24 · 695 阅读 · 0 评论 -
输入某年某月某日,判断这一天是这一年的第几天?
判断了几种特殊服符号的去重,并且字母无效calendarList = [31,28,30,31,31,30,31,31,30,31,30,31]import reclass WhickDay:def __init__(self,date): # super().__init__() # #输入的年月格式为 1989/2/2 以后再补充其他的输入格式 self.d...原创 2019-12-13 14:08:48 · 170 阅读 · 0 评论 -
python面向对象
python面向对象的思想是和其他的一样,但是他们的写完和内部原理和其他的面向对象的不太一样我们先将一下通用的OOP类class:类是抽象的概念,万事万物的抽象,是一类事物的共同特征的集合,用计算机语言来描述类,就是属性和方法的集合对象instance,object:对象时类的具象,是一个实体面向对象的哲学1.一切皆对象2.对象是数据和操作的封装3.对象是对立的,但是对象这间可以...原创 2019-11-29 16:29:51 · 93 阅读 · 0 评论