状态压缩,当我们的状态太多时可以考虑用bit来存储,用二进制来表示集合,用&来取交集,用^来异或。DP过程很简单,遍历所有情况取最短路径就行,因为最短哈密顿回路本身就是一个NPC问题,效率不高。#include #include using namespace std;//最短哈密顿回路问题 NP完...
分类:
编程语言 时间:
2015-07-07 00:43:00
阅读次数:
196
这道题首先是受到 169 Majority Element 的启发 (https://en.wikipedia.org/wiki/Boyer-Moore_Majority_Vote_Algorithm) 知道最多有2个可能的数满足条件。 而这道题不同的是无法确定是否存在, 因此得到可能的candid...
分类:
其他好文 时间:
2015-07-07 00:44:08
阅读次数:
181
Java编程语言是个简单、完全面向对象、分布式、解释性、健壮、安全与系统无关、可移植、高性能、多线程和动态的编程语言。Java可以撰写跨平台应用软件,是有Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台(JavaEE,JavaME,JavaSE)的总称。J...
分类:
编程语言 时间:
2015-07-07 00:43:40
阅读次数:
223
WebService在.NET平台下的作用是在不同应用程序间共享数据与数据交换.要达到这样的目标,Web services要使用两种技术:XML(标准通用标记语言下的一个子集):XML是在web上传送结构化数据的伟大方式,Web services要以一种可靠的自动的方式操作数据,HTML(标准通用标...
分类:
Web程序 时间:
2015-07-07 00:42:36
阅读次数:
240
mysql内置函数,在mysql里面利用str_to_date()把字符串转换为日期。示例:分隔符一致,年月日要一致select str_to_date('2008-4-2 15:3:28','%Y-%m-%d %H:%i:%s');select str_to_date('2008-08-09 08...
分类:
数据库 时间:
2015-07-07 00:41:46
阅读次数:
284
Java5新增的并发包的部分源码的解读系列第三篇。
分类:
其他好文 时间:
2015-07-07 00:43:15
阅读次数:
405
function Persion() {this.items = [];this.click = function(f){for(var i =0; i< this.items.length ;i++){this.items[i].click = f;}this.click = f;};}var p...
分类:
其他好文 时间:
2015-07-07 00:42:04
阅读次数:
98
第一种方法:vi /etc/passwd 找到要修改的用户那几行,修改掉即可。此法很暴力,建议慎用。 /etc/passwd文件格式 登录名:加密口令:数字用户ID:数字组ID:注释字段:起始目录:shell程序 用此方法修改了用户宿主目录后,会出现某些异常,如:bash环境异常,需要将...
分类:
系统相关 时间:
2015-07-07 00:40:25
阅读次数:
267
内容摘抄来自:传智播客张孝祥老师的《Java高新技术》视频, 并加入了个人总结和理解。虽然我没有参加过任何培训班,但我很大一部分知识都来自于传智播客的网络分享视频。十分真挚的感谢张老师的公开视频。1.传统线程技术的回顾 1 import org.junit.Test; 2 /** 3 * 传统线.....
分类:
编程语言 时间:
2015-07-07 00:42:32
阅读次数:
233
public class FileDemo { public static void main(String[] args) { File file = new File("E:\\abc"); System.out.println(file.getName()); treeWal...
分类:
编程语言 时间:
2015-07-07 00:40:32
阅读次数:
213
上周五和周末,工作忙里偷闲,在看java cocurrent中也顺便再温故了一下Thread.interrupt和java 5之后的LockSupport的实现。在介绍之前,先抛几个问题。Thread.interrupt()方法和InterruptedException异常的关系?是由interru...
分类:
编程语言 时间:
2015-07-07 00:41:11
阅读次数:
353
kvm创建快照以及网卡绑定 创建node1 查看node1 进入到kvm的配置文件里 将rhcs文件复制一份取名为node1.xml 通过这个命令随机生成一个uuid 然后就进入node1.xml里修改一些东西 然后重启服务 ...
分类:
其他好文 时间:
2015-07-07 00:40:32
阅读次数:
105
本人尘世间一位迷途程序员,做前端。平时闲暇之后也有看知乎,网易。 看互联网那些事也跟看八卦似的。今天这个获得融资几个亿,明天那个成功上市。 每次看到这里我就深深的诅咒那些老板。他们牺牲多少人的青春年华来给自己或者某一批人建立了可以大量吸金的平台。以下是在微博看到一件可怕的事:【我所了解的一个精神失常...
分类:
其他好文 时间:
2015-07-07 00:40:32
阅读次数:
198
安装KVM及虚拟机 1. 创建lvm 2. 安装kvm相关的包 需要安装的包 ...
分类:
其他好文 时间:
2015-07-07 00:40:22
阅读次数:
207