算法
freedom311
这个作者很懒,什么都没留下…
展开
-
算法导论第一章
算法导论第一章插入排序算法实现package com.gds.algorithms;/** * Created by yangzhanku on 2017/9/7. */ public class InsertionSortTest { public static void main(String[] args) { int[] arrayTest = {100原创 2017-09-15 10:58:30 · 163 阅读 · 0 评论 -
算法导论第二章
归并排序package com.gds.ai;import java.util.Arrays;public class MergeSort { protected static void merge(int[] A, int p, int q, int r) { int n1 = q - p + 1; int n2 = (r - (q + 1)) + 1;原创 2017-09-15 21:21:27 · 222 阅读 · 0 评论 -
算法导论第三章
最大子数组package com.gds.algorithms;public class Tuple { private int leftIndex; private int rightIndex; private int sum; public Tuple(int leftIndex, int rightIndex, int sum) { this.l原创 2017-09-16 12:48:01 · 262 阅读 · 0 评论 -
算法导论快速排序
'''完全参考算法导论第三版实现'''def PARTITION(A,p,r): x = A[r] i = p - 1 for j in range(p,r): if A[j] <= x: i = i + 1 A[i],A[j] = A[j],A[i] A[i+1],A[r] = A[r],A[i+1]原创 2017-12-15 11:58:34 · 205 阅读 · 0 评论