传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2084这道题很容易想到就是一个变种的最长回文字串， 不过回文的规则变成了s[i + p[i]] + s[i - p[i]] == 1 可以用hash 来nlogn， 不过最优是用manacher...
分类：
其他 时间：
2015-01-27 01:49:40
收藏：
0 评论：
0 赞：
0 阅读：
358
在队列中，调度程序反复提取队列中第一个作业并运行，因为实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。1、堆的两个特性结构性：用数组表示的完全二叉树有序性：任一结点的关键字是其子树所有结点的最大值（或最...
分类：
其他 时间：
2015-01-27 01:49:30
收藏：
0 评论：
0 赞：
0 阅读：
351
demo：defineView1.如何自定义控件属性?2.如何动态创建组件？3.接口回调思想设计需要的属性values新建attrs.xml。通过来告诉系统这是自定义的属性 实现一个自定义的“View”重写构造方法，在构造方法中...
分类：
其他 时间：
2015-01-27 01:49:20
收藏：
0 评论：
0 赞：
0 阅读：
308
程序构架的分类： 1.c/s架构（client/server） 即客户端/服务器工作模式。由服务器提供服务，客户端来使用服务的，用户需安装客户端程序。 2.b/s架构（browser/server） 浏览器/服务器工作模式，又称请求响应模式。浏览...
分类：
其他 时间：
2015-01-27 01:48:40
收藏：
0 评论：
0 赞：
0 阅读：
297
http不仅仅是传输协议，更是一种应用协议。REST，即Representational State Transfer的缩写。意为是"表现层状态转化"。RESTful表示一种风格，理解REST前需要理解资源，何谓资源，广义的资源是指可以操作的所有对象。可能是一个系统资源，如txt、jgp、xml …...
分类：
其他 时间：
2015-01-27 01:48:30
收藏：
0 评论：
0 赞：
0 阅读：
672
人生必须有所规划，工作是好比马拉松。 如果说人生是一场马拉松，同理，我认为工作、生活同样是场马拉松。我喜欢思考，喜欢将毫不相干的事情联系起来，去找异同点，喜欢发散思维，喜欢从不同的角度去看待事物。因为我不仅喜欢心理学，不仅喜欢哲学。心理学让我变得坚韧，哲学让我的眼界更加开阔，能够理智的...
分类：
其他 时间：
2015-01-27 01:48:20
收藏：
0 评论：
0 赞：
0 阅读：
220
题目连接：http://www.codechef.com/problems/SUBLCM题意：给定一个序列，求最长连续子序列满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj。分析：若要满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj，必须子序列内两两互质（没有...
分类：
其他 时间：
2015-01-27 01:48:10
收藏：
0 评论：
0 赞：
0 阅读：
262
首先想到的是如果系统默认的没有能改变的，那就自定义添加不同的重写该控件的方法我们有时需要定制化UITextField对象的风格，可以添加许多不同的重写方法，来改变文本字段的显示行为。这些方法都会返回一个CGRect结构，制定了文本字段每个部件的边界范围，甚至修改placeHolder颜色，字体。 –...
分类：
其他 时间：
2015-01-27 01:47:30
收藏：
0 评论：
0 赞：
0 阅读：
599
这是最终效果:这是代码： 1 2 3 4 5 6 7 8 首页 9 61 62 63 64 65 66 短文学网67 伤感文章68 ...
分类：
其他 时间：
2015-01-27 01:46:30
收藏：
0 评论：
0 赞：
0 阅读：
231
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2561考虑做mst的时候，什么时候这条边不在这棵mst上呢？ 就是比他小的权值的边讲这条边的两边并进了一个联通块里面，那么对于所有的小于所求边的权值的边建一个图，然后求一个最小割使得U, V 不...
分类：
其他 时间：
2015-01-27 01:45:30
收藏：
0 评论：
0 赞：
0 阅读：
182
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2346比较裸的最短路(' ' ) 水题又多了一道#include #include #include #include #include using namespace std;const .....
分类：
其他 时间：
2015-01-27 01:44:50
收藏：
0 评论：
0 赞：
0 阅读：
104
eg： 10x, 0<=x<=500 c(x)=1000+8x, 500<=x<=1000 3000+6x, 1000<=x<=1500 解法一： 可引入0-1变量，令z1=1，z2=1,z3=1分别表示0<=x<=500,500<=x<=1000,1000<=x<=1500,则 500z2<=x1...
分类：
其他 时间：
2015-01-27 01:44:30
收藏：
0 评论：
0 赞：
0 阅读：
525
传送门： http://www.lydsy.com/JudgeOnline/problem.php?id=3011一想到这个第一反应是树形dp，然后10^18 (' ' ) 所以我直接搞了一个左偏树往上面不断合并(' ' ) 网上好像有人用的线段树维护区间（子树）最小值，不过我觉得我这个做法比...
分类：
其他 时间：
2015-01-27 01:43:50
收藏：
0 评论：
0 赞：
0 阅读：
270
内联函数为什么要把函数的声明和函数的定义分开，直接合并的成员函数不是更加简便方便吗？内联函数的好处就是在函数定义处的代码，复制到调用函数处，这样就省去了函数的跳转，增加了效率，内联函数适用于代码少的函数中，不然会导致代码体积过大，反而对程序的运行效率不好，所以我们在使用内联函数的时候，需要注意。#i...
分类：
其他 时间：
2015-01-27 01:43:20
收藏：
0 评论：
0 赞：
0 阅读：
237
今天说是集训，但是其实是坐飞机等等准备工作好像没什么好总结的。。。跟着hja 和 mhy 做了一天的bzoj 的水题， 感觉一天过的还是比较的匆忙的，题解在27号凌晨总算是发好了（好像有点敷衍，不过题都比较水，没什么特别难的题）说下今天的做题的错误：1. manacher 想到了写不出来的苦 （ha...
分类：
其他 时间：
2015-01-27 01:43:10
收藏：
0 评论：
0 赞：
0 阅读：
212
前两天，我笔记本风扇坏了，开机显示fun error ,然后我就等了两三天，直到今天才把它弄好。本来打算在taobao上买个cpu 风扇呢，后来有个店家打电话，看看是否提供安装服务，最后自己拆开笔记本，清理了一下灰尘，...
分类：
其他 时间：
2015-01-27 00:41:20
收藏：
0 评论：
0 赞：
0 阅读：
263
Spark是基于内存的大数据分析平台，由UC Berkely AMP lab发布的一大神器。相比Hadoop而言，其最大的优势是基于内存，这样可以极大提高其速度和通用性。本文从最简单的安装到第一个应用脚本，引导初学者入门。。。。...
分类：
其他 时间：
2015-01-27 00:39:20
收藏：
0 评论：
0 赞：
0 阅读：
390
ZOJ 1049 &&HDU 1065 I Think I Need a Houseboat...
分类：
其他 时间：
2015-01-27 00:38:30
收藏：
0 评论：
0 赞：
0 阅读：
194
目录：/root/.ssh
整个配置就四个shell
1. 每台机器操作一次
ssh-keygen -t rsa
生成ssh密钥，生成的文件如下：
id_rsa
id_rsa.pub
.pub为公钥，没有.pub为私钥
2. 每台机器操作一次
cp id_rsa.pub authorized_keys
...
分类：
其他 时间：
2015-01-27 00:38:10
收藏：
0 评论：
0 赞：
0 阅读：
281
时光荏苒，流光飞逝，一转眼的时间又是一年。回望一下2014年，这一年应该是成长的一年，是温暖的一年，也是丰收的一年。在这过去的一年里，大概可以从工作和生活两方面说说吧。
1. 工作
1.1 工作态度
有人说，对待工作的态度是个人责任心问题；也有人说，对待工作的态度是个人的价值问题；更有人说，对待工作的态度是一个道德问题。我觉得他们说的都很对，工...
分类：
其他 时间：
2015-01-27 00:37:40
收藏：
0 评论：
0 赞：
0 阅读：
313
