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)
递归初体验
摘要： public class RecursionTry01{ public int f(int n){ //一个简单的递归函数 if(n>=0){ //我们只限定输入n 为非负整数 if (n==0) { return 0 ; ... 阅读全文
posted @ 2016-10-01 11:32 独孤一方 阅读(88) 评论(0) 推荐(0)