时间限制:2000ms
单点时限:200ms
内存限制:256MB
描述
Given N arithmetic expressions, can you tell whose result is closest to 9?
输入
Line 1: N (1
Line 2..N+1: Each line contains an expression in the f...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
268
题意：有n样物品，每样物品价值是v，件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决，因为分成两堆，而两堆中较小的一堆最大为所有物品总价值量的一半，所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后，可以利用贪心的思想来得到答案，因为要求两堆之差尽可能小，所以就可以从总价值量的一半开始向小的方向找，找到最大的价值量，则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大，这里不记录组合种数，而是用一个标记来表示该数能否组合出即可。...
分类：
其他好文 时间：
2014-04-29 13:42:20
阅读次数：
302
字符串的内部表示？
字符串在java中统一用unicode表示( 即utf-16 LE) ,
对于 String s = "你好哦!";
如果源码文件是GBK编码, 操作系统（windows）默认的环境编码为GBK，那么编译时, JVM将 按照GBK编码将字节数组解析成字符，然后将字符转换为unicode格式的字节数组，作为内部存储。
当打印这个字符串时，JVM...
分类：
编程语言 时间：
2014-04-29 13:41:21
阅读次数：
333
给定n个点，m个限制条件。每个限制条件表示为a，b，给定一个序列，使得b不在a后边分析：
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系，而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”，a->b表示b可以在a的后边。但是这样建边会超内存。。
（看的题解的想法）考虑一下，加入当前已经排好了n个数...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
290
该问题的出现原因是手机中的访问权限被关闭了，打开方法如下：
设置->通用->访问限制->安装应用程序...
分类：
移动开发 时间：
2014-04-29 13:16:21
阅读次数：
759
2.3存储管理
存储器管理的对象是主存储器（主存、内存）。
主要功能包括：分配 回收主存空间 提高主存利用率扩充主存 对主存信息实现有效保护
2.3.1 基本概念
1. 存储器的结构
一般结构有两种：寄存器—主存—外存
寄存器—缓存—主存—外存
存储组织的功能：是在存储技术和CPU寻址技术许可的范围内组织合理的存储结构，
使得各层次的存储器都处于均衡的繁忙状态...
分类：
其他好文 时间：
2014-04-29 13:15:21
阅读次数：
392
参考了别人的demo之后发现建立一个管理类看起来舒服些，显得比较有条理……
但在建立与服务器连接当中，发现
Connect Error: {
NSLocalizedDescription = "You must set myJID before calling connect.";
}
这样的一个问题，知道是jid没有设置好，但是jid怎么设置呢？今天仍然没有弄清，如果有清楚...
分类：
其他好文 时间：
2014-04-29 13:13:20
阅读次数：
352
代码来自于这里
https://code.google.com/p/stanford-cs193g-sp2010/source/browse/trunk/tutorials/sum_reduction.cu...
分类：
其他好文 时间：
2014-04-29 13:13:20
阅读次数：
324
在Java多线程程序中，由于线程调度，指令间的次序在每次运行时都可能不相同，有时候，我们需要得到指令次序，用来分析程序的行为。这样细粒度的底层行为用一般方法很难完成，我们需要借助 JVM Tool Interface，即JVMTI，来帮助我们获取Java虚拟机执行时的信息。本文先介绍编写JVMTI程序的基本框架，然后介绍如何使用JVMTI来获取多线程程序中指令之间的次序。...
分类：
编程语言 时间：
2014-04-29 13:11:22
阅读次数：
892
利用内存chunk充当数据buffer的vector的实现，和STL vector 有接口操作性能比较...
分类：
其他好文 时间：
2014-04-29 13:11:20
阅读次数：
318
