本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-02-23 16:10:12
阅读次数：
151
传送门 这题可以参考平衡树求第k大的过程，需要预处理一下从当前节点往下走能走出多少个子串。 原本准备存个图用反向的topsort，发现极为麻烦，看了别人的代码后发现，他们按step大小用了基排，省了很多麻烦。 仔细看了一下构造过程，貌似确实有这样的性质，后创建且step大的节点在fail树上处于儿子 ...
分类：
其他好文 时间：
2017-02-20 19:53:35
阅读次数：
166
第四课 文件系统(下) 一、sync/fsync/fdatasync 1. 大多数磁盘I/O都通过缓冲进行， 写入文件其实只是写入缓冲区，直到缓冲区满， 才将其排入写队列。 2. 延迟写降低了写操作的次数，提高了写操作的效率， 但可能导致磁盘文件与缓冲区数据不同步。 3. sync/fsync/fd ...
分类：
其他好文 时间：
2017-02-15 23:43:47
阅读次数：
257
CTime类，此类应该不是C++标准类库，属于windows封装的关于时间的类库，使用环境应该为 Win32程序，MFC程序，VC++程序 获取当前时间，并且进行格式化操作，转换为CString类型 ...
分类：
其他好文 时间：
2017-02-15 12:42:39
阅读次数：
180
前缀和。 对于每个位置，求出四个方向的前缀和即可。 ...
分类：
其他好文 时间：
2017-02-14 13:51:05
阅读次数：
168
# -*- coding:utf-8 -*- import multiprocessing import time def worker(interave): n=5 while n>0: print ('现在时间是{0}'.format(time.ctime())) time.sleep(inte... ...
分类：
系统相关 时间：
2017-02-11 13:44:56
阅读次数：
219
当你同熟练的UNIX用户进行交谈时，你经常会听到他们傲慢地讲出术语“改变时间(change time)”和“修改时间(modification time)”。对于许多人(和许多字典而言),改变和修改是相同的。这里会有什么不同那？ 只要讨论改变时间和修改时间，就不可能不提到“访问时间(access t ...
分类：
其他好文 时间：
2017-02-11 00:47:45
阅读次数：
151
【算法】平衡树(treap)||双向链表 【题解】 #include<cstdio> #include<algorithm> #include<ctime> using namespace std; const int maxn=100010,inf=0x3f3f3f3f; int n,sum,an ...
分类：
其他好文 时间：
2017-02-10 21:48:01
阅读次数：
266
