基础

Stack栈: 数组实现
Stack栈: 链表实现
Queues队列: 数组实现
Queues队列: 链表实现
Lists列表: 数组实现 ( java 版演示)
Lists列表: 链表实现 ( java 版演示)

索引
Binary Search Trees 二叉检索树
AVL Trees (平衡二叉检索树)
Red-Black Trees 红黑树 ( flash 版本演示)
Open Hash Tables 开放哈希表(Closed Addressing 链地址法)
Closed Hash Tables  闭合哈希表 (Open Addressing 开放定址法)
Closed Hash Tables, using buckets 使用桶
B Trees B树
B+ Trees B+树

排序
Comparison Sorting 比较式排序
Bucket Sort 桶排序
Counting Sort 计数排序
Radix Sort 基数排序

堆数据结构
Heaps 堆
Binomial Queues 二项队列

图算法
Breadth-First Search 广度优先搜索
Depth-First Search 深度优先搜索
Connected Components 连通性
Dijkstra’s Shortest Path Dijkstra最短路径
Prim’s Minimum Cost Spanning Tree 最小生成树
Topological Sort  拓扑排序 ( flash 版本演示  java 版本演示)
Floyd-Warshall 算法(解决任意两点间的最短路径的一种算法) (flash 版本演示 java 版本演示)
基于Kruskal算法的最小生成树的构建 ( flash 版本演示 java 版本演示)

动态规划
计算 Fibonacci 数 ( java 版本演示)

其它…
Disjoint Sets （MIT算法公开课中有一课讨论的是这个，见网易公开课）
Huffman Coding 哈夫曼编码 ( java 版本演示)

原始页面见：http://www.cs.usfca.edu/~galles/visualization/Algorithms.html

TOP 1：塞舌尔（Seychelles）——最纯净的奢华海岛

来塞舌尔旅游无需签证，只要一本有效护照即可。有效期为30天。

塞舌尔风景秀丽，全境50%以上地区被辟为自然保护区，享有“旅游者天堂”的美誉，1993年在世界拉塞尔自然保护区十大旅游点评选中名列第三。

主要景点有马埃岛、普拉兰岛、拉迪格岛和伯德岛等。其中马埃岛上的拉塞尔自然保护区占地65公顷，拥有种类齐全的热带水果树木和成群的象龟，拉塞尔是马埃岛上最大的自然保护区。在这里，克里奥的古朴传统与现代的豪华设施共存。

如 果说塞舌尔是人间天堂，五月谷就是这天堂里的伊甸园。坐落在普拉兰岛中心的五月谷是世界上最小的自然遗产，面积只有19.5公顷。因其中7000多棵海椰 子树而闻名于世。但是除了海椰子，这里还有许多世界上独一无二的动植物，堪称珍奇大观园。五月谷在四十年代的时候还是一个私人庄园，它的名字就是当时的庄 园主所取。1966年它成为国家公园，1983年被联合国教科文组织命名为世界自然遗产。

长达4公里的博瓦隆白沙滩是欧洲 旅游者的圣地。细腻如泥的细沙和碧蓝如水晶般透明的海水每年吸引着10多万欧洲有钱人来这里“朝圣”。可爱的儿童笨拙的用沙铲堆砌着他们梦想中的城堡，热 恋中的年轻人或者蜜月中的情侣们尽情享受火辣的阳光，白发苍苍的老人们牵着手伴着夕阳在海滩上散步……游客可以在专业教练的陪同下潜水，欣赏海底千变万化 的珊瑚礁，也可以租一条船去海上钓鱼，钓上鲜活的红石斑或老板鱼可以立即让当地厨师烤出鲜美绝伦的鱼排……

提 到塞舌尔，就不得不提海椰子。国宝海椰子海椰子果实是植物王国中最大、最重的种子，通常在10公斤左右，最重可达30多公斤。在其7-9个月大的时候， 趁果肉还是胶质状时方可食用，一旦超过9个月，果肉就会逐渐变硬，成熟的海椰子果肉洁白而坚硬，曾经有人拿来冒充象牙，其硬度可想而知。

当地环保意识极强。每砍一棵树都要报环境部审批。在海洋公园海域，为了保护热带鱼类，不但禁止捕鱼，当地人还通常会劝阻游客拾捡贝壳。

当地人热爱音乐，几乎人人能歌善舞。当地音乐风格叫做“Sega”，据称是非洲部落音乐在印度洋岛国的“海洋版”，节奏欢快，让人忍不住会跟着音乐轻轻摇摆。热情好客更是塞舌尔人引以自豪的民族习性。

塞舌尔的克里奥餐和东南亚饮食很相似，即有原汁原味的清新，也有很强烈的辛辣味道。这里龙虾和石斑鱼很有名，价格也很便宜。

纯净指数：★★★★★★

浪漫指数：★★★★★★

综合指数：★★★★★★

小贴士：

塞舌尔除主岛外，还有很多安静的外岛，岛上有酒店，各项设施齐全。该国景点较多，游览需提前做好功课。

TOP 2：斐济（Fiji）——彩色的海洋世界

中国公民免签，期限为4个月。

斐 济位于南太平洋中心、介于赤道与南回归线之间，是纽澳前往北美的必经之地，是由叁百多个周围围绕着环状珊瑚礁、椰林摇曳的碧绿岛屿所构成的诱人度假岛国。 这里到处充满南国海洋的塬始美感，近年由于观光业的发展，海岸地区多已开发为现代化的休闲度假区，饭店、俱乐部与酒吧林立，全年可见来自世界各地的观光 客。

普通的大海是蓝色的，但是斐济的大海却是彩色的。因为无数奇形怪状、色彩斑斓的海鱼在水里畅游，将大海搅得五彩缤纷。 斐济拥有300多个大小不一的岛屿，这些岛屿被环状的珊瑚礁包围，所以成了鱼儿的天堂。虽然岛屿众多，但是每个都很精致，最大的岛是美地来雾岛。在离帝国 机场不远的码头，每天都有很多船次去各个小岛。

由于人口稀少而风景秀丽，欧美人士早就把斐济当作度假首选之一，甚至不少大牌明星也会选择这里度蜜月。小小的一个岛，还有很多高尔夫练习场。游客在斐济度假时，往往装束随意，扛着整箱的啤酒和帐篷，在洁白的沙滩上尽情欣赏落日余晖，果然是神仙一样的生活。

斐 济的花很多，到处都是戴着鲜花的人们，男男女女无一例外。据说，把花戴在左边是表示未婚，而把花戴在两边则表示已结婚。除了男人戴花外，这里更让人吃惊的 是，男人居然也穿裙子。裙子在这里被称做“SOLO”，不仅男人平时会穿着SOLO，甚至指挥交通的警察们也是穿着SOLO执行公务的，真是街头一景。

斐济

每年的8月中旬都举行为期一周的红花节，红花即扶桑花，或称木槿花，是斐济的国花。节日期间岛民举行化妆游行来选举红花皇后。 戴花、穿裙子等等奇怪的另类行为，已经让你充分感受到这个岛国的风情了，而飘扬在四周的人们高亢的歌声则完全带出了岛国悠闲逍遥的情调。

岛上至今依然保有许多传统习俗，例如将深海中的鱼群呼唤到浅海，以利捕捉的神奇颂唱仪式、传统的走火仪式等，都是斐济至今仍未消逝的神秘传统。 斐济的两大国粹，一是鲸鱼的平齿，叫“塔布阿”，一是当地的一种土产饮料“杨格纳”。

斐济

斐 济是自由港，故免税店特别多,钻石、珠宝、香水、银器、水晶制品等世界一流商品皆可以免税的价格购得，在有斐济政府观光局标记的免税商店,旅客可安心的购 买。特色产品有手编的篮子、珊瑚、贝壳制品、木雕品、塔巴桌巾、印度沙丽、龟甲等。印度产的金银制品色彩鲜艳作工精致。

斐济为太平洋岛国地区交通枢纽，水、陆、空交通较发达。首都苏瓦港系重要国际海港，可泊万吨轮。苏瓦的瑙索里机场可停靠波音737飞机，楠迪机场可起降波音747等大型客机。

纯净指数：★★★★★☆

浪漫指数：★★★★★☆

综合指数：★★★★★☆

斐济

小贴士：

斐济人在饮食嗜好注重讲究吃海产品，注重菜肴的丰盛。口味一般口味较重、喜油大，爱甜味。

TOP 3：马尔代夫（Maldives）——失落的人间天堂

虽然是落地签证，但基本与免签无异，期限为30天。

马尔代夫

在 印度洋宽广的蓝色海域中，有一串如同被白沙环绕的绿色岛屿-马尔代夫群岛。许多游客在领略过马尔代夫的蓝、白、绿三色后，都认为它是地球上最后的乐园。有 人形容马尔代夫是上帝抖落的一串珍珠，也有人形容是一片碎玉，这两种形容都很贴切，白色沙滩的海岛就像一粒粒珍珠，而珍珠旁的海水就像是一片片的美玉。西 方人喜欢称呼马尔代夫为“失落的天堂”。

马尔代夫

99%晶莹剔透的海水+1%纯净洁白的沙滩=100%的马尔代夫，千万别惊讶被99%海水所环绕的马尔代夫拥有数千种鱼类，这里是鱼的故乡。

整个马尔代夫的旅游景观全在一个度假岛屿与一个饭馆所经营的休闲气氛，因为每个岛屿都是一个独立的酒店经营商开发出来的，所以一岛一饭店就成了马尔代夫特有的旅游文化。

马尔代夫

首 都马累有建于1913年的总统府。此外，还有建于1656年的古清真寺，以及1675年落成的神奇的回教尖塔，白色的建筑上仍可以清晰地看见古兰经的碑 文。 可供瞻仰的还有古苏丹王朝的苏丹公园，它在1968年马尔代夫成立共和国时曾遭到破坏，虽然今日这里只剩下了一座小小的建筑，却依然比较完整地保留古苏丹 文化的精髓，看似简单的历史馆内记载了多种文化的交融。马累是马尔代夫的购物中心，所有的商店几乎都聚集在此。

马尔代夫首都、机场和旅游饭店均位于独立的岛上。岛间交通全靠乘船。首都机动车辆较多，以摩托车为主。旅游岛上机动车辆极少。

纯净指数：★★★★★

浪漫指数：★★★★★

综合指数：★★★★★

马尔代夫

小贴士：

在这里裸泳是禁止的，如被发现会被处以高额罚款。禁止穿泳装在餐厅用餐。马尔代夫旅游岛大多不提供牙刷、拖鞋等，建议赴马中国游客自行携带。

TOP 4：帕劳群岛（Palau）——蓝绿色的潜水胜地

中国公民落地签即可，期限30天。

帕劳群岛

帕劳大大小小340个火山岛和珊瑚岛中只有8个岛有常住居民。群岛分布在南北长640公里的海面上，全国海岸线长达1519公里。到这里来的外国人 多半都是为了领略热带海洋风光，摇曳的棕榈树，温和的海风，银白的沙滩，还有水下奇观。

这里是著名的潜水圣地。帕劳有正式的潜水执照者可申请深海潜水许可，这里的潜水环境是世界上许多专业潜水者梦寐以求的所在，占了七个世界第一。

帕劳群岛

如 果你向往真正纯净的海水，那么帕劳便是你寻找的世外桃源。帕劳的洛克群岛是太平洋最纯净的海洋生态系统之一，免遭工业污染的最后净土。不论是艳阳高照的白 天，还是温润可人的夜晚，你都可以走在雪白细腻的沙滩上，感受世上最最清澈透明的海水。这里的海水有一种奇异的蓝绿色，那样纯净而又诡异，让人不敢相信， 不敢触碰，只怕一伸手便打破了眼前的美梦。

在帕劳，有几个在别处不可能见到的浮潜奇观：玫瑰花瓣一样的暗红色硬珊瑚铺满海底的一座山坡，无数的彩色小鱼在其中自由自在地游来游去。

帕劳群岛

还有像小桌子那么大的活车磲贝散落在海底，它的出水管有人的胳膊那么粗，平时，车磲贝的厚肉是挤出硬壳外边的，当你去触动那些肉的时候，它们机灵地 收缩起来，如果你真的被那么大的车磲贝夹住的话，相信它的力量会让你没救的。

在 帕劳的群岛中，有很多岛都有四面环山的内陆湖，湖水没有海 水清澈，呈现暗绿色。帕劳的水母湖里有着全世界独一无二的无毒水母。据说水母湖的参观是统一管理的，有时候，开这个岛的水母湖，一段时间以后，再开另一个 岛的水母湖，这个就关闭起来让那些受伤的水母休养生息，这样，水母湖既为帕劳创造了可观的旅游经济，同时，水母也得到了管理和保护。

帕劳群岛

还有一个值得潜水人关注的奇观就是可以看见海底活化石——鹦鹉螺。鹦鹉螺生长在人类无法潜到的深海里，由于鹦鹉螺的身体构造是一格一格的，因此它是 天生的潜水专家，它不必担心我们人类惧怕的气压。

在帕劳，你会重新学到什么是海，什么是地，什么是光，什么是热。上帝创造帕劳似乎就是为了显示自己能够创造出一个多么美妙的世界。

帕劳属于热带海洋性气候，四季都是夏天，天天都有艳阳高照的好天气，即使是在7月到10月的雨季，也顶多只有午后的雷阵雨。

纯净指数：★★★★★

浪漫指数：★★★☆

综合指数：★★★★☆

帕劳群岛

小贴士：

帕劳对旅客随身带的药物检查得非常 仔细,如果一定要带药，请携带包装印刷上有明确英文说明的药物,否则会在海关被没收。

通用语言是英语，通用货币是美元。

TOP 5：瓦努阿图（Vanuatu）——梦中的天堂

对中国公民免签证，原则上是30天。

瓦努阿图

瓦努阿图位于太平洋西南部。属美拉尼西亚群岛，由约80个岛屿（其中68个有人居住）组成。最大的的岛屿是桑托岛，面积3947平方公里。

大 自然对瓦努阿图的恩赐是丰厚的，不仅给了她丰饶的土地，而且给了她多样的旅游资源。瓦努阿图的80多个岛屿几乎个个都有自己的特色。特别是塔纳岛上的伊苏 尔火山，被称为是世界上“最可亲近的火山”，游人可以站在火山口的边沿上观看火山在脚下喷烟吐火，因为这里喷出的岩浆多是直起直落，很少斜喷到口外。人们 常把一睹这“上帝燃放的礼花”作为一生之幸。

南太平洋白沙如银，碧波万顷，热带潜水观鱼、观火山口、高尔夫，游艇，帆板，沙滩运动等多项休闲娱乐，使您完全放松身心静享安宁……而热带各色美食，海 鲜，法式大餐、中餐，尤其是椰子蟹颇值得一试。将会带给您味觉极至的享受。

瓦努阿图

您 一定要去世界上惟一的一所水下邮局，在一个天然的海洋公园里，处在海平面3米以下坐落着瓦努阿图邮政宫方水下邮局。它的外观看起来像一个海底巨大的苏打罐 头，距维拉港沙滩有35米，每年有50000多游客到这里来潜水，您可以到这里来邮寄防水明信片，营业员会给您的明信片盖戳。不是使用传统的以墨汁盖销邮 票的方式，而是使用凹凸花纹的日戳，印出特殊的凹凸纹迹，表示明信片己经寄出。在您邮寄明信片的同时还可观赏欣赏世界上最迷人的海底动植物。

瓦努阿图

桑 托岛首府布干维尔港则是世界闻名的潜水胜地。1942年一艘由豪华游轮改装的运兵船，载着5500名美军，在此进港时触上了美军自己的封港水雷， 不久便在近岸的珊瑚礁上沉没。此游轮距海岸仅百米之遥，而船首和船尾离水面分别只有20米至70米深，正好成为潜水爱好者和猎奇探险者们的乐园。附近还有 一处百万美金海湾，也是潜水的好去处。

二战结束时，美军不想带走重型装备，将装备全部倾倒进海里。当您戴上潜水镜浮在海 面上向下望时，那些压路机、推土机、铁轨、吊车和大炮等虽已被海藻 覆盖，珊瑚遮掩，但其轮廓仍依稀可辨。此处还有一条长达十来米，重十余吨的大鱼，不知为何，一年中竟有9个月在此同潜水者嬉戏。

瓦努阿图

而令人刺激的蹦极，也源自瓦努阿图。在彭迪科斯特岛，每年都有蹦极的节日：村民们依着大榕树以藤条绑木杆搭起一个三四十米高的塔架，勇士们立于塔顶，以藤条系足，从高处跳下，头发触地，而皮肉无损，传为绝技。

纯净指数：★★★★

浪漫指数：★★★★

综合指数：★★★★

瓦努阿图

小贴士：

交通设施落后，费用昂贵。以海运为主。各主要岛屿都有机场。维拉港有国际机场，可直飞澳大利亚、新西兰、斐济等。

TOP 6：毛里求斯（Mauritius）——印度洋上的珍珠

因旅游目的到访的中国护照持有者可以落地签证，期限为15天。

毛里求斯

毛里求斯景色优美，风光绮丽、美丽的海滩和明媚的阳光吸引着大批来自世界各地的旅游者。北部的潘普利莫塞斯花园内花木葱葱，百鸟啾啾，使人有如入仙 境之感。100年才开一次的高大王棕随风摇曳，清池内飘荡着巨大的睡莲。毛里求斯茶隼和粉鸽是世界上的珍稀动物。

毛里求斯岛是火山岛，四周被珊瑚礁环绕，岛上的地貌千姿百态。沿海是狭窄平原，中部是高原山地，有多座山脉和孤立的山峰，景色颇为壮观。

毛里求斯

首 都路易港三面环山，风景秀丽，是一个天然良港，地处南大西洋和印度洋之间的航道要冲。在苏伊士运河通航以前，这里是环绕好望角航行的必经之地。市 政厅、自然博物馆、美术馆、图书馆、教堂等市内主要建筑是古代和现代、东方与西方风格的奇妙结合。毛里求斯大学培养了大批品学兼优的学子。

由 于族裔混杂、文化多元，毛里求斯的饮食亦多受克里奥耳菜、中菜、欧洲菜和印度菜等影响，所以一顿饭里常有混集不同地方菜肴的情况。其中尤以印度菜 对毛里求斯饮食文化影响最深，印度菜中的咖喱、香料和一种叫“Briyani”的菜饭被搬到毛里求斯人的日常饮食里。毛里求斯一度受法国统治，所以法国菜 也是普及菜式，但是受到印度菜和非洲菜影响，这种“变种”的法国菜多用辣椒和香料作调味。

毛里求斯

毛里求斯大部份农业用地都以种植甘蔗为主，除了用作制造蔗糖外，也用来酿制朗姆酒。

塞 卡（Sega）是毛里求斯一种本土独有民间音乐和舞蹈的统称。塞卡音乐来自非洲，现在的塞卡歌舞也转变成吸引游客的表演之一。表演多由男性表演者 负责乐器演奏，女性表演者负责舞蹈表演。多年来所使用的乐器都大同小异，包括用山羊皮做鼓膜的拉瓦纳手鼓（ravane）、马拉瓦纳木沙盒 （maravann）、三角铁等。女舞蹈员穿上颜色鲜艳的长裙，跟随轻快的节奏起舞。岛上不少酒店都提供塞卡歌舞表演。

纯净指数：★★★★

浪漫指数：★★★☆

综合指数：★★★☆

毛里求斯

小贴士：

毛里求斯属亚热带海洋性气候。全年分夏、冬两季，11月至次年4月为夏季，沿海气温27℃，中部高原22℃，海水温度约27℃；5月至10月为冬 季、凉季，沿海平均气温24℃，中部高原19℃，海水温度约22℃。

TOP 7：图瓦卢（Tuvalu）——属于上帝的花园

入境时可得到落地签证，为期30天。

图瓦卢

在美丽的南太平洋上，“镶嵌”着许多风景绮丽的岛国，人们将它们形象地喻为“一串璀璨的明珠”。在这串“明珠”之中，位于斐济以北的图瓦卢便是其中 亮丽的一颗。

图 瓦卢在当地语言中意为“八岛之群”。但实际上，图瓦卢建国时由9个环形珊瑚岛群组成。图瓦卢位于太平洋南部，总面积只有26平方公里，总人口不足 1.5万人，属于热带海洋性气候，一年四季风景如画，人们将构成这个国家的9个环状珊瑚小岛称为太平洋上的“九颗闪亮明珠”并不过分。

图瓦卢

这里第一眼看上去，一派典型的热带岛国景象：穿着蓝色衬衫和短裤的警察光着脚走在街上，孩子们在珊瑚礁围成的湖中嬉戏，渔夫们用网捞上新鲜的金枪 鱼。下午时光常常在吸烟、品尝酸椰汁和小憩中度过。在很多人眼里，图瓦卢真的像一个“世外桃源”。

国民风纯朴，治安良好，重视分享。来自同岛的乡亲可借住聚会所，食物也多由同岛的乡友共同分享，这样的家族传统，导致年国民所得仅约1663美金 （2004）的土国没有路边乞讨的现象。

该国传统用餐方式乃保留原始的手抓法，不使用刀餐汤匙等餐具，客人席地而坐，地上铺满林投叶编制而成的手工席子。

图瓦卢

在 服装上，岛民不论男女都著南国文化特色之一的沙龙裙（Sulu Fiji / Lavalava），女生的SULU颜色鲜豔，打结在旁侧；男生的则颜色暗沉，没有花色，看似西装裤，结于中侧。而出席正式场合，男性上半身多半会搭穿鲜 豔颜色的岛屿服装（Island wears）；女性则穿著连身洋装。一般居民平日多半不穿鞋，即使到办公大楼上班或是部长洽公，亦以拖鞋替代皮鞋。小朋友打赤脚亦为街角长久之景状。

当地习俗传统对于即将离开土国的人多半于脖子上套上贝壳或是当地种子制成的项鍊，以表达不舍之情。脖子上项鍊越多，表示人缘越好。

纯净指数：★★★

浪漫指数：★★★★

综合指数：★★★☆

图瓦卢

小贴士：

据监测，图瓦卢周围海平面平均每年上升5.6毫米，是联合国气候变暖国际小组估计的全球海平面上涨幅度的两倍。由于当地绝大多数居民生活在海平面一 到两米之上，这意味着图瓦卢的大部分岛屿将在50年后被淹没。

TOP 8：密克罗尼西亚联邦（The Federated States of Micronesia）——海上的原始森林

对中国公民免签，期限为30天。

密克罗尼西亚联邦

密克罗尼西亚（Micronesia）是太平洋三大岛群之一，意为“小岛群岛”。而位处南太平洋的密克罗尼西亚联邦（中文简称“密联邦”），以其浪漫的海岛风光，绝美的自然景观，独特的民族风俗，成为世界旅游热点国家。

密克罗尼西亚联邦由607个大小岛屿组成，是世界上降雨量最多的国家，由于四周被水环绕，海洋成为了生活的一切。各岛周围由环礁列布，形成天然内湖，林木丰茂，空气格外清新。乘坐船舶，游人可以上到岛上观光游览。

岛上到处是热带物产，咖啡、胡椒、香料植物、椰子、香蕉、芒果等随处可见。值得一提的是，这里名贵的深海鱼种——金枪鱼，据说，密克罗尼西亚拥有世 界70%的金枪鱼产量，列全球之冠。

密克罗尼西亚联邦

这里的生态环境保护做得特别好，坐车行进在环岛公路上犹如在国家森林公园中穿行，祥和、静谧。一派碧海银沙，树木葱郁的美景。高耸的椰林，巨大的面包树，低矮的薯蓣园、芋头田，充满了自然、原始岛屿的气息。

穿 着华丽、因富藏磷矿而致富的诺鲁人；嚼着槟榔、唇齿通红的雅浦人、帛琉人；粗壮高大的楚克人，以及关岛的原住民莫洛人，来往于各个岛屿之间，这些 岛上充满了异域风情：密克罗尼西亚有一些岛上的居民至今仍保留的一种有趣的女婿与岳母之间的回避礼；这里的妇女，好食肥肉，以肥为美，更令人惊奇的是逢年 过节，婚、喜、丧事，以送活猪为最高礼品，所以在这里随处都能见到活猪在自由活动。

密克罗尼西亚联邦

来 到密克罗尼西来一定要参加特色草裙舞：传统的草裙舞，舞姿极美，青年男女们光着上身，围上草编的裙子，跟着音乐的节奏，载歌载舞，激情、动感。而 岛上最吸引人的地方，还有是一座称之为兰马多(Nan Madol)的废城遗址。位于波纳佩岛的东南岸，是一座神秘的城市，用20英尺长的石条建成，如今人们仍可见到石条的遗骸，约100多座建筑的遗迹如今仍 洒落在堤礁边上。

Lonely Planet系列丛书里有专门的一本介绍密克罗尼西亚，这其中就包括了密克罗尼西亚联邦，这个并不为人所知的原始海岛的一切。

纯净指数：★★★

浪漫指数：★★★

综合指数：★★★

密克罗尼西亚联邦

小贴士：

由于人口少，交通也颇为落后。四大岛设有国际机场，但只有约每日一个航班。来往外岛得靠中、小型船舶，可能好几天才有一班。

TOP 9：斯里兰卡（Srilanka）——太平洋上的宝石之国

斯里兰卡对中国游客免签证。前去旅游，可以停留30天。

斯里兰卡

斯 里兰卡，旧称锡兰，是个热带岛国，形如印度半岛的一滴眼泪，镶嵌在广阔的印度洋海面上。“斯里兰卡”在僧伽罗语中意为“乐土”或“光明富庶的土地”，有 “宝石王国”、“印度洋上的明珠”的美称，被马可波罗认为是最美丽的岛屿，因为它有美丽绝伦的海滨，神秘莫测的古城，丰富的自然遗产，以及独特迷人的文 化。

斯国也被称为“红茶之国”。斯里兰卡以红茶闻名于世，始于1867年的红茶种植使她成为诸多顶级红茶的产地。

斯里兰卡

斯 里兰卡品纳维拉大象孤儿院斯里兰卡风景优美，包括宗教圣山，美丽的海滩，荷兰殖民者留下的城堡，供奉着佛牙的宝塔，经历了几千年的古城，建立在巨大岩石上 的宫殿，甚至有大象和豹等野生动物！除去这些，即便只是走在那里的街头，完全陌生的风情都能让人喜悦。而且斯里兰卡物价低廉，对中国游客很友好，非常适合 度假。

斯里兰卡

斯里兰卡人以大米为主食，喜食鸡肉，菜多放咖哩、辣椒、椰子油，味道辛辣、浓烈。煮稻是他们饮食中最具特色的一种，一般制作方法是把稻子放进大瓦罐中加水煮熟。这样煮稻，米泽微黄，便于贮藏，长时间香味不变，可随时食用。

在 斯里兰卡，最流行的购买是茶叶，手工艺品有木雕、编织品、陶瓷器和金属制品，Ambalangoda是购买斯里兰卡面具的最好去处。斯里兰卡尤其以珠宝石 而闻名，Ratnapura是斯里兰卡宝石贸易的中心。在斯里兰卡的各购物中心、百货商店、机场免税店、旅游商店和集市等处都可以买到斯里兰卡各式各样的 物产。

纯净指数：★★☆

浪漫指数：★★☆

综合指数：★★☆

斯里兰卡

小贴士：

值得注意的是在斯里兰卡，点头和摇头的含义与中国相反，点头是表示不是，摇头则表示是。斯里兰卡人吃饭是用右手的拇指、食指、中指这三根指头拿起食物食用，给当地人送礼物时，不要送花，吃饭和接受礼物时，都要用右手。

TOP 10：韩国济州岛（Jeju Island）——东方夏威夷

以旅游为目的的游客去韩国济州岛即可免签证，如果要去韩国的其他地方当然还是需要签证的。

韩国济州岛

济 州岛地处北纬33度线附近，却具有南国气候的特征，是韩国平均气温最高、降水最多的地方。温和湿润的气候和由火山活动塑造出的绮丽多彩的自然风景，使它 赢得了“韩国的夏威夷”的美誉，吸引着成千上万的海内外游客前往观光。位于济州岛西南部的中文，与湛蓝的波涛为邻，和白色的沙滩为伴，背傍景色优美的天地 渊瀑布，是一处不可多得的旅游和休养胜地。

韩国济州岛

很多访韩外国国家元首和政府首脑曾经在中文的别墅和宾馆下榻，进行他们繁忙访问途中的小憩。济州岛还享有“蜜月之岛”、“浪漫之岛”的美称，韩国许多新婚夫妇都在这里度过他们浪漫的蜜月。

自 古以来，人济州岛称这个岛有“三多三宝”。三多是风多、石多、果树多，三宝是指海产、植物和方言。济州岛的东部是大片适合于放牧的草地，使得该岛许多世纪 以来一直是韩国的主要牧场。岛上一个占地8万公顷的牧场是亚洲最好的牧场之一。济州岛历史上曾以饲养马匹闻名，如今岛上仍有3000多匹骏马，约占韩国马 匹总数的三分之二。

韩国济州岛

岛上气候温和，适宜种植柑桔、葡萄柚和红桔，岛上的西归浦正是全国柑桔生产的中心。

为了保护果树不受岛上强劲海风的侵袭，果园的四周建起了高高的石墙。

济州岛远离半岛，岛上的一些原始习俗仍在流传。最有意思的是那里还可以看到母系社会的痕迹，当家、谋生主要靠妇女。其中“海女”算是最典型的“职业妇女”了。她们常要潜入水下沿峻峭的礁石采集贝类、鲍鱼、海参和海螺等海产品，而男人们却留在家里照料家务。

纯净指数：★★

浪漫指数：★★☆

综合指数：★★☆

韩国济州岛

小贴士：

海螺、生鱼片、鲍鱼粥、海产火锅、烤方关鱼等都是当地有特色的美食，令人向往的济州岛济州的风味名吃还有糕饼、烤嘉吉鱼、五梅汽酒、山鸡荞麦面、盛蟹汤、荞麦刀削面等。

济州全境南北有公路贯通，外国人持有国际驾驶执照者可租借汽车。

最短路径问题，一个经典算法问题。本文粗略总结了一种常见的最短路径算法，以及几个最短路径变种问题的解法，其中包括哈密顿路。对于有向图或者无向图，假设有V个节点，E条边，G[Vi,Vj]表示图中点Vi到Vj边的权值。dist[i]表示：点s到点i的最短路径。

一、单源最短路径

给定图G，求点对s->t之间的最短路径，该问题使用经典的dijkstra算法即可解决，时间复杂度O(V^2)。基本思想：两个集合S,T，S表示已经访问的点集合，T表示未访问的点集合，S初始为空，T包括所有点；每次从T集合中选取从s到该点距离最小的点cur，然后将点cur加入到S中（保证从s到S集合中的点之间的路径长度最小），并且基于cur点为跳板，做松弛操作，更新s到T集合中其他点的距离，松弛操作即，如果dist[j] > dist[cur] + G[cur,j]，更新dist[j] = dist[cur]+G[cur,j]，其中j属于T集合；当cur==t时算法结束。

dijkstra代码下载

二、有负权边的图的单源最短路径

对于（一）中的dijkstra算法，是否可以用于求解带负权边的单源最短路径问题呢？用三元组(x,y,w)表示一条边权为w的从点x到点y的有向边。先举例看看，假设图中包含3个节点，包含3条边：（1，2，-3）、（2，3，1）、（3，1，1），从图可以看出为一个环1->2->3->1，且环的边权总权值为-3+1+1=-1，那么通过一直循环，那么图中任意两点之间的最短路径都为-oo大，因此不能通过dijkstra来求解最短路径，因为出现负环之后破坏了“从s到集合S中点之间路径长度最小”这点，通过负环的循环，s到S中点之间的路径长度还可以变小。

对付有负权边的单源最短路径问题，可以采用bellman-ford算法、SPFA算法。

Bellman-ford算法思想：dist[s] = 0,其他点i ,dist[i]=oo。进行V-1次循环，每一次循环：对图每一条边E(i,j)两边的点做松弛操作，如果dist[j] > dist[i] + G[i,j]，更新dist[j] = dist[i]+G[i,j]。完成V-1次循环后，进行判断：如果存在一条边E(i,j)，如果dist[i]+G[i,j] < dist[j]，那么图中存在负权环。如果不存在负权环，则dist[t]为从s到t的最短路径。算法复杂度O(VE)。

Bellman-ford算法代码下载

SPFA算法思想：维护一个队列Q，队列初始只有s点，一个标记数组flag，flag[i]=1表示节点i在队列中，否则表示不在队列中，一个cnt数组，cnt[i]标记点i进入队列的次数。求队首元素cur，对于边E(cur,j)，进行松弛操作：如果dist[j] > dist[cur] + G[cur,j]，更新dist[j] = dist[cur]+G[cur,j]，如果j不在队列中，则将j加入队尾，同时判断j进入队列次数是否大于V-1，如果大于V-1，说明存在负权环，算法结束，否则一直进行，直到队列为空为止。算法复杂度O(2E)。

SPFA算法代码以及论文下载

三、大规模的图，顶点多的稀疏图

Dijkstra算法复杂度为O(V^2)，如果图的规模太大，那么无疑难以胜任。其实，对与规模大的图，可以使用min-heap优化，复杂度O((V+E)logV)。思想：维护一个最小堆，用于优化Dijkstrak中从T选取从s到T中路径最短的点，该点即堆顶元素。这个方法即A*搜索。

Dijkstra+heap代码下载

四、全源最短路径问题

全源最短路径即求出图中任意点对之间的最短路径。方法（1）：枚举任意点对，采用dijkstra算法求解即可，复杂度O(V^4)。方法（2）：以每一个点为松弛操作的中间点，枚举其他两点，进行松弛操作，即可得到全源最短路径，这便是鼎鼎大名的floyd算法，其状态转移方程如下： G[i,j]=min{G[i,k]+G[k,j],G[i,j]}，时间复杂度O(V^3)。

floyd算法代码下载

五、最短哈密顿路径

从s出发到达t，且经过图中每个点至少一次的最短路径长度。这个问题是一个NPC问题，没有高效的解法。假设有N个点，那么N位bit来标记那些点已经访问过，哪些没有访问过。设f[I][J]表示，从s出发达到J，且经过了I中对应位标记为1的所有点的最短路径。有方程如下：

f[I1][J1] = min{F[I][J] + G[J][j],  枚举I,J,j,其中(I&(1<<j)) == 0 &&  (I|(1<<j) )== I1 &&  (I&(1<<J)) != 0}

初始只f[(1<<s)][s] = 0， 从改点出发，利用上述方程推出所有的中间变量，包括结果f[(1<<V)-1][t]。下面代码用于求解小规模图的哈密顿路。

代码下载

六、第K短路径问题

求s到t的第k短路径，如果k=1，直接采用dijkstra算法即可求解。如果k=2的话，首先采用dijkstra算法求解最短路径，然后枚举删除最短路径上边，再次进行dijkstra算法，求解最短路径即为第k短路径。

理论一：A*算法求解到的路径是最短的。

根据理论一就可以用A*路径求得最短路径，比dijkstra盲目式算法效率高。

假设用A*算法求得最短路径时，即第一次搜索到目标节点后不停止。继续启发式搜索下去，那么根据理论一可以得到第二次搜索到目标节点的路径是第二短路径。依次类推得到第k短路径。

那么A*算法的h’（x）怎么设计呢？

已知h’（x）与h（x）越接近，时间效率越好，h（x）为x到目标节点的实际最短路长。既然这样那么直接取最好值，先用dijkstra算法算出各点到目标节点的最短路径作为估价值h’（x），使效率到达极大。

第K短路径代码下载

AL公司，全是算法题：

（1）给两颗树A，B，写程序判断B是否是A的子树。

（2）两个鸡蛋，100层楼，鸡蛋在某一层K抛下会碎，那么在第K层的上面的层抛同样也会碎。求最少的抛鸡蛋的次数，确保能找出K。

（3）一个10G的文件，每行一个字符串；给你一台2G内存的机器，求出现频率最高的100个字符串。

（4）100W个数，求最大的100个？如果是100亿呢？

（5）一副扑克牌，54张，三个人玩牌，假如要你设计系统，如何洗牌，分牌？假设，每人18张牌。

（6）一个单链表，给一指针p只向单链表的某一个元素，如何在p之前插入一个数据。

（7）给一字符串，如果能将其转化为一个数字，将其转化成一个数字，否则报错。（开放性题）

CX公司: 面试的时候问的就是笔试的题目，

（1）笔试题：如何求斐波那契数列的第n个数？

（2）问 约瑟夫问题，最后一个出队的人编号，假设编号是1~N，报数到M的人出队。

RR公司，面试题：

（1）求A+B，不用+-/*，不能用循环。

（2）实现一个栈，支持O(1)的pop,push,min,max操作。

（3）如何判断一台机器是16位机，还是32位机，可以通过写代码实现。

敬请期待，我会抽时间给每一个题一个解法。

已知二叉树中每个节点的左右孩子节点和父节点，用非递归的方式，不能使用任何额外的空间和函数（自己写的可以），中序遍历二叉树。假设二叉树根节点root的父节点为NULL。

      题目要求不使用任何额外的内存空间，这确实够BT，还好给了每个节点的父指针，可以好好利用这个信息。思路如下：
      （1）如果第一次到达某个节点时，如果有左孩子节点，立即访问左孩子节点。
      （2）如果节点没有左孩子节点，则访问右孩子节点。
      （3）从子节点返回时，如果当前节点的父节点的右孩子节点等于当前节点（条件1，这说明该父节点及其子节点都已经访问过了），则从当前节点返回到当前节点的父节点，直到条件1不成立为止。

代码下载（包括递归，基于stack的非递归，不用额外空间的非递归）

已知二叉树中每个节点的左右孩子节点和父节点，用非递归的方式，不能使用任何额外的空间和函数（自己写的可以），中序遍历二叉树。假设二叉树根节点root的父节点为NULL。

      题目要求不使用任何额外的内存空间，这确实够BT，还好给了每个节点的父指针，可以好好利用这个信息。思路如下：
      （1）如果第一次到达某个节点时，如果有左孩子节点，立即访问左孩子节点。
      （2）如果节点没有左孩子节点，则访问右孩子节点。
      （3）从子节点返回时，如果当前节点的父节点的右孩子节点等于当前节点（条件1，这说明该父节点及其子节点都已经访问过了），则从当前节点返回到当前节点的父节点，直到条件1不成立为止。

代码下载（包括递归，基于stack的非递归，不用额外空间的非递归）

如果你有一个直接对手金山，还有个多年宿敌百度，而金山和百度之间并无恩怨，如何能够借百度之手攻击金山呢？想到了《教父II》里Michael的一句话：“这很难，但没有事情是不可能的。”
360做到了。是的，可以把它叫做微创新。
Step 1：
注意到这件事是从“金山泄密门”上了百度实时热点第一名开始的。毫无疑问，这个事情很奇怪。一个IT界的新闻，居然比“江苏洋垃圾”、“市委门前自焚”、“一夜情换名牌”、“美赞臣细菌感染”、“女教师惨遭虐杀”这些社会民生类新闻有更高的搜索？不符合常识。在仔细看，金山泄密门的搜索指数是20万，对比一下，金陵十三钗是25万，龙门飞甲是17万，好吧，区区金山一个员工的失误能抵得上大导演热门电影的魅力，恐怕目前的中国人民还没有这个雅兴。
那么问题是：谁，出于何种目的在搜索这个词呢？正是因为猛增的搜索量才把这个词送上了百度沸点第一名。

Step 2：
扫描金山的对手，看看谁有这个动力和能力。毫无疑问，金山冲击的首要力量是360。安全领域，除了金山和背后的QQ，没有人能挑战360。你当然会问，为什么第一时间从这个角度寻找证据，未免太阴谋论，太小心之心了？说实话吧，作为这个江湖的一员，我对行规，或者说江湖手法，太心知肚明了。如果你懂，不需要多说。
但，360做事一贯从背后下手，表面光滑，哪里来的痕迹可循？
Step 3：
关键在于，这次让金山出丑是在百度的地盘上，所以必定要留有痕迹的。因为假如真是360，那百度必定不会跟360合谋。当初360要跟百度合作联手干掉QQ，百度都断然拒绝，据说理由是一条：宁愿跟QQ做敌人，也不跟360做盟友。所以，360如果要借手百度，必定是通过某些正规的渠道，则必然会留下痕迹。
痕迹？柳暗花明又一村。
Step 4：
360旗下哪些资源能对搜索量产生影响？进一步归结为，360旗下哪里有搜索框或者间接指向搜索的链接？好吧，思路正确。这个方向直指360导航。这里有360最大的流量，在头屏首要位置有一个明显的搜索框，后面跟着一连串的热门事件的搜索链接。得来全不费工夫，这下证据确凿。在搜索框后面，第一个链接就是“金山泄密门”。360导航每天UV5000万，这个位置至少会带来数万点击。
谢谢360，不遗余力啊。

Step 5：
不过你会问：这个地方明明就是放热点搜索词，你凭什么认为360把这个事件当成热门搜索词是蓄意打击金山呢？好问题。当具体点开每个链接后，这个疑问就没有了。只有排在第一名的“金山泄密门”是指向百度，就是这个指向直接推高了百度搜索量。而其他的链接，包括“美赞臣细菌感染”、“市委门前自焚”、“一夜情换名牌”全部都是指向Google。你还需要知道，360导航的搜索合作伙伴是Google而不是百度。为Google带去的每一个流量都是要收费的。不用多说了，“金山泄密门”上了百度沸点，这个比赚两个小钱更珍贵。
 

Step 6：
百度啊百度，为什么被360就这么操控了？因为它只认识搜索的数量。而只要一个流量大户有所动作，就可以直接影响甚至控制百度沸点的排行。其实，如果再加入两个指标，如360这样的流量大户就不会这么容易得逞。第一，搜索量的分散度。如果70%以上的搜索量都来自一个地方，比如360，那就要降低这个搜索词的权重。第二，网站的权重。如果360导航有过这种作弊行径，那么从这个网站来的流量就应该降低权重。如果含有搜索词的网页本身就是流量低的网站，那么其权重也应该降低。特地看了下，登载“金山泄密门”的不少网站都属于2B网站。即，拿钱上稿，靠企业公关战渔利，跪着挣钱的小网站。
最后，不能只讲江湖下作，还得说点正事。
CSDN密码泄露这档子事情出来，安全业大局肯定要随之而变。360往劲敌金山身上使点力，那是再自然不过。估计会有两个结果：第一，360们借着东风，让广大网站和网民把账号和密码交给它们来统一管理。我想大多数网站是不会相信360的。但好骗好恐吓的小白网民就未必了。各位自求多福吧。第二，OpenID会乘势而入。小网站既然保护不了账号密码，那就让大网站的统一ID来接管，这本来就是趋势。最有戏的当然莫过于QQ和新浪微博两个社会化账号。这一点，360啊，百度啊，都没啥戏。
经常走夜路，必然撞到鬼。谨以此送给以持续的微创新为互联网公关战添姿添彩的苦B们。你们的未来，真的不那么见得光彩。挣点Option，买座大一点的房子。只是，房子别闹鬼就行。

转载至贾敬华先生博客: http://blog.sina.com.cn/s/blog_44fea84d0102dwcr.html

如果你有一个直接对手金山，还有个多年宿敌百度，而金山和百度之间并无恩怨，如何能够借百度之手攻击金山呢？想到了《教父II》里Michael的一句话：“这很难，但没有事情是不可能的。”
360做到了。是的，可以把它叫做微创新。
Step 1：
注意到这件事是从“金山泄密门”上了百度实时热点第一名开始的。毫无疑问，这个事情很奇怪。一个IT界的新闻，居然比“江苏洋垃圾”、“市委门前自焚”、“一夜情换名牌”、“美赞臣细菌感染”、“女教师惨遭虐杀”这些社会民生类新闻有更高的搜索？不符合常识。在仔细看，金山泄密门的搜索指数是20万，对比一下，金陵十三钗是25万，龙门飞甲是17万，好吧，区区金山一个员工的失误能抵得上大导演热门电影的魅力，恐怕目前的中国人民还没有这个雅兴。
那么问题是：谁，出于何种目的在搜索这个词呢？正是因为猛增的搜索量才把这个词送上了百度沸点第一名。

Step 2：
扫描金山的对手，看看谁有这个动力和能力。毫无疑问，金山冲击的首要力量是360。安全领域，除了金山和背后的QQ，没有人能挑战360。你当然会问，为什么第一时间从这个角度寻找证据，未免太阴谋论，太小心之心了？说实话吧，作为这个江湖的一员，我对行规，或者说江湖手法，太心知肚明了。如果你懂，不需要多说。
但，360做事一贯从背后下手，表面光滑，哪里来的痕迹可循？
Step 3：
关键在于，这次让金山出丑是在百度的地盘上，所以必定要留有痕迹的。因为假如真是360，那百度必定不会跟360合谋。当初360要跟百度合作联手干掉QQ，百度都断然拒绝，据说理由是一条：宁愿跟QQ做敌人，也不跟360做盟友。所以，360如果要借手百度，必定是通过某些正规的渠道，则必然会留下痕迹。
痕迹？柳暗花明又一村。
Step 4：
360旗下哪些资源能对搜索量产生影响？进一步归结为，360旗下哪里有搜索框或者间接指向搜索的链接？好吧，思路正确。这个方向直指360导航。这里有360最大的流量，在头屏首要位置有一个明显的搜索框，后面跟着一连串的热门事件的搜索链接。得来全不费工夫，这下证据确凿。在搜索框后面，第一个链接就是“金山泄密门”。360导航每天UV5000万，这个位置至少会带来数万点击。
谢谢360，不遗余力啊。

Step 5：
不过你会问：这个地方明明就是放热点搜索词，你凭什么认为360把这个事件当成热门搜索词是蓄意打击金山呢？好问题。当具体点开每个链接后，这个疑问就没有了。只有排在第一名的“金山泄密门”是指向百度，就是这个指向直接推高了百度搜索量。而其他的链接，包括“美赞臣细菌感染”、“市委门前自焚”、“一夜情换名牌”全部都是指向Google。你还需要知道，360导航的搜索合作伙伴是Google而不是百度。为Google带去的每一个流量都是要收费的。不用多说了，“金山泄密门”上了百度沸点，这个比赚两个小钱更珍贵。
 

Step 6：
百度啊百度，为什么被360就这么操控了？因为它只认识搜索的数量。而只要一个流量大户有所动作，就可以直接影响甚至控制百度沸点的排行。其实，如果再加入两个指标，如360这样的流量大户就不会这么容易得逞。第一，搜索量的分散度。如果70%以上的搜索量都来自一个地方，比如360，那就要降低这个搜索词的权重。第二，网站的权重。如果360导航有过这种作弊行径，那么从这个网站来的流量就应该降低权重。如果含有搜索词的网页本身就是流量低的网站，那么其权重也应该降低。特地看了下，登载“金山泄密门”的不少网站都属于2B网站。即，拿钱上稿，靠企业公关战渔利，跪着挣钱的小网站。
最后，不能只讲江湖下作，还得说点正事。
CSDN密码泄露这档子事情出来，安全业大局肯定要随之而变。360往劲敌金山身上使点力，那是再自然不过。估计会有两个结果：第一，360们借着东风，让广大网站和网民把账号和密码交给它们来统一管理。我想大多数网站是不会相信360的。但好骗好恐吓的小白网民就未必了。各位自求多福吧。第二，OpenID会乘势而入。小网站既然保护不了账号密码，那就让大网站的统一ID来接管，这本来就是趋势。最有戏的当然莫过于QQ和新浪微博两个社会化账号。这一点，360啊，百度啊，都没啥戏。
经常走夜路，必然撞到鬼。谨以此送给以持续的微创新为互联网公关战添姿添彩的苦B们。你们的未来，真的不那么见得光彩。挣点Option，买座大一点的房子。只是，房子别闹鬼就行。

转载至贾敬华先生博客: http://blog.sina.com.cn/s/blog_44fea84d0102dwcr.html

     首先看题：POJ_1398。问题：给定N组 f(Xi) = Yi,(1<=i<=N),其中f(x)是一个关于x的N-1次多项式, 即f(x)=a0 + a1*x +a2*x^2 + ...+an-1*x^(n-1)。
      现在给定一个新的x值，求f(x)。即通过给定的N个等式f(Xi)=Yi，求出任意一个给定的x对应的f(x)值。这个问题可由数值计算中的拉格朗日插值或者牛顿插值解决。资料下载。
     对于POJ_1398，因为给定的Xi=1,2,3,4,...,N，求解的是X=N+1,N+2,N+3,...,N+S,可以使用一个更加简单的方法求解。求解方法如下：
        (1): 将f(1),f(2),....,f(N), 赋值给数组Y[N]。
        (2): 将Y[N]中数相邻两两做差,得到N-1个数,
        (3): 重复(2)N-1次，即只剩下一个数字。
        (4): 添加S个相同的数字至(3)得到的数字末尾,重复上述做差的逆操作,最终会得到N+S个数,
         而第N+1,...,N+S个数即为所求。
代码如下：

#include<stdio.h>
#include<string.h>
#define N 105
int x[N];
int f[N][N];
int main()
{
 	int T, m, n;
 	scanf("%d",&T);
 	while(T--)
 	{
		scanf("%d%d",&n, &m);
 		memset(f,0,sizeof(f));
		for(int i = 0; i < n; i++){
			scanf("%d", &f[0][i]);
		}
		for(int j = 1; j < n; j++){
			for(int k = 0; k < n-j; k++){
				f[j][k] = f[j-1][k+1] - f[j-1][k];
			}
		}
		for(int i = 1; i <= m; i++)
			f[n-1][i] = f[n-1][0];

		for(int j = n; j > 0; j--){
			for(int i = 0; i < m; i++){
				f[j-1][n-j+1+i] = f[j-1][n+i-j] + f[j][n+i-j];
			}
		}
		for(int i = n; i < n+m; i++)
			printf("%d ", f[0][i]);
		printf("\n");
	}
 	return 0;
}

题目来源：ZOJ1992

对于一个混合图，即有有向边又有无向边的图，判断是否存在一条欧拉回路。
解法（转）：混合图欧拉回路用的是网络流。把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度，也就是总度数为偶数，存在奇数度点必不能有欧拉回路。现在每个点入度和出度之差均为偶数。将这个偶数除以2，得x。即是说，对于每一个点，只要将x条边反向（入>出就是变入，出>入就是变出），就能保证出 = 入。如果每个点都是出 = 入，那么很明显，该图就存在欧拉回路。现在的问题就变成了：该改变哪些边，可以让每个点出 = 入？构造网络流模型。有向边不能改变方向，直接删掉。开始已定向的无向边，定的是什么向，就把网络构建成什么样，边长容量上限1。另新建s和t。对于入 > 出的点u，连接边(u, t)、容量为x，对于出 > 入的点v，连接边(s, v)，容量为x（注意对不同的点x不同。当初由于不小心，在这里错了好几次）。之后，察看是否有满流的分配。有就是能有欧拉回路，没有就是没有。查看流值分配，将所有流量非 0（上限是1，流值不是0就是1）的边反向，就能得到每点入度 = 出度的欧拉图。由于是满流，所以每个入 > 出的点，都有x条边进来，将这些进来的边反向，OK，入 = 出了。对于出 > 入的点亦然。那么，没和s、t连接的点怎么办？和s连接的条件是出 > 入，和t连接的条件是入 > 出，那么这个既没和s也没和t连接的点，自然早在开始就已经满足入 = 出了。那么在网络流过程中，这些点属于“中间点”。我们知道中间点流量不允许有累积的，这样，进去多少就出来多少，反向之后，自然仍保持平衡。所以，就这样，混合图欧拉回路问题，解了。 

题目来源：POJ3107

给定一棵无根树，删除树中一个节点，剩下各子树的包含的节点数最大值最小，问树中有多少个这样的节点?
解法：任意选择一个节点，作为根，进行遍历。对一个节点V，设其子节点为cv[1..k]，f[v]为以节点v为根的子树包含的节点数。
对于每一个节点V，删除V之后剩下子树含有的节点数中最大分别为 max{ f[cv[1]]，f[cv[2]]，....f[cv[k]]，SumNode-(f[cv[1]]+f[cv[2]]+....+f[cv[k]]) }，一次遍历即可求出所有删除一个节点后的最大子树包含的节点数。

美国宇航局所属开普勒空间望远镜于2011年12月确认了首颗位于所谓“宜居带”中，并且围绕一颗和我们的太阳非常相似的恒星公转的系外行星。这颗最新确认的系外行星名为开普勒-22b(Kepler-22b)。截止2 011年2月份，科学家们共报告发现54颗位于宜居带的系外行星候选体，其中Kepler-22b是首颗得到确认的。　　

威廉姆·布鲁基(William Borucki)是宇航局加州埃姆斯研究中心科学家，也是开普勒望远镜项目的首席科学家，正是他领导了这一次发现Kepler-22b的工作。他说：“我们第一次观察到这颗系外行星可能存在的零星线索是在望远镜升空调试工作完成后仅仅3天的时候，而到了2010年假期的时候我们终于观察到3次重复显现的凌星现象，从而可以确定此项发现。”

开普勒 22b行星

开普勒-22b行星系统和太阳系行星系统对比图

“开普勒-22b”被确认的消息公布后，吸引了全球科学家的关注。一部分科学家为此欢欣鼓舞， 认为该星球宜居而且可能已经有高等生物居住，必将是能够拯救未来人类的一个极佳的避难所。可是也有人认为，不能急于下结论。这些“悲观”派的科学家认 为，600光年的距离对目前的人类来说，是一个无法跨越的障碍。也有科学家称，人类的进化是若干偶然因素造就的，“开普勒-22b”上是否会有类人的智能 生物很是个问题。

乐观派 跨越600光年不是梦

乐观派的科学家认为，“开普勒-22b”不仅宜居，而且很可能已经有人居。虽然“开普勒-b22”的气候条件听起来很诱人，可是马上移民还是不太现实的，因 为距离地球的600光年是一个很大的障碍。尽管如此，科学家还是认为，技术的发展很难预料，也许将来某一天，600光年对人类来说不过是小菜一碟，登“开 普勒”将不再是一件难事。

英国科学家称，地球的寿命虽然仍有数十亿年，可是毕竟是有限的，而且由于人类活动导致地球环境的恶化，使得地球的“宜居”性正在直线下降。在宇宙中，除银河系外，还有500亿个其他的星系，每个星系又或许有500亿颗星星，因此，从概率分析，外星人存在的可能性是有的。

华盛顿卡奈基科学学院博士阿兰·鲍斯有份参与对开普勒望远镜获得的星球数据进行分析，他认为，“越来越多的人认为，栖息要这个宇宙的人类其实非常多，开普勒的发现也支持了这个观点。”太空中有“邻居”对地球人移居太空来说绝对是个利好的消息。

悲观派 2.0版地球只有细菌

基 于“开普勒-22b”得天独厚的条件，英国广播公司将其称为地球的“2.0版”。法新社报道认为，“开普勒-22b”虽然被确认为第一颗存在于太阳系外的 宜居行星，但并不意味着那里就一定存在生命。社会学家认为，随着地球人口越来越稠密，这颗宜居行星将来可以成为人类的新家园，不过“新家园”的构想受到了 很多人的质疑。认为那里的环境或许只有细菌生存。

球虽好却遥不可及

悲观派的科学家认为，以现在的科技水平，人类根本不可能进行600光年的长距离远征。其次，尽管它被认为“可能”存在水和陆地，但专家尚未确定这颗行星的组成成分。即便到了人类可以移民时，这颗行星上如果有智慧生物，对人类来说也是一个难题。

中 国空间技术研究院研究员庞之浩也表示，人类亲自前往火星验证生命存在尚有难度，更不用说去往更远的类似“开普勒-22b”这样的遥远星球了。现阶段，人们 只能通过观测来初步断定某个星球是否适宜生命生存。“像人类这样的高等生命如果能够看到宇宙中的其他星球，那么同理，这些星球的高等智慧生命也应该能够看 到我们。如果这些外星球生命没有联系我们，则可以初步断定，这些星球上面没有我们期盼的高等智慧的外星人，”庞之浩说。

生物进化没那么简单

伦 敦大学学院太空生物学家刘易斯·达特奈尔在谈及“开普勒-22b”上是否存在智慧生命时说：“生命形成过程中需要跨越许多障碍，我们不知道生命起源有多艰 难。到目前为止，人类已知的存在生命的星球只有一个，那就是地球。”科学家认为，即使“开普勒-22b”拥有适合生物居住的环境，甚至像地球一样出现单细 胞生命，可能也无法模仿地球上细菌的进化之路，从细菌进化到真菌、植物、乃至人类有无数瓶颈需要突破，即使是真菌的形成过程也是万分复杂的。人们总以为进 化是通往智慧生命的途径，但实际上我们之所以成为人类，是太多奇迹堆叠的结果，而“开普勒-22b”可能没有如此幸运。

英国媒体称，和所有类似的故事一样，人类并没有见到这个太空的邻居；而且即使见了，也可能没那么让人激动。有科学家认为，即使该星球上有生命，也只会是细菌一样的低等生物。虽然也会有其不寻常之处，比如在火山口生存，以及靠吃泥土生存等，却不太可能是一种高等生物。