码迷,mamicode.com
首页 > 其他好文
闰年的定义
什么年是闰年?你首先想到的可能是能被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
记汉化zabbix后图形界面没有任何汉字的问题
1.安装并汉化后zabbix,所有的图形界面都没有任何字图,如下图2.郁闷不已,去/var/www/html/zabbix/fonts目录下面查看,发现之前上传字体的文件名后缀是.ttc,猜着一般见到的都后缀都是ttf的,会不会是这个问题导致的呢。于是在windows系统上找到simfang.ttf...
分类:其他好文   时间:2014-08-10 12:33:20    阅读次数:346
git 操作精选
删除远程分支 git push origin :branch-name 删除本地分支(先要切换到其他的分支) git branch -D brachname 本地创建分支 并切换到新的分支 git checkout -b ?newBranch 本地创建分支 但不切换到 git branch ?...
分类:其他好文   时间:2014-08-10 10:31:00    阅读次数:201
POJ 2828 poj 2828 Buy Tickets 【树状数组,已知前n项和为K,返回n值】
题目链接:http://poj.org/problem?id=2828 在一个队列中,一个人想要插队,告诉你每个新来的人会插在i个人后面,求出最后的队列。 如果我们用模拟的话,那么时间复杂度肯定是超了;想想,如果我们逆序,那么最后来的人的位置一定是固定的,这样的话,我们将问题转化成逆序扫描给出数据,插在i个人后面这个数据就变成了在这个人前面需要留出多少个空位。如此我们只需要用树状数组记录前n项...
分类:其他好文   时间:2014-08-10 10:29:30    阅读次数:383
HDU 1171 Big Event in HDU(多重背包)
题意 把一堆东西尽量分为两份 第一份不小于第二份 把所有东西的总价值s除以2 让它装尽量多的东西作为第二份 剩下的就是第一份了 题目有个小坑点 是以负数作为结束条件的 不是-1 还有不要开始把s/=2 后来第一份又用s*2-d[s] 因为s/2*2不一定等于s了...
分类:其他好文   时间:2014-08-10 10:29:20    阅读次数:282
Ubuntu14.04安装JDK
打开命令行工具,输入以下三个命令: 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
aliyun 主机Nginx 上配置Drupal 伪静态
网上找了好久没有正确的,后面直接在http://wiki.nginx.org/Drupal 上找到原文,但原文中复制过来会出现个 'root' rewrite directive is duplicate 错误和 server 第一列的错误。 对比aliyun上的预先设定的rewrite 发现它们都没有server {} 这个名,并且这个位置也在nginx -t 时报错了。 注释了报错的位置...
分类:其他好文   时间:2014-08-10 10:28:50    阅读次数:318
NYOJ 21 三个水杯 【暴力+BFS】
题意:不解释。 策略:广搜。 解释一下为什么会是广搜,一个水杯只能向其他两个水杯倒水,不能向他自己倒水,这样一共有三个水杯也就是有6种情况,只需要一步一步的着就好了(数据没多大《100), 我们将每一次出现的水杯中的水数(就是有多少水)都标记下来,如果是以前没有出现过,那么就进队列,同时将此时的水杯数标记下来,说明该种情况已出现,一直找到想要找的状态为止,如果都找不到,就返回-1. 难点:我...
分类:其他好文   时间:2014-08-10 10:28:40    阅读次数:211
【树转数组】poj1195
/* 二维的树状数组: 更新一个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
渐变背景(background)效果
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
hdu 4923 Room and Moor (单调栈+思维)
题意: 给一个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
HDU 2159 FATE(二维完全背包)
中文题目就不用解释了 就是裸的二维完全背包 d[i][j]表示消耗i忍耐杀j个怪最多可获得的经验 然后就用完全背包来做了 二维背包背包不过是多了一重循环...
分类:其他好文   时间:2014-08-10 10:28:00    阅读次数:247
HDU 1698 Just a Hook
题意:给你一个数为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
买面包与IoC
一次买面包引发的对IoC的思考...
分类:其他好文   时间:2014-08-10 10:27:00    阅读次数:226
quantz入门和使用流程(转载)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!