zoukankan      html  css  js  c++  java
  • DS基础一

    1.多岔路口的交通灯管理(通行能力最大化)。

    2.算法解决的是一类问题。

     3.DS是一个二元组,包含数据元素的集合和定义在数据元素关系上的集合。
    4.根据斯特林公式n!约等于(n/e)^n。
    5.指数级算法如2^n,n在小于20时还可以用。
    6.

     1 package a;
     2 
     3 //顺序表的合并,复杂度len1 + len2
     4 public class Union {
     5     public static void main(String[] args) {
     6         int[] a = {1,4,56,79};
     7         int[] b = {3,8,24,35,79,100,200,300};
     8         int[] c = new int[110];
     9         int len = doUnion(a,b,c);
    10         
    11         for(int i=0; i<len; i++) {
    12             System.out.println(c[i]);
    13         }
    14         
    15     }
    16 
    17     private static int doUnion(int[] a, int[] b, int[] c) {
    18         int i,j,k;
    19         int len1 = a.length;
    20         int len2 = b.length;
    21         i = 0;//c的长度
    22         j=0;
    23         k=0;
    24         
    25         while(k<len2&&j<len1) {
    26             if(a[j]<b[k]) {
    27                 c[i++] = a[j];
    28                 j++;
    29             }else if(a[j]>b[k]) {
    30                 c[i++] = b[k];
    31                 k++;
    32             }else {    //相同元素只并入一个
    33                 c[i++] = a[j];
    34                 j++;
    35                 k++;
    36             }
    37         }
    38         
    39         for(int t=j; t<len1; t++) {
    40             c[i++] = a[t];
    41         }
    42         
    43         for(int t=k; t<len2; t++) {
    44             c[i++] = b[t];
    45         }
    46         return i;
    47     }
    48 
    49 }

    7.

  • 相关阅读:
    luogu P1382 楼房
    luogu P1908 逆序对
    5.28 模拟赛
    POJ 2991 Crane
    残(矩阵快速幂)
    AC日记——拍照 洛谷 P3410
    AC日记——[CQOI2014]危桥 洛谷 P3163
    AC日记——【模板】二分图匹配 洛谷 P3386
    AC日记——[ZJOI2009]假期的宿舍 cogs 1333
    AC日记——城市 洛谷 P1401
  • 原文地址:https://www.cnblogs.com/hxsyl/p/3090419.html
Copyright © 2011-2022 走看看