什么年是闰年?你首先想到的可能是能被4整除的年就是闰年。实际上这是不正确的,公历里闰年的定义是这种:能被400整除的,或者不能被100整除而能被4整除的年就是闰年,换一句话说,非世纪年份中能被4整除的,和世纪年份中能被400整除的是闰年。依照这个定义,公元2000年是闰年,而公元1900年是平年。....
分类:
其他好文 时间:
2014-08-10 12:34:20
阅读次数:
225
匈牙利算法int dfs(int x){ for(int i=1;i<=m;i++){ if(!used[i]&&g[x][i]){ used[i]=1; if(link[i]==-1||dfs(link[i])){ ...
分类:
其他好文 时间:
2014-08-10 12:34:10
阅读次数:
227
目录1、#define定义常量,好与坏2、const关键字(各种const对象,指针,引用,函数,对应的引用等等)常量就是在运行期间,值一直不变。c语言用#define定义,宏常量。C++里面用#define和const定义常量。转:http://blog.csdn.net/love_gaohz/a...
分类:
其他好文 时间:
2014-08-10 12:33:30
阅读次数:
320
1.安装并汉化后zabbix,所有的图形界面都没有任何字图,如下图2.郁闷不已,去/var/www/html/zabbix/fonts目录下面查看,发现之前上传字体的文件名后缀是.ttc,猜着一般见到的都后缀都是ttf的,会不会是这个问题导致的呢。于是在windows系统上找到simfang.ttf...
分类:
其他好文 时间:
2014-08-10 12:33:20
阅读次数:
346
删除远程分支 git push origin :branch-name 删除本地分支(先要切换到其他的分支) git branch -D brachname 本地创建分支 并切换到新的分支 git checkout -b ?newBranch 本地创建分支 但不切换到 git branch ?...
分类:
其他好文 时间:
2014-08-10 10:31:00
阅读次数:
201
题目链接:http://poj.org/problem?id=2828
在一个队列中,一个人想要插队,告诉你每个新来的人会插在i个人后面,求出最后的队列。
如果我们用模拟的话,那么时间复杂度肯定是超了;想想,如果我们逆序,那么最后来的人的位置一定是固定的,这样的话,我们将问题转化成逆序扫描给出数据,插在i个人后面这个数据就变成了在这个人前面需要留出多少个空位。如此我们只需要用树状数组记录前n项...
分类:
其他好文 时间:
2014-08-10 10:29:30
阅读次数:
383
题意 把一堆东西尽量分为两份 第一份不小于第二份
把所有东西的总价值s除以2 让它装尽量多的东西作为第二份 剩下的就是第一份了
题目有个小坑点 是以负数作为结束条件的 不是-1 还有不要开始把s/=2 后来第一份又用s*2-d[s] 因为s/2*2不一定等于s了...
分类:
其他好文 时间:
2014-08-10 10:29:20
阅读次数:
282
打开命令行工具,输入以下三个命令:
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer
待JDK安装完成,输入以下命令验证:
java -version
javac-version...
分类:
其他好文 时间:
2014-08-10 10:29:00
阅读次数:
245
网上找了好久没有正确的,后面直接在http://wiki.nginx.org/Drupal
上找到原文,但原文中复制过来会出现个 'root' rewrite directive is duplicate 错误和 server 第一列的错误。
对比aliyun上的预先设定的rewrite 发现它们都没有server {} 这个名,并且这个位置也在nginx -t 时报错了。
注释了报错的位置...
分类:
其他好文 时间:
2014-08-10 10:28:50
阅读次数:
318
题意:不解释。
策略:广搜。
解释一下为什么会是广搜,一个水杯只能向其他两个水杯倒水,不能向他自己倒水,这样一共有三个水杯也就是有6种情况,只需要一步一步的着就好了(数据没多大《100), 我们将每一次出现的水杯中的水数(就是有多少水)都标记下来,如果是以前没有出现过,那么就进队列,同时将此时的水杯数标记下来,说明该种情况已出现,一直找到想要找的状态为止,如果都找不到,就返回-1.
难点:我...
分类:
其他好文 时间:
2014-08-10 10:28:40
阅读次数:
211
/*
二维的树状数组:
更新一个a元素的时候。如果a[i]更新了,那么以下几项都需要更新:
NO.1:c[n1],c[n2],c[n3],....,c[nm];
其中n1 = i,n(i+1) = ni+lowbit(ni);
nm+lowbit(nm)的值应该大于a的元素个数N。
NO.2:sum(k)=c[n1]+c[n2]+...+c[nm];
其中nm=k,n(i-1)=ni-lowbit...
分类:
其他好文 时间:
2014-08-10 10:28:30
阅读次数:
384
chrom and Safari浏览器:
webkit核心的浏览器,使用CSS3渐变方法(css-gradient)
-webkit-gradient(type, start_point, end_point, /
stop...)
-webkit-gradient(type, inner_center, inner_radius, outer_center, outer...
分类:
其他好文 时间:
2014-08-10 10:28:20
阅读次数:
309
题意:
给一个0和1组成的序列a,要构造一个同样长度的序列b。b要满足非严格单调,且
值为0到1的实数。最后使得 sum((ai-bi)^2)最小。
算法:
首先a序列开始的连续0和末尾的连续1是可以不考虑的。因为只要b序列对应开头为0、
末尾为1,既不影响单调性又能使对应的(ai-bi)^2=0。
然后,
先找111100、11100、10这样以1开始以0结束的序列块。每...
分类:
其他好文 时间:
2014-08-10 10:28:10
阅读次数:
237
中文题目就不用解释了 就是裸的二维完全背包
d[i][j]表示消耗i忍耐杀j个怪最多可获得的经验 然后就用完全背包来做了 二维背包背包不过是多了一重循环...
分类:
其他好文 时间:
2014-08-10 10:28:00
阅读次数:
247
题意:给你一个数为n的区间,区间的起始价值为1,然后要进行m次操作,操作即为改变给定区间的值(范围为1-3),要你计算最终的权值
思路:就是线段树的区间跟新了
AC代码:
#include
#include
using namespace std;
struct node
{
int value;
int a,b;
}tree[300010];
void maketre...
分类:
其他好文 时间:
2014-08-10 10:27:20
阅读次数:
310
1、下载地址:http://quartz-scheduler.org/downloads/catalog
2、quartz-2.1.5文件根目录中有很多jar包,Quartz 最核心的包就是quartz-all-2.1.5.jar,如果需要用到其他Quartz 的其他特性,可以考虑将相应的包加入到classpath中,除此之外,Quartz 还依赖一些第三方的包,那些包都放在了lib目录下,将其...
分类:
其他好文 时间:
2014-08-10 10:26:50
阅读次数:
366