题意 给一颗$n$个点的树，对于结点$i$，你要给它标上一个$[l_i,r_i]$之间的数，要求所有边两端节点上标的数字的差的绝对值的总和最大 解法 首先要有一个贪心的思路： 对于一个点$x$，它选择的权值一定是$l_x$或$r_x$ 为什么会这样呢？意会一下证明 对于一个点，如果与它相连的点填的数 ...
分类：
其他好文 时间：
2019-09-01 11:02:15
阅读次数：
96
在类中定义__slot__属性来限制实例的属性字段，在创建大量对象的场合可以减少内存占用。 创建大量对象是内存占用对比： 执行结果： Line # Mem usage Increment Line Contents 401 39.7 MiB 39.7 MiB @profile() 402 def m ...
分类：
编程语言 时间：
2019-09-01 01:00:59
阅读次数：
156
题目传送门 题目中文翻译: Description 每头牛的梦想就是成为牛群中最受欢迎的牛。 在一群N（1 <= N <= 10,000）母牛中，你可以得到M（1 <= M <= 50,000）有序的形式对（A，B），告诉你母牛A认为母牛 B很受欢迎。 由于流行是传递性的，如果A认为B很受欢迎，B认 ...
分类：
其他好文 时间：
2019-08-31 19:00:24
阅读次数：
80
安装 首先安装memory_profiler和psutil 在需要分析的函数前面添加装饰器@profile 运行call后的输出： Line Mem usage Increment Line Contents ============================================= ...
分类：
编程语言 时间：
2019-08-30 23:03:05
阅读次数：
119
一、参数的讲解 1. OkHttpClient ： OkHttp的客户端，初始化OkHttp的一些重要配置 2. Request : 请求数据封装 3. Call : 可执行异步或者同步请求 4. Interceptor : OkHttp 中的重要成分，拦截器，基于责任链设计模式 5.RetryAn ...
分类：
Web程序 时间：
2019-08-30 22:24:10
阅读次数：
92
代码： <html><head><title>简易数据库示例</title> </head><body> <h1>使用Web Storage来做简易数据库示例</h1> <table> <tr><td>姓名：</td><td><input type="text" id="name"></td></t ...
分类：
数据库 时间：
2019-08-30 15:57:24
阅读次数：
115
1. 统计存储类的设计 2. 获取和增加数据 (重点) 3. 统计基类的设计 ...
分类：
其他好文 时间：
2019-08-29 20:29:50
阅读次数：
112
在linux下，使用top，vmstat,free等命令查看系统或者进程的内存使用情况时，经常看到buff/cache memeory，swap，avail Mem等，他们都代表什么意思呢？这篇文章将来聊一聊Linux下的内存管理并解答这个问题。 讨论Linux下的内存管理其实就是讨论Linux下虚 ...
分类：
系统相关 时间：
2019-08-29 20:25:38
阅读次数：
111
Spring-data-redis为spring-data模块中对redis的支持部分，简称为“SDR”，提供了基于jedis客户端API的高度封装以及与spring容器的整合，事实上jedis客户端已经足够简单和轻量级，而spring-data-redis反而具有“过度设计”的嫌疑。 一. jed ...
分类：
编程语言 时间：
2019-08-29 18:41:09
阅读次数：
108
angular代码 webapi代码 记录 1.中文文件名解析 后台添加配置说明： ContentDisposition.FileNameStar会生成filename*=UTF-8''XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX格式 前台接收： 使用decod ...
