第一次ACM

2008-5-31 评论(1) 分类:技术文章 Tags:

昨天被人叫去看了一个人的空间,突然有兴趣试试ACM。最近一直在看RIA相关的博客,了解了挺多,但开始怀疑自己有没有在进步。。网页相关方面 是进步了,但编程能力毫无疑问完全没长进,在没有实践的日子里,做下纯编程的东西还是挺好的,算法、编程能力是基础~~做了即使没成绩也有好处没坏处。很 久没编程,昨晚那么一试,竟然试到我睡不着。。本来一个多小时做完没再碰了,但我的脑袋估计是太久没运转了,一下子过度使用,搞到要睡觉的时候还十分活 跃,睡不着。。。这题提交了4次才被Accepted。。看到这个单词挺有成就感的~~呵~~~也许我对这个会三分钟热度,随我喜好了~~呵呵。。

此题是problem 1088:System Overload,类似于以前在课本上看到的“一群孩子围成一圈数数出列”的一道题,自然是简单题~~

#include <iostream>
using namespace std;
int a[150];
int b[150];
int m,n=1,r,p,cn;
void init(){
    for(int i=0;i<150;i++)
        a[i]=0;
    m=0;
    r=0;
    p=0;
}
void popAt(int num,int cn){
    while(num<cn){
        a[num]=a[num+1];
        num++;
    }
    a[cn]=0;
}
int calculate(int n){
    init();
    while(r!=2){
        for(int i=0;i<n;i++)
            a[i]=i+1;
        m++;
        cn=n;
        popAt(0,cn-1);
        cn--;
        p=m;
        while(cn>1){
            while(p>cn)
                p-=cn;
            popAt(p-1,cn-1);
            cn--;
            p+=m-1;
        }
        r=a[0];
    }
    return m;
}
int main()
{
    int k=0;
    while(n!=0){
        cin>>n;
        if(n==0) break;
        if(n<3||n>150) return 0;
        b[k]=calculate(n);
        k++;
    }
    for(int j=0;j<k;j++){
        cout<<b[j]<<endl;
    }
    return 0;
}

WEB2.0站点

2008-5-29 评论(0) 分类:互联网 Tags:

看了下上学期写的计算机科学概论课程的论文,《WEB2.0概述》, 记得有人跟我说看了还是完全不知道web2.0是什么,确实,我现在去看也不知道是在说什么,应付式的东西而已。本来想通俗的说下我对WEB2.0的理 解,无奈这么久以来我的文笔貌似还是没有长进,写着写着就写不下去了,底气不足~~随便介绍下几个WEB2.0站点以及写些我的看法吧。

一、netvibes

先说说RSS,昨天对晴说,你博客更新得真勤。她说,你去得也勤,不然怎么知道我更新得勤。嗯。不是我去得勤,是因为有RSS。简单地说就是订阅,复制 RSS地址,放到RSS阅读器上,就能订阅了。RSS阅读器多如牛毛。IE7、FIREFOX都可以直接订阅,可以下载专门的软件,不过我没用过。网站也 有很多RSS阅读器,如GOOGLE阅读器,国内的抓虾鲜果等一大堆。

订阅博客我用的是netvibes,RSS订阅只是它功能的一部分,近来在网上偶尔发现这个东西,其实它跟GOOGLE的个性化主页差不多,可以添加widgets(这个东西是什么,不知道怎么说,用了就知道了),和订阅RSS。跟GOOGLE个性化主页比,一它界面好,交互性好。二它速度快。三它有对外公开和私有两种界面。四是打开订阅的文章时的效果,非常喜欢这个。因为这个才选择它。试试就知~~这里是我在netvibes上的公有界面~没怎么用公有页面,都是用私有页面~~

二、饭否

回想起一两年前国外的Twitter刚出现的时候,它的介绍是what are you doing,详细介绍是让朋友知道你最近在干啥,我当时就不明白为啥这样的东西也能火起来。几个月前用了饭否,就是完全模仿Twitter的东西,感觉,这个确实是个好东西。。就如Twitter的一则评论说的,有些东西不用的时候你觉得没什么,用了你会离不开它。相似的还有叽歪和绑定了Q签名的滔滔,但看起来,各方面,还是饭否做得好。但饭否好像至今没怎么宣传。。所以身边除非自己推荐,鲜少有人知道有这种东西,我是不太敢推荐这东西的。。因为貌似是挺容易三分钟热度尝鲜后就完了的~~

饭否的API相当齐全,很容易就可以做出一个功能完整的客户端,昨晚看了下ADOBE AIR 1.0的文档,发现比寒假时看的BETA版本多了些功能~~支持系统托盘了,挺想做一个饭否的AIR程序,目前已经有别人做了,不过还是想练练,做个自己 喜欢的~~暑假再试~~

饭否的缺点,一、更新速度慢,几个月前上的饭否,到现在它都没出现什么新东西过,最新的一篇开发日志竟然是去年9月。。。二、绑定QQ老出现问题,几天后机器人就消失了。三、饭否短信老因“中国移动调整”不能用。。不知他们在做啥~~~

三、校内网

这个东西已经做足了宣传,所以知名度是相当高了,它也是完全模仿国外的网站—facebook的。 虽然知名度高,很火热,但我不太喜欢,也不经常上。其实我到现在都还不了解,为啥facebook会被誉为GOOGLE以来最伟大的互联网创意,大概是校 内网模仿得变形了看不出来,去facebook转了下,还是不知道,开放的那么多API我也还不知道怎么用,有待研究~~跟校内网一样模仿 facebook的还有海内网,发展势头也挺猛的~~校内、海内、饭否貌似都是王兴创建的,有兴趣了解内幕的就百度下吧~~

四、豆瓣

上面两个都是差不多照搬国外的,我本以为豆瓣也是,搜了下“豆瓣 模仿”,结果出来的不是豆瓣模仿别人,而是别人模仿豆瓣~~~豆瓣是一个海归派创造的~~挺不错,记录自己看过什么电影、书,评论电影、书、音乐,还有其 他一些贴心的小功能~~~~有看电影和书的时候经常上~~最近好像是两个月没看电影和书了,就没再去了~~个人是十分推荐这个网站的。

五、digg

digg通过一种类似投票的方式来表示对新闻或某些文章的认可,如果认同这一文章、新闻的人足够多,就会出现在digg页面上。所以digg上面的文章 /新闻都是最新最热门的,时效性,自由度高。国外许多网站都有“digg it”连接,就是投票/推荐的方式,任何人都可以推荐文章、评论文章。四川地震刚出现的时候,一条“900+ students buried in China earthquake”的新闻有2164次diggs,500多条评论,可以看到普通外国民众对这次地震的看法~~~这么好的东西,国内自然有人模仿,如我挖网奇客发现,不过貌似都还没发展,人气极低~~~

六、del.icio.us

界面极其简陋的网站,第一次去还以为它CSS文件出问题了~~尽管简陋,却有庞大的用户群。它是一个社会化书签,书签是什么不用说了,社会化就是把收藏 的书签公开、分享、交流。“社会化”貌似也可以说是WEB2.0的核心~~~是不是WEB2.0网站,就靠这个判断了。说得专业点就是“社会性网络服务 ”,简称SNS,公认的SNS网站做得最牛的当属facebook~~~~扯远了。。。由于是公开的,在这个网站上可以找到许多别人喜爱的网址,通过tag分类,可以找到相关内容的书签。可以看看饭否的在del.ico.us的书签,有关于饭否的媒体报道、API应用等。照老惯例,国内当然还是有模仿的网站,我的网页世界是一个。连del的界面差都模仿了。。还只是个beta版~~

国内的WEB2.0的网站还很多,有空可以去web2.0网站集合分享网络2.0看看还有什么新鲜东西。

祈祷·观点

2008-5-25 评论(2) 分类:随记 Tags:

好像挺久没写东西了,从全国哀悼日的第一天后,就没再写过,这个星期,其实发生了很多值得记下的,只是,或许是我懒,或许是不想写下,或许是不方便记下,总之什么都没留下。凭记忆,追寻一下这星期的事吧。

对于四川地震,星期三晚上我们班跟0506的师兄进行了一次祈祷活动。那是全国哀悼日的最后一天,那天晚上,围着蜡烛唱歌默哀祈祷的人很多。我们只是其 中的一群。我心情无法描述。我们放了孔明灯,虽然最后一个无法成功放飞,但心念已至。回到宿舍,看到对面的一排四班的人也在点蜡烛唱歌,我们在走廊上待了 很久,观看对面的人,看其他人点的蜡烛,聊天。。

星期二晚上,也差不多是在讨论地震中度过。6点钟先去师青编辑部,专题小组讨论,本来 是讨论校服专题的,结果该成了地震专题,说了两个可以做的点,一是华师学子对地震的反应,热感动。二是关于网上的一些谣言,冷思考。个人觉得,要是在当时 就这样做出来的话,还是挺好的,但搞到现在都还没完成,网上已经有很多这方面的东西了,所以。。说回那天晚上,讨论的气氛还是挺好的,一个人说到她无意间 在群上转发了一条不太好的信息,结果引来众多口水,让她感觉像是文革时期,只能说爱国,不能说其他东西,否则就会遭来一致骂声。我觉得这跟文革还是没得比 的,文革是一切遵从毛主席,是遵从人,现在是一切遵从生命。在这种时候,人的生命高于一切,是真理,要是这时候发出像某中大学生在校内网那样的言论的话, 那个人是很有问题的。以上观点仅是个人意见,对一些观点,我是不想说得太绝对、肯定、说教,或者压根不说出来的,因为在不成熟的时候,一些这样那样的观 点,说出来,会让人感觉幼稚,不舒服,就像我随后去上修养课,听到很多人上去说地震一些看法,有些人把看法变成了说教,直接说我们下面的人不思进取,只懂 享乐,整天浑浑噩噩地过,以一个老人的口气说,你们要是再这样下去怎样怎样,说我们太不自爱了。说自己从四川地震中领悟到了什么什么。。听得我直摇头。。 关于观点,近来逛博客,发现一个很好的博,aw’s blog,就一个大我三四岁的人,观点、想法挺多,文笔也很好,专注于互联网。。希望有一天我也能像他那样,有成熟的思想,犀利的文笔。

“犯错”

2008-5-20 评论(2) 分类:生活 Tags:

今天傍晚做了一件事:做了个内容跟华师主页一样的哀悼的BANNER,放到师青网站上。一放,放出了许多问题。

首先,这是我擅自 放上去的,没有经过部长等其他师兄师姐的同意。我是没想那么多,我觉得师青迟早也应该放上这个BANNER,谁放都一样,华师网站都放了,而且中午他们说 要把网站变灰白也立即就变了,中午他们在聊天的时候大四的师兄也建议做BANNER放上去,想先斩后奏,不行再撤。结果放上去一两小时后,某师姐兴师问 罪,那口气着实。。。。“希望你好好说说为什么这么做”,我为什么这么做?好像我做了什么十恶不赦的事一样,我怎么了,我当时是这样想,我觉得我没错,不 知怎么说,直接复制大四师兄说要做BANNER的话给她看,结果回复更吐血:“这就是理由?!你觉得你很有理?”。。。我没再理她了。一直认为师大青年没 有阶级没有官味,现在对这个想法动摇了,这明摆着是公司老总对做错事的员工说话的口气嘛。自由之思想,独立之精神?以后谁还敢自由,谁还敢有思想?因为师 兄有放上这个BANNER的打算,只是要通过副主编的同意,在这件事上没多少责怪的意思,他说的一句话我比较赞同:作为师弟这样做不太尊重别人。想起来, 我确实是不尊重别人了,好像在一个团队中,自己做自己的,不理其他人,一意孤行,确实糟糕,不过之前有在群上问了下,当时人少,也没什么用。

这件事情我觉得我不尊重师兄师姐外,其他没什么不妥之处。我完全不后悔,大学是一个可以犯错的地方,这句话在许多地方听过,在一个部门里,循规蹈矩地 做,安排什么任务,就做什么,有用吗?犯一个错误,可以学到一些东西,多一些经历,我觉得,我的团队精神实在匮乏,跟别人合作的一些摩擦、沟通、尊重,我 都不行,团队精神对我来说又很重要,今后有机会要多学学。

地震…..

2008-5-19 评论(3) 分类:生活 Tags:

关于四川汶川的地震,我一直没有说什么,博客,Q空间,饭否,Q签名,都没有,那是因为,我跟别人有着同样的感受:同情,震痛,感动,由于某些原 因,我不知如何表达这些感受,我自己是觉得这些感受收在心里就行了,对灾区我们要做的是力所能及的帮助。一直奉行少搞形式,少说话多做事,但这次我是少说 话少做事了,对灾区最直接的帮助:捐款,我捐了极少,当时募捐活动时我钱包的钱很少,之后取钱后又没有主动再去捐,感觉挺愧疚,捐的钱,又都是父母的 钱。。。关于捐款,似乎全国都行动了,至少全国城镇地区。我家里有工作的人都在各自单位捐了。我一直相信,这些捐了的钱,一定会全额送到灾区,我很相信, 因为最近看到的,都是国人真善美的一面,我觉得,那些人不会这么缺德,连这钱都贪吧。但我家里的人不这么认为。我姐貌似什么都不信,在外资公司捐了钱都在 怀疑层层下去会有多少到灾区,家里的人极不相信当地政府的募捐,认为那些钱几乎都是进官员腰包的,他们这么认为也不是没道理,家乡的政府、某些单位、学校 都是除了名的缺德,捐给白血病人的钱都能贪,这次估计也~~~我是相信城市的人不会这样。温家宝总理在前线鞠躬尽瘁地指挥救灾,一些所谓“先进”的党员却 在背后抽灾民的血。

近来Q群不断有一些关于地震的消息发来发去,昨天看到一条哭笑不得的消息,大致说,我是某中学幸存的老师,那中学大 部分学生老师都被埋,求救。。。很难想象,幸存者悠闲的走到某间网吧,开Q,打这些字求救。。。要是有通讯工具,还需要通过Q群转发这样的形式求救?还是 有不少人转发。。。可能是一些人宁可信其有吧。。对一些“留言捐款”的,就是在网站说一句话,某公司就帮你捐1元的那些,不是很赞同,说得好听,替你捐一 元,实际上是借这个机会搞宣传,最终最多也就几十万人留言,还十分拖拉,比那些直接捐百万的差多了。

一些人还把这事当热闹凑,13号晚Q群上传11点熄灯三分钟默哀,结果11点我这边整栋楼都在狼嚎“关灯了”,狼嚎了几分钟,连宿管都喊,注意素质。。。一些同学看到温家宝在对某些领导讲话时的动作还在笑,让我觉得。。。挺生气。

相比地震中的灾民,我们无疑是幸运的,但幸运的感觉,最多不过一时半刻的事,我们还是会为自己的事烦恼,人无远虑,必有近忧啊,忧的东西,从大到小,层 层下来,地震逃生的时候只会为自己和亲人的生存而忧,病重的时候不会为名利忧,没饭吃的时候不会为感情忧,忧的层次越低,就越幸福,客观上的幸福,所以我 觉得,我们现在,客观上,可以说是最幸福的人。

今天早上打开新闻网站,看到国务院宣布接下来的三天是全国哀悼日,各中文网站,都成了黑白,我也把空间、Q头像换黑白。。。在群上看到一句话,“这是第一次为百姓举行国丧,中国的百姓会不习惯、不重视,也不知道该怎么做……”我也不知道该怎么做,只能积极配合。。

慢慢

2008-5-16 评论(0) 分类:生活 Tags:

今晚党课由学院的范冰冰上,着实有特色,不用PPT,回归原始,用粉笔加黑板,哇,貌似上大学后就没见过用粉笔上课的了。他根据自己的经验讲怎样成为一个 成熟的人,以及党员修养方面的东西。感觉讲得很好,跟上星期的某人简直差太多。说到修养,就记得他说,要静心修养,驱逐功利。。。我近来是太急躁了,我一 直对自己说不要去看重成绩,获奖这些东西,不要太关注职位,名利,荣誉,结果我做不到,我还是很关注,很在意,还是很虚荣,还是太看重别人对我的看法,一 些大大小小乱七八糟的事,让我觉得我有时口是心非,心是事实非,我太想改变了,但又感觉改变不了,搞到心情挺糟糕。今晚听了范冰冰那段,才有点意识到,我 是太急躁了,我的那些,该是算人性与生俱来的弱点吧,要克服不是一朝一夕的事,老范说,那些做到了,就成为一个有人格魅力的人了。。。好夸张的说,我等于 是急着想成为有人格魅力的人嘛,我俗人一个,当然是不可能了,现在看来该把这个看成持久战了,慢慢来,慢慢修~~别修到成老头子才顿悟就行了~~~~

网站赛

2008-5-15 评论(2) 分类:生活 Tags:

今晚学校网站制作决赛,10个专业组和5个非专业组上去演示和讲解作品。不知为啥,我对这个比赛感觉很随意,不太在乎,也许是因为最近心思不在这 里吧。言归正传,走进教室,才发现这个活动比想象中的大型点。作品演示的时候,我只对第一组和第十组有印象,都是相当优秀,第一组做的网站拿出去说这是网 易做的专题也不会没人信,界面美工很专业,内容也是超多,所用技术貌似是PHP,反正不会简单,演示时的解说还专业得要命,我是认定一等奖就是他们组了。 结果。。竟然跟我那个只有十来篇文章,两个页面的网站一起获得三等奖。。。天。。要我是他们组那是相当受打击,抓狂啊~不知他们用了多少时间做。。第十组 的 FLASH效果是出乎意料的好,动态效果很炫,AS语言也用了不少,不过我觉得,这个东西放在网上就完蛋了,几乎是要把整个网站都下载完才可以看内容。但 估计那些评委在评的时候没想过这个,竟然说到上面配灰色下面配红色不好。。。第一个评委评非专业组作品的时候听起来感觉很好,挺专业的,但第二个评委评专 业组的时候就不行了,说得最不行的一点就是居然叫某组的人把《春天的故事》这首歌作为背景音乐。。。。天。。。获奖结果出来后更觉得评委不行。。刚才说 了,优秀到抽筋的第一组跟不错的第十组跟我一起获得三等奖。。本来在看的时候还打算明年再做个大型点的网站参赛,我这次做的实在。。太小型了。后来看到这 样的结果。。明年该不会参加了。。获得一等奖的第九组。。我完全没印象。

感觉就靠那么几分钟的演示就让评委打分,这样的评比方式实在不行,演示先后次序也影响很大,第一组放在第十组该会好很多,而且演示的时候根本看不出多少技术方面的东西,就看个外观和内容。还是电子杂志的好,不用演示,直接评出,各奖项相当名副其实。

上讲台的时候,虽然我是相当的放松,相当的不在乎,但手中拿着的麦还是在抖,完全是不常上台的缘故~~我今晚的表达也不算差,感觉说得还行,只是有些地方忘讲了。

自由

2008-5-14 评论(1) 分类:生活 Tags:

上篇日志说到的师兄,还说了一个我之前就知道的,观点吧,就是大学有所选择与有所放弃。最近越来越觉得,退出校会,绝对是我做的最正确的决定。当时问 了很挺多人,都叫我最好不要退,我不退的结果是什么呢,继续在去感受冷的气氛,整天忙上忙下,打杂,做视频,操控活动的电脑,甚至写新闻稿,不乐意去做, 还是要去做,这样的生活,本应出现在出社会工作时,为什么要在大学这样的时光,搞得跟以后工作时一样忙,一样累,一样不开心?就为了以后工作简历上一句“ 曾任校会***”?有屁用,没能力当了校会主席也没用。有能力的这句话更没用,能力就摆在那,还需要过去来证明?或许在里面某些能力确实能提高,但我看其 他人也并不怎么样,这样的提高方式对我来说代价太大,自由,我这最重要的东西,在大学才能享受的东西,就失去了。退出校会的时候,还真失落了那么几天,因 为觉得,有点辜负了别人对我的期望,这也是退出校会决定的一大障碍,但还好,我没被别人牵着鼻子走,退出不等于堕落,在自由的前提下,一样可以继续往上 走,他们的失望,只是一厢情愿的失望。太多的期望,成了束缚自由的铁链,我很幸运,我没有身不由己的处境,我的束缚,就那么几条细细的线,轻易扯断。

部长·师兄·百度·技术

2008-5-11 评论(4) 分类:生活 Tags:

今天师青网络部开会,部门大会,比较特殊,因为讲了换届的内容,还有网络部负责人的竞选,我是有意愿当负责人的,不过也并不是很想当,因为这是我不 擅长的,当了大概会多出许多烦恼来,我比较想专注学技术,不过一直没有放弃要提高交际能力跟口头表达能力的想法,这个机会还是不错的,今天见网络部本部设 了两个职位,一个部长,负责各方面工作,一个副部长,负责技术支持,也许当副部长的机会比较大,也许这样更好~~不当负责人,我也一定会继续留下,师青是 个很好的平台。

这个不是今天的重点,重点是网络部以前的老大也来了,他获得了百度的offer,就是进了百度公司,据说是华师第一个进 如此顶尖公司的人,牛啊!!原来华师的人也可以进顶尖公司,十分想知道他在百度具体做什么,十分想知道什么样的人可以进百度。开完会就走到他旁边问他这 些,他很会说话,接下来的时间里都是我们问他答,一个人连续不断地说了一个小时,说了一些经验,看法。现在凭我的记忆记下一点。

首先获 得最重要的信息就是:算法与数据结构一定要学好,ACM要参加!编程不会可以学,算法是基础,不能丢,如果毕业后只是想在中小公司混混做做项目,那可以不 用学,想进好点的公司,必须学好。之前我觉得搞ACM这些需要有很高的天赋,搞了后水平不高不低的话浪费时间,现在看来还是要参与一下,就算没有成绩也是 不会没有用。 学好算法的另一作用是:证明自己的学习能力。从他处得知,百度招人就看三个方面:技术、学习能力、为人。学习能力很重要,我一直自认为学习能力还不错,是 自学能力还不错,不过只是自认为而已,似乎事实上并不是很好,学好算法,才能显示自己学习能力好。

他在百度上做的是WEB前端,就是做 网页模板,另一个师兄在网易的也是做这个,看来大公司分工都很细。师兄说计算机学院毕业的超过一半以上的人出去是做网站方面的,做网站方面是有前途的。我 自己也这么觉得,就网络现在的普及情况以及发展情况,新东西层出不穷,平民化,社区化,在短期内是不会衰退的。他说学技术最好就是常逛博客,目前博客园上 技术讨论的氛围不错。既然他这么说了,以后博客园该会是我经常去的地方。记得的最后一点是团队沟通很重要,不是天才,没有达到一览众山小的境界,就要跟其 他人沟通,要是自己一个人闷着学技术,也不会学好到哪里去的。嗯。。。赞同,不过我貌似还没跟别人在这方面合作沟通过。。看以后有没有机会。

我是完全没有想过要进百度网易这样的大公司,只是想尽可能提高自己的能力,我的上进心从高三暑假到现在都还没有消失,感觉很好,至于以后毕业后会怎样, 只要真正去学东西了,努力了,就不会差到哪里去,自己是什么料自己清楚,不是天才,天赋有限,又没有很努力地学习,最多也就中流水品~~

最近赶做项目,上次日志说了,已经差不多完成了,今天打电话来说要先给他们看看,所以今晚就先停工休息下了,明天再继续做。具体情况全部做完再细说~~

庆生日

2008-5-10 评论(1) 分类:生活

昨晚帮晨曦庆生日,她的两个“女朋友”不满足普通庆祝方式,硬是要拉我们去通宵,晚上11点出发,五男三女提着东西游荡游荡游了很久最终在教信前的石作定 居。。感觉挺好的,玩得很开心,第一次凌晨在华师游荡,第一次看到萤火虫,第一次放孔明灯,三点左右才走,因为最近在赶项目,不想今天没精力做,我4点左 右爬墙回宿舍睡觉,他们继续在桃李园聊天~~~~有空再写详细~~继续赶做网站~~~