还可以接受的dp题 如果没有那个工资的话 一般是问到m可以安排的最多节目数 一般是用贪心解决的 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int size = 110; 7 struct node 8 ...
分类:
其他好文 时间:
2014-10-07 22:32:04
阅读次数:
200
由于wordpress新版本中默认使用了一些google服务及google字体,由于google在天朝中的一些你懂的原因,造成wordpress在打开时被拖慢,这时可以用360推出的公共库CDN服务替换掉google的服务,解决网站拖慢的问题。首先,推荐一款插件“dw replace open sa...
分类:
其他好文 时间:
2014-10-07 21:41:34
阅读次数:
174
awakeFromNib在使用IB的时候才会涉及到此方法的使用,当.nib文件被载入的时候,会发送一个awakeFromNib的消息到.nib文件里的每一个对象,每一个对象都能够定义自己的awakeFromNib函数来响应这个消息,运行一些必要的操作。看样例:创建一个viewController w...
分类:
其他好文 时间:
2014-10-07 22:31:24
阅读次数:
237
堆排序与高速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)不论什么一个子节点的键值。2.每一个结点的左子树和右...
分类:
其他好文 时间:
2014-10-07 21:41:04
阅读次数:
184
js脚本的加载与执行1、延迟脚本(defer属性)带有defer属性的script标签,可以放置在文档的任何位置,在页面解析到该标签时,会开始下载该脚本,但是不会立即执行,直到dom加载完成(onload事件触发前执行)。并且defer属性的script叫脚本的下载,不会阻塞其他进程,这类文件可以和...
分类:
其他好文 时间:
2014-10-07 23:04:14
阅读次数:
243
把向上看成+1,向下看成-1.可以知道符合卡特兰数的一般解释了。记作Can(i)中间平过的即是0。亦即是C(n,2*i),i表示向上的数。于是总的就是sum(C(n,2*i)*Can(i)),i从0至n/2。注意,通项是可以通过递推求得的。import java.math.BigDecimal;im...
分类:
其他好文 时间:
2014-10-07 21:56:44
阅读次数:
241
所谓的浏览器兼容性问题,是指由于不同的浏览器对同一段代码有不同的解析,造成页面显示效果不统一的情况。在大多数情况下,我们的需求是,不管用户用什么浏览器来查看我们的站点或者登陆我们的系统,都应该是统一的显示效果。所以浏览器的兼容性问题是前端开发者常常会碰到和必需要解决的问题。在学习浏览器兼容性之前,我...
分类:
其他好文 时间:
2014-10-07 22:29:34
阅读次数:
156
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3966题目大意:营地的分布成树型。每个营地都有一些人,每次修改修改一条链上的所有营地的人数,每次查询单个点。解题思路:树链剖分基础题。维护一个sum。注意轻链修改时,点修改和边修改的不同。由于树的结构与线...
分类:
其他好文 时间:
2014-10-07 22:29:24
阅读次数:
247
重拾梦幻。国庆的前一段时间,本来打算把英语六级单词全部背了,结果在国庆前几天,乱八七糟地就被梦幻西游摧毁了所有的防线,再次被我拾起。首先,233买了109空LG号,接下来各种弄,共用了433.30号本不想玩了,各种乱八七糟又充了113,买了月卡,充完没一会,决定不玩了。紧接着,想试试月卡在其它区能不...
分类:
其他好文 时间:
2014-10-07 23:02:14
阅读次数:
225
题意:给出一个树状关系图,公司里只有一个老板编号为0,其他人员从1开始编号。除了老板,每个人都有一个直接上司,没有下属的员工成为工人。工人们想写一份加工资的请愿书,只有当不少于员工的所有下属的T%人递交请愿书后,该员工才会将请愿书递交给他的直接上级。输出能递交到老板处,最少需要多少工人写请愿书分析:...
分类:
其他好文 时间:
2014-10-07 22:11:44
阅读次数:
220
其实很早以前就想说说自己对大学社团的一些小看法。碰巧现在心血来潮,趁着晚饭前来扯一扯。 ????首先说明下小歪目前正走在老学长兼大三狗这条道上,目睹着各社团绞尽脑汁的忽悠学弟学妹们,拉拢他们...
分类:
其他好文 时间:
2014-10-07 21:26:54
阅读次数:
162
今天用了一天的时间看nginx的启动流程,流程还是很复杂,主要的函数调用有十几个之多,通过看源码和上网查资料,弄懂了一些函数,有些函数还在学习中,有些函数还待日后学习,这里记录一下今天所学。加油!
1nginx.c
启动的程序主要在src/core/nginx.c中,和普通函数一样,main函数是其入口函数:下面我们看看main函数的源代码:
int ngx_cdecl
main(int a...
分类:
其他好文 时间:
2014-10-07 21:58:44
阅读次数:
342
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5072
区域赛果然无水题
通过率最高的一道题 以为二分下就OK 然后WA了果断 外加int没用long long WA
好久没用RMQ 调试也花了一点时间,
upper——bound返回的是大于x的第一个数的下标,最大当然是返回end的位置,注意判断下
注意一点,假设...
分类:
其他好文 时间:
2014-10-07 20:01:44
阅读次数:
213
首先介绍一下三种遍历顺序的操作方法:
1.先序遍历
(1)访问根结点;
(2)先序遍历左子树;
(3)先序遍历右子树。
2.中序遍历
(1)中序遍历左子树;
(2)访问根结点;
(3)中序遍历右子树。
3.后序遍历
(1)后序遍历左子树;
(2)后序遍历右子树;
(3)访问根结点。
知道了二叉树的三种遍历规则,我们就...
分类:
其他好文 时间:
2014-10-07 20:18:22
阅读次数:
193
首先介绍一下三种遍历顺序的操作方法:
1.先序遍历
(1)访问根结点;
(2)先序遍历左子树;
(3)先序遍历右子树。
2.中序遍历
(1)中序遍历左子树;
(2)访问根结点;
(3)中序遍历右子树。
3.后序遍历
(1)后序遍历左子树;
(2)后序遍历右子树;
(3)访问根结点。
知道了二叉树的三种遍历规则,只...
分类:
其他好文 时间:
2014-10-07 21:41:41
阅读次数:
131
HDU 3153 Pencils from the 19th Century(数学题)...
分类:
其他好文 时间:
2014-10-07 21:07:54
阅读次数:
151