SPOJ 206 BITMAP(BFS+剪枝)
ACM
题目地址:SPOJ 206 BITMAP
题意: 
给出一个矩阵,有黑白点,计算每个点离最近的白点的距离,p1=(i1,j1) and p2=(i2,j2),距离d(p1,p2)=|i1-i2|+|j1-j2|.
分析: 
有剪枝的BFS,如果从黑色的开始进行BFS最近的白色,复杂度是O(n^4),复杂度无法接受。...
                            
                            
                                分类:
其他好文   时间:
2014-07-26 15:00:41   
                                阅读次数:
254
                             
                    
                        
                            
                            
                                今天讲解一下SpannableString和ImageSpan类
Bitmap bitmap = null;
bitmap = BitmapFactory.decodeResource(getResources(), imageIds[arg2 % imageIds.length]);
ImageSpan imageSpan = new ImageSpan(NeighborCommunica...
                            
                            
                                分类:
移动开发   时间:
2014-07-26 02:45:56   
                                阅读次数:
230
                             
                    
                        
                            
                            
                                收集了很多bitmap相关的处理方法,几乎全部应用在项目中,所以特记录下!
package com.tmacsky.utils;
import java.io.ByteArrayOutputStream;
import java.io.IOException;
import android.content.Context;
import android.content.res.Resourc...
                            
                            
                                分类:
移动开发   时间:
2014-07-26 02:30:06   
                                阅读次数:
348
                             
                    
                        
                            
                            
                                通过定义一个画布,来获取控件的图片 public Bitmap screenShot(View view) { Bitmap bitmap = Bitmap.createBitmap(view.getWidth(), view.getHeight(), ...
                            
                            
                                分类:
移动开发   时间:
2014-07-24 21:24:26   
                                阅读次数:
193
                             
                    
                        
                            
                            
                                Bitmap - 称作位图,一般位图的文件格式后缀为bmp,当然编码器也有很多如RGB565、RGB888。作为一种逐像素的显示对象执行效率高,但是缺点也很明显存储效率低。我们理解为一种存储对象比较好。
Drawable - 作为Android平下通用的图形对象,它可以装载常用格式的图像,比如GIF、PNG、JPG,当然也支持BMP,当然还提供一些高级的可视化对象,比如渐变、图形等。
...
                            
                            
                                分类:
移动开发   时间:
2014-07-24 17:40:36   
                                阅读次数:
218
                             
                    
                        
                            
                            
                                Uri originalUri = data.getData(); //获得图片的uribm = MediaStore.Images.Media.getBitmap(resolver, originalUri); //显得到bitmap图片imgShow.setImageBitmap(bm);htt...
                            
                            
                                分类:
移动开发   时间:
2014-07-24 17:25:45   
                                阅读次数:
211
                             
                    
                        
                            
                            
                                尽管Android有自己的垃圾回收机制,对于是不是要我们自己调用recycle,还的看情况而定。假设仅仅是使用少量的几张图片,回收与否关系不大。但是若有大量bitmap须要垃圾回收处理,那必定垃圾回收须要做的次数就很多其它也发生地更频繁,会对系统资源造成负荷。所以,这个时候还是自己试用recycl....
                            
                            
                                分类:
其他好文   时间:
2014-07-24 14:38:45   
                                阅读次数:
168
                             
                    
                        
                            
                            
                                KJFrameForAndroid框架项目地址:https://github.com/kymjs/KJFrameForAndroid
我们在写Android程序的时候,肯定会用到很多图片。那么对于图片的压缩处理自然是必不可少。为什么要压缩?我想这个问题不必在强调了,每个人在最初学习Android的时候肯定都会知道这么一个原因:我们编写的应用程序都是有一个最大内存限制,其中JAVA程序和C程序(N...
                            
                            
                                分类:
移动开发   时间:
2014-07-23 20:56:15   
                                阅读次数:
257
                             
                    
                        
                            
                            
                                1、Drawable → BitmapJava代码publicstaticBitmapdrawableToBitmap(Drawabledrawable){Bitmapbitmap=Bitmap.createBitmap(drawable.getIntrinsicWidth(),drawable.g...
                            
                            
                                分类:
其他好文   时间:
2014-07-23 20:43:15   
                                阅读次数:
142
                             
                    
                        
                            
                            
                                1.图形图像 1.1打开图像文件 1 private void Form1_Paint(object sender, PaintEventArgs e)2 {3 string file = "sleep.jpg";4 Bitmap ...
                            
                            
                                分类:
其他好文   时间:
2014-07-23 12:51:06   
                                阅读次数:
198