2016年10月9日
动态规划（转载）
摘要： http://www.cnblogs.com/sdjl/articles/1274312.html 阅读全文
posted @ 2016-10-09 11:38 独孤一方 阅读(244) 评论(0) 推荐(0)
2016年10月6日
优先队列之堆排序
摘要： 1、最大堆 2、最小堆 3、堆排序 阅读全文
posted @ 2016-10-06 19:27 独孤一方 阅读(312) 评论(0) 推荐(0)
2016年10月5日
数据结构简单实现
摘要： 1、栈（能动态调整数组大小的实现） 2、栈（链表实现） 3、队列 4、背包 阅读全文
posted @ 2016-10-05 11:29 独孤一方 阅读(315) 评论(0) 推荐(0)
2016年10月4日
排序专题一
摘要： 1、选择排序 2、冒泡排序 3、插入排序 4、希尔排序 5、归并排序 6、快速排序 阅读全文
posted @ 2016-10-04 12:10 独孤一方 阅读(164) 评论(0) 推荐(0)
2016年10月2日
并查集
摘要： 1、quick-find 算法 2、quick-union 算法 3、加权 quick-union 算法 4、路径压缩 阅读全文
posted @ 2016-10-02 17:13 独孤一方 阅读(173) 评论(0) 推荐(0)
2016年10月1日
图的遍历（深度优先与广度优先搜索两种方案）
摘要： 1、图的遍历--深度优先搜索 2、图的遍历--广度优先搜索 阅读全文
posted @ 2016-10-01 20:55 独孤一方 阅读(873) 评论(0) 推荐(0)
深度优先搜索思想初体验
摘要： 1、求数字 1~n 的全排列 2、若 abc + def = ghi，其中，a~i 为数字 1~9，请给出满足条件的全部组合； 3、最短路径 阅读全文
posted @ 2016-10-01 20:24 独孤一方 阅读(288) 评论(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 独孤一方 阅读(90) 评论(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 独孤一方 阅读(198) 评论(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 独孤一方 阅读(124) 评论(0) 推荐(0)
下一页