这个题的大意是：它有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
