import functools class Solution(object): @functools.lru_cache() def mergeTrees(self, t1, t2): if t1 and t2: root = TreeNode(t1.val + t2.val) root.left... ...
分类：
其他好文 时间：
2019-03-23 18:39:18
阅读次数：
129
functools模块 partial方法：偏函数，把函数部分的参数固定下来，相当于为部分的参数添加了一个固定的默认值，形成一个新的函数并返回，从partial生成的新函数，是对原函数的封装 partial函数本质： @functools.lru_cache(maxsize=128,typed=Fa ...
分类：
编程语言 时间：
2019-01-09 21:40:09
阅读次数：
238
一.递归函数的弊端 递归函数虽然编写时用很少的代码完成了庞大的功能，但是它的弊端确实非常明显的，那就是时间与空间的消耗。 用一个斐波那契数列来举例 import time #@lru_cache(20) def fibonacci(n): if n < 2: return 1 else: retur ...
分类：
系统相关 时间：
2018-12-24 23:32:02
阅读次数：
289
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get(key) - Get the ...
分类：
系统相关 时间：
2018-12-01 11:10:21
阅读次数：
205
背景介绍 在一些业务场景，我们需要把离线训练好的模型以微服务部署线上，如果是简单的使用sklearn pipeline，可以保存为XML格式的pmml供Java调用，在配置为4 core，8G内存的docker环境可以提供8K左右的高并发，并且这种docker可以快速大规模部署到PaaS云平台，优势 ...
分类：
编程语言 时间：
2018-11-11 14:18:23
阅读次数：
282
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get(key) - Get the ...
分类：
系统相关 时间：
2018-10-25 17:08:06
阅读次数：
181
LRU的典型实现是hash map + doubly linked list， 双向链表用于存储数据结点，并且它是按照结点最近被使用的时间来存储的。 如果一个结点被访问了， 我们有理由相信它在接下来的一段时间被访问的概率要大于其它结点。于是， 我们把它放到双向链表的头部。当我们往双向链表里插入一个结... ...
分类：
系统相关 时间：
2018-10-25 11:02:54
阅读次数：
168
Redis（八）—— LRU Cache 在计算机中缓存可谓无所不在，无论还是应用还是操作系统中，为了性能都需要做缓存。然缓存必然与缓存算法息息相关，LRU就是其中之一。笔者在最先接触LRU是大学学习操作系统时的了解到的，至今已经非常模糊。在学习Redis时，又再次与其相遇，这里将这块内容好好梳理总 ...
分类：
系统相关 时间：
2018-10-22 12:56:58
阅读次数：
190
package lru; import java.util.HashMap; public class LRUCache2 { public final int capacity; class DNode{ K key; V value; DNode next; DNode pre; public.... ...
分类：
编程语言 时间：
2018-09-15 13:52:00
阅读次数：
209
package main import( "fmt" ) type Node struct { Key string Val string Pre *Node Next *Node } type DLinkedList struct { Head *Node Tail *Node } func (s... ...
分类：
系统相关 时间：
2018-07-28 19:39:24
阅读次数：
190
