随笔分类 -  算法与数据结构

摘要：/** * 矩阵最短路径和（最长） * @author db *1 3 5 9 *8 1 3 4 *5 0 6 1 *8 8 4 0 * *dp[i][j]=min{dp[i-1]dp[j],dp[i][j-1]}+m[i][j](1<=i,j<n) */ 思想：整体与局部互相转换 阅读全文

摘要：F(n)=F(n-1)+F(n-2) 1.迭代实现,O(2的N次方) 2.递归实现,O(N) 3.使用二阶矩阵实现,O(logN) 阅读全文

摘要：最大子序列和的实现 阅读全文

摘要：实现以-2为底的二进制码 阅读全文

摘要：1 package com.dongbin.sort; 2 3 import java.util.Arrays; 4 5 /** 6 * 排序 7 * @author dongbin 8 * 9 */ 10 public class AllSort { 11 12 public static void main(String... 阅读全文

摘要：数组a,b为已排序好的升序序列。 思路：1. 将a,b数组copy到一个新的数组c中（数组c的长度为a,b之和） 2. 在c中以数组a为基准，当b中的数值小于a的时候，a中以后数值向后移1位，然后把当前b的值赋值过来。 具体实现： 阅读全文