随笔分类 -  算法

上一页 1 2
最短路径（图中两点间最短路径）
摘要：求解城市之间的最短距离是一个非常实际的问题，其大意如下：某地区由n个城市，如何选择路线使某个城市到某个指定城市的的距离最短？注意：这里需要求解的最短路径指的是两个城市之间的最短距离，而不是所有城市之间最短总距离。1.最短路径算法 //最短路径算法 static void distMin(... 阅读全文
posted @ 2015-05-16 15:35 ~风轻云淡~ 阅读(17780) 评论(0) 推荐(0)
城市之间的最短总距离（最小生成树算法）
摘要：求解城市之间的最短总距离是一个非常实际的问题，其大意如下：某地区由n个城市，如何选择一条路线使各个城市之间的总距离最短？1.最短总距离算法先来分析一下上述问题。某个地区的n个城市构成一个交通图，可以使用图结构来描述此问题，其对应关系如下：每个城市代表图中的一个顶点。两个顶点间的边即两个城市之间的路径... 阅读全文
posted @ 2015-05-16 11:22 ~风轻云淡~ 阅读(6843) 评论(0) 推荐(1)
简单的约瑟夫环算法
摘要：约瑟夫环问题起源于一个犹太故事。约瑟夫环问题的大意如下： 罗马人攻占了桥塔帕特，41个人藏在一个山洞中躲过了这场浩劫。这41个人中，包括历史学家Josephus（约瑟夫）和他的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。大家制定了一个自杀方案，所有这41个人围成一个圆圈，由第一个... 阅读全文
posted @ 2015-05-15 20:42 ~风轻云淡~ 阅读(6015) 评论(0) 推荐(1)
动态数组排序实例
摘要：将数据采用链表的形式存储 阅读全文
posted @ 2015-05-08 13:21 ~风轻云淡~ 阅读(2008) 评论(0) 推荐(0)
折半查找算法
摘要：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 ~风轻云淡~ 阅读(1308) 评论(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 ~风轻云淡~ 阅读(3924) 评论(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 ~风轻云淡~ 阅读(8641) 评论(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 ~风轻云淡~ 阅读(574) 评论(0) 推荐(0)
归并排序算法
摘要：package com.cn.gao;//归并排序算法设计public class MergeSort { public static final int SIZE=15; /** * 合并一次算法 * @param a 原数组 * @param b 合并后存放数... 阅读全文
posted @ 2015-05-06 19:28 ~风轻云淡~ 阅读(686) 评论(0) 推荐(0)
堆排序算法
摘要：package com.cn.gao; //堆排序程序设计 public class HeapSort { public static final int SIZE=10; //堆排序算法 public static void heapSort(int[] a, int n){ int i,j,temp,k; //建大根堆过程 ... 阅读全文
posted @ 2015-05-06 12:16 ~风轻云淡~ 阅读(293) 评论(0) 推荐(0)
快速排序算法
摘要：1. 以首元素作为分界值package com.cn.gao;public class QuickSort { public static final int SIZE=10; //快速排序的一次划分 public static int partition(int[] a,int ... 阅读全文
posted @ 2015-05-05 21:14 ~风轻云淡~ 阅读(227) 评论(0) 推荐(0)
希尔排序算法
摘要：package com.cn.gao;public class ShellSort { public static final int SIZE=10; //希尔排序算法 public static void shellSort(int[] a){ int d,i,j... 阅读全文
posted @ 2015-05-05 20:35 ~风轻云淡~ 阅读(225) 评论(0) 推荐(0)
插入排序算法
摘要：package com.cn.gao;//插入排序public class InsertionSort { public static final int SIZE=10; //插入排序算法 public static void insertionSort(int[] a){ ... 阅读全文
posted @ 2015-05-05 19:26 ~风轻云淡~ 阅读(241) 评论(0) 推荐(0)
选择排序算法
摘要：package com.cn.gao;//选择排序public class SelectSort { public static final int SIZE = 10; //选择排序算法 public static void selectSort(int[] a){ ... 阅读全文
posted @ 2015-05-05 19:25 ~风轻云淡~ 阅读(342) 评论(0) 推荐(0)
冒泡排序算法
摘要：package com.cn.gao;//冒泡排序public class BubbleSort { public static final int SIZE=10; //冒泡排序算法 public static void bubbleSort(int[] a){ i... 阅读全文
posted @ 2015-05-05 19:22 ~风轻云淡~ 阅读(1591) 评论(0) 推荐(0)

上一页 1 2