随笔分类 -  python

背包问题
摘要：1、给你一个可装载重量为 W 的背包和 N 个物品，每个物品有重量和价值两个属性。其中第 i 个物品的重量为 wt[i]，价值为 val[i]，现在让你用这个背包装物品，最多能装的价值是多少？ 思路：0-1背包问题，注意dp[ ]的定义，状态转移的公式， # dp[N][W] 代表 对于前 i 个物 阅读全文
posted @ 2020-05-12 15:56 热之雪 阅读(254) 评论(0) 推荐(0)
深信服笔试--递归用法
摘要：1、已知某一个字母序列，把序列中的字母按出现顺序压入一个栈，在入栈的任意过程中，允许栈中的字母出栈，求所有可能的出栈顺序思路：遍历序列中的每一个字母，先把当前字母入栈，这个时候，栈中肯定有字母，你可以选择继续遍历序列，也可以在这个时候把栈中的字母一个一个出栈，最后，遍历完序列后，再把栈中的所有字母顺 阅读全文
posted @ 2020-05-09 11:34 热之雪 阅读(834) 评论(0) 推荐(0)
python 装饰器
摘要：函数是 object 对象。此外，函数还： 可以像变量一样赋值 可以在另一个函数内部定义 可以像变量一样赋值 可以在另一个函数内部定义 好，你已经掌握了装饰器所需的全部知识。正如你所见，装饰器是“包装器”，也就是说 它们允许你在它们装饰的函数的前面和后面运行其他代码 ，而不必修改函数本身。 装饰器的 阅读全文
posted @ 2019-05-29 12:08 热之雪 阅读(230) 评论(0) 推荐(0)
python3 新特性
摘要：1、格式化字符串f-string 2、路径管理库Pathlib 3、类型提示Type hinting 4、枚举类enum 5、itertools模块 无限迭代器代码如下: 1 2 3 4 迭代器 参数 结果 例子 count() start, [step] start, start+step, st 阅读全文
posted @ 2019-05-28 22:15 热之雪 阅读(2513) 评论(0) 推荐(0)
流畅的python笔记
摘要：1、collection.nametuple是一个工厂函数，可以很方便地定义一种数据类型，它具备tuple的不变性，又可以根据属性来引用，使用十分方便，而不需要重新定义一个类那么麻烦。 2、定义类的一些技巧 3、 还有一系列的特殊方法。 4、为什么len不是普通的方法？运行更快。 5、 容器序列（存 阅读全文
posted @ 2019-05-15 19:07 热之雪 阅读(216) 评论(0) 推荐(0)
一句话介绍python线程、进程和协程
摘要：一、进程： Python的os模块封装了常见的系统调用，其中就包括fork。而fork是linux常用的产生子进程的方法，简言之是一个调用，两个返回。 在python中，以下的两个模块用于进程的使用。详细就不展开。 multiprocessing：跨平台版本的多进程模块。 Pool：进程池 Queu 阅读全文
posted @ 2018-11-10 12:55 热之雪 阅读(442) 评论(0) 推荐(0)
python 正则的使用例子和goupby
摘要：111122333类似这字符串的分类 阅读全文
posted @ 2018-09-04 16:40 热之雪 阅读(327) 评论(0) 推荐(0)
Python实现字符串反转的几种方法
摘要：要求：在Python环境下用尽可能多的方法反转字符串,例如将s = "abcdef"反转成 "fedcba" 第一种：使用字符串切片 result = s[::-1] 第二种：使用列表的reverse方法 l = list(s) result = "".join(l.reverse()) 当然下面也行 l = list(s) result = "".join(l[::-1]) 第三种：使用r... 阅读全文
posted @ 2018-08-23 16:38 热之雪 阅读(349) 评论(0) 推荐(0)