摘要: http://www.cnblogs.com/sdjl/articles/1274312.html 阅读全文
posted @ 2016-10-09 11:38 独孤一方 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 1、最大堆 2、最小堆 3、堆排序 阅读全文
posted @ 2016-10-06 19:27 独孤一方 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 1、栈(能动态调整数组大小的实现) 2、栈(链表实现) 3、队列 4、背包 阅读全文
posted @ 2016-10-05 11:29 独孤一方 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 1、选择排序 2、冒泡排序 3、插入排序 4、希尔排序 5、归并排序 6、快速排序 阅读全文
posted @ 2016-10-04 12:10 独孤一方 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1、quick-find 算法 2、quick-union 算法 3、加权 quick-union 算法 4、路径压缩 阅读全文
posted @ 2016-10-02 17:13 独孤一方 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 1、图的遍历--深度优先搜索 2、图的遍历--广度优先搜索 阅读全文
posted @ 2016-10-01 20:55 独孤一方 阅读(867) 评论(0) 推荐(0) 编辑
摘要: 1、求数字 1~n 的全排列 2、若 abc + def = ghi,其中,a~i 为数字 1~9,请给出满足条件的全部组合; 3、最短路径 阅读全文
posted @ 2016-10-01 20:24 独孤一方 阅读(275) 评论(0) 推荐(0) 编辑
摘要: public class Sort{ public void swap(int[] array, int i, int j){ //简单的本地交换函数; int temp = array[i] ; array[i] = array[j] ; array[j] = temp ; } public void bubbleSort(int[] array){ ... 阅读全文
posted @ 2016-10-01 17:14 独孤一方 阅读(84) 评论(0) 推荐(0) 编辑
摘要: import java.util.Scanner ; public class HeapSort{ int[] h ; int n ; public void swap(int[] array, int x, int y){ //简单的交换函数; int t = array[x] ; array[x 阅读全文
posted @ 2016-10-01 14:22 独孤一方 阅读(194) 评论(0) 推荐(0) 编辑
摘要: public class MaxSubsequenceSum{ //第一种算法,时间复杂度为O(N^3) public int maxSubsequenceSum01(int[] array){ int maxSum = Integer.MIN_VALUE ; int len = array.length ; for (int i=0;imaxSum) { maxSum... 阅读全文
posted @ 2016-10-01 11:43 独孤一方 阅读(121) 评论(0) 推荐(0) 编辑