- 博客(3)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 冒泡算法及其改进
import java.util.Arrays;/** * Created by Niu on 16/11/28. */public class BubbleSort { //版本A，最基本的冒泡排序算法 public static void BubbleSort1(int[] a,int lo,int hi){ int temp=0; for(
2016-11-28 21:00:37
496
转载 求最长公共子序列LCS
问题描述：给定两个序列，例如 X = “ABCBDAB”、Y = “BDCABA”，求它们的最长公共子序列的长度。 下面是求解时的动态规划表，可以看出 X 和 Y 的最长公共子序列的长度为4： 输出一个最长公共子序列并不难（网上很多相关代码），难点在于输出所有的最长公共子序列，因为 LCS 通常不唯一。总之，我们需要在动态规划表上进行回溯 —— 从table[m][n]，即右下角的格子，开始
2016-11-22 22:43:16
870
原创 菲波那切数列问题（上台阶问题）
通常，在最开始学c语言的时候，写法如下：int fib(int n){ return n>2?n:fib(n-1)+fib(n-2);}但是算法时间复杂度太高，达到了O（2^n）。具体原因就是因为fib的实例重复使用了太多次。 递归算法的一种实例： 图引用自：学堂在线 实际需要的一种实例： 改进后的算法：int fib(int n){ int f=0; int
2016-11-18 23:21:03
1806
jquery开发文档1.8
2017-09-07
吉林大学计算机、软件学院计算机网络课件
2017-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人