一个OOP的AC自动机代码

2012-12-06 20:20 评论

网上代码很多,但是大多ACMer的风格,呃不是我说,代码可读性和封装性是比较欠缺的…也许Java出身的码农也就这点还有些优势了吧…纯自己手动敲的,build_ac函数(建立fail指针的过程)学习了网上的教程后模仿着写的,而且带clear()释放内存。 阅读全文…

Categories: 数据结构和算法 标签: , ,

[合集]玩只言片语的那些2货啊…

2012-11-25 21:21 评论
Categories: Life in game 标签:

玉泉、白堤、北山路

2012-11-25 16:16 评论

周六难得的好天气,这周没啥事也不打算回家,正好出去走走,走到哪拍到哪,不过主要目标是北山路的秋景。中途路过东山弄真是偶然,只不过想着走曙光路上下坡太累,不想发现里东山弄这么漂亮一个地方。
阅读全文…

无间道

2012-11-06 20:20 评论

《The Departed》,美版的《无间道》,中译名《无间道风云》,剧情基本上复制了港版《无间道》,除了某些细节略有偏差。看完美版后,对其印象很差,但是和人交流后,特别是看了豆瓣影评后,觉得自己太肤浅,现在再觉得这两部电影,的确各有所长。

港版《无间道》是一部文艺的电影,各种文艺范儿,有配套的台词、音乐、美女,美版《无间道》却处处展露着人的本性和最真实的一面,是一部纪录型的现实的电影。
阅读全文…

Categories: Life in movie 标签: ,

舟山游图集

2012-10-16 23:23 评论

入手单反第一次外出游,狂拍1000张,删的只剩100多张了,挑几张自我感觉还行的吧。由于单反设置的地方太多,经常切换景点的时候忘记把设置调回来,比如对光时拨高曝光补偿后忘记拨回,拍完夜景关闭自动对焦后忘记开启等,导致后续拍照失败 =.= 。

拍浪头和仙鹤时,忘记切成快门优先模式,导致快门速度不够快,各种模糊。

普陀山-南天门

普陀山-南天门

阅读全文…

Categories: Life in photography 标签: , ,

舟山两日游

2012-10-16 23:23 评论

说好的带爸妈去舟山玩,从7月份一直拖到了10月份,9月份是最想去的可惜浙江普遍天气不给力,各种阴天下雨,然后又想国庆的末尾7号8号,又想人还是太多消费偏贵也作罢。幸而10月份秋高气爽天气都很好,这一次的周末也是,终于成行了,而且事实证明在十一黄金周之后出行的选择是多么的明智,人真心的少。

图集见:http://blog.11034.org/2012-10/zhoushan_pics.html

阅读全文…

Categories: Life in playing 标签: , , ,

zoj 2891

2012-10-12 0:00 评论

花了一晚上把zoj一道TLE的陈年旧题2891给A了,一个简单dfs加基于数列排序检查,算法比较简单但是代码量比较多有170行,可以算比较复杂,过了Sample和自己编的几个临界数据,想想就交了试试看吧。 阅读全文…

Categories: ACM 标签:

天龙八部

2012-10-10 22:22 评论

此部书算是有历史背景中时间最早的(经评论提醒,原来越女剑更早呀!,见这里),这么后面才看,十分颠倒…此前一直以为《天龙八部》没有啥好看的妹子,又不太喜欢王语嫣,所以一直不打算看,看了才发现——的确没啥妹子,还全都是段誉的妹妹,而且各种妹子的戏份也很少,除王语嫣外,只有阿朱和阿紫篇幅较多可惜阿朱死得早阿紫不是好菇凉,钟灵和木婉清就在头尾出现了一下。 阅读全文…

Categories: Life in reading 标签:

仙剑奇侠传五

2012-10-08 23:23 评论
仙剑奇侠传

仙剑迷一只,听闻《仙五前传》快出了在官网一看还挺合自己胃口,乍想起《仙五》都还没玩过,正好zl童鞋有仙五的光盘和序列号,凑着中秋国庆长假来玩一下,倒是不错。《仙剑》到了仙五已经不再是之前上海软星的作品而是重组为北京软星,而且主角姜云凡的人设让我没有啥好感,而且众说纷纭对仙五评价都一般,是以来都不曾去玩。 阅读全文…

Categories: Life in game 标签:

HashMap多线程中引发的死循环

2012-10-01 16:16 评论
java

串叔发现的问题,觉得很有意思,已有文章作详细描述,把原文翻译地讲一下。原文:http://mailinator.blogspot.com/2009/06/beautiful-race-condition.html。

Java的HashMap本身就不支持多线程,是线程不安全的,不过代码中有一些机制来阻止多线程中的不安全因素,比如在多线程修改操作中抛出ConcurrentModificationException,但是HashMap忽视了数组扩容时候这一修改操作,从而导致可能在多线程中进行了不安全的操作。 阅读全文…

Categories: Java 标签:

wordpress发布文章时的Action事件

2012-09-26 21:21 评论
wordpress

昨天一网友加QQ询问关于wp-sns-share对于定时发布文章同步微博失效的问题,然后LZ才知道wordpress还支持定时发布文章文章这一神奇的功能,原来在发布文章的界面点击 “立即发布” 右边的编辑按钮选择一个未来的时间,再点击确定,就变成定时发布了。

wordpress实现定时发布的原理,模拟了一套CRON API,位于/wp-includes/cron.php。程序上并没有真正每分钟都去扫描一次而是在有用户访问的时候才去检测是否到了触发的时间,如果满足触发条件就新发起一个http请求(这样异步的方式不会阻塞原来那次http访问),坏处就是如果完全没有人访问的话,定时就失效啦,而且比较难做到很准时除非每分每秒都有访问量。

为了搞明白wp-sns-share对于定时发布文章同步微博失效的原因,对着wordpress源码调试了很久,顺带着把这块源码摸熟了不少,搞清楚了Action事件这一套路,值得讲一讲。

阅读全文…

Categories: Wordpress 标签: ,

笑傲江湖

2012-09-25 23:23 评论

读金庸大师武侠巨著一发而不可收,在这一周连续地学车的日子中竟然在学车空隙用手机上网看完了大部分又在电脑上看剩下小部分,颇解了学车孤单无聊之意。《笑傲江湖》也分四部,和射雕三部曲每部长度都差不多,章节也都是正好四十章。《笑》不及《射雕》和《神雕》之经典,但颇受益于电视剧和电影的宣传效果,倒是名声一点不比其他任何一部低。 阅读全文…

Categories: Life in reading 标签:

谢天谢地,顺利通过场考

2012-09-23 14:14 评论

连续训练一周之多,每天早上5点45至7点不等的早起赶去紫金港,终于有了良好的回报一次性顺利通过了昨天22号的场地考试,桩考和九选三都满分通过,哦耶。 阅读全文…

Categories: Life in life 标签: ,

读神雕侠侣

2012-09-11 21:21 评论

《射雕》三部曲终于读完,不禁心理舒畅,虽然读的顺序给颠倒了如同博客发文的顺序一般,先《倚天屠龙记》再《射雕英雄传》最后《神雕侠侣》,其实从剧情内容上讲只有《射雕》和《神雕》是一脉相传的,《倚》虽然借《射雕》最后一章内容相接,也有某些武功和人物传承下去,但时间相差六七十年宋去元来转瞬又灭,时过境迁下,人物、帮派、武功均有重大差异,分开为两套小说也不为过了。

小时候自然看过这几部巨著的电视剧,83版《射雕》自是不用说的经典,苏有朋版《倚》年代较近印象也深,只有《神雕》只浅浅记得古天乐的杨过和李若彤的小龙女相生相伴其他基本忘却,可能也和电视剧本身有关所以觉得《神雕》并不好看,但此番看完书来才知当初年少不知详情,《神雕》却是让人看的最后激动可为最好看的一部。

阅读全文…

Categories: Life in reading 标签:

读射雕英雄传

2012-09-08 0:00 评论

前段时间读了《倚天屠龙记》深深上瘾,下决心要把《射雕》三部曲给读完,当然继续从《射雕英雄传》开始。《射雕》电子书也是4本,共1569页,竟是4天每天一本,这几天本来也没什么代码可写更没有其他事情可作,上午睡觉下午甚至电脑都不开就抱着ipad看书,津津有味完全不像之前没了电脑完全不能生活的样子。 阅读全文…

Categories: Life in reading 标签: