第二小整数 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10766 Accepted Submission(s): 6548 Problem ...
分类：
其他好文 时间：
2017-02-12 17:34:07
阅读次数：
146
先状态压缩，再求费用流，但耗内存太大，改变存边方式降低内存使用。 直接求最短路即可 ...
分类：
其他好文 时间：
2017-02-12 17:00:25
阅读次数：
111
就是裸题啦。 注意最后还要跑一遍网络流才是正确的图。 ...
分类：
其他好文 时间：
2017-02-12 14:36:09
阅读次数：
167
高精度 trie 暴力预处理出前100000个fibonacci数，将每个数的前40位数字串插入到trie中，记录每个结点最早可以由哪个数字串到达。 然后依次回答询问即可。 存fibonacci数的数组当然要滚动起来。 时限是10秒。本机试着卡了常数后跑了18秒（这个高精度写法好像本来就很慢），干脆 ...
分类：
其他好文 时间：
2017-02-11 20:51:09
阅读次数：
208
/* 输入不超过1000的正整数n，输出n!=1*2*3*……*n的精确结果。 样例输入：30 样例输出：265252859812191058636308480000000 例如 n=3；s=6； n=4；s=24； n=5；s=120； 1000的阶乘需要一个3000位的数组来存*/#includ ...
分类：
其他好文 时间：
2017-02-11 18:56:26
阅读次数：
187
https://vjudge.net/problem/HDU-1548 题意： 电梯每层有一个不同的数字，例如第n层有个数字k，那么这一层只能上k层或下k层，但是不能低于一层或高于n层，给定起点与终点，要求出最少要按几次键。 思路： 可以用BFS，也可以用迪杰斯特拉算法。 ...
分类：
其他好文 时间：
2017-02-11 11:19:20
阅读次数：
171
在linux的top命令里的cpu信息是什么意思呢？ Cpu(s): 62.1% us, 15.9% sy,0.1% ni, 19.4% id,2.0% wa,0.1% hi,0.4% si Mem: 8247956k total,8232004k used,15952k free,205240k ... ...
分类：
系统相关 时间：
2017-02-10 20:20:24
阅读次数：
247
这段时间在探索ALSA架构，从ALSA Core到ALSA Lib，再到Android Audio System。在看ALSA Lib时，写了一个比较典型的基于ALSA的播放录音程序。程序包包含四个部分：WAV Parser、SND Common、Playback和Record。WAV Parser ...
分类：
其他好文 时间：
2017-02-10 13:05:44
阅读次数：
361
1.平常的资源使用情况 2.官网 3.资源参数调优 cores memory JVM 4.具体参数 可以在--conf参数中给定资源配置相关信息(配置的一般是JVM的一些垃圾回收机制) --driver-memory MEM Memory for driver (e.g. 1000M, 2G) (D ...
分类：
其他好文 时间：
2017-02-09 19:30:12
阅读次数：
341
Redis常用命令集 1）连接操作命令 quit：关闭连接（connection） auth：简单密码认证 help cmd： 查看cmd帮助，例如：help quit 2）持久化 save：将数据同步保存到磁盘 bgsave：将数据异步保存到磁盘 lastsave：返回上次成功将数据保存到磁盘的U ...
分类：
其他好文 时间：
2017-02-09 13:33:19
阅读次数：
164
