1. 什么是内存泄漏（memory leak）？ 指由于疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计错误，失去了对该段内存的控制，因而造成了内存的浪费。 2. 两种类型的内存泄漏： 堆内存泄漏（Heap leak）。对内存 ...
分类：
其他好文 时间：
2017-01-18 07:43:11
阅读次数：
142
1.这些函数用于辅助完成Ajax任务。 2. jQuery.param()方法：创建一个数组或对象序列化的的字符串，适用于一个URL 地址查询字符串或Ajax请求。 我们可以显示一个对象的查询字符串 和一个相应的URI-decoded 版本，如下: recursiveEncoded 和 recurs ...
分类：
Web程序 时间：
2016-12-29 14:03:36
阅读次数：
215
Retrofit是Square公司发布的一个可以应用在Android和Java中的Http客户端访问框架，其底层应用的是OkHttp。 在这个帖子中，我们以下面这个Http请求为例： 其请求结果（JSON）如下所示： 接下来我们从Retrofit的用法到原理，来介绍一下这个框架。 一、Retrofi ...
分类：
移动开发 时间：
2016-12-22 14:56:54
阅读次数：
289
http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题意：多次询问区间内取出两个相同颜色的种类数 思路：由于不是在线更新，那么可以进行离线查询，而且当知道了[l,r]的答案，且能在O（1）的条件下得知[l-1,r],[l+1,r],[l,r+1] ...
分类：
其他好文 时间：
2016-12-09 00:53:01
阅读次数：
183
题目链接：http://acm-software.hrbust.edu.cn/problem.php?id=1472 题意：给n个硬币，面值随意。问恰好凑成m元的种类数（去掉重复）。 dp(i,j,k)表示i个硬币，j元，最大是k时的种类数。 一开始智障记忆化dfs暴T不止，转成递推还是会T。 结果 ...
分类：
其他好文 时间：
2016-12-05 13:47:31
阅读次数：
185
http://www.lightoj.com/volume_showproblem.php?problem=1085 题意：求一个序列的递增子序列个数。 思路：找规律可以发现，某个数作为末尾数的种类数为所有比它小的数的情况+1。使用树状数组查找即可。 C++11 的auto在Lightoj上不能用/ ...
分类：
编程语言 时间：
2016-12-02 02:17:35
阅读次数：
195
砝码称重 来源：NOIP1996（提高组） 第四题 【问题描述】 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），用他们能称出的重量的种类数。 【输入文件】 a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个，中间有空 ...
分类：
其他好文 时间：
2016-10-05 20:04:34
阅读次数：
195
首先，f[i][j]表示准考证后i个和不吉利数字前j个匹配种类数。 于是f[i][j]=Σf[i-1][k]*g[k][j]，其中g为匹配k个到匹配j个的方案数。（暴力预处理） 然后矩阵快速幂即可，注意不能从匹配m个状态转出来。 ...
分类：
其他好文 时间：
2016-09-27 15:01:56
阅读次数：
83
题意：有最多40个数字，取任意个数字他们的异或和>=k则是可行的方案，问有多少种可行的方案。 分析：dp[now][j]表示当前这个值的种类数，那么转移方程为dp[now][j] = dp[pre][j] + dp[pre][j^a[i]]。因为a^b=c的话，c^b=a，所以j^a[i]就可以得到 ...
分类：
移动开发 时间：
2016-09-15 09:47:17
阅读次数：
143
题意：给定两行字符串，让你找出一个最短的序列，使得这两个字符串是它的子串，并且求出有多少种。 析：这个题和LCS很像，我们就可以利用这个思想，首先是求最短的长度，不就是两个字符串长度之和再减去公共的么。那么有多少种呢？ 同样也是分两种情况讨论，如果s1[i-1] == s2[j-1] 那么种类数肯定 ...
分类：
其他好文 时间：
2016-09-03 16:18:13
阅读次数：
171
