题目链接:点击打开链接
题意:
给定n个箱子m个物品
下面n个数字表示箱子的容量
下面m个数字b1-bm 表示物品体积为2^bi大
问最多有多少个物品可以放入箱子。
思路:
贪心,先放小的,小的不能放再放大的
显然我们把n个箱子拆成二进制,然后模拟二进制减法运算。
剩下就是简单模拟
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-06-24 18:52:56
阅读次数:
148
在4.0.4 r1.2中查看android.widget.ImageView源代码可以发现,setImageBitmap()方法其实是调用了setImageDrawable()方法进行重绘。
Sets a Bitmap as the content of this ImageView.
Parameters:
bm The bitmap to set
@android...
分类:
其他好文 时间:
2014-06-22 19:31:16
阅读次数:
251
此算法比BM算法的效率还要高。Sunday算法没有规定必须从模式头部开始比较还是从模式尾部开始比较。所以两种方法都是可以的。
下面是个例子,假设从头开始比较。
文本:A B C A B D B C D
模式:B C D
A≠B,那么查看文本中越出比较范围后的第一个字符(这里为A)是否在模式中,如果在,则两者对齐,否则跳过A。这里直接跳过A。
文本:A B C A B D ...
分类:
其他好文 时间:
2014-06-07 15:45:04
阅读次数:
210
方法1. 利用Bitmap.createBitmap Bitmap
adjustPhotoRotation(Bitmap bm, final int orientationDegree) { Matrix m = new
Matrix(); m.setRotate(...
分类:
移动开发 时间:
2014-06-06 21:59:25
阅读次数:
236
BMP文件由位图文件头、位图信息头、调色板和图像数据四部分组成(1)位图文件头1 typedef
struct tagBITMAPFILEHEADER2 {3 WORD bfType; //位图文件的类型,必须为BM(1-2字节)4 DWORD b...
分类:
其他好文 时间:
2014-05-31 12:54:56
阅读次数:
254
今天写了安卓程序与服务器通信,其中需要从服务器获取图片。本来以为下载流、处理文件流很复杂,结果几句话就轻松搞定了。现在记在这里。 // (2014.5.1第一种方法)通过服务器返回的图片url,再次向服务器请求,添加动态新闻图片
// 读取Bitmap图片
try {
Bitmap bm;
URL url;
url = new URL(map.get("activity...
分类:
其他好文 时间:
2014-05-09 01:18:18
阅读次数:
365
中文编码查询 http://bm.kdd.cc/index.asp
谷歌apk 免登录下载 http://apps.evozi.com/apk-downloader/...
分类:
Web程序 时间:
2014-04-29 13:45:21
阅读次数:
334