2017年9月3日

动态规划

摘要： 1.从左上角走到右下角得到二维数组最大和或最小和(二维数组中元素均为非负数) dp[i][j]表示从左上角走到(i,j)位置的最小路径和, 当i=0||j=0时 dp[i][j]的值为前一个dp的值和当前位置元素的值 其他情况下: Dp[i][j]=max(Dp[i-1][j],Dp[i][j-1] 阅读全文

posted @ 2017-09-03 21:35 zhaodun 阅读(114) 评论(0) 推荐(0) 编辑

排序算法详解 一

摘要： 1.插入排序 //Description :最差情况下，直接插入排序的最大时间代价为θ(n²)，最小时间代价为θ(n)，平均时间代价为θ(n²)。 2.冒泡排序 图示是依次从大到小找到各个元素,下面代码依次从小到大找到各个元素 //Description :冒泡排序的最大时间代价，最小时间代价和平均 阅读全文

posted @ 2017-09-03 20:08 zhaodun 阅读(195) 评论(0) 推荐(0) 编辑

排序算法详解 二

摘要： 1.归并算法步骤: 1>分解:将无序序列不断分裂,直到每个区间都只有一个数据为止(递归实现) 2>合并:将两个区间合并为有序区间,一直合并到只有一个区间为止(分治思想) 下面代码为归并过程: 下图为递归和合并有序的过程(时间复杂度为NlogN) 2.快速排序步骤: 1>构造轴点::选择一个元素作为轴 阅读全文

posted @ 2017-09-03 15:55 zhaodun 阅读(134) 评论(0) 推荐(0) 编辑

导航