问题有一个字符串由多个变量拼接而成: "$x1$x2$x3$x4$x5$x6..." ,这个列表可以一直延伸到 $x10000,而每个变量都至少有一种可能的取值,为了简化问题,每个变量不会再引用别的变量。现在,给定一个字符串T,判断这个字符串是否能由上面这个"$x1$x2$x3$x4$x5$x6..." 生成。分析我们可以算出,总的可能性(最多)是 n1*n2*n3*n4*n5*n6...。最笨的办法因为现实中不会有太极端的情况,我们可以将这些字符串全部扩展出来,放入一个hash table。但是,如何得到这些扩展结果呢?这是一个笛卡尔积的问题,可以用最 Read More
posted @ 2013-03-24 11:14
javawebsoa
Views(250)
Comments(0)
Diggs(0)
一、Crontab介绍crontab命令的功能是在一定的时间间隔调度一些命令的执行。1.1 /etc/Crontab文件在/etc目录下有一个crontab文件,这里存放有系统运行的一些调度程序。每个用户可以建立自己的调度crontab(在/var/spool/cron目录下)。 以下是我本机上的crontab文件,[root@localhost etc]# cat /etc/crontab SHELL=/bin/bash PATH=/sbin:/bin:/usr/sbin:/usr/bin MAILTO=root HOME=/# run-parts 01 * * * * root run-p Read More
posted @ 2013-03-24 11:13
javawebsoa
Views(190)
Comments(0)
Diggs(0)
前段时间入手了一本《程序员的职业素养》,谁推荐的忘记了,断断续续看完了,觉得写得还行,翻译这本书的人是公司的同事,但是从来没见过。 Bob大叔的作品,他是一名程序员,编了40多人的程序了。书的序是这样开头的, “如果你选择了这本书,那么我不妨认为你是一名软件工程师” 这句话一针见血啊,如果你不是程序员,估计也没有必要看这本书了。 “请你把这本书看成是我的错误大全,它记录了我干过的所有蠢事” 这句话挺有意思的,和马云之前谈的有点类似,他想写一下阿里巴巴犯过的种种错误,而不是阿里巴巴是如何成功的。或许,我们从过往的错误中能够学习到更多的东西吧。 书的第一章是“专业主义”,之所以这... Read More
posted @ 2013-03-24 11:11
javawebsoa
Views(178)
Comments(0)
Diggs(0)
描述:采用二分+贪心策略,找出范围值,然后从后往前找就行“/”的位置判断#include <cstdio>#include <cstdlib>int num[510],score[510];int main(){ //freopen("a.txt","r",stdin); int n,m,t,k; long long v,sum,max,count; scanf("%d",&t); while(t--) { scanf("%d %d",&n,&m); sum=v=0; Read More
posted @ 2013-03-24 11:09
javawebsoa
Views(256)
Comments(0)
Diggs(0)

浙公网安备 33010602011771号