Memcached Memcached 是一个高性能的分布式内存对象缓存系统，用于动态Web应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数，从而提高动态、数据库驱动网站的速度。Memcached基于一个存储键/值对的hashmap。其守护进程（daemon ）是用C写的，但 ...
分类：
数据库 时间：
2018-03-02 01:17:14
阅读次数：
200
Note: This is a companion problem to the System Design problem: Design TinyURL.TinyURL is a URL shortening service where you enter a URL such as https ...
分类：
Web程序 时间：
2018-02-28 10:41:02
阅读次数：
251
srand函数是随机数发生器的初始化函数。原型:void srand(unsigned seed); 用法:它初始化随机种子，会提供一个种子，这个种子会对应一个随机数，如果使用相同的种子后面的rand()函数会出现一样的随机数，如: srand(1); 直接使用1来初始化种子。不过为了防止随机数每次 ...
分类：
其他好文 时间：
2018-02-21 13:27:31
阅读次数：
127
题解:为每条非树边赋一个权值 每条树边的权值为覆盖他的非树边权值异或和 如果边集的子集线性相关，相当于把树边和非树边拦腰砍断，则不连通 用线性基判断线性相关 问题：为什么srand(time(0))会RE？ ...
分类：
其他好文 时间：
2018-02-19 21:48:57
阅读次数：
143
游戏设计: 随机输出一组N个2位数,第一步:删除玩家输入位置k处的一个数,第二步,输入一个x位置将上一步删除的数插入x处; 当所有数,从小到大排列则游戏结束,并输出总共所输入的步骤; 方案一(数组存储): 用数组存放数据,并完成删除插入操作; 方案二(链表存储): ...
分类：
其他好文 时间：
2018-02-13 15:40:21
阅读次数：
143
参考: http://www.cnblogs.com/xkfz007/archive/2012/08/25/2656893.html http://www.cnblogs.com/forget406/p/5294143.html http://blog.topspeedsnail.com/archi ...
分类：
编程语言 时间：
2018-02-11 23:35:23
阅读次数：
286
题意 给一棵N个点的树，每个点有一个颜色。问含有至少k种颜色的最小连通块的大小。 1<=n<=1e4, 1<=k<=5,1<=颜色数<=n 题解 如果只有k种颜色，有个显然的O(3^k*n)的DP。 DP[i][j]表示以i为根的树，颜色状态为j的最小连通块大小。j用k位二进制数表示。DFS转移，每 ...
分类：
其他好文 时间：
2018-02-11 14:48:42
阅读次数：
136
//3-1猜拳游戏， 其一 #include #include #include int main(){ int human; int comp; int judge; int retry; srand(time(NULL)); printf("猜拳游戏开始！！\n"); do{ comp = ra... ...
分类：
其他好文 时间：
2018-01-25 21:53:46
阅读次数：
197
pallord-rho模板 传送门 不能srand，不能srand，不能srand 为此RE了40min //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdi ...
分类：
其他好文 时间：
2018-01-10 00:07:15
阅读次数：
185
