~风轻云淡~ - 博客园

2015年5月16日

摘要：求解城市之间的最短距离是一个非常实际的问题，其大意如下：某地区由n个城市，如何选择路线使某个城市到某个指定城市的的距离最短？注意：这里需要求解的最短路径指的是两个城市之间的最短距离，而不是所有城市之间最短总距离。1.最短路径算法 //最短路径算法 static void distMin(... 阅读全文

posted @ 2015-05-16 15:35 ~风轻云淡~ 阅读(17782) 评论(0) 推荐(0)

城市之间的最短总距离（最小生成树算法）

摘要：求解城市之间的最短总距离是一个非常实际的问题，其大意如下：某地区由n个城市，如何选择一条路线使各个城市之间的总距离最短？1.最短总距离算法先来分析一下上述问题。某个地区的n个城市构成一个交通图，可以使用图结构来描述此问题，其对应关系如下：每个城市代表图中的一个顶点。两个顶点间的边即两个城市之间的路径... 阅读全文

posted @ 2015-05-16 11:22 ~风轻云淡~ 阅读(6850) 评论(0) 推荐(1)

2015年5月15日

简单的约瑟夫环算法

摘要：约瑟夫环问题起源于一个犹太故事。约瑟夫环问题的大意如下：罗马人攻占了桥塔帕特，41个人藏在一个山洞中躲过了这场浩劫。这41个人中，包括历史学家Josephus（约瑟夫）和他的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。大家制定了一个自杀方案，所有这41个人围成一个圆圈，由第一个... 阅读全文

posted @ 2015-05-15 20:42 ~风轻云淡~ 阅读(6017) 评论(0) 推荐(1)

2015年5月8日

动态数组排序实例

摘要：将数据采用链表的形式存储阅读全文

posted @ 2015-05-08 13:21 ~风轻云淡~ 阅读(2013) 评论(0) 推荐(0)

2015年5月7日

折半查找算法

摘要： 1. 折半查找算法 //折半查找算法 public static int zhebanSearch(int a[],int n, int x){ int low,high,mid; low=0; high=n-1; while(lo... 阅读全文

posted @ 2015-05-07 17:07 ~风轻云淡~ 阅读(1309) 评论(0) 推荐(0)

对字符串进行快速排序（即字符数组排序）

摘要： package com.cn.gao;import java.util.Scanner;//对字符串进行快速排序public class CharsQuickSort { public static final int SIZE=100; //可以输入的最大字符数 //快速排序的一次划... 阅读全文

posted @ 2015-05-07 15:57 ~风轻云淡~ 阅读(3926) 评论(1) 推荐(0)

字符串数组排序的快速排序实现

摘要： package com.cn.gao; //字符串数组排序的快速排序实现 public class CharQuickSort {//快速排序的一次划分 public static int charPartition(String a[], int left, int right){ int l,r; String temp; l=left... 阅读全文

posted @ 2015-05-07 15:41 ~风轻云淡~ 阅读(8643) 评论(3) 推荐(0)

插入排序反序排序

摘要： package com.cn.gao;//插入排序反序排序public class InsertionSort { public static final int SIZE=10; //插入排序反序排序算法 public static void insertionSort(int ... 阅读全文

posted @ 2015-05-07 08:21 ~风轻云淡~ 阅读(575) 评论(0) 推荐(0)

2015年5月6日

归并排序算法

摘要： package com.cn.gao;//归并排序算法设计public class MergeSort { public static final int SIZE=15; /** * 合并一次算法 * @param a 原数组 * @param b 合并后存放数... 阅读全文

posted @ 2015-05-06 19:28 ~风轻云淡~ 阅读(688) 评论(0) 推荐(0)

java.io.FileNotFoundException: ***(Too many open files)

摘要： http://yizhilong28.iteye.com/blog/1154098在linux下跑一个多线程读取文件的程序，待读取文件有数十万个。程序读取过程中抛出如下异常*****(Too many open files)。原因是由于linux限制了一次会话中，程序最大同时打开文件数目。在red... 阅读全文

posted @ 2015-05-06 16:19 ~风轻云淡~ 阅读(4903) 评论(0) 推荐(0)

公告