USACO DEC 2019 参赛总结（2019 12 13~2019 12 16） 2019 12 19 xiaoh 金组Gold "A Milk Pumping" 题意 给定一个n个点，m条边的无向图，每一条边都有一个最大流量f和一个价格c（1=f的边建图，跑Dijkstra即可，时间复杂度O( ...
分类：
其他好文 时间：
2019-12-29 22:00:34
阅读次数：
97
情况：未开启swoole cup占用20%，开启swoole cup占用飙升到70 各种排查...哪怕是放以下那么点代码，cpu立马飙升70% 解决办法：增加sleep休眠 扩展： 这算是swoole process的一个bug ...
分类：
其他好文 时间：
2019-12-27 18:04:37
阅读次数：
413
开启 gzip on 启用gzip压缩的最小文件，小于设置值的文件将不会压缩 gzip_min_length 1k gzip 压缩级别，1-10，数字越大压缩的越好，也越占用cup时间 gzip_comp_level 2 进行压缩的文件类型。js有多种形式。其中的值可以值mime.types文件中找 ...
分类：
其他好文 时间：
2019-12-26 17:50:51
阅读次数：
91
对称次模函数 给定一个有限集合V,对称次模函数是定义在$2^V$的一个实函数$f$,并且其满足以下两种性质。 次模性：若$A \subseteq B,x\notin B$，则有$f(A+\{x\}) f(A) \ge f(B+\{x\}) f(B)$ 对称性：$f(A)=f(V A)$ 割：对与$s ...
分类：
其他好文 时间：
2019-12-26 14:52:23
阅读次数：
83
对于做程序的朋友来说优化是一个避免不了的话题，对于程序的优化可以从两个方面来入手，一个是CPU方面的优化，一个是GPU的优化。对于CPU与GPU的作用简单理解的话你可以暂时当做CUP是处理计算的、GPU是处理渲染的，例如程序中的一些计算啊逻辑处理啊都是有CPU来处理的，，我们程序的显示啊，特效等一切 ...
分类：
编程语言 时间：
2019-12-26 12:57:18
阅读次数：
92
1.HashMap底层是通过什么来实现的？ 在JDK1.7中是通过数组+链表来实现的； 在JDK1.8中是通过数组+链表+红黑树来实现的 2.HashMap在JDK1.8中为什么使用红黑树？ 为了弥补JDK1.7中会出现的单链表过长（默认size超过8即转为红黑树，也可自己设置），导致查询效率低的问 ...
分类：
其他好文 时间：
2019-12-24 18:12:29
阅读次数：
106
关注：程序运行速度 >主要是由cpu（大脑）来决定。 想要提高程序的运行速度 >提高cpu利用率。 提高cpu的利用率由两种途径： 1、让cpu不休息。cup每时每刻都在处理任务，这个任务可以理解为线程。这种情况就叫做多线程。 2、cpu都是分核。每个核就是一个小脑袋。可以理解一心多用。让每个核都作 ...
分类：
编程语言 时间：
2019-12-24 10:13:01
阅读次数：
86
A. City Wall 一圈一圈绕。 B. Domino Colorings C. Сounterquestion 枚举 permutation 后 $O(len)$ 地 check。 D. Galaxy Center 同一层至多经过一个点。 可能 vis 的点不会太多，枚举在哪个点相遇。 E. ...
分类：
其他好文 时间：
2019-12-15 10:25:50
阅读次数：
87
一、查看cenos相关信息 1.查看cpu more?/proc/cpuinfo?grep?"model?name" grep "model name" /proc/cpuinfo grep"CUP" /proc/cpuinfo 2.查看内存 grep MemTotal /proc/meminfo ...
分类：
其他好文 时间：
2019-12-13 09:30:49
阅读次数：
125
"contest Link" A. Base i ? 1 Notation solved by sdcgvhgj 238 B. Squaring a Bit solved by rdc 77 本地打表，交表。 C. Chickens solved by rdc, 24 f[i][mask] 表示前 ...
分类：
其他好文 时间：
2019-12-08 10:45:59
阅读次数：
114
