Victor_Monkey的博客

python基础 – functools.lru_cache代码基于python 3.5.2 functools模块中lrucache是非常使用的装饰器,它实现了缓存,去重的功能。它将耗时的函数结果保存起来,避免传入相同的参数重复计算。LRU三个字母是”Least Recently Used”的缩写,表明缓存不会无限储存,一段时间不用,或者数量超出一定限制,旧缓存就会扔掉。列举简...

python基础 – functools.singledispatch代码基于python 3.5.2 python3.0以后functools.singledispath装饰器，学名：单分派泛函数，名字有点晦涩。分析后得出，该装饰器主要实现的功能就是：根据传入参数类型的不同而进行不同的函数处理。举例说明：from functools import singledispa...

本文参考书籍《图解算法》举例说明动态规划问题 考虑一个场景：周末准备一场户外旅行，要准备一些物品，你有一个可承载8kg背包和一些物品，物品也有重量和需求值，全部物品重量超过背包承重，因此无法全部携带，如何去选取价值总量最高的物品组合呢？ 物品名 重量 价值 water 1k...

> 本文环境python3.5.2，peewee 2.0.6系列原本想写一下django的orm源代码，但是django的orm代码太庞大了，所以选了一个轻量级的orm，代码量小，但是实现原理基本相似，peewee已经发行了138个版本到3.8.2版本了，最新版本的代码也多了些“繁文缛节”，随意选了低版本的实现功能代码，原想选最低版本0.9.6,但随便点了一个2.0.6版本，代码量反而少了...