// hdu 3001 TSP问题的变形
// 这次到每个点最多两次，所以可以用三进制的类推
// dp[S][u]表示当前在u点访问状态为S时所得到的最小的开销
// 采用刷表法，即用当前的状态推出它所能转移的状态
// dp[S][u] 可以到达的状态为dp[S+state[v]][v](dist[u][v]!=inf)
// dp[S+state[v]][v] = max(dp[S+stat...
分类：
其他好文 时间：
2015-04-15 01:03:10
阅读次数：
148
题意：太难懂了，最开始给你一个数列 wi ，还有一个转移矩阵 M[m][s]， 你最开始只能从 M第一列选一个数 L1,如果选的第K个数，接下来只能从第 k&(m-1)取数，问你|li-wi| 和的最小值及路径。解题思路：DP加记录路径。解题代码： 1 // File Name: e.cpp 2 ....
分类：
其他好文 时间：
2015-04-15 00:40:45
阅读次数：
202
之前用了spring做了个小项目，一下子就觉得他非常方便有用，特意去研究下了这个框架，一下子就被它的巧妙所吸引到了！
首先我们来看看spring的ioc核心特性：
（1）什么叫做ioc和di？
答：ioc指的是控制控制反转，为什么说是控制反转呢？因为所谓的控制指的是对于对于接口的具体实现类的控制权，反转指的是将这种控制权转移到第三方或者外部类种，这样很明显的一个好处就是大大减少了程序的复杂度...
分类：
编程语言 时间：
2015-04-14 21:43:44
阅读次数：
166
// poj3254 状压dp入门
// dp[i][S]表示前i行第i行状态为S时放牧的情况
// S为十进制的二进制数形式如5为101表示第一列和第三列放牧的方法数
// 首先dp[0][S]合法的话就是1
// 状态转移方程为dp[i][S] = sigma(dp[i-1][V])(S与V是合法状态)
// 最后的结果就是dp[n][S](S为所有的合法状态)
//
// 刚开始十分傻x的...
分类：
其他好文 时间：
2015-04-14 21:41:16
阅读次数：
131
题目大意：给你一串只有1，2的数字，让你改变最少的次数，让这个序列变成非递减的。
思路：动态规划，判断分界点，开一个dp[30010][2]的数组,其中dp[i][j]表示把第i个数改成j最少要花多少次
那么状态转移方程就列出来了：
令a=1 j！=a[i]
0 j==a[i]
那么dp[i][1]=dp[i-1][1]+a;
dp[i][2]=min(dp[i-1][1],dp[i-...
分类：
其他好文 时间：
2015-04-14 21:37:01
阅读次数：
137
上一篇中提到通过命名表格来管理基础数据，这样会让数据更规范。如果有很多个基础数据表，需要查找或者修改其中的一个，可以通过名称框中下拉来定位。但是当表格较多的时候，通过下拉选择的方式就不是很好定位了。而且名称下拉列表中没有做分类，除非对表格名称很熟悉，查找还是要画点时间。这里提供一种更清晰而且能够分类...
分类：
其他好文 时间：
2015-04-14 21:31:38
阅读次数：
181
SQLServer2005故障转移群集SQLServer使用最广的高可用性技术叫做故障转移群集。SQLServer故障转移群集是一项基于Windows故障转移群集的一种技术。SQLServer故障转移群集技术在部署和管理上都非常容易，同时又能提供非常良好高可用性，因此目前得到了非常广泛的使用。可以说，它..
分类：
数据库 时间：
2015-04-14 20:19:36
阅读次数：
286
题目大意：给定一个序列，以最小代价将其变成单调不增或单调不减序列，求最小的变动价值；需要用到离散化dp状态转移方程：dp[i][j]=abs(j-w[i])+min(dp[i-1][k]);(k 2 #include 3 #include 4 #include 5 #include 6 using ...
分类：
其他好文 时间：
2015-04-14 16:35:05
阅读次数：
164
一、描述
本文描述Linux系统CentOS6.5 64位注册、安装git版本控制工具整个过程，其中Git是一个分布式的版本控制系统，最初由Linus
Torvalds编写，用作Linux内核代码的管理。作为开源代码库以及版本控制系统，Github拥有140多万开发者用户。随着越来越多的应用程序转移到了云上，Github已经成为了管理软件开发以及发现已有代码的首选方法。
二、git安装和使...
分类：
系统相关 时间：
2015-04-14 13:00:30
阅读次数：
204
目前网上教程如下三条： 1. 通过emulator -avd avdName -partition-size size启动模拟器 2.通过adb root 和 adb remount 命令获得root权限。 3.通过 adb pull /system/etc/hosts 命令将hosts文件转移到PC上，手动...
分类：
移动开发 时间：
2015-04-14 11:23:11
阅读次数：
165
