热门标签 | HotTags
当前位置:  开发笔记 > Android > 正文

Android编程之内存溢出解决方案(OOM)实例总结

这篇文章主要介绍了Android编程之内存溢出解决方案(OOM),结合实例实例总结分析了Android编程过程中常见的内存溢出情况与对应的解决方法,具有一定参考借鉴价值,需要的朋友可以参考下

本文实例总结了Android编程之内存溢出解决方案(OOM)。分享给大家供大家参考,具体如下:

在最近做的工程中发现加载的图片太多或图片过大时经常出现OOM问题,找网上资料也提供了很多方法,但自己感觉有点乱,特此,今天在不同型号的三款安卓手机上做了测试,因为有效果也有结果,今天小马就做个详细的总结,以供朋友们共同交流学习,也供自己以后在解决OOM问题上有所提高,提前讲下,片幅有点长,涉及的东西太多,大家耐心看,肯定有收获的,里面的很多东西小马也是学习参考网络资料使用的,先来简单讲下下:

一般我们大家在遇到内存问题的时候常用的方式网上也有相关资料,大体如下几种:

一:在内存引用上做些处理,常用的有软引用、强化引用、弱引用
二:在内存中加载图片时直接在内存中做处理,如:边界压缩
三:动态回收内存
四:优化Dalvik虚拟机的堆内存分配
五:自定义堆内存大小

可是真的有这么简单吗,就用以上方式就能解决OOM了?不是的,继续来看...

下面小马就照着上面的次序来整理下解决的几种方式,数字序号与上面对应:

1:软引用(SoftReference)、虚引用(PhantomRefrence)、弱引用(WeakReference),这三个类是对heap中java对象的应用,通过这个三个类可以和gc做简单的交互,除了这三个以外还有一个是最常用的强引用

1.1:强引用,例如下面代码:

Object o=new Object();   
Object o1=o; 

上面代码中第一句是在heap堆中创建新的Object对象通过o引用这个对象,第二句是通过o建立o1到new Object()这个heap堆中的对象的引用,这两个引用都是强引用.只要存在对heap中对象的引用,gc就不会收集该对象.如果通过如下代码:

o=null;   
o1=null

heap中对象有强可及对象、软可及对象、弱可及对象、虚可及对象和不可到达对象。应用的强弱顺序是强、软、弱、和虚。对于对象是属于哪种可及的对象,由他的最强的引用决定。如下:

String abc=new String("abc"); //1   
SoftReference abcSoftRef=new SoftReference(abc); //2   
WeakReference abcWeakRef = new WeakReference(abc); //3   
abc=null; //4   
abcSoftRef.clear();//5  

上面的代码中:

第一行在heap对中创建内容为“abc”的对象,并建立abc到该对象的强引用,该对象是强可及的。第二行和第三行分别建立对heap中对象的软引用和弱引用,此时heap中的对象仍是强可及的。第四行之后heap中对象不再是强可及的,变成软可及的。同样第五行执行之后变成弱可及的。

1.2:软引用

软引用是主要用于内存敏感的高速缓存。在jvm报告内存不足之前会清除所有的软引用,这样以来gc就有可能收集软可及的对象,可能解决内存吃紧问题,避免内存溢出。什么时候会被收集取决于gc的算法和gc运行时可用内存的大小。当gc决定要收集软引用是执行以下过程,以上面的abcSoftRef为例:
 
1 首先将abcSoftRef的referent设置为null,不再引用heap中的new String("abc")对象。

2 将heap中的new String("abc")对象设置为可结束的(finalizable)。

3 当heap中的new String("abc")对象的finalize()方法被运行而且该对象占用的内存被释放, abcSoftRef被添加到它的ReferenceQueue中。

注:对ReferenceQueue软引用和弱引用可以有可无,但是虚引用必须有,参见:
Reference(T paramT, ReferenceQueue<&#63; super T>paramReferenceQueue)

被 Soft Reference 指到的对象,即使没有任何 Direct Reference,也不会被清除。一直要到 JVM 内存不足且 没有 Direct Reference 时才会清除,SoftReference 是用来设计 object-cache 之用的。如此一来 SoftReference 不但可以把对象 cache 起来,也不会造成内存不足的错误 (OutOfMemoryError)。我觉得 Soft Reference 也适合拿来实作 pooling 的技巧。

A obj = new A();  
Refenrence sr = new SoftReference(obj);  
//引用时  
if(sr!=null){  
  obj = sr.get();  
}else{  
  obj = new A();  
  sr = new SoftReference(obj);  
}  

1.3:弱引用

当gc碰到弱可及对象,并释放abcWeakRef的引用,收集该对象。但是gc可能需要对此运用才能找到该弱可及对象。通过如下代码可以了明了的看出它的作用:

String abc=new String("abc");   
WeakReference abcWeakRef = new WeakReference(abc);   
abc=null;   
System.out.println("before gc: "+abcWeakRef.get());   
System.gc();   
System.out.println("after gc: "+abcWeakRef.get());  

运行结果:

before gc: abc  
after gc: null 

gc收集弱可及对象的执行过程和软可及一样,只是gc不会根据内存情况来决定是不是收集该对象。如果你希望能随时取得某对象的信息,但又不想影响此对象的垃圾收集,那么你应该用 Weak Reference 来记住此对象,而不是用一般的 reference。 

A obj = new A();  
  WeakReference wr = new WeakReference(obj);  
  obj = null;  
  //等待一段时间,obj对象就会被垃圾回收 
  ...  
  if (wr.get()==null) {  
  System.out.println("obj 已经被清除了 ");  
  } else {  
  System.out.println("obj 尚未被清除,其信息是 "+obj.toString()); 
  } 
  ... 
} 

在此例中,透过 get() 可以取得此 Reference 的所指到的对象,如果返回值为 null 的话,代表此对象已经被清除。这类的技巧,在设计 Optimizer 或 Debugger 这类的程序时常会用到,因为这类程序需要取得某对象的信息,但是不可以 影响此对象的垃圾收集。

1.4:虚引用

就是没有的意思,建立虚引用之后通过get方法返回结果始终为null,通过源代码你会发现,虚引用通向会把引用的对象写进referent,只是get方法返回结果为null.先看一下和gc交互的过程在说一下他的作用.

1.4.1 不把referent设置为null, 直接把heap中的new String("abc")对象设置为可结束的(finalizable).

1.4.2 与软引用和弱引用不同, 先把PhantomRefrence对象添加到它的ReferenceQueue中.然后在释放虚可及的对象.

你会发现在收集heap中的new String("abc")对象之前,你就可以做一些其他的事情.通过以下代码可以了解他的作用.

import java.lang.ref.PhantomReference;   
import java.lang.ref.Reference;   
import java.lang.ref.ReferenceQueue;   
import java.lang.reflect.Field;   
public class Test {   
  public static boolean isRun = true;   
  public static void main(String[] args) throws Exception {   
    String abc = new String("abc");   
    System.out.println(abc.getClass() + "@" + abc.hashCode());   
    final ReferenceQueue referenceQueue = new ReferenceQueue();
    new Thread() {   
      public void run() {   
        while (isRun) {   
          Object o = referenceQueue.poll();   
          if (o != null) {   
            try {   
              Field rereferent = Reference.class   
                  .getDeclaredField("referent");   
              rereferent.setAccessible(true);   
              Object result = rereferent.get(o);   
              System.out.println("gc will collect:"   
                  + result.getClass() + "@"   
                  + result.hashCode());   
            } catch (Exception e) {   
              e.printStackTrace();   
            }   
          }   
        }   
      }   
    }.start();   
    PhantomReference abcWeakRef = new PhantomReference(abc,
        referenceQueue);   
    abc = null;   
    Thread.currentThread().sleep(3000);   
    System.gc();   
    Thread.currentThread().sleep(3000);   
    isRun = false;   
  }   
}

结果为

class java.lang.String@96354 
gc will collect:class java.lang.String@96354

 好了,关于引用就讲到这,下面看2
 

2:在内存中压缩小马做了下测试,对于少量不太大的图片这种方式可行,但太多而又大的图片小马用个笨的方式就是,先在内存中压缩,再用软引用避免OOM,两种方式代码如下,大家可参考下:

方式一代码如下:

@SuppressWarnings("unused")
private Bitmap copressImage(String imgPath){
  File picture = new File(imgPath);
  Options bitmapFactoryOptiOns= new BitmapFactory.Options();
  //下面这个设置是将图片边界不可调节变为可调节
  bitmapFactoryOptions.inJustDecodeBounds = true;
  bitmapFactoryOptions.inSampleSize = 2;
  int outWidth = bitmapFactoryOptions.outWidth;
  int outHeight = bitmapFactoryOptions.outHeight;
  bmap = BitmapFactory.decodeFile(picture.getAbsolutePath(),
     bitmapFactoryOptions);
  float imagew = 150;
  float imageh = 150;
  int yRatio = (int) Math.ceil(bitmapFactoryOptions.outHeight
      / imageh);
  int xRatio = (int) Math
      .ceil(bitmapFactoryOptions.outWidth / imagew);
  if (yRatio > 1 || xRatio > 1) {
    if (yRatio > xRatio) {
      bitmapFactoryOptions.inSampleSize = yRatio;
    } else {
      bitmapFactoryOptions.inSampleSize = xRatio;
    }
  } 
  bitmapFactoryOptions.inJustDecodeBounds = false;
  bmap = BitmapFactory.decodeFile(picture.getAbsolutePath(),
      bitmapFactoryOptions);
  if(bmap != null){        
    //ivwCouponImage.setImageBitmap(bmap);
    return bmap;
  }
  return null;
}

方式二代码如下:

package com.lvguo.scanstreet.activity;
import java.io.File;
import java.lang.ref.SoftReference;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import android.app.Activity;
import android.app.AlertDialog;
import android.content.Context;
import android.content.DialogInterface;
import android.content.Intent;
import android.content.res.TypedArray;
import android.graphics.Bitmap;
import android.graphics.BitmapFactory;
import android.graphics.BitmapFactory.Options;
import android.os.Bundle;
import android.view.View;
import android.view.ViewGroup;
import android.view.WindowManager;
import android.widget.AdapterView;
import android.widget.AdapterView.OnItemLongClickListener;
import android.widget.BaseAdapter;
import android.widget.Gallery;
import android.widget.ImageView;
import android.widget.Toast;
import com.lvguo.scanstreet.R;
import com.lvguo.scanstreet.data.ApplicationData;
/** 
* @Title: PhotoScanActivity.java
* @Description: 照片预览控制类
* @author XiaoMa 
*/
public class PhotoScanActivity extends Activity {
  private Gallery gallery ;
  private List ImageList;
  private List it ;
  private ImageAdapter adapter ; 
  private String path ;
  private String shopType;
  private HashMap> imageCache = null;
  private Bitmap bitmap = null;
  private SoftReference srf = null;
  @Override
  public void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);
    getWindow().setFlags(WindowManager.LayoutParams.FLAG_FULLSCREEN, 
    WindowManager.LayoutParams.FLAG_FULLSCREEN); 
    setContentView(R.layout.photoscan);
    Intent intent = this.getIntent();
    if(intent != null){
      if(intent.getBundleExtra("bundle") != null){
        Bundle bundle = intent.getBundleExtra("bundle");
        path = bundle.getString("path");
        shopType = bundle.getString("shopType");
      }
    }
    init();
  }
  private void init(){
    imageCache = new HashMap>();
     gallery = (Gallery)findViewById(R.id.gallery);
     ImageList = getSD();
     if(ImageList.size() == 0){
      Toast.makeText(getApplicationContext(), "无照片,请返回拍照后再使用预览", Toast.LENGTH_SHORT).show();
      return ;
     }
     adapter = new ImageAdapter(this, ImageList);
     gallery.setAdapter(adapter);
     gallery.setOnItemLongClickListener(longlistener);
  }
  /**
   * Gallery长按事件操作实现
   */
  private OnItemLongClickListener lOnglistener= new OnItemLongClickListener() {
    @Override
    public boolean onItemLongClick(AdapterView<&#63;> parent, View view,
        final int position, long id) {
      //此处添加长按事件删除照片实现
      AlertDialog.Builder dialog = new AlertDialog.Builder(PhotoScanActivity.this);
      dialog.setIcon(R.drawable.warn);
      dialog.setTitle("删除提示");
      dialog.setMessage("你确定要删除这张照片吗?");
      dialog.setPositiveButton("确定", new DialogInterface.OnClickListener() {
        @Override
        public void onClick(DialogInterface dialog, int which) {
          File file = new File(it.get(position));
          boolean isSuccess;
          if(file.exists()){
            isSuccess = file.delete();
            if(isSuccess){
              ImageList.remove(position);
              adapter.notifyDataSetChanged();
              //gallery.setAdapter(adapter);
              if(ImageList.size() == 0){
                Toast.makeText(getApplicationContext(), getResources().getString(R.string.phoSizeZero), Toast.LENGTH_SHORT).show();
              }
              Toast.makeText(getApplicationContext(), getResources().getString(R.string.phoDelSuccess), Toast.LENGTH_SHORT).show();
            }
          }
        }
      });
      dialog.setNegativeButton("取消",new DialogInterface.OnClickListener() {
        @Override
        public void onClick(DialogInterface dialog, int which) {
          dialog.dismiss();
        }
      });
      dialog.create().show();
      return false;
    }
  };
  /**
   * 获取SD卡上的所有图片文件
   * @return
   */
  private List getSD() {
    /* 设定目前所在路径 */
    File fileK ;
    it = new ArrayList();
    if("newadd".equals(shopType)){ 
       //如果是从查看本人新增列表项或商户列表项进来时
      fileK = new File(ApplicationData.TEMP);
    }else{
      //此时为纯粹新增
      fileK = new File(path);
    }
    File[] files = fileK.listFiles();
    if(files != null && files.length>0){
      for(File f : files ){
        if(getImageFile(f.getName())){
          it.add(f.getPath());
          Options bitmapFactoryOptiOns= new BitmapFactory.Options();
          //下面这个设置是将图片边界不可调节变为可调节
          bitmapFactoryOptions.inJustDecodeBounds = true;
          bitmapFactoryOptions.inSampleSize = 5;
          int outWidth = bitmapFactoryOptions.outWidth;
          int outHeight = bitmapFactoryOptions.outHeight;
          float imagew = 150;
          float imageh = 150;
          int yRatio = (int) Math.ceil(bitmapFactoryOptions.outHeight
              / imageh);
          int xRatio = (int) Math
              .ceil(bitmapFactoryOptions.outWidth / imagew);
          if (yRatio > 1 || xRatio > 1) {
            if (yRatio > xRatio) {
              bitmapFactoryOptions.inSampleSize = yRatio;
            } else {
              bitmapFactoryOptions.inSampleSize = xRatio;
            }
          } 
          bitmapFactoryOptions.inJustDecodeBounds = false;
          bitmap = BitmapFactory.decodeFile(f.getPath(),
              bitmapFactoryOptions);
          //bitmap = BitmapFactory.decodeFile(f.getPath()); 
          srf = new SoftReference(bitmap);
          imageCache.put(f.getName(), srf);
        }
      }
    }
    return it;
  }
  /**
   * 获取图片文件方法的具体实现 
   * @param fName
   * @return
   */
  private boolean getImageFile(String fName) {
    boolean re;
    /* 取得扩展名 */
    String end = fName
        .substring(fName.lastIndexOf(".") + 1, fName.length())
        .toLowerCase();
    /* 按扩展名的类型决定MimeType */
    if (end.equals("jpg") || end.equals("gif") || end.equals("png")
        || end.equals("jpeg") || end.equals("bmp")) {
      re = true;
    } else {
      re = false;
    }
    return re;
  }
  public class ImageAdapter extends BaseAdapter{
    /* 声明变量 */
    int mGalleryItemBackground;
    private Context mContext;
    private List lis;
    /* ImageAdapter的构造符 */
    public ImageAdapter(Context c, List li) {
      mCOntext= c;
      lis = li;
      TypedArray a = obtainStyledAttributes(R.styleable.Gallery);
      mGalleryItemBackground = a.getResourceId(R.styleable.Gallery_android_galleryItemBackground, 0);
      a.recycle();
    }
    /* 几定要重写的方法getCount,传回图片数目 */
    public int getCount() {
      return lis.size();
    }
    /* 一定要重写的方法getItem,传回position */
    public Object getItem(int position) {
      return lis.get(position);
    }
    /* 一定要重写的方法getItemId,传并position */
    public long getItemId(int position) {
      return position;
    }
    /* 几定要重写的方法getView,传并几View对象 */
    public View getView(int position, View convertView, ViewGroup parent) {
      System.out.println("lis:"+lis);
      File file = new File(it.get(position));
      SoftReference srf = imageCache.get(file.getName());
      Bitmap bit = srf.get();
      ImageView i = new ImageView(mContext);
      i.setImageBitmap(bit);
      i.setScaleType(ImageView.ScaleType.FIT_XY);
      i.setLayoutParams( new Gallery.LayoutParams(WindowManager.LayoutParams.WRAP_CONTENT,
          WindowManager.LayoutParams.WRAP_CONTENT));
      return i;
    }
  }
}

上面两种方式第一种直接使用边界压缩,第二种在使用边界压缩的情况下间接的使用了软引用来避免OOM,但大家都知道,这些函数在完成decode后,最终都是通过java层的createBitmap来完成的,需要消耗更多内存,如果图片多且大,这种方式还是会引用OOM异常的,不着急,有的是办法解决,继续看,以下方式也大有妙用的:

1.

InputStream is = this.getResources().openRawResource(R.drawable.pic1);
BitmapFactory.Options optiOns=new BitmapFactory.Options();
options.inJustDecodeBounds = false;
options.inSampleSize = 10;  //width,hight设为原来的十分一
Bitmap btp =BitmapFactory.decodeStream(is,null,options);

2.

if(!bmp.isRecycle() ){
     bmp.recycle()  //回收图片所占的内存
     system.gc() //提醒系统及时回收
}

上面代码与下面代码大家可分开使用,也可有效缓解内存问题哦...吼吼...

/** 这个地方大家别搞混了,为了方便小马把两个贴一起了,使用的时候记得分开使用
* 以最省内存的方式读取本地资源的图片
*/ 
public static Bitmap readBitMap(Context context, int resId){ 
    BitmapFactory.Options opt = new BitmapFactory.Options(); 
    opt.inPreferredCOnfig= Bitmap.Config.RGB_565;  
    opt.inPurgeable = true; 
    opt.inInputShareable = true; 
     //获取资源图片 
    InputStream is = context.getResources().openRawResource(resId); 
      return BitmapFactory.decodeStream(is,null,opt); 
}

3:大家可以选择在合适的地方使用以下代码动态并自行显式调用GC来回收内存:

if(bitmapObject.isRecycled()==false) //如果没有回收 
     bitmapObject.recycle();  

4:这个就好玩了,优化Dalvik虚拟机的堆内存分配,听着很强大,来看下具体是怎么一回事

对于Android平台来说,其托管层使用的Dalvik JavaVM从目前的表现来看还有很多地方可以优化处理,比如我们在开发一些大型游戏或耗资源的应用中可能考虑手动干涉GC处理,使用 dalvik.system.VMRuntime类提供的setTargetHeapUtilization方法可以增强程序堆内存的处理效率。当然具体原理我们可以参考开源工程,这里我们仅说下使用方法: 代码如下:

代码如下:
private final static floatTARGET_HEAP_UTILIZATION = 0.75f;

在程序onCreate时就可以调用
代码如下:
VMRuntime.getRuntime().setTargetHeapUtilization(TARGET_HEAP_UTILIZATION);

即可

5:自定义我们的应用需要多大的内存,这个好暴力哇,强行设置最小内存大小,代码如下:

private final static int CWJ_HEAP_SIZE = 6* 1024* 1024 ;
 //设置最小heap内存为6MB大小
VMRuntime.getRuntime().setMinimumHeapSize(CWJ_HEAP_SIZE);

好了,文章写完了,片幅有点长,因为涉及到的东西太多了,其它文章小马都会贴源码,这篇文章小马是直接在项目中用三款安卓真机测试的,有效果,项目原码就不在这贴了,不然泄密了都,吼吼,但这里讲下还是会因为手机的不同而不同,大家得根据自己需求选择合适的方式来避免OOM,大家加油呀,每天都有或多或少的收获,这也算是进步,加油加油!

希望本文所述对大家Android程序设计有所帮助。


推荐阅读
  • 初探性能优化:入门指南与实践技巧
    在编程领域,常有“尚未精通编码便急于优化”的声音。为了从性能优化的角度提升代码质量,本文将带领读者初步探索性能优化的基本概念与实践技巧。即使程序看似运行良好,数据处理效率仍有待提高,通过系统学习性能优化,能够帮助开发者编写更加高效、稳定的代码。文章不仅介绍了性能优化的基础知识,还提供了实用的调优方法和工具,帮助读者在实际项目中应用这些技术。 ... [详细]
  • 短信验证码安全性堪忧,多因素认证或成未来主流
    短信验证码安全性堪忧,多因素认证或成未来主流 ... [详细]
  • 本文深入探讨了Java多线程环境下的同步机制及其应用,重点介绍了`synchronized`关键字的使用方法和原理。`synchronized`关键字主要用于确保多个线程在访问共享资源时的互斥性和原子性。通过具体示例,如在一个类中使用`synchronized`修饰方法,展示了如何实现线程安全的代码块。此外,文章还讨论了`ReentrantLock`等其他同步工具的优缺点,并提供了实际应用场景中的最佳实践。 ... [详细]
  • 【系统架构师精讲】(16):操作系统核心概念——寄存器、内存与缓存机制详解
    在计算机系统架构中,中央处理器(CPU)内部集成了多种高速存储组件,用于临时存储指令、数据和地址。这些组件包括指令寄存器(IR)、程序计数器(PC)和累加器(ACC)。寄存器作为集成电路中的关键存储单元,由触发器构成,具备极高的读写速度,使得数据传输非常迅速。根据功能不同,寄存器可分为基本寄存器和移位寄存器,各自在数据处理中发挥重要作用。此外,寄存器与内存和缓存机制的协同工作,确保了系统的高效运行。 ... [详细]
  • 题目探讨了在无向图中求解点连通数的问题,具体涉及UVA1660和POJ1966两个经典问题。通过最小割算法的应用,分析了如何高效地确定网络中的关键节点和路径,为电缆电视网络的优化设计提供了理论支持。该研究不仅验证了最小割算法的有效性,还为进一步探索复杂网络的连通性和鲁棒性奠定了基础。 ... [详细]
  • 提升Android开发效率:Clean Code的最佳实践与应用
    在Android开发中,提高代码质量和开发效率是至关重要的。本文介绍了如何通过Clean Code的最佳实践来优化Android应用的开发流程。以SQLite数据库操作为例,详细探讨了如何编写高效、可维护的SQL查询语句,并将其结果封装为Java对象。通过遵循这些最佳实践,开发者可以显著提升代码的可读性和可维护性,从而加快开发速度并减少错误。 ... [详细]
  • 在探讨Hibernate框架的高级特性时,缓存机制和懒加载策略是提升数据操作效率的关键要素。缓存策略能够显著减少数据库访问次数,从而提高应用性能,特别是在处理频繁访问的数据时。Hibernate提供了多层次的缓存支持,包括一级缓存和二级缓存,以满足不同场景下的需求。懒加载策略则通过按需加载关联对象,进一步优化了资源利用和响应时间。本文将深入分析这些机制的实现原理及其最佳实践。 ... [详细]
  • 手指触控|Android电容屏幕驱动调试指南
    手指触控|Android电容屏幕驱动调试指南 ... [详细]
  • 假设我们拥有一台以概率 \( p \) 生成 0 和以概率 \( q \) 生成 1 的 {0,1} 随机生成器,如何利用这台生成器构建一个能够均匀生成 12 个 0 或 1 的新生成器?解决方案的核心在于设计一种方法,使得新生成器在生成序列时能够保持均匀分布。具体而言,可以通过多次调用原始生成器,并采用适当的组合策略来实现这一目标。例如,可以使用二进制编码和拒绝采样技术,确保最终生成的 12 位序列具有等概率分布。这种方法不仅能够保证生成结果的均匀性,还能够在计算效率上达到较高的水平。 ... [详细]
  • 洛谷 P4035 [JSOI2008] 球形空间生成器(高斯消元法 / 模拟退火算法)
    本文介绍了洛谷 P4035 [JSOI2008] 球形空间生成器问题的解决方案,主要使用了高斯消元法和模拟退火算法。通过这两种方法,可以高效地求解多维空间中的球心位置。文章提供了详细的算法模板和实现代码,适用于 ACM 竞赛和其他相关应用场景。数据范围限制在 10 以内,确保了算法的高效性和准确性。 ... [详细]
  • 解题心得:UVA1339(逻辑分析与字符串处理+排序算法)
    解题心得:UVA1339(逻辑分析与字符串处理+排序算法) ... [详细]
  • 将Jar包部署至Linux服务器的详细步骤与注意事项
    将Jar包部署至Linux服务器的详细步骤及注意事项包括:首先使用 `mvn install` 命令进行Jar包的打包构建。接着,需要停止当前正在运行的Jar进程,可以通过 `ps -ef | grep **.jar` 查找对应的进程ID(PID),然后使用 `kill -9 ` 终止该进程。最后,使用 `rm` 命令删除旧的Jar包文件,确保新版本能够顺利部署。在整个过程中,务必确保操作的准确性和安全性,避免对服务器造成不必要的影响。 ... [详细]
  • 在本文中,我们将继续探讨排序算法的优化路径。此前,我们已经介绍了简单插入排序及其优化版本——希尔排序。本次,我们将深入研究一种更为高效的算法——快速排序,并针对洛谷平台上的一道题目,探讨如何通过三向切分优化快速排序,以解决时间限制问题。 ... [详细]
  • 本文探讨了在硬币找零问题中使用枚举法的具体应用。具体而言,题目要求将一定数额的零钱换成5分、2分和1分的硬币,并且每种硬币至少需要使用一枚。研究旨在找出所有可能的换法组合。输入数据为一行,包含一个在8到100之间的整数,表示待换的零钱数额。通过详细的枚举分析,本文提供了高效的解决方案,并验证了其在实际应用中的可行性和有效性。 ... [详细]
  • 图论入门基础教程
    图论是计算机科学和数学中的重要分支,本教程旨在为初学者提供全面的基础知识。通过实例解析,如“昂贵的聘礼”问题,讲述了一个年轻探险家在印第安部落与酋长女儿的爱情故事,展示了图论在解决实际问题中的应用。教程内容涵盖了图的基本概念、表示方法以及常见算法,适合各类读者学习。 ... [详细]
author-avatar
我只是个p兑
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有