- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 最小生成树Prim
优化算法package mintree;/* * prim算法的思想： 初始化时，v0加入到最小树，其他所有顶点作为未加入树的集合 * 取矩阵中第一横，lowcost[]，其实就是v0与其他顶点的距离，找出最小的，比如v4，v4加入到最小树，此时最小数有两个节点了v0和v4 * 接下来，要找到其他未加入树顶点中与最小树顶点距离最近的那个点 lowcost[]这是v0的数据 找到
2015-11-18 08:31:13
214
原创 选择排序
package test;public class SelectSort {/** 直接选择排序（也是两个循环结构） 只需要找出最小值的左边*/public static void main(String[] args) {int arr[] = { 9, 4, 3, 1, 8, 2, 5, 6 };sort(arr);for (int k = 0; k
2015-11-18 08:28:51
253
原创 交换排序
package test;public class BubbleSort {public static void main(String[] args) {int[] arr = { 91, 55, 18, 39, 47, 62, 48, 16, 4 };sort(arr);}public static void sort(int[] arr) {
2015-11-18 08:27:58
255
原创 排序算法
插入排序（直接插入排序、希尔排序）选择排序（简单选择排序、堆排序）交换排序（冒泡排序、快速排序）package test;public class InsertSort {//直接插入排序public static void main(String[] args) {int[] arr = { 8, 3, 9, 11, 7, 5, 4, 6 };fo
2015-11-18 08:22:47
214
原创 数据库关系模式
我们目前所接触的数据库基本上是关系数据库，关系数据库中的关系模式是型，而关系是值。关系模式是对关系的描述。关系模式可以用五元组形式表示：R（U，D，Dom，F），其中R:表示关系名，U:表示属性集合，Dom,表示属性域（来自那个域）,F:表示函数依赖。教师关系模式：（教师编号、姓名、性别）教室关系模式：（班级号、专业号、学院号、教师编号、任职日期）
2015-11-06 08:40:24
1857
转载 简单选择排序
package insertsort;public class SimpleSelectionSort {@SuppressWarnings("unchecked")/*** 第一个位置的巧妙处理*/public static void sort(Comparable[] data) {// 数组长度int len = data.length;for (
2015-11-04 16:34:36
264
原创 直接插入排序
直接插入排序：把一个无序的表进行排列成有序顺序的表。每次从无序表中选取第一个元素，插入到有序表中，使得有序表仍然有序。源码：package insertsort;public class InsertSort {public static void insertSort(int[] array) {for (int i = 1; i int
2015-11-04 15:23:29
232
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人