之前写了一份此题关于模拟退火的方法,现在来补充一下状压dp的方法。 其实直接在dfs中状压比较好想,而且实现也很简单,但是网上有人说这种方法是错的。。。并不知道哪错了,但是就不写了,找了一个正解。 正解的区别在于状态,(树高是啥意思),每次都是从当前状态的子集转移过来。这里用到了快速枚举子集的操作, ...
分类:
其他好文 时间:
2018-10-06 23:38:45
阅读次数:
193
<! TOC "Properties" "加载defaults.properties文件" "写Properties到xml文件" "读Properties从xml文件" "Lambda表达式" "自定义" "内置" "sort方法中使用Lambada" "序列化" "文件序列化" "Gson序列化 ...
分类:
编程语言 时间:
2018-10-05 21:56:52
阅读次数:
307
« 上一篇:源码分析HotSpot GC过程(一)» 下一篇:源码分析HotSpot GC过程(三):TenuredGeneration的GC过程 ...
分类:
其他好文 时间:
2018-10-04 23:02:13
阅读次数:
227
Tomcat为java开发,需要先部署jdk环境 1、部署jdk mkdir /application/jdk-1.8.162 -p cd /application/jdk-1.8.162 下载或上传jdk源码包 tar xf jdk-8u162-linux-x64.tar.gz cp -a jdk ...
分类:
其他好文 时间:
2018-10-04 15:59:14
阅读次数:
102
1.下载java se的jdk,解压该压缩文件,重新命名为jdk 2.在/usr/local/下新建文件夹java,并将jdk移动到该目录下 3.对环境变量进行修改。 如果vim没有安装,那么执行下面的命令安装vim 打开文件之后,在文件末尾添加如下内容 注意事项:等号两侧没有空格;CLASSPAT ...
分类:
系统相关 时间:
2018-10-04 15:20:29
阅读次数:
201
参考了别人的代码 https://blog.csdn.net/u010372095/article/details/38474721 深感自己的弱小 这是tsp问题,和基本的tsp问题没什么大的区别,唯一的区别就是采用了三进制 原来的二进制的某一位只能表示到达或没到达过,现在加了三进制,就能表示到达 ...
分类:
其他好文 时间:
2018-10-04 11:33:08
阅读次数:
83
#include<bits/stdc++.h> using namespace std; string sa,sb; int a[100][100]; int main(){ //std::ios::sync_with_stdio(false); cin>>sa>>sb;sa='9'+sa;sb=' ...
分类:
其他好文 时间:
2018-10-04 10:42:19
阅读次数:
159
对称加密工具。了解对称加密的原理后就很简单了,原理部分见下文。 openssl enc -ciphername [-in filename] [-out filename] [-pass arg] [-e] [-d] [-a/-base64] [-k password] [-S salt] [-sa ...
分类:
其他好文 时间:
2018-10-04 08:47:46
阅读次数:
191
Run Away Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10634 Accepted: 3177 Description One of the traps we will encounter in the Pyramid ...
分类:
其他好文 时间:
2018-10-03 22:48:31
阅读次数:
156
A Star not a Tree? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9298 Accepted: 4022 Description Luke wants to upgrade his home computer ...
分类:
其他好文 时间:
2018-10-03 00:39:28
阅读次数:
190