思路：状压dp，f[i][j]表示新的排列的状态为i(也就是新的排列已经选了哪些数），然后模d的余数为j的方案数。 但考虑到可能有些数会出现多次，假设一个数x出现了cnt[x]次，那么对于一个可行的答案，显然也包含cnt[x]个x，那么这样的答案就会被计算多次，因为如果状态i先加入第一个x再加入第二 ...
分类：
其他好文 时间：
2016-10-23 21:09:03
阅读次数：
144
@Controller和@RestController的区别？官方文档：@RestController is a stereotype annotation that combines @ResponseBody and @Controller.意思是：@RestController注解相当于@Re ...
分类：
其他好文 时间：
2016-10-23 21:03:27
阅读次数：
211
目前由于业务需要需要在地图上显示离坐标点最近的服务网点信息 前提：定位坐标与网点坐标均知晓： 算法： ...
分类：
其他好文 时间：
2016-10-23 21:03:29
阅读次数：
176
1 字符判断 输入一个字符，判断它如果是小写字母输出其对应大写字母；如果是大写字母输出其对应小写字母；如果是数字输出数字本身；如果是空格，输出“space”；如果不是上述情况，输出“other”。 2. 年龄问题 输入一个学生的生日（年：月：日），并输入当前日期（年：月：日），计算该生的实际年龄（周 ...
分类：
其他好文 时间：
2016-10-23 21:02:42
阅读次数：
155
CentOS 7 之前的版本是通过 /etc/inittab 文件来定义系统运行级别: CentOS 7 版本不再使用该文件定义系统运行级别,相关运行级别设置无效: 新版本的运行级别都定义在 /lib/systemd/system下: 可以针对不同需要设置不同的运行级别: 如设置命令行级别(init ...
分类：
其他好文 时间：
2016-10-23 21:02:37
阅读次数：
180
《背包九讲》 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[ ...
分类：
其他好文 时间：
2016-10-23 21:01:42
阅读次数：
186
题目不难懂。式子是一个递推式，并且不难发现f[n]都是a的整数次幂。(f[1]=a0;f[2]=ab;f[3]=ab*f[2]c*f[1]...) 我们先只看指数部分，设h[n]. 则 h[1]=0; h[2]=b; h[3]=b+h[2]*c+h[1]; h[n]=b+h[n-1]*c+h[n-1 ...
分类：
其他好文 时间：
2016-10-23 20:56:30
阅读次数：
162
1. 当应用程序启动时，Mongoose会自动为模式中的每个定义的索引调用ensureIndex。 虽然很好用于开发，但建议在生产中禁用此行为，因为索引创建可能会导致显着的性能影响。 通过将模式的autoIndex选项设置为false来禁用该行为。 Mongoose文档广泛地建议在生产中禁用auto ...
分类：
其他好文 时间：
2016-10-23 20:52:53
阅读次数：
145
一. DOM对象（文档对象模型） HTML DOM 是 W3C 标准（是 HTML 文档对象模型的英文缩写，Document Object Model for HTML）。HTML DOM 定义了用于 HTML 的一系列标准的对象，以及访问和处理 HTML 文档的标准方法。通过 DOM，可以访问所有 ...
分类：
其他好文 时间：
2016-10-23 20:53:14
阅读次数：
140
思路：看到n十分于是考虑状压dp，先预处理出处于状态s的情况下过桥的时间和重量，然后枚举状态转移即可，f[i]=min(f[i],f[j]+time[i^j])(j∈i）（自称会状压dp结果连枚举非空子集都不会的我。。。。。） 顺便普及如何枚举非空子集：for (int j=i;j;j=j&(i-1 ...
分类：
其他好文 时间：
2016-10-23 20:51:36
阅读次数：
167
归纳一下就是hashCode是用于查找使用的，而equals是用于比较两个对象的是否相等的。以下这段话是从别人帖子回复拷贝过来的： 实例讲解 结果显示： 以上这个示例，我们只是重写了hashCode方法，从上面的结果可以看出，虽然两个对象的hashCode相等，但是实际上两个对象并不是相等；，我们没 ...
分类：
其他好文 时间：
2016-10-23 20:53:43
阅读次数：
163
Everything 小工具的使用: 首先它是一款基于名称实时定位文件和目录的搜索工具，有以下几个优点: 快速文件索引 快速文件搜索 较低资源占用 轻松分享文件索引 实时跟踪文件更新 通过使用everything小工具,可以提高我们的工作效率,更加方便我们查找文件. 想要对它有更多的了解,参考链接： ...
分类：
其他好文 时间：
2016-10-23 20:49:29
阅读次数：
182
1. Python 2. Python机器学习的库：scikit-learn 2.1： 特性： 简单高效的数据挖掘和机器学习分析 对所有用户开放，根据不同需求高度可重用性 基于Numpy, SciPy和matplotlib 开源，商用级别：获得 BSD许可 2.2 覆盖问题领域： 分类（classi ...
分类：
其他好文 时间：
2016-10-23 20:47:07
阅读次数：
143
题意给了n个节点的AVL数 问种类 树的深度不大 那么转移方程很明显了 dp[i][j] 代表的是节点为n深度为j的树的种类 k为左子树的节点个数 //dp[i][j+1] += dp[k][j]*dp[i-k-1][j];//dp[i][j+1] += 2*dp[k][j-1]*dp[i-k-1] ...
分类：
其他好文 时间：
2016-10-23 20:47:06
阅读次数：
156
