HDU 4864 Task(基本算法-贪心)
题目大意:
有n台机器,m个任务,每台机器有xi,yi,每个任务也有xj,yj,当一个任务可以被处理的条件是,xj<=xi 且 yj<yi,处理完产生 500*xj+2*yj 的价值,问你最多产生的价值是多少?
解题思路:
注意y的范围是 y<100,也就是x相差1,y不管相差多少价值都很少。
根据贪心的做法,肯定从高价值物品生产也就是按x排好序,再贪心,高价值的物品只需要在x比它大的所有机器中选择y满足条件的最小的那个(这个思考一下)...
分类:
其他好文 时间:
2014-08-01 16:18:31
阅读次数:
340
/*
* 传入一个字符串 将它分割成大写字符为首的字符串数组
*/
private ArrayList splitByUpperCase(String str) {
ArrayList rs = new ArrayList();
int index = 0;
int len = str.length();
...
分类:
编程语言 时间:
2014-08-01 16:18:11
阅读次数:
250
HDU 3215 The first place of 2^n (数论-水题)
题目大意“:
妈呀,这是我们大东华09年出的题啊,好厉害,其实是好水啊。
题目大意就是计算2^1到2^n这n个数首位为1的次数,2的次数,...9的次数。
解题思路:
我是不会告诉你log10一下就会找到你想要的东西的。...
分类:
其他好文 时间:
2014-08-01 16:17:42
阅读次数:
222
今天测试提上来一个问题
我android webview 中执行了一段js脚本,去替换原来的图片,但是小米手机上居然没起作用
花了一个中午的午休看问题
贴出来帮助下遇到同样的问题的朋友吧,我百度了半天没看到一个答案
蛋疼的
举个例子
在小米执行
javascript:(function(){
var objs = document.getEle...
分类:
移动开发 时间:
2014-08-01 16:17:31
阅读次数:
236
不知不觉做软件已经做了快三年,有成功的喜悦,也有失败的痛苦,但总不敢称自己是高手,因为和我心目中真正的高手们比起来,还差的太远。世界上并没有成为高手的捷径,但一些基本原则是可以遵循的。
1. 扎实的基础。数据结构、离散数学、编译原理,这些是所有计算机科学的基础,如果不掌握他们,很难写出高水平的程序。据我的观察,学计算机专业的人比学其他专业的人更能写出高质量的软件。程序人人都会写,但当你...
分类:
其他好文 时间:
2014-08-01 16:16:51
阅读次数:
187
HDU 2674 N!Again (数论-水题)
题目大意:
求N!%2009的最大值,n最大10^9;
解题思路:
我靠,乍一看数据量挺大的,几秒后反应过来,n>=2009后还要计算个毛线。...
分类:
其他好文 时间:
2014-08-01 16:15:41
阅读次数:
307
json数据格式在网络中传输需要的数据比二进制庞大太多,我们可以省去key,外加将数字不需要编码成字符串,直接二进制编码就OK。
pack : 将json压包,unpack解包成json。
var Struct = module.exports = {};
Struct.TYPE = {
int8:1,
int16:2,
int32:3,
uint8:4,
uint16:...
分类:
Web程序 时间:
2014-08-01 16:14:41
阅读次数:
360
题目描述:
输入两颗二叉树A,B,判断B是不是A的子结构。
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行一个整数n,m(1
输出:
对应每个测试案例,
若B是A的子树输出”YES”(不包含引号)。否则,输出“NO”(不包含引号)。
样例输入:
7 3
8 8 7 9 2 4 7
2...
分类:
其他好文 时间:
2014-08-01 16:14:31
阅读次数:
268
前言
Android应用开发工程师比可避免的会遇到UI设计师提供了效果图,需要在短期内快速实现UI效果。这需要Android应用开发工程师对Android Layout布局有熟悉的了解,才能快捷的搭建起UI框架来。
Android Layout
Android中Layout主要有:FrameLayout、LinearLayout、RelativeLayout、TableLayout、...
分类:
移动开发 时间:
2014-08-01 16:09:31
阅读次数:
339
DLNA,Digital Living Network Alliance的简称,意在解决pc,家电,移动设备在局域网内的多媒体共享(音频,视频,图片)。说DLNA是多屏互动,太牵强了,专业点来讲,应该是媒体共享技术。使用DLNA功能需要满足的条件:
设备需要在同一局域网内;
至少需要一个DMS端,一个DMP端。
DLNA的几种产品:
1、DMS, Digital Media S...
分类:
其他好文 时间:
2014-08-01 16:08:41
阅读次数:
281