经典算法大全

老奔整理Email:ben0133@https://www.360docs.net/doc/ef704211.html,

1.河内之塔 (4)

2.Algorithm Gossip:费式数列 (5)

3.巴斯卡三角形 (6)

4.Algorithm Gossip:三色棋 (7)

5.Algorithm Gossip:老鼠走迷官（一） (9)

6.Algorithm Gossip:老鼠走迷官（二） (11)

7.Algorithm Gossip:骑士走棋盘 (13)

8.Algorithm Gossip:八皇后 (16)

9.Algorithm Gossip:八枚银币 (18)

10.Algorithm Gossip:生命游戏 (20)

11.Algorithm Gossip:字串核对 (23)

12.Algorithm Gossip:双色、三色河内塔 (25)

13.Algorithm Gossip:背包问题（Knapsack Problem） (29)

14.Algorithm Gossip:蒙地卡罗法求PI (34)

15.Algorithm Gossip:Eratosthenes筛选求质数 (36)

16.Algorithm Gossip:超长整数运算（大数运算） (37)

17.Algorithm Gossip:长PI (39)

18.Algorithm Gossip:最大公因数、最小公倍数、因式分解 (43)

19.Algorithm Gossip:完美数 (46)

20.Algorithm Gossip:阿姆斯壮数 (49)

21.Algorithm Gossip:最大访客数 (50)

22.Algorithm Gossip:中序式转后序式（前序式） (52)

23.Algorithm Gossip:后序式的运算 (56)

24.Algorithm Gossip:洗扑克牌（乱数排列） (58)

25.Algorithm Gossip:Craps赌博游戏 (60)

26.Algorithm Gossip:约瑟夫问题（Josephus Problem） (62)

27.Algorithm Gossip:排列组合 (64)

28.Algorithm Gossip:格雷码（Gray Code） (66)

29.Algorithm Gossip:产生可能的集合 (68)

30.Algorithm Gossip:m元素集合的n个元素子集 (71)

31.Algorithm Gossip:数字拆解 (73)

32.Algorithm Gossip:得分排行 (76)

33.Algorithm Gossip:选择、插入、气泡排序 (78)

34.Algorithm Gossip:Shell排序法-改良的插入排序 (82)

35.Algorithm Gossip:Shaker排序法-改良的气泡排序 (85)

36.排序法-改良的选择排序 (87)

JAVA经典算法案例

JA V A经典算法40例【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++) System.out.println(f(i)); } public static int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 或 public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=1;i<=20;i++) System.out.println(mymath.f(i)); } } class math { public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=2;i<=200;i++) if(mymath.iszhishu(i)==true) System.out.println(i); } } class math { public boolean iszhishu(int x) { for(int i=2;i<=x/2;i++) if (x % i==0 ) return false; return true; } } 【程序3】题目：打印出所有的"水仙花数"，所谓"水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水

全世界前一百的经典电影

全世界前一百的经典电影 1 《肖申克的救赎》(The Shawshank Redemption) (1994) 9.1 2 《教父》The Godfather (1972) 9.1 3 《蝙蝠侠前传2：暗夜骑士》The Dark Knight (2008) 9 4 《教父II》The Godfather: Part II (1974) 9 5 《黄金三镖客》Buono, il brutto, il cattivo., Il (1966) 8.9 6 《低俗小说》Pulp Fiction (1994) 8.9 7 《辛德勒的名单》Schindler's List (1993) 8.8 8 《飞越疯人院》One Flew Over the Cuckoo's Nest (1975) 8.8 9 《星球大战之帝国反击战》Star Wars: Episode V - The Empire Strikes Back (1980) 8.8 10 《十二怒汉》12 Angry Men (1957) 8.8 11 《卡萨布兰卡》Casablanca (1942) 8.8 12 《星球大战》Star Wars (1977) 8.8 13 《七武士》Shichinin no samurai (1954) 8.8 14 《魔戒III》The Lord of the Rings: The Return of the King (2003) 8.8 15 《好家伙》Goodfellas (1990) 8.7 16 《后窗》Rear Window (1954) 8.7

17 《夺宝奇兵》Raiders of the Lost Ark (1981) 8.7 18 《上帝之城》Cidade de Deus (2002) 8.7 19 《西部往事》C'era una volta il West (1968) 8.7 20 《魔戒I》The Lord of the Rings: The Fellowship of the Ring (2001) 8.7 21 《非常嫌疑犯》The Usual Suspects (1995) 8.7 22 《惊魂计》Psycho (1960) 8.7 23 《搏击俱乐部》Fight Club (1999) 8.7 24 《沉默的羔羊》The Silence of the Lambs (1991) 8.6 25 《奇爱博士》Dr. Strangelove or: How I Learned to Stop Worrying and Love the Bomb (1964) 8.6 26 《西北偏北》North by Northwest (1959) 8.6 27 《记忆碎片》Memento (2000) 8.6 28 《日落大道》Sunset Blvd. (1950) 8.6 29 《公民凯恩》Citizen Kane (1941) 8.6 30 《机器人总动员》WALL·E (2008) 8.6 31 《魔戒II》The Lord of the Rings: The Two Towers (2002) 8.6 32 《黑客帝国》The Matrix (1999) 8.6 33 《生活多美好》It's a Wonderful Life (1946) 8.6 34 《七宗罪》Se7en (1995) 8.6 35 《阿拉伯的劳伦斯》Lawrence of Arabia (1962) 8.5 36 《现代启示录》Apocalypse Now (1979) 8.5 37 《这个杀手不太冷》Léon (1994) 8.5

Java经典算法大全

Java经典问题算法大全 /*【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... */ package https://www.360docs.net/doc/ef704211.html,.flywater.FiftyAlgorthm; public class FirstRabbit { public static final int MONTH = 15; public static vo id main(String[] args) { long f1 = 1L, f2 = 1L; long f; for(int i=3; i

20世纪世界经典电影100部

20世纪世界经典电影100部 1、《教父》The Godfather 1972年8.9 分科波拉黑帮经典《教父》的首部，派拉蒙公司最成功的影片之一，坐稳IMDB头把交椅应属众望所归。虽然评论界一致对《教父》系列的第2集推崇有佳，但大多数影迷似乎还是对《教父》情有独钟，这可能与马龙·白兰度极具个人魅力的表演有关，直到今天他那种含糊沙哑的声音与神秘莫测的表情都依然叫人着迷。 2、《肖申克的救赎》The Shawshank Redemption 1994年8.9 分这部被称为《刺激1995》的影片在中国影迷间也有极好的口碑，可见电影超越国界的神奇之处。 3、《辛德勒的名单》Schindler[]s List 1993年8.8 斯皮尔伯格在《大白鲨》、《夺宝奇兵》、《外星人》、《紫色》四次与奥斯卡失之交臂后，终于在辛德勒和无数犹太难民的帮助下捧得金像。 4、《公民凯恩》Citizen Kane 1941年8.8 无需多言的电影里程碑，神童奥逊·威尔斯可一不可再的惊世之作。 5、《卡萨布兰卡》Casablanca 1942年8.7 永远的《北非谍影》，永远的英格丽·褒曼。 6、《教父续集》The Godfather Part II 1974年8.7 《教父续集》中科里昂尼家族兴起的历史与麦克血腥的奋斗形成了完美的对仗，这种平行蒙太奇的运用深得评论界的赏识，此片的成功也巩固了艾尔·帕西诺和罗伯特·德尼罗两位意裔影帝的地位。 7、《七武士》Shichinin no samurai 1954年8.7 这可能不是大师黑泽明最出色的作品，但确实是他最好看的作品，它对世界电影的影响早已不是一个简单的东方武侠故事。 8、《星球大战》Star Wars 1977年8.7 对每个出生于50到70年代的美国人而言，他们几乎都喜欢被人被称作“Star Wars Generation”（《星球大战》的一代），星战系列应该是拥有影迷人数最多的系列电影了，还记得99年推出《星战前传》时掀起的狂潮么？ 9、《美国美人》American Beauty 1999年8.6 这部电影能入选到TOP10有点叫人惊讶，美国特有的中产阶级影片。 10、《飞跃疯人院》One Flew Over the Cuckoo[]s Nest 1975年8.6 米洛斯·福尔曼和杰克·尼克尔森两人共同的颠峰，一堂影视表演的必修课。 11、《奇爱博士》Dr. Strangelove 1964年8.6 库布里克讽刺冷战的黑色幽默经典，“未来三部曲”的首部，对一个没有那段历史经历的中国观众而言，此片未必会得到这样的高分。 12、《卧虎藏龙》Crouching Tiger,Hidden Dragon 2000年8.6 李安真的拍了部了不起的电影。 13、《后窗》Rear Window 1954年8.6 希区柯克的经典，詹姆斯·斯图尔特和格蕾丝·凯莉的搭配就如同现今布拉德·彼特和朱丽娅·罗伯茨合作一样抢眼。 14、《夺宝奇兵》Raiders of the Lost Ark 1981年8.6

JAVA算法100例_全源码

JA V A经典算法40题【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++) System.out.println(f(i)); } public static int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 或 public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=1;i<=20;i++) System.out.println(mymath.f(i)); } } class math { public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=2;i<=200;i++) if(mymath.iszhishu(i)==true) System.out.println(i); } } class math { public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } public boolean iszhishu(int x) { for(int i=2;i<=x/2;i++) if (x % 2==0 ) return false; return true;

十大世界经典电影排行榜

十佳科幻片: 1) 星球大战系列：开创了一个电影神话。 2) 异次元骇客（第十三层）：应该说它比黑客帝国的构思更精妙。 3) 超人：所有漫画类科幻电影的代表。 4) 终结者（1、2）：科幻电影经典中的经典。 5) 12猴子：如此引人深思的科幻电影真不多见。 6) 黑客帝国系列：引发了对现实和未来网络发展的思考，形成了一种黑客文化。 7) 移魂都市（黑暗城市）：风格另类的科幻片，结尾出人意表。 8) 超时空接触：比较严肃地探讨外星文明问题的力作。 9) 千钧一发：描写未来社会人的基因问题的惊险影片，内容和主题俱佳。 10) 2001漫游太空：经典作品，以严肃的科学性和预见性著称。十佳剧情片： 1) 肖申克的救赎（刺激1995）：男人必看的励志影片。 2) 教父（1、2）：经典黑帮片，有此作品，其他同类一概低头。 3)美国往事：整个人生都在里面。 4)天堂电影院：每个男人的童年回忆，太经典了。 5)无主之城：人家怎么能拍出这么牛的电影！ 6)活着：也许是中国目前最伟大的电影。 7) 阿甘正传：教导所有的人要去宽容别人，傻就是福气。 8) 勇敢的心：民族自尊的好教材，希望大家要爱中国。 9) 楚门的世界：探讨人的价值和人性根本的奇思怪作。 10) 音乐之声：音乐的力量、音乐的快乐！ 11）辛德勒的名单：震撼人心的历史、充满感染力的摄影和杰出的演员。十佳战争片： 1) 拯救大兵瑞恩：最真实反映战争和人性的超级巨作。 2) 猎杀红色十月：节奏和人物拿捏准确的潜艇影片代表作。 3) 兵临城下：从独特的视角描写二战的巨片，演员表演到位。 4) 大逃杀：归入战争片只因其太震撼、太残酷。 5) 巴顿将军：全景式展示战争的代表作，演员表演出色。 6) u-571：效果出众的新型海战片，拍得很有特点。 7) 全金属外壳：库布里克对战争的深刻反思，看过后使人对战争产生恐惧。 8) 星际舰队：科幻性质的战争片，士兵的训练和战斗的描写很有煽动性和争议性。 9) 瓦尔特保卫萨拉热窝：随时看起来都心潮澎湃的好电影！ 10) 野战排：反思越战的经典影片。十佳动作片: 1) 英雄本色（1）：吴宇森代表作。 2) 真实的谎言：阿诺演的最温情和幽默的电影。 3) 生死时速（1）：充满动感，耳目一新！ 4) 虎胆龙威系列：呵呵他怎么总是一身伤却不死啊！！！

世界经典僵尸僵尸电影大全,全球优秀影片盘点

《惊变28天》：是最近大热的丧失题材其实还是沿袭了传统的大片模式看似平静的背后其实还隐藏着危险与不安最后几个人组成的逃生小分队依旧拼命不顾一切的往前奔跑舍己救人的精神也被宣扬了只是最后的结局却属于那种毁灭型让人顿感无力感有时候想想世界真的变成那样时我们又会是怎么样呢......

续集《惊变28周》从医院里孤独醒来，世界已不如昨。放眼望去一片荒芜，一座空城，已如未日景象。这场景，怎么如此熟悉呢？是的，《生化危机》、《行尸走肉》的主角，莫不是昏迷后从医院里醒来，才发现变了天。当年看《行尸走肉》的这个开头，很是震撼，但若《28天》是其滥觞，而其它的都是学习和模仿，那这部电影的开头，便堪称经典。《行尸走肉》里半身女丧尸给人极大的冲击，而在《28》里，是一个个伦敦着名街区和地标建筑的空镜头，让人感觉时间停滞，文明破坏，人类绝望。一样的，在丧尸的包围和追赶下，逃离上路，像一部公路电影一样。公路上有温情，有亲情，有友爱，邪恶的只是怪兽一样的丧尸。然后来到一个军事基地，冒似得到了安全。那一刻便疑心，这一群如狼似虎的男人，如何能放过他们中的两个女人。

在新千年好莱坞之外，数支地域性十足的僵尸大军正在异军突起，它们中有闷骚的文艺僵尸、狂暴的突变丧尸、弄潮的制服僵尸，还有不怀好意的戏仿僵尸……

《死亡录像》：镜头总体来说清晰、稳定，僵尸就在3米远处，摄影师依旧有勇气继续拍摄，只是等僵尸张开双手冲来时才想起后退，逃跑时还不忘再给僵尸几个镜头。在此不得不佩服西班牙新闻摄影师的敬业精神，一直等到被僵尸咬死，才无奈地丢下了手中的工作。

《群魔乱舞》：“就在你家旁边，被称为穿于邻居间的僵尸丧尸”，我感触最深的就是如果我们的生活环境有一天真的被这种或另外的病毒威胁，我们个人该怎么做群体又该怎么做？我们如何保持相互信任？如何去相互帮助？请相信，这种情况并不离我们很远，非典禽流感和所谓的超级病毒已经给我们提醒了。

协同过滤推荐算法(java原生JDK实现-附源码地址)

协同过滤推荐算法(java原生JDK实现-附源码地址) 一、项目需求 1.需求链接 https://https://www.360docs.net/doc/ef704211.html,/getStart/information.htm?raceId=231522 2.需求内容训练数据包含了抽样出来的一定量用户在一个月时间（11.18~12.18）之内的移动端行为数据（D），评分数据是这些用户在这个一个月之后的一天（12.19）

对商品子集（P）的购买数据。参赛者要使用训练数据建立推荐模型，并输出用户在接下来一天对商品子集购买行为的预测结果。评分数据格式具体计算公式如下：参赛者完成用户对商品子集的购买预测之后，需要将结果放入指定格式的数据表（非分区表）中，要求结果表名为：tianchi_mobile_recommendation_predict.csv，且以utf-8格式编码；包含user_id 和item_id两列（均为string类型）,要求去除重复。例如：评估指标比赛采用经典的精确度(precision)、召回率(recall)和F1值作为评估指标。具体计算公式如下：其中PredictionSet为算法预测的购买数据集合，ReferenceSet为真实的答案购买数据集合。我们以F1值作为最终的唯一评测标准。二、协同过滤推荐算法原理及实现流程 1.基于用户的协同过滤推荐算法基于用户的协同过滤推荐算法通过寻找与目标用户具有相似评分的邻居用户，通过查找邻居用户喜欢的项目，推测目标用户也具有相同的喜好。基于用户的协同过滤推荐算法基本思想是：根据用户-项目评分矩阵查找当前用户的最近邻居，利用最近邻居的评分来预测当前用户对项目的预测值，将评分最高的N 个项目推荐给用户，其中的项目可理解为系统处理的商品。其算法流程图如下图1所示。

java实现图论中的经典算法

1.最短路的笛杰斯特拉算法 /** * * @author Administrator */ //这个算法用来解决无向图中任意两点的最短路径，同时输出路径(起点到所有点的) public class MinPath { public static String dijkstra(int[][] W1, int start, int end) { System.out.println("起点:" + start + "终点:" + end); boolean[] isLabel = new boolean[W1[0].length];// 是否标号 int[] indexs = new int[W1[0].length];// 所有标号的点的下标集合，以标号的先后顺序进行存储，实际上是一个以数组表示的栈 int i_count = -1;// 栈的顶点 int[] distance = W1[start].clone();// v0到各点的最短距离的初始值 int index = start;// 从初始点开始 int presentShortest = 0;// 当前临时最短距离 indexs[++i_count] = index;// 把已经标号的下标存入下标集中 isLabel[index] = true; while (i_count < W1[0].length) { // 第一步：得到与原点最近的某个点 int min = Integer.MAX_V ALUE; for (int i = 0; i < distance.length; i++) { if (!isLabel[i] && distance[i] != -1 && i != index) { // 如果到这个点有边,并且没有被标号 if (distance[i] < min) { min = distance[i]; index = i;// 把下标改为当前下标 } } } i_count = i_count + 1; if (i_count == W1[0].length) { break; } isLabel[index] = true;// 对点进行标号 indexs[i_count] = index;// 把已经标号的下标存入下标集中 if (W1[indexs[i_count - 1]][index] == -1 || presentShortest + W1[indexs[i_count - 1]][index] > distance[index]) { // 如果两个点没有直接相连，或者两个点的路径大于最短路径 presentShortest = distance[index]; } else { presentShortest += W1[indexs[i_count - 1]][index];

世界经典电影250部

IMDB TOP250电影介绍 1. 教父The Godfather,(1972) 评分：9.0投票人数：105,042 科波拉黑帮经典《教父》的首部，派拉蒙公司最成功的影片之一，坐稳IMDB头把交椅应属众望所归。虽然评论界一致对《教父》系列的第2集推崇有佳，但大多数影迷似乎还是对《教父》情有独钟，这可能与马龙·白兰度极具个人魅力的表演有关，直到今天他那种含糊沙哑的声音与神秘莫测的表情都依然叫人着迷。 2. 魔戒3：王者归来@指环王Ⅲ：王者无敌The Lord of the Rings The Return of the King, (2003) 评分：8.9投票人数：78,480 魔戒圣战的最后一部。将描述甘道夫和索伦对抗的战略，记载了光明与黑暗双方的冲突，以及黑暗时代的终结。魔戒三部曲可说是二十世纪以来最壮丽的史诗作品，角色众多分明，情节丰富，是世界上最著名的奇幻小说。 3. 肖申克的救赎@刺激1995@月黑高飞The Shawshank Redemption, (1994) 评分：8.9 投票人数：129,886 影片从1946年讲起，缅因州一位银行家安迪喝得醉醺醺地上了自己的车，还把手枪里装了子弹，接着有他妻子与人私通的画面，再下来他就被判刑入狱，成了肖香克监狱的重罪犯。在狱中，他与黑人囚犯雷德互相帮助，成为好朋友；而以博格斯为首的一群囚犯却经常袭击安迪。后来，狱警们发现了安迪的理财能力，都来找他做投资咨询，甚至孩子升学问题也来找他请教。监狱长让他做假帐，从中渔利。多年过去，有一天，安迪郑重地对雷德说：如果你出狱，一定到某地一棵树下把一个盒子挖出来。当天夜晚，安迪越狱。雷德获释后照安迪的话做，两个朋友在墨西哥海滨重逢了。 4. 教父续集The Godfather Part II, (1974) 评分：8.8投票人数：61,919 《教父续集》中科里昂尼家族兴起的历史与麦克血腥的奋斗形成了完美的对仗，这种平行蒙太奇的运用深得评论界的赏识，此片的成功也巩固了艾尔·帕西诺和罗伯特·德尼罗两位意裔影帝的地位。 5. 七武士@七侠四义Shichinin no samurai (1954)

JAVA经典算法

河内塔问题（Towers of Hanoi）问题说明：河內之塔(Towers of Hanoi)是法国人M.Claus(Lucas)於1883年从泰国带至法国的，河內为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及這个故事，据说创世紀时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），並命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将损毁，而也就是世界末日來临之时。算法代码（Java）：复制内容到剪贴板 import java.io.*; public class Hanoi { public static void main(String args[]) throws IOException { int n; BufferedReader buf; buf = new BufferedReader(new InputStreamReader(System.in)); System.out.print("请输入盘子个数"); n = Integer.parseInt(buf.readLine()); Hanoi hanoi = new Hanoi(); hanoi.move(n, 'A', 'B', 'C'); } public void move(int n, char a, char b, char c) { if(n == 1) System.out.println("盘 " + n + " 由 " + a + " 移至 " + c); else { move(n - 1, a, c, b); System.out.println("盘 " + n + " 由 " + a + " 移至 " + c); move(n - 1, b, a, c);

java程序员必知的十种程序算法

java程序员必学的十种程序算法算法1：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。算法步骤： 1 从数列中挑出一个元素，称为“基准”（pivot），

2 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。 3 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递归下去，但是这个算法总会退出，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去。算法2：堆排序算法

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序的平均时间复杂度为Ο(nlogn) 。算法步骤：创建一个堆H[0..n-1] 把堆首（最大值）和堆尾互换 3. 把堆的尺寸缩小1，并调用shift_down(0),目的是把新的数组顶端数据调整到相应位置 4. 重复步骤2，直到堆的尺寸为1 算法3：归并排序归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。算法步骤：

各国电影大全综述

淘碟天书一、法国 1.楚浮(弗朗索瓦特吕弗)：四百击’’/射杀钢琴师/夏日之恋’（朱尔和吉姆）/软玉温香（柔肤）’’/华氏451度’/野孩子’/巫山云（阿黛尔雨果的故事）’/零用钱’/邻家女’/激烈周日’/最后一班地铁/憧憬（短片）/爱女人的男人（原文）/床第风云——共14部。 2.高达（让-吕克戈达尔）：断了气（筋疲力尽）’’/新七大罪{一段}’/赖活’/枪兵’/卡拉比尼’/轻蔑’’/阿尔法城’/狂人彼埃洛’’/我略知她一二’/芳名卡门’/中国女人’’/女人就是女人’/华丽的咏叹’/向玛莉至敬’/侦探’/神游天地’/男性女性’——共17部。 3.路易马勒：死刑台与电梯’（通往绞刑架的电梯）/孽恋（情人们）/地下铁的莎姬’（扎齐在地铁）/鬼火’/好奇心’/大西洋城’/五月傻瓜（秘鲁在五月）’/雏妓’/再见，孩子们/毁灭（烈火情人）/万雅在42街口/黑月亮（原文）/私生活（原文）——共13部。 4. 尚雷诺：母狗’/大幻影’/游戏规则’’/法国肯肯舞’——共4部。 5. 吕克贝松：地下铁’/大蓝（碧海情）/尼基塔（堕落花）/这个杀手不太冷——3部 6. 贾克大地：节日’/胡洛先生的假期’’/我的舅舅’’——共3部。 7. 马塞勒卡内：天堂的小孩{2集}’’/红杏出墙’——共2部。 8.阿伦雷乃：广岛之恋’’/去年在马伦巴’’’/几度春风几度霜’/老调重弹’/爱与死（原文）/深深的水（原文）——共6部。 9. 乔治克鲁索：恐怖的报酬{2集}’/象恶魔的女人——共2部。 10.夏布洛：表兄弟’’/朱门一芳邻/女鹿’/新七大罪（一段）/仪式（冷酷祭典）——共5部。 11.克劳德勒路许：男欢女爱（一个男人和一个女人）’/男欢女爱续/新悲惨世界（孤星泪）——共3部。 12. 雷尼克莱曼：禁忌游戏’’/阳光普照——共2部。 13. 马克斯奥夫尔斯：轮舞/一个陌生女人的来信——共2部 14.贝特杭塔维涅（贝特朗塔维尼埃）：乡村星期日/诱饵（新鲜诱惑）’——共2部 15. 尚考克多：诗人之血’’/奥尔菲的遗言’’——共2部。 16.雷尼克莱：巴黎睡眠’/幕间’/巴黎屋檐下’/还我自由’——共4部。 17. 安得烈泰西内：巴洛克/情陷夜巴黎/野芦苇（野恋）——共3部 18.贝特杭布利叶：圆舞曲女郎’/掏出你的手帕/美的过火/我的男人（浪的过火）——共3部。 19. 艾力克罗相：无情世界/爱国者——共2部 20. 亚伦可奈：世界的每一个早晨 21. 昂勒勾勒比：长久的缺席（长别离、悠长的不在） 22.艾力侯麦(罗麦尔)：喜剧与箴言系列{1.绿光（难得有情郎）’2.沙滩上的宝莲 3.我女朋友的男朋友4.飞行员的妻子（爱情追踪）}/六个道德故事{1.女收藏家（床上故事）2.三心二意（三分钟恋爱）3.苏珊的恋爱短跑4.一夜心情（我与幕德的一夜）’’5.午后之爱’6.情迷伊膝上（克莱尔之膝）’}/巴黎的约会/四季曲序列之夏天的故事——共11部。 23. 罗勃布列松：乡村牧师的日记’’ 24. 丹尼斯阿康：蒙特娄的耶稣（蒙特利尔的耶稣）’ 25. 艾格妮丝荷兰：欧洲欧洲/神秘的花园/金蚀狂爱——共3部。 26. 梅尔维尔：赌徒鲍伯/仁义（红圈）/大黎明——共3部。 27. 约塞奥方尼：基诺与郭陶/波西米亚人——共2部。 28. 拉莫里斯：红气球/白马——共2部 29. 马修卡萨维茨：仇恨/

JAVA经典算法40题

JAVA经典算法40题【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++) System.out.println(f(i)); } public static int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 或 public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=1;i<=20;i++) System.out.println(mymath.f(i)); } } class math { public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=2;i<=200;i++)

世界文学名著经典电影100部

《世界文学名著经典电影100部（18DVD9）市场唯一内容最精选、画面最清晰、配置最丰富、电影最权威的100部“文学名著”版本！世界文学名著，是全世界人民共同拥有的文化财富。每一部文学名著，都是一段历史的缩影，它再现了那段时期的人物、社会、生活习俗、科技水平及其他种种知识。可以说，文学名著是人生的教科书，一代又一代的读者，曾从中吸取智慧和力量。为了让更多人，感受到文学名著的恒久魅力，全球电影工作者将一部又一部名著搬上了大银幕。而这些文学名著改编的电影，同样也成为了永恒的经典。相信每一位观众，都会从影片所描述的故事中，感受人物的命运，了解社会，体察人生，不知不觉地得到心灵的启迪。内容简介： Les Miserables悲惨世界维克多·雨果配音：国语/法语字幕：中文 Voskreseniye复活列夫·尼古拉耶维奇·托尔斯泰配音：国语/俄语字幕：中文 The New Land被开垦的处女地肖洛霍夫配音：国语字幕：中文 The Anna Cross 脖子上的安娜安东·巴甫洛维奇·契诃夫配音：国语/俄语字幕：英文/俄文/中文简体/中文繁体 The Gadfly 牛虻艾丽·伏尼契配音：国语/俄语字幕：中文 The Sorrows of Young Werther少年维特的烦恼约翰·沃尔夫冈·歌德配音：德语字幕：英文/德文/中文简体/中文繁体 Wuthering Heights咆哮山庄艾米莉·勃朗特配音：英语字幕：英文/中文简体/中文繁体 Faust浮士德约翰·沃尔夫冈·冯·歌德配音：英语字幕：英文/中文简体/中文繁体

The Snows Of Kilimanjaro乞力马扎罗的雪欧内斯特·米勒·海明威配音：英语/国语字幕：中文简体/中文繁体 The Good Soldier Schweik好兵帅克雅·哈谢克配音：捷克语/国语字幕：英文/中文简体/中文繁体 Romeo & Juliet罗密欧与朱丽叶威廉·莎士比亚配音：英语字幕：英文/中文 Dr.Jekyll and Mr Hyde化身博士罗伯特·路易斯·斯蒂文生配音：英语字幕：英文/中文简体/中文繁体 Grand Hotel 大饭店维基·鲍姆配音：英语字幕：英文/中文简体/中文繁体 Le Plaisir 欢愉莫泊桑配音：法语字幕：英文/中文简体/中文繁体 How Green Was My Valley翡翠谷李察·勒埃林配音：英语字幕：英文/中文简体/中文繁体 Le Rouge Et Le Noir红与黑司汤达配音：法语/国语字幕：中文简体/中文繁体 Helen of Troy木马屠城记荷马配音：英语字幕：英文/日文/阿拉伯文/中文简体/中文繁体 Giant 巨人约翰·克坦贝克配音：英语字幕：英文/中文简体/中文繁体 The Passion of Joan Arc 圣女贞德肖伯纳

Java数据结构与经典算法——高手必会

1.大O表示法：粗略的量度方法即算法的速度是如何与数据项的个数相关的算法大O表示法表示的运行时间线性查找 O(N) 二分查找 O(logN) 无序数组的插入 O(1) 有序数组的插入 O(N) 无序数组的删除 O(N) 有序数组的删除 O(N) O(1)是最优秀的,O(logN)良好,O(N)还可以,O(N2)稍差(在冒泡法中见到) 2.排序 public class JWzw { //插入排序 public void insertArray(Integer []in){ int tem = 0; int num = 0; int upnum = 0; for (int i = 0; i < in.length; i++) { for (int j = i - 1; j >= 0; j--) { num++; if (in[j+1] < in[j]) { tem = in[j+1]; in[j+1] = in[j]; in[j] = tem; upnum++; } else { break; } } } for (int i = 0; i < in.length; i++) { System.out.print(in[i]); if(i < in.length - 1) { System.out.print(",");

} } System.out.println(); System.out.println("插入排序循环次数:" + num); System.out.println("移动次数：" + upnum); System.out.print("\n\n\n"); } //选择排序 public void chooseArray(Integer []in){ int tem = 0; int num = 0; int upnum = 0; for(int i = 0;i < in.length;i++) { for(int j = i;j < in.length - 1;j++){ num++; if(in[j+1] < in[j]){ tem = in[j+1]; in[j + 1] = in[j]; in[j] = tem; upnum++; } } } for (int i = 0; i < in.length; i++) { System.out.print(in[i]); if(i < in.length - 1) { System.out.print(","); } } System.out.println(); System.out.println("选择排序循环次数:" + num); System.out.println("移动次数：" + upnum); System.out.print("\n\n\n"); } //冒泡排序 public void efferArray(Integer []in){ int tem = 0; int num = 0; int upnum = 0;

世界各国经典电影大全

世界各国经典电影大全一、法国 1. 楚浮(弗朗索瓦·特吕弗)：四百击（四百下）/射杀钢琴师（枪杀钢琴师）/夏日之恋（朱尔和吉姆）/软玉温香（柔肤）/华氏451度/野孩子/巫山云（阿黛尔雨果的故事）/零用钱/邻家女/激烈周日/最后一班地铁/憧憬（短片）/爱女人的男人-共13部。 2. 高达（让-吕克·戈达尔）：断了气（筋疲力尽）/新七宗罪{一段}/赖活/枪兵/卡拉比尼/轻蔑/阿尔法城/狂人彼埃洛/我略知她一二/芳名卡门/中国女人/女人就是女人/华丽的咏叹/向玛莉致敬/侦探/神游天地/男性女性--共17部。 3. 路易·马勒：死刑台与电梯（通往绞刑架的电梯）/孽恋（情人们）/地下铁的莎姬（扎齐在地铁）/鬼火/好奇心/大西洋城/五月傻瓜（秘鲁在五月）/雏妓/再见，孩子们/毁灭（烈火情人）/万雅在42街口/黑月亮（原文）/私生活（原文）--共13部。 4. 尚·雷诺：母狗/大幻影/游戏规则/法国肯肯舞--共4部。 5. 吕克·贝松：地下铁/大蓝（碧海情天）/尼基塔（堕落花）--3部 6. 贾克·大地：节日/胡洛先生的假期/我的舅舅--共3部。 7. 马塞勒·卡内：天堂的小孩{2集}/红杏出墙--共2部。 8. 阿伦·雷乃：去年在马里安巴德/几度春风几度霜/广岛之恋/老调重弹/爱与死/深深的水-共6部。 9. 亨利-乔治·克鲁佐：恐怖的报酬{2集}/像恶魔的女人--共2部。（个人认为还应包括乌鸦） 10. 夏布雷尔：表兄弟/朱门一芳邻/女鹿/新七大罪{一段}--共4部。 11. 贾克·德米：新七大罪{一段} 12. 克劳德·勒鲁什：男欢女爱（一个男人和一个女人）/男欢女爱续/新悲惨世界（孤星血泪）-共3部。 13. 雷尼·克莱曼：禁忌游戏/阳光普照--共2部。 14. 马克斯·奥夫尔斯：轮舞/一个陌生女人的来信--共2部 15. 贝特杭·塔维涅（贝特朗·塔维尼埃）：乡村星期日/诱饵（新鲜诱惑）/达达尼昂的女儿（豪情玫瑰）--共3部 16. 让·考克多：诗人之血/奥尔菲的遗言--共2部。 17. 雷尼·克莱尔：巴黎睡眠/幕间休息/巴黎屋檐下/还我自由--共4部。 18. 安得烈·泰西内：巴洛克/情陷夜巴黎/野芦苇（野恋）--共3部 19. 贝特杭·布利叶：圆舞曲女郎/掏出你的手帕/美的过火/我的男人（浪的过火）-3部。 20. 艾力克·罗相：无情世界/爱国者--共2部 21. 亚伦·可奈：世界的每一个早晨 22. 昂勒·勾勒比：长久的缺席（长别离、悠长的不在） 23. 埃里克·侯麦：喜剧与箴言系列{1.绿光（难得有情郎）2.沙滩上的宝莲3.我女朋友的男朋友}/六个道德故事{1.女收藏家（床上故事）2.三心二意（三分钟恋爱）3.苏珊的恋爱短跑4. 一夜心情（我与幕德的一夜）5.午后之爱6.情迷伊膝上（克莱尔之膝）}/巴黎的约会/四季曲序列之夏天的故事--共11部。 24. 罗勃·布列松：乡村牧师的日记