题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3926In order to get rid of Conan, Kaitou KID disguises himself as a teacher in the kindergarten. He kno...
分类：
其他好文 时间：
2015-04-06 00:44:30
阅读次数：
305
http://unmi.cc/textmate-html-shortcuts/对于 Unix 族下的文本编辑器，VI 功能稍弱，Emacs 的能力是没得说，但学习曲线太陡峭了，于是簇拥到 TextMate 旗下。快捷键能让你大大的提 升使用的效率，它可以让你的手尽量少在键盘与鼠标之间飘来飘去。相比于...
分类：
其他好文 时间：
2015-04-06 00:45:27
阅读次数：
190
HDFS是Hadoop Distribute File System的简称，也是Hadoop的一个分布四文件系统一、HDFS的主要设计理念 1、存储超大文件 这里的 “超大文件” 是指几百MB 、GB甚至 TB级别的文件。 2、最高效的访问模式是一次写入、多次读取（流式数据访问） H...
分类：
其他好文 时间：
2015-04-06 00:42:16
阅读次数：
225
#include #define N 30010int pa[N]; //parentint siz_tree[N]; //size of treeint d[N]; //dist between node and rootint Find(int x){ if(pa[x] == x) ret...
分类：
其他好文 时间：
2015-04-06 00:45:06
阅读次数：
306
每周技术抢先看，总有你想要的！ 移动开发 【软件】RichEditor for Android 【软件】用 React 编写移动应用 React Native 【软件】iOS 图表控件 ios-charts 【博客】【iOS越狱开发】如何将应用打包成 .ipa 文件 ...
分类：
其他好文 时间：
2015-04-05 23:39:43
阅读次数：
431
环境： centos 前期了解: 最大磁盘问题 1，对lvm2创建的LVM卷来说，容量大小取决于kernel的限制 （当然，还有你的磁盘空间）。 对lvm1创建的LVM卷来说，LVM逻辑卷最大可能容量取决于所用扩展大小。? 计算公式是：...
分类：
其他好文 时间：
2015-04-05 23:42:22
阅读次数：
403
题目链接：点击打开链接
题意：
给出长度为n的2个数字串S ,T（有些位置为?表示可以随便填数字）
求：有多少种填充方式使得 S[i]>T[i] && S[j]
思路：
先求出ans表示所有填充方式，ans = 10^num, num为2个串?的总个数
dp[0][i]表示长度为i 且对于任意的 j( 1
dp[1][i] 表示 S[j]==T[j]
dp[2[i] 表示 S[j...
分类：
其他好文 时间：
2015-04-05 23:39:46
阅读次数：
364
链接： click here~~
题意：农夫 John 建造了一座很长的畜栏，它包括N (2
但是，John的C (2
【解题思路】其实就是给你n个坐标，让你选m个(m
类似的最大化最小值或者最小化最大值的问题，通常用二分搜索法可以很好解决，我们定义：C（d)=可以安排的牛的位置使得最近的两头牛的距离不小于d,那么问题就变成了求满足C(d)的最大的d，其实也就是说，C(d)=可...
分类：
其他好文 时间：
2015-04-05 23:39:53
阅读次数：
383
题目链接：点击打开链接
题意：
给出逆序数的值，求原序列（一个1-N的排列）
1, 2, 0, 1, 0 表示1的逆序数是1，2的逆序数是2，3的逆序数是0···
思路：
从最后一个数开始插，每次插到当前序列的第a[i]个数。。
splay模拟
== 这个方法比较直(wu)观(nao)，别的方法并没有想出来。。
#include
#includ...
分类：
其他好文 时间：
2015-04-05 23:37:42
阅读次数：
550
主要内容：零窗口探测定时器的实现。
内核版本：3.15.2
我的博客：http://blog.csdn.net/zhangskd
出现以下情况时，TCP接收方的接收缓冲区将被塞满数据：
发送方的发送速度大于接收方的接收速度。
接收方的应用程序未能及时从接收缓冲区中读取数据。
当接收方的接收缓冲区满了以后，会把响应报文中的通告窗口字段置为0，从而阻止发送方的继续发送，
这就...
分类：
其他好文 时间：
2015-04-05 23:39:49
阅读次数：
632
题目链接：点击打开链接
题意：
给出长度为n的字符串，常数k
下面一个长度为n的字符串。
问：
for(int i = 1; i
字符串的前i个字符 能否构成 形如A+B+A+B+A+B+A的形式，其中A有k+1个，B有k个 A和B是2个任意的字符串（也可以为空串）
若可以构成则输出1，否则输出0
}
思路：
POJ1961
先用kmp求一个前缀循环节，。
我们观察 A...
分类：
其他好文 时间：
2015-04-05 23:37:59
阅读次数：
405
链接：click here~~
【题意】
一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L,河中有n块石头，每块石头到S都有唯一的距离,，现在要你移除其中的m块，使得具有最小间距的相邻两块石头之间的距离最大。
【解题思路】
又是一道经典的二分搜索，跟前一道一样的思路，不过要注意的是：此题是移除其中的元素，从而达到最大化的最小值。
...
分类：
其他好文 时间：
2015-04-05 23:36:27
阅读次数：
284
第五章 电子星球
山高高兮、路长长，岁月悠悠兮、转眼空。
镇楼竹：
1、
秀竹一枝自宛然，
莫愁风雨损华年。
几番颠扑呈贞骨，
露重霜寒节更坚。
2、
纤纤凤竹长漓边，
不共山花斗野妍。
时对清流摇倩影，
溪流常伴乐怡然。
3、
坚节何愁风雨多，
晴天朗日更婆娑。
生凉不荫趋炎客，
惹得骚人为咏歌。
咏经典物理、戏现代理...
分类：
其他好文 时间：
2015-04-05 23:36:21
阅读次数：
377
编译不能通过
#include "iostream"
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
char *p= "hello" ; //不是把一个字符串赋给了一个字符型的指针，而是把一个字符型的指针指向了字符串的首地址。
strcpy(p,"hel");
cout << p << endl;
return...
分类：
其他好文 时间：
2015-04-05 23:37:28
阅读次数：
334
题目：
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),...
分类：
其他好文 时间：
2015-04-05 23:37:03
阅读次数：
153
链接：click here~~
题意：
有m个人，每个人有n张牌，牌点为在1~n*m中的不同的数。每回合每个人出一张牌，点数最大的那个人赢，给出A人初始时的n张牌的牌点，问A至少赢的次数。
【解题思路】 看做两个人互相出牌，注意出牌的顺序，你有m张牌，我有m*(n-1)张牌，每次我都出比你大一点的牌，如果没有，出最小的m张牌（可以忽略）， 每次出最大的。如果别人手中最大的小于你的...
分类：
其他好文 时间：
2015-04-05 23:36:36
阅读次数：
160
一天一段scala代码（十四）
为了更好的驾驭spark，最近在学习scala语言特性，主要看《快学scala》，顺便把一些自己认为有用的代码记下来。
package examples
object Example14 extends App{
var ch='9'
var sign= ch match{
case '+' => 1...
分类：
其他好文 时间：
2015-04-05 23:34:52
阅读次数：
192
