AcWing 牛站 Description 给定一张由T条边构成的无向图，点的编号为1~1000之间的整数。 求从起点S到终点E恰好经过N条边（可以重复经过）的最短路。 Input 第1行：包含四个整数N，T，S，E。 第2..T+1行：每行包含三个整数，描述一条边的边长以及构成边的两个点的编号。 ...
给定一棵边权树，求距离每个点最远的点，输出这个距离 ...
分类：
其他好文 时间：
2019-08-20 00:30:35
阅读次数：
79
什么是索引 相当于书目录，用于快速检索 优点 提高数据检索效率 提高表间的JOIN效率 利用唯一性索引，保证数据的唯一性 提高排序和分组效率 缺点 消耗更多物理存储 数据变更时，索引也需要更新，降低更新效率 哪种情况下应该创建索引 经常检索的列 经常用于表连接的列 经常排序/分组的列 索引不使用建议 ...
分类：
数据库 时间：
2019-08-19 19:14:25
阅读次数：
117
Redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，Redis支持各种不同方式的排序。与memcached一样，为了保证效率，数据都是
分类：
其他好文 时间：
2019-08-19 17:24:07
阅读次数：
75
${\color{cyan}{>>Question}}$ 二分+$dp$(与跳房子类似) 二分答案(窗口大小),$dp$确定是否可行 $f[i]$表示到$i$($i$选)花的最少时间 $$f[i] = min_{j\in[i-d-1,i-1]}\left \{ f[j] \right \}+a[i] ...
分类：
其他好文 时间：
2019-08-19 11:16:44
阅读次数：
116
Pre 专业挖坑，这个坑是去年挖的，现在已经发霉了。 Solution 先做一次最大子段，再做一次全部取负的最大子段，就可以了。 注意特判如果不成立的情况，也就是取负之后可能选的只剩下一个，这时是只有一个正数的情况。 或许还有全部负数的情况，题解没说要特判，我还是一起判了。 Code Conclus ...
分类：
其他好文 时间：
2019-08-19 09:35:30
阅读次数：
60
Wooden Sticks. win the wooden spoon：成为末名。 题目地址：http://poj.org/problem?id=1065 There is a pile of n wooden sticks. a woodworking machine：木工机器。 setup ti ...
分类：
其他好文 时间：
2019-08-18 15:39:16
阅读次数：
74
Redis复制的原理和优化 主从复制 slave会通过被复制同步master上面的数据，形成数据副本当master节点宕机时，slave可以升级为master节点承担写操作。允许有一主多从，slave可以承担读操作，提高读性能，master承担写操作。即达到读写分离 性质一个master可以有多个s ...
分类：
其他好文 时间：
2019-08-18 15:32:35
阅读次数：
61
静态局部量xor eax,eax // 将eax清零mov al,mem //mem用于标记静态变量是否被被初始化，初始化为1，未初始化为0and eax,1 // 与 1 操作test eax,eaxjnz XXXX //XXXX的地方表示跳过初始化 mov cl,mem or cl,1 // 或 ...
分类：
其他好文 时间：
2019-08-18 11:53:21
阅读次数：
90
#!/bin/bash # Ping Batch Script # 连接超时时间 TMOUT=3 # 最大线程数 MAX_THREAD=4000 # 保留内存大小 MIN_MEM=400 # 默认ip配置，可通过 -r ip-ip指定，格式: ping_batch.sh -r 192.168.1.1... ...
分类：
其他好文 时间：
2019-08-18 11:49:00
阅读次数：
118
