这个题的大意是:它有M猫食,N个房间,每个房间有f[i]猫食,j[i]量的 javabean,按一定的比例拿猫食来保护javabean。问一共有M猫食最多能保护多少javabean。
简单的贪心,只需按每个房间的javabean和猫食的比例从高到底排序,然后贪心即可。
代码中我处理了输入时f[i]等于0的情况,但交上去WA,我删去之后就AC了,看来没必要处理啊,...
分类:
其他好文 时间:
2014-09-03 09:45:06
阅读次数:
239
自己对LinearLayout的一点理解。。...
分类:
移动开发 时间:
2014-09-03 09:44:56
阅读次数:
267
Attack on Titans
Time Limit: 2 Seconds Memory Limit: 65536 KB
Over centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy was...
分类:
其他好文 时间:
2014-09-03 09:44:47
阅读次数:
297
记得前不久有一次面试被问到智能指针的实现,当时对智能指针只是听说但没有了解过,就乱七八糟地说了一遍。今天写了一遍智能指针,用了引用计数的概念。
主要思想就是,用一个新类对原本需要的类型进行了一层封装,这个新类中保存了原本的对象指针和一个引用计数的指针,之所以全部用指针来保存,就是因为会出现多个新类的对象引用到同一个指针,这样的话当我们修改原本对象的内容以及引用计数时,就很天然性地...
分类:
编程语言 时间:
2014-09-03 09:44:36
阅读次数:
221
前面两篇讲解了控制器的创建过程,只是从框架源码的角度去简单的了解,在控制器创建过后所执行的过程也是尤为重要的,本篇就来简单的说明一下控制器在创建过后将会做哪些工作。...
3224: Tyvj 1728 普通平衡树
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 1844 Solved: 727
[Submit][Status]
Description
您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:
1. 插入x数
2. 删除x数(若有多个相同的数,因只删除一个)
...
分类:
其他好文 时间:
2014-09-03 09:44:06
阅读次数:
230
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26003 Accepted Submission(s): 11810
Problem Description
In many applicati...
分类:
其他好文 时间:
2014-09-03 09:43:46
阅读次数:
160
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32258 Accepted Submission(s): 12403
Problem Description
Given a ...
分类:
Web程序 时间:
2014-09-03 09:43:26
阅读次数:
189
整数的第一位表示符号位。
1 正整数
正整数在计算机中直接用它的二进制存储,例如:
short s = 3;3 = 2^1 + 2^0
短整型一般为2个字节,即16位,它的对应的存储方式为:
0 000 0011
所以,短整型的表示范围为:-2^15 ~ +2^15
0是个特例,它有两种表示方式:
1 000 0000
0 000 0000
所以,短整型一共只有2^16 - ...
分类:
其他好文 时间:
2014-09-03 09:43:24
阅读次数:
198
MINA的底层还是利用了jdk提供了nio功能,mina只是对nio进行封装,包括MINA用的线程池都是jdk直接提供的。MINA的server端主要有accept、processor、session三部分组成的。其中accept主要负责在指定的端口监听,若有新连接则建立一个新的session;processor则负责处理session对应的发送数据和接收数据并调用上层处理;session则缓存当...
分类:
其他好文 时间:
2014-09-03 09:43:06
阅读次数:
299
面向对象程序设计上机练习四(变量引用)
Time Limit: 1000MS Memory limit: 65536K
题目描述
将变量的引用作为函数形参,实现2个int型数据交换。
输入
输入2个int型整数。
输出
输出2个整数交换前后的值。
示例输入
88 66
示例输出
88 66
66 88
把变量的引用作为函数形参,即传送变量的别...
分类:
其他好文 时间:
2014-09-03 09:42:46
阅读次数:
257
设计模式(三)--抽象工厂模式
抽象工厂模式的作用,可以处理具有相同等级结构的多个产品族中产品对象的创建问题。
相同等级结构: 抽象产品A和抽象产品B处于同一个继承等级(父类),因此成为具有相同等级结构。这里关键是要理解A和B都是相互独立的抽象产品,在JAVA中用接口定义。
产品族:具体产品A1和具体产品A2都是由抽象产品继承下来的产品,这两个子类成为父类的产品族...
分类:
其他好文 时间:
2014-09-03 09:42:36
阅读次数:
187
今年阿里的笔试题,就有一道是求连续的公共子串。
思路一:我当时第一反应是把其中较短的一个串的所有子串的都求出来,然后用这些子串(先用长度较长的)去长串里面做匹配。后来一想效率太低了。
思路二:效仿不连续的LCS问题,先把表填了,然后再在表里面找。
代码实现
/**
* 源码名称:LCString.java
* 日期:2014-09-02
* 程序功能:LCS(连续)
* ...
分类:
其他好文 时间:
2014-09-03 09:42:26
阅读次数:
197
C#对象转json字符串,C#json字符串转对象,C#DataTable对象转json字符串,C#把集合转成DataTable...
分类:
Web程序 时间:
2014-09-03 09:42:16
阅读次数:
178