zoukankan      html  css  js  c++  java
  • java基本语法.10数组的应用

    Arrays类

        作用:为数组的工具类,用来操作数组对象

    冒泡排序(总共有8大排序)

        1.比较数组中两个相邻的数字,如果第一个比第二个大,则交换他们的位置

       2.每次比较都会产生一个最大或者最小的数字

       3.下一轮会少一次排序

       4.依次循环 直到排序完成

        时间复杂度:O(n2) 

    稀疏数组

          为一种数据结构,同一个元素,大部分的数组的默认值为0,或者大部分的数都为相同的值

          压缩算法可以让数据量变少-->稀疏数组

          稀疏数组的处理方式:1.首先先记录几行几列

                    2.然后看几个不同值

                    3.把具有不同值的元素和和行列记录在一个小规模的数组里,从而缩小程序的规模

  • 相关阅读:
    POJ2175 Evacuation Plan
    POJ3252 Round Numbers
    POJ2115 C Looooops
    POJ3422 Kaka's Matrix Travels
    POJ1659 Frogs' Neighborhood
    POJ2635 The Embarrassed Cryptographer
    POJ3436 ACM Computer Factory
    FZU1607 Greedy division
    EOJ440 Buying Feed
    POJ2135 Farm Tour
  • 原文地址:https://www.cnblogs.com/Theqingcheng/p/haveniceday16.html
Copyright © 2011-2022 走看看