http://liuwangshu.cn/java/jvm/1-runtime-data-area.html 前言 本来计划要写Android内存优化的，觉得有必要在此之前介绍一下Java虚拟机的相关知识，Java虚拟机也并不是三言两语能够介绍完的，因此开了Java虚拟机系列，这一篇文章我们来学习J ...
分类：
编程语言 时间：
2017-08-21 00:34:39
阅读次数：
271
在上一篇《9.动态规划（2）——子集和问题》中，谈到了什么是子集和问题，以及实现。背包问题实际也是子集和问题的一种，不过背包问题不是“判断问题”而是一个“最优问题”。而背包问题实际上又分为“0-1背包”，“完全背包”，本文对“0-1背包”进行讲解。 问题：有n个物品，每个物品的重量为weigh[i] ...
分类：
其他好文 时间：
2017-07-04 00:54:04
阅读次数：
301
注：因为对“子集和问题”的学习不够深入，所以本文在讲解动态规划递推公式中可能存在叙述不清，或者错误的地方，如有发现望能不吝赐教。 子集和问题可描述如下：给定n个正整数W=(w1, w2, …, wn)和正整数M，要求寻找这样一个子集I?{1, 2, 3, ..., n},使得∑wi=M,i∈I[1] ...
分类：
其他好文 时间：
2017-07-02 17:50:47
阅读次数：
264
可以把Java API类库中的Java SE API子集和Java虚拟机这两部分统称为JRE（JAVA Runtime Environment），JRE是支持Java程序运行的标准环境 JRE是个运行环境，JDK是个开发环境。因此写Java程序的时候需要JDK，而运行Java程序的时候就需要JRE。 ...
分类：
移动开发 时间：
2017-07-02 10:21:22
阅读次数：
196
合并排序 合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 递归方法： 基本思想是：将待排序元素分成大小一致相同的2个子集和，分别对两个子集和进行排序，最终将排好序的子集合并成所需要的排好序的集合 ...
分类：
编程语言 时间：
2017-06-18 16:48:53
阅读次数：
277
1、JavaScript子集 JavaScript子集的定义大部分都是出于安全考虑，仅仅有使用这门语言的一个安全的子集编写脚本，才干让代码运行得更安全、更稳定。比方怎样更安全地运行一段由不可信第三方提供的广告代码。JavaScript子集一般会移除JavaScript的一些特性。如ADsafe、do ...
分类：
编程语言 时间：
2017-06-09 19:12:30
阅读次数：
1699
题目大意 有n个数字，选出一个子集，有q个询问，求子集和模m等于0的方案数%1000000009。（n <= 100000，m <= 100，q <= 30） 假设数据很小，我们完全可以做一个背包。 我们沿着背包的思路，看能不能给物品分一下类，由于m比较小，完全按N个数字模M后的值进行分类，这样就变 ...
分类：
其他好文 时间：
2017-02-10 22:56:37
阅读次数：
235
哪里有什么不可言会的嘛。。。 考虑原本的操作数为n+m（将所有面积放到一个奇怪的地方去，从那个奇怪的地方取面积）。 然而有些子集的和是相等的，这样这些子集就并不用放到那个奇怪的地方去。也不用取出来。少2次操作。 dp[s]表示最多从这个集合里分出多少个子集，使得a,b对应子集和相等。（表示本来要dp ...
分类：
其他好文 时间：
2016-10-30 20:04:31
阅读次数：
226
题不知道怎么不见了，bzoj上已经没了3687这题了 题意：给你一个n 然后输入n个数 求这n个数的所有子集的和的异或和 思路：用bitset记录某个数是否在子集和中出现，利用bitset对二进制位的快速大量操作（移位），通过已经求出的子集和求出剩余的子集和 参考代码： ...
分类：
其他好文 时间：
2016-10-22 07:29:37
阅读次数：
231
Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both ...
分类：
其他好文 时间：
2016-10-12 08:50:12
阅读次数：
295
