2012年06月_ACdreamers

原创并查集基础

并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题并查集的主要操作有：1－合并两个不相交集合 2－判断两个元素是否属于同一个集合 3－路径压缩并查集的两种优化方法：路径压缩与按秩合并。(1)初始化

2012-06-17 20:28:48 3702

原创 KMP字符串匹配

判断串b是否是串a的的字串：1.字符串匹配的朴素算法代码： #include #include int Match(char *S,char *T){ int Slen=strlen(S); int Tlen=strlen(T); int i=0,j=0; while(i<Slen&&j<Tlen) {

2012-06-07 20:32:05 1682 1

原创关于转义字符"\r"

使用if( =='\n')遇到换行符，转换为'\0'就行了。例如：#include #include #include #include int main(){ time_t timep; char date1[30],*date2; for(;;) { timep=time(NULL); date2=strcpy(da

2012-06-07 13:02:31 5947

转载灯火萧萧

灯火萧萧乌黑油污的煤油灯，一经火柴扑灭，便有了亮晃晃的“生命”。“生命”是意义就是它会让你想起与它共处的那段光阴。生命的最繁杂意义能够是一个字：“动”！那朦胧的煤油灯的火舌，就是那样明灭着，那样引逗着你的眼，那样闪着陈腐的朦胧。在胡兴村，如许的煤油灯不知与我们共处了几多年，小的时分们我们叫它“番仔油灯”。番仔油和番仔火（火柴）一样，都是由洋人传来的。番仔油的滋味呛鼻难闻，打来的油凡是都放在墙

2012-06-05 10:34:58 3493

转载二摸爹

二摸爹　　十八九岁二十岁的时候，我在大队小学当民办教师。这是一个人一生中眼睛最亮的时候，也是他看人看事最盲目的时候。正是这个时候，我跟一个叫做二摸爹的盲人做了邻居，从他那里知道了一些用眼睛看不到的东西。　　一个明眼人的一天从睁开眼来看见天光开始，一个盲人的一天从哪里开始呢？　　一个盲人从黑暗中醒来，黑暗还是黑暗。一个盲人的一天，只能从他自己身上，从他的内心开始。白天不是从眼睛里走向他

2012-06-05 10:34:42 1632

转载抚摸那条船——彭晓东

抚摸那条船——彭晓东那条船，是河上的精灵。　　老李用那条船将河东河西连接起来，然后通往不远处的古镇。　　在日月的轮回中，老李孑然一身。只有那船、那河、远远近近的山，和那些永远的过客，是他的欢乐。　　有一天，最后一趟乘客离船而去，四周又归于寂寞。一个装得满满的背篼，静静地依在船头。老李揭开遮布，竟看到了一双眼睛，一双明亮而对世界陌生的眼睛。　　老李忙打开包被，抱出了这小小的生命。

2012-06-05 10:34:28 10449

转载歌者默然

歌者默然题记：不是每块土地都能拥有属于自己的歌者。但在沅水流淌的土地上，沈从文以沅水一般的节奏唱出一种平静的歌声。对我来说，沈从文是那种适合在十一点的月光下，默默阅读的作家。我喜欢看月光像烟雾一样照在窗台上，但窗外的风声并不能把烟雾卷走，一卷又一卷故事就在默然中无目的地流逝。　我想起《萧萧》，想起《长河》，想起《丈夫》、《三三》，还有那已致极点的《边城》

2012-06-05 10:34:14 1975

转载古镇魅力

古镇魅力毛国聪冬日的阳光，剪出青石街沿一角温暖的空间，一位精神矍铄的老人被一群小家伙环围着，他旁边的一张木制大圆盘，被线条均分为一个个方格，每个方格里均画有栩栩如生的鸡、鸭、兔、狗、鸟等小动物。木板正中是一根活动的竹制小棒，仿佛钟表的时针。每个孩子只要轻轻地拨动小棒，都会惊喜地获得老人用黄糖做成的小动物。老人用小勺舀起温火熬制的黄糖，在一块光滑的木板上挥舞，像在写字，又像在作画。不到一分钟

2012-06-05 10:33:53 2915

转载 <<海棠花 >>季羡林

>季羡林早晨到研究所去的路上，抬头看到人家的园子里正开着海棠花，缤纷烂漫地开成一团。这使我想到自己故乡院子里的那两棵海棠花，现在想也正是开花的时候了。我虽然喜欢海棠花，但却似乎与海棠花无缘。自家院子里虽然就有两棵，枝干都非常粗大，最高的枝子竟高过房顶，秋后叶子落光了的时候，看到尖尖的顶枝直刺着蔚蓝悠远的天空，自己的幻想也仿佛跟着爬上去，常默默地看上半天；但是要到记忆里去搜寻开花时的情景，却

2012-06-05 10:33:41 5964 3

转载家乡的桥

家乡的桥陈根生 ①苏北平原，枕江俯海，河港交叉。生我养我的如皋古城就浮在这一片波光粼粼之上。 ②有山就有路，有水就有桥，桥是水乡的天使。可不，车水马龙，行人如织，哪一刻离得开桥？别看这么个小县城，有名有姓的桥就有五十六座！家乡流传着一副对联，至今铭记不忘。上联是：冒家姐姐看迎春，一（益）人丰乐；下联是：白衣奶奶拜观音，万佛愿修。这上联指：冒家桥，姐姐桥，迎春桥，一（益）人桥，丰乐桥

2012-06-05 10:33:28 5124

转载梅朵是藏语鲜花的意思

梅朵是藏语鲜花的意思肖黛（1）二十多年来，"梅朵"这个极为好听的名字，始终像一串窈窕的风铃，时常在我的耳旁摇曳出玲珑之声。有时，它就是一首歌，唱着一种弥漫在过去的记忆，孤独地响起在某个早晨或某个夜晚。　　（2）我见到藏族女孩儿梅朵时，她已经昏迷不醒。（3）久久的昏迷，使她的平静变成了一种安宁，也使她美得像正固守着一个梦境的小女神。她以太挺拔的鼻梁，把自己的脸庞衬托得有些消瘦。

2012-06-05 10:32:56 8026

转载熊召政听松

熊召政听松今天，我又想去泰山极顶，去华山、恒山、黄山、庐山，或者武夷山、井冈山、大别山，去中国的任何一座千仞冈上，振我的衣，摄我的神，听一次混混沌沌、莽莽苍苍的松涛。我的故乡是一座松涛之城。我呱呱坠地，故乡便把凇涛作为第一首儿歌，也是一首永远的儿歌送给我。从那时起，我就感受到其中的世界是那么喧闹，那么生机勃勃，穷极变幻。四月的雨天里，尽管阴霾怒张，那不肯被黑暗吞没的万丈新翠，把春天赋予

2012-06-05 10:32:36 4018

转载烟花三月下扬州

烟花三月下扬州扬州古称广陵，人们又叫它维扬。清代之前，扬州因靠着大运河，一向被誉为南北枢纽，淮左名邦。以今天的地理概念，扬州在苏北，不属江南。但古人自北方舟船而来，一入扬州，心理上便感觉到了江南。江南是以长江为界的，从这层意义上，扬州不算江南，但它处在淮河以南，属不南不北之地，且扬州的人文风气，山水风光，都是近南而远北。杜牧在扬州留下的诗句“二十四桥明月夜，玉人何处教吹箫”，便绝不是

2012-06-04 23:51:54 4101

转载你知西藏的天有多蓝

你知西藏的天有多蓝西藏的天，天天都是蓝的。　　天天，天蓝，像一块蓝丝绒，把全部答案裹起来，把一切苦难与罪恶裹起来，让人们以各种姿势在天底下猜测它为何蓝得让人生疑，蓝得叫人伤心。　　天天，天蓝，白天黑夜地“蓝”着地球之巅的人们。有一回，一朵巨大的乌云忽然飞过来，久久凝固在布达拉宫的上空，大鹰的翅膀撞击乌云的一瞬，布达拉宫呈现红白分明。　　神速的光从天洞里漏下来。

2012-06-04 23:46:31 3313

转载农村调研报告

农村调研报告他主动提出要到最穷困，最偏僻的山区去支农。于是上级满足了他的需要。　　他去的地方没有通车，走三天两夜才到达。进村的第一天，村人全跑出来，站在山坡上，像看一个怪物那样看他。村人木讷的表情让他吃惊。这里没有电视，手机也没有信号，村长小学都没毕业。他在心里计算，这与他所在的城市得相差一百年。　　他没想到还有这么贫穷，这么偏僻的地方，一切的一切，还都是原生态。　　次日早上，他突

2012-06-04 23:33:56 1679

转载苏童《三棵树》

苏童《三棵树》很多年以前我喜欢在京沪铁路的路基下游荡，一列列火车准时在我的视线里出现，然后绝情地抛下我，向北方疾驰而去。午后一点钟左右，从上海开往三棵树的列车来了，我看着车窗下方的那块白色的旅程标志牌：上海——三棵树，我看着车窗里那些陌生的处于高速运行中的乘客，心中充满嫉妒和忧伤。然后去三棵树的火车消失在铁道的尽头。我开始想像三棵树的景色：是北方的一个小火车站，火车站前面有许多南方罕见

2012-06-04 23:32:02 3671

转载倾听永远的涛声

倾听永远的涛声听涛山，是湘西凤凰古城内的一座小山，依江而立、佳木葱茏，兰蕙芬芳，山泉淙淙。1992年5月10日，这座山忽然庄严肃穆。享誉中外的著名作家沈从文先生，在北京病逝四周年后，来此安葬。天幕低垂，沱江呜咽。这颗生于斯爱于斯的灵魂，终于枕着涛声在这里永远安息。沱江的水，进入凤凰城时，绕了个圈子，拐了个弯，江水由此变得缓慢。据说是朱元璋为了坏凤凰的龙气，强行改道的。它原本就清清凌凌、清亮

2012-06-04 23:29:17 1488

转载祖母是一片不知愁的落叶

祖母是一片不知愁的落叶门半开半闭，如秋之眸立秋了，吃过这些饺子，眼前的一切就都变成了夏天的遗骸。它们齐刷刷的排列在你的视野里，令你无力躲闪。比如树上那些坚守到最后的果实，健康地存活下来，把完美的心一直留到晚年。这已经是个奇迹，我们还有必要担心它晚节不保吗？深秋的葡萄，像含冤的眼睛，虽然被秋霜凌辱，却依旧明亮，晶莹剔透，闪着不肯谢幕的光。阳光不再蹦蹦跳跳，像顽皮的孩子一下子变成了少年，一

2012-06-04 23:16:27 1754

转载自然（节选）

自然（节选） [美] 拉尔夫·沃尔多·爱默生　　自然就像一个舞台布景，它既适合喜剧，也同样适合悲剧。对于身体健康的人来说，空气就是一剂拥有不可思议效力的补品。在阴沉天空下的暮色中，当我穿行在一片荒芜的坑坑洼洼的雪地里时，我并没有想到任何特别好的运气，但就在这时我的心中涌起一阵极度的喜悦，我快乐得几乎接近了恐惧的边缘。同样，在森林里，一个人抛掉他所经历过的岁月，就像一条蛇蜕掉自己的皮一

2012-06-04 23:11:58 1097

转载武侯祠：一千五百年的沉思

武侯祠：一千五百年的沉思中国历史上有无数个名人，但没有谁能像诸葛亮这样引起人们长久不衰的怀念；中国大地上有无数座祠堂，没有那一座能像成都武侯祠这样，让人生无限的崇敬，无尽的思考和深深的遗憾。这座带有传奇色彩的建筑，令海内外所有的崇拜者一提起它就生一种神秘的向往。

2012-06-04 15:57:10 5391

转载生命的消失

生命的消失厉求良看到那只狼的时候，他唯一幸存的伙伴陈小米正背对着狼坐在沙地上，从脱下来的旅游鞋里往外倒沙子。厉求良下意识地抓起了身边的拐杖。狼充满戒备地看了他一眼，又看了陈小米一眼，慢慢地向陈小米逼近了。狼快接近陈小米的时候，恰好遮住了夕照的阳光，狼在厉求良的眼里就成了一个通体发光的轮廓，像一幅图腾。厉求良心念一动，放下了拐杖，他一边缓慢地往后挪动着身子，一边从挎包里取出了

2012-06-04 15:56:52 1353

转载泰山赋

泰山赋李木生阅历过人类全部世纪的泰山，又在反复地翻检二十世纪，并将其永远保鲜地存入记忆之中。任谁也无法动摇它，更不能贿赂它，泰山就这样不动声色却又铁面无私地记下了一百年间人类真实的生活，包括全部细节。诺言的雾霾，专制的恐怖，加上人类易于遗忘的天性，有时会使历史面目全非，甚至会让现实也黑白颠倒。但是泰山在这里矗着，背依次第升高的万里大陆，面临翻卷自如的万里海洋。它无言地

2012-06-04 15:56:35 5662

转载在春天里观察两只鸟

在春天里观察两只鸟陈峻峰　　不是一棵，也不是两棵，而是一排水杉。在我居住的城市的东南，向天空高高地一排直立着，高过了那些栗树、梧桐、刺槐和雪松。那里离浉河不远。　　两只鸟，我们权且可以称它们为山喜鹊吧，在早春里飞来。我以为我认识它们，我以为它们是昨年的那一对。它们的巢还在，也就是说它们原来的家还在。而且看上去好像经过了去冬的那场大雪，依然完好无损。那么猜想他们昨年果然是为之下了工夫的

2012-06-04 15:55:46 1517

转载这个夜晚的安宁与忧伤

这个夜晚的安宁与忧伤凌晨两点打开博客，音乐又更换了：干净而安静的女声，一些忧伤，一此深情，一些无以排遣的孤独，尽是夜晚的滋味。一个人的屋子，被这样的声音布置得更加空荡，安静。窗我，来来去去的汽车与火车不断拂开霓虹，朝远处狂奔，不知道，会是些什么样的面孔和年龄坐在车里，被车轮带走；更不知道，有多少人是离开、经过和永不回来。唯一能确定的是，这个夜晚的这个时刻，不会有一

2012-06-04 15:55:30 1938

转载听雨季羡林

听雨季羡林从一大早就下起雨来。下雨，本来不是什么稀罕事儿，但这是春雨，俗话说："春雨贵似油。"而且又在罕见的大旱之中，其珍贵就可想而知了。 “润物细无声”，春雨本来是声音极小极小的，小到了“无”的程度。但是，我现在坐在隔成了一间小房子的阳台上，顶上有块大铁皮。楼上滴下来的檐溜就打在这铁皮上，打出声音来，于是就不“细无声”了。按常理说，我坐在那里，同一种死文字拼命，本来应该需要极静

2012-06-04 15:55:19 6585

转载《我们这样近，我们这样远》

《我们这样近，我们这样远》冷夏荧屏闪电的时代刺激着我们的感观。可是我们依然爱恋梦境这个虚拟世界带给我们的美妙遐想。在美丽和感动愈走愈远的时代，我们在梦境里得到永恒的慰藉。似乎近了，人们的距离；又似乎远了，人们的心灵。阳光像梦一样，安静的落入我平凡琐碎的生活深处，在这个春天的下午。我坐在阳台上。手里捧着一本梭罗的《瓦尔登湖》。多少年来。每次阅读它，我都会闻

2012-06-04 15:54:45 1222

转载寒山寺的钟声

寒山寺的钟声熊召政我总觉得，含蓄的忧愁，淡淡的、蕴藉的忧愁，让人去体会——而不是得到某种可遇而不可求的生命神韵，乃是中国古典诗词的魅力所在。唐代诗人张籍的《枫桥夜泊》一诗，当属此列。现在，我伫立在寒山寺内的这一方诗碑前，禁不住又一次吟诵：月落乌啼霜满天，江枫渔火对愁眠。姑苏城外寒山寺，夜半钟声到客船。刻在碑上的是这诗。书丹的，是清代的大才子俞樾。字体秀逸，让人感受到霜花满天

2012-06-04 15:54:30 5831

转载夜游者

夜游者夜色是从四周的田野里不知不觉弥漫向岛似的村庄的。其实在黑汁一样的夜色升腾和弥漫之前，已经有了许多耐人琢磨的先兆。譬如：在山岗上啃噬草叶的牛羊，不管吃饱还是没吃饱，它们已开始掉转过身子来，边低头静静地啃食、边一点一点地渐渐向村庄靠近；那些到田野里疯耍了一天的叫鸡鸟和麻雀，拖着自己投在大地上的一坨影子，嘴里叼着草籽或泥粒，疲惫地低飞着，从四野掠向了默无声响

2012-06-03 21:26:20 2387

转载一碗羊肉汤

一碗羊肉汤就在县里准备树立脱贫致富的典型时，长岭乡建起了一个大牧场。刘乡长说，这个大牧场完全采用孟加拉式的养殖办法，从新疆、内蒙古和西藏各地购进优质绵羊2000只。虽然乡里在农发行贷了100万元的款，但望着潮水般的羊群，大家心里很踏实：这钱不出两年就可赚回来。 县委张书记亲自到牧场察看，拍着刘乡长的肩膀说：“不错不错，因地制宜，这才是真正的脱贫项目。”回到县城，张书记当即打电话召集开

2012-06-03 21:25:58 3760

原创 Catalan数推导及应用

一、Catalan数的定义：令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1)，n>=2该递推关系的解为：h(n) = C(2n-2,n-1)/n，n=1,2,3,... h(n)=h(0)*h(n-1)+h(1)*h(n-2)+....+h(n-1)*h(0)=C(2n,

2012-06-03 20:31:58 12577

转载烟花易冷

编者按：烟花易冷，人事易分。遇上的时候，不是早了些就是迟了些，以致于我们总是与相爱的人背道而驰。有时候会彷徨，你爱的人和爱你的人，你会选择哪个？我想，假若感情真的无法两全，我一定是选择我爱的那个人，即使爱到无路可退，爱到覆水难收。文中的女子，对感情的执着，令人触动。有时候，当我们爱上一个人的时候会失去理智，我们宁愿舍弃他人给我们的全世界，也不愿离开一个人，即使你明明懂得，你在他的世界不过是一个可

2012-06-03 11:48:50 3134

转载红土地的深情

编者按：红薯虽然粗糙，但是能塑造健康的体格和朴实的人格，叫人学会勇敢和坚强，懂得自立，这是一笔宝贵的财富。这一份深情是那片故乡的红土地带来的，在今后的人生道路上永远闪烁着光芒。　　1.　　脑子里无数次闪现出这样的场景：父亲手拿电筒，在老屋后门山斜坡上的一个窑洞前停下，从口袋里摸出一把用细麻绳系着的钥匙，打开锁，把窑洞门上的一片片木板从洞口两边的水泥槽里依次卸下，排放在洞口外，几分钟后，

2012-06-03 11:48:15 2113

转载寒冷的高纬度——我的梦开始的地方

寒冷的高纬度——我的梦开始的地方迟子建从中国的版图上看,我的出生地——漠河居于最北端,大约在北纬53度左右的地理位置上。那是一个小村子,依山傍水,风景优美,每年有多半的时间白雪飘飘。我记忆最深刻的,就是那里漫长的寒冷。冬天似乎总也过不完。我小的时候住在外婆家,那是一座高大的木刻楞房子,房前屋后是广阔的菜园。短暂的夏季来临的时候,菜园就被种上了各色庄稼和花草,有的是让人

2012-06-03 09:02:22 1550

原创贪吃蛇游戏代码

#include #include #include #include const int maxn = 100;const int n = 20;struct node{ int x, y;};int map[maxn][maxn]; // 0表示空格，1表示蛇身，2表示食物，3表示撞死的位置, 4表示蛇头.node food;node

2012-06-03 09:01:58 2434 1

原创数塔问题和最长上升子序列问题

1.动态规划法：多阶段最优化决策解决问题的过程。特点：全面分阶段地解决问题，或者带决策的多阶段多方位的递推算法。（1）数塔问题题目：数字三角形：实质是将n阶数塔变为n-1阶数塔，从n-1阶开始，逐渐递推到塔顶，其和就是最优解。代码：#include int max(int m,int n){ if(m>n) { return m; } else

2012-06-03 09:00:07 1796

原创经典的导弹拦截问题

动态规划的几个基本概念想要掌握好动态规划，首先要明白几个概念：阶段、状态、决策、策略、指标函数。1．阶段：把所给问题的过程，恰当地分为若干个相互联系的阶段，以便能按一定的次序去求解。描述阶段的变量称为阶段变量。2．状态：状态表示每个阶段开始所处的自然状况和客观条件，它描述了研究问题过程中的状况，又称不可控因素。3．决策：决策表示当过程处于某一阶段的某个状态时，可以

2012-06-03 08:59:41 13268 4

转载大河家

大河家张承志　　大河家是一处黄河渡口。　　年年放浪在大西北的黄土高原之间，大河家便渐渐地成了自己的必经之地。它恰像那种地理教师不懂的、暗中的地理枢纽；虽然偏疏贫穷，不为人知，却比交通干线的名胜更自然更原始。不露痕迹地沟通着中国。　　这些地点，一旦了解多了，去熟了，就使人开始依恋。半年一年久别不见，特别是像我此次离开祖国两年之久后，从归国那一瞬起便觉得它们在一声声呼唤。真是呼唤

2012-06-02 20:27:21 7641

转载池塘

池塘　　曼哈顿有很多区域是浸在水里的。我还记得贝尔维尤新医院是在什么时候兴建的。那是十五年前的事。第一期工程最为壮观，最为圆满，那是一个巨大的方池，有个名字叫贝尔维尤湖。它来到世上两年许，那个闷闷不乐的预算局还在为下一期工程筹集钞票。方池被圈了起来，从旧医院高层楼房的窗口才能看到，可是它实在好看。炎炎仲夏，它清凉而蔚蓝；隆冬一月，它又有北国冰城佛蒙特的景象，镜面新磨，闪闪发光。那围墙，像所有城

2012-06-02 20:26:31 3655

转载长白山秋色

长白山秋色熊召政　　一入山门，便感到飕飕的凉意，同行的人有的已穿上了租来的羽绒服。此时尚值九月中旬，在江南，秋老虎尚如木马病毒，在烟林横陈的田野上蔓延。侧耳，似乎还能听见叶子们在暑气中的喘息。但斯时的长白山，绿色已经收敛。高纬度的秋风，在茂密的森林中吹奏出动听的萧鼓。　　虽然，儿时我就知道长白山、天池、白桦、金达莱等圣洁的词汇，同长白山一起嵌入我的记忆。但希望亲近它，朝拜它，在它的

2012-06-02 20:25:44 3046

转载北方的盐

北方的盐盐那雪白的颜色常使我联想到雪。在北方，盐与雪正如雷与电，它们的美是裹挟在一起呈现的。盐与雪来历不同。雪从天上来，而盐来自地下。雪的成因与低沉的云气有关，而盐的提取有两种途径，其一是多年矿物质的沉积，其二便是海水的凝结。不论它们来自天上还是人间，其形成都有一个浪漫的过程。云与海水作为雪与盐的载体，其氤氲与浩淼的气质总令人浮想联翩，谁能想到缥

2012-06-02 20:24:50 1893

Fibonacci数列与矩阵连乘

ACM数论概论好书

空空如也