摘要: Description: 有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。 Input 输入测试样例的第一行是一个非负整数n( n ≤ 1000 )和一个非负整数C( C ≤ 10000 ),分别表示集装箱 阅读全文
posted @ 2021-03-11 19:13 EdenWu 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 这个模块针对不同的安全哈希和消息摘要算法实现了一个通用的接口。 包括 FIPS 的 SHA1, SHA224, SHA256, SHA384, and SHA512 算法,以及 RSA 的 MD5 算法。 术语“安全哈希”和“消息摘要”是可互换的,较旧的算法被称为消息摘要,现代术语是安全哈希。 im 阅读全文
posted @ 2021-03-11 15:54 EdenWu 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定长度为N的字符串S,要构造一个长度为N的字符串T串。 从S的头部删除一个字符,加到T的尾部 从S的尾部删除一个字符,加到T的尾部 目标是构造字典序尽可能小的字符串。 示例输入: ACDBCB 示例输出: ABCBCD s1 = 'ACDBCB' def rev(string:str) - 阅读全文
posted @ 2021-03-10 16:02 EdenWu 阅读(76) 评论(0) 推荐(0) 编辑
摘要: Python 提供了两个访问网络服务的方式 底层网络接口socket,这个模块提供了访问BSD Socket的接口,在所有现代 Unix 系统、Windows、macOS 和其他一些平台上可用。 用于简化网络服务端编写的类 socketserver 什么是socket socket又称 套接字,应用 阅读全文
posted @ 2021-03-10 11:02 EdenWu 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述:在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。 如果不借助手电筒的话,大家是无论如何也不敢过桥去的。 不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。 如果各自单独过桥的话,四人所需要的时间分别是1、2、5、10分钟; 而如果两人同时过桥,所需要的时间就是走得 阅读全文
posted @ 2021-03-09 12:07 EdenWu 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 闭包 : 一句话说就是,在函数中再嵌套一个函数,并且引用外部函数的变量,这就是一个闭包了 def outer(x): def inner(y): return x * y return inner print(outer(2)(4)) 上面的代码所示,在outer函数内,又定义了inner函数,并且 阅读全文
posted @ 2021-03-08 19:41 EdenWu 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 有1元、5元、10元、50元、100元、500元的硬币各C1,C5,C10,C50,C100,C500枚。 现在要用这些硬币来支付A元,最少需要多少枚硬币?假设本题至少存在一种支付方案。 限制条件: 0<=C1,C5,C10,C50,C100,C500<=10的9次方 0<= A <= 阅读全文
posted @ 2021-03-06 22:29 EdenWu 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 异常处理 程序错误分为两种:语法错误 和 异常错误 语法错误:代码没有按照python规定语法去写,发明创造产生的错误 异常错误:在代码语法正确的前提下,程序报错就是异常 #try...except... 基础语法 用于解决程序异常问题 #raise 可以主动抛异常,异常类可以自定义 异常名称 描述 阅读全文
posted @ 2021-02-20 20:01 EdenWu 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 魔术方法的使用 # 使用 __new__ 创建单态模式 class Singleton(): __obj = None def __new__(cls, *args, **kwargs): if cls.__obj is None: cls.__obj = object.__new__(cls) r 阅读全文
posted @ 2021-02-20 16:18 EdenWu 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 面向对象三大特征: 封装 继承 多态 -封装:对类中成员属性和方法的保护,控制外界对内部成员的访问,修改,删除等操作 私有的: private 在本类内部可以访问,类的外部不可以访问.(python中 属性或者方法前面加上两个下划线 ‘__’) 受保护的:protected 允许有继承关系的子类访问 阅读全文
posted @ 2021-02-18 16:43 EdenWu 阅读(36) 评论(0) 推荐(0) 编辑