题目链接：Codeforces 467E Alex and Complicated Task
题目大意：给定一个长度为n序列，然后从中挑选尽量多的4元组（不能重叠）。
解题思路：每次找的四元组的左端肯定是要尽量小的。所以用一个单调栈维护，如果新加入的数x在栈中出现过，那么就将两个数之间的数标记为在x。如果一个数的标记不为空，就意味着找到对应的四元组。有因为序列是从左遍历过去的，所以找到...
分类：
其他好文 时间：
2014-09-26 22:57:39
阅读次数：
215
crontab命令自动备份远程服务器mysql数据库...
分类：
数据库 时间：
2014-09-26 23:12:28
阅读次数：
378
题目链接：hdu 5030 Rabbit's String
题目大意：给定k和一个字符串，要求将字符串拆分成k个子串。然后将每个子串中字典序最大的子串选出来，组成一个包含k个字符串的集合，要求这个集合中字典序最大的字符串字典序最小。
解题思路：网赛的时候试图搞了一下这道题，不过水平还是有限啊，后缀数组也是初学，只会切一些水题。赛后看了一下别人的题解，把这题补上了。
首先对整个字符串做...
分类：
其他好文 时间：
2014-09-26 21:31:29
阅读次数：
287
2-10. 海盗分赃（25） （ZJUPAT 数学）...
分类：
其他好文 时间：
2014-09-26 22:54:46
阅读次数：
227
最近做的项目有个需求就是判断一下还 剩多少字符可输入，也就是对Edit...
分类：
移动开发 时间：
2014-09-26 21:30:49
阅读次数：
236
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5283 Accepted Submission(s): 1815
Problem Description
Ignatius再次被魔王抓走了(...
分类：
其他好文 时间：
2014-09-26 21:47:19
阅读次数：
200
引言在实际的数字电路设计中，状态机是最常用的逻辑，而且往往是全部逻辑的核心部分，所以状态机的质量，会在比较大的程度上影响整个电路的质量。本小节我们通过一个简单的例子（三进制脉动计数器）来说明一下状态机的4中写法。1，模块功能由于我们的目的在于说明状态机的写作方式，所以其逻辑越简单有利于理解。就是一个简单的脉动计数器，每个三个使能信号输出一个标示信号。2，一段式状态机的写法，一般有四种，即一段式，两...
分类：
其他好文 时间：
2014-09-26 22:03:49
阅读次数：
431
http://poj.org/problem?id=2155
对于一个n*n（n
C x1 y1 x2 y2 ，分别代表矩阵的左上角和右下角，将这个矩阵中的01互换，原为0的变为1，原为1的变为0。
Q x y询问A[x,y]现在是几。
因为只有01的互换，且原始为0，那么只需计算[x,y]处被换了几次就能确定现在这个格子是几。重点就是怎样快速计算[x,y]格子被换了几次...
分类：
其他好文 时间：
2014-09-26 22:52:48
阅读次数：
292
本篇记录在学习Linux内核源码过程中对一些知道但不熟悉不会用的数据结构进行记录。
union
是在学习进程复制函数do_fork中遇到的：
union thread_union {
struct thread_info thread_info;
unsigned long stack[THREAD_SIZE/sizeof(long)];...
分类：
系统相关 时间：
2014-09-26 22:02:38
阅读次数：
298
题目链接：poj 2991 Crane
题目大意：就是有一个机械手臂，有n结，给定每节的长度，一开始为垂直的。有m次操作，每次将x关节变成角度d，并且输出手臂末端的坐标。
解题思路：点的旋转公式(r为逆时针的角度):
x′=x?cos(r)?y?sin(r)y′=x?sin(r)+y?cos(r)
没有做过类似的题目，线段树每个节点记录的为每节旋转的角度以及单节末端的位置。...
分类：
其他好文 时间：
2014-09-26 21:45:49
阅读次数：
218
添加用户1、useradd -设置选项 用户名 【-D 查看缺省参数 】 选项： u: UID 【必须是系统中没有的】 g:缺省所属用户组GID[最好有] G: 指定用户所属多个组【可以指定这个用户所属的部门等】 d: 宿主目录【可以任意指定】 s: 命令解释器Shell 【必须是包含在/etc/shells文件中的】 c:描述信息【可以用于描述该用户是谁，有什么权限,最好要有】 e...
分类：
系统相关 时间：
2014-09-26 22:34:59
阅读次数：
220
离散化+最大费用最大流...
源点---1 .. 2 ..3 .... n ---汇点 连流量为K,费用为0的边
对于(a , b , w) 连从 a到b容量1费用w的边
Intervals
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 6503...
分类：
其他好文 时间：
2014-09-26 21:28:08
阅读次数：
296
Description
The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimited» has infiltrated into “U.S. Robotics”. «U.S. R...
分类：
其他好文 时间：
2014-09-26 22:34:29
阅读次数：
370
1 import android.app.Activity; 2 import android.content.Intent; 3 import android.content.SharedPreferences; 4 import android.content.SharedPreference....
分类：
移动开发 时间：
2014-09-26 21:26:48
阅读次数：
426
KMP算法的前缀next数组最通俗的解释我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。....
分类：
其他好文 时间：
2014-09-26 22:33:18
阅读次数：
209
七(七)：严格模式// 严格模式应当仅限在函数内部使用，千万不要在全局使用//不好的写法：全局使用严格模式"user strict";function doSomething() { //code}//好的写法function doSomething() { "user strict"; //cod...
分类：
编程语言 时间：
2014-09-26 23:06:28
阅读次数：
306
首先以，1000为例设这组数的平均数为X，个数为N。1.当N为奇数时，X为整数。( X等于N个数中的中位数 )此时，N是1000的因数中的奇数，共计有N=1，N=5，N=25，N=125四种，则对应的X分别为X=1000，200，40，8；2.当N为偶数是，X为小数位为0.5的小数，那么2X是个奇数...
分类：
其他好文 时间：
2014-09-26 21:42:58
阅读次数：
236
