大意不再赘述。
思路：
第1问：求一个有向图的最小点基。
第2问：求连接最小的边使得有向图变成一个强连通图。
最小点基怎么求？首先要去找最高强连通分量，即入度为0的强连通分量。最小点基就是从最高强连通分量中任选一个顶点，组成的顶点集B就是图G的一个最小点基。
连接最小的边使得有向图变为一个强连通图，即找入度为0与出度为0的最大值即可。
什么是最小权点基呢？设图G的每个顶点Vi都有一个非负的权值ai，使得顶点对应的权值ai之和最小的点基称为最小权点基。求最小权点基的算法是从最高强连通分量里取权值最小的顶点，组......
阅读全文
Sequence operation
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6503 Accepted Submission(s): 1937
Problem Description
lxhgww got a sequence contains n characters which are all '0's or '1's.
We have five operations here:
Change operations:
0 a b change all characters into '0's in [a , b]
1 a b change all characters into '1's in [a , b]
2 a b change all '0's into '1's and change all '1's into '0's in [a, b]
Output operations:
3......
阅读全文
这题的作者 CUI, Tianyi, 也就是《背包九讲》的作者 崔天翼 。该题整合了几中典型的背包。所以能完全独立的状况下AC这道题。那么背包问题也就不是问题了。
首先膜拜下大神。 瞻仰下 Jane Street Capital。
下面是解题报告正文：
刚看完题，对于 MM的 another requirement 有点疑问。she want to buy one kind of cookies in each group。
刚开始的理解是只买一个。再阅读一遍后 才看到重点是 kind 一种cookie。侧面反映了阅读尚需提高。
解题思路：
每种物品有个值 K ，K非零时， 代表有购买上线即做完全背包，K......
阅读全文
差分约束的模型简单概括为:存在n个约束条件（这n个条件有些题目给出，有些为了使得运用最短路算法需要自己去添加），求满足这n个条件的一个集合，让这个集合的个数最小或者最大。
题目:
POJ
1201 题目意思是输入两个数a,b和这个两个数之间（包括a和b）至少需要存在c个数。例如3 7 3题目要求3到7之间要至少有3个数。题目要求满足所有输入条件的一个集合，使得这个集合里面的数字最少。那么我们会想到，我们可以设一个数组保存当前这个数字之前至少需要多少个数（可以理解成距离）例如3 7 3，3到7需要3个数，那么8之前需要的个数（距......
阅读全文
UVA 10228 - Star not a Tree?
题目链接
题意：给定一些点，费马点(到这些点距离和最短)，输出距离和
思路：模拟退火去搞，初始温度1W步，降温系数设为0.83，然后每次找周围4个方向，做10次保证答案准确
代码：
#include <cstdio>
#include <cstring>
#include <cmath>
#include <ctime>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int d[4][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};
const int N = 105;
const double eps = 1e-3;
int t, n;
struct Po......
阅读全文
转载请声明出处http://blog.csdn.net/zhongkejingwang/article/details/38728119
之前自己做的一个APP需要用到翻页阅读，网上看过立体翻页效果，不过bug太多了还不兼容。看了一下多看阅读翻页是采用平移翻页的，于是就仿写了一个平移翻页的控件。效果如下：
在翻页时页面右边缘绘制了阴影，效果还不错。要实现这种平移翻页控件并不难，只需要定义一个布局管理页面就可以了。具体实现上有以下难点：
1、循环翻页，页面的重复利用。
2、在翻页时过滤掉多点触碰。
3、采用setAdapter的方式设置页面布局和数据。
下......
阅读全文
做完这题后感觉矩阵超级好用。
用了两次矩阵，一次是在求斐波那契数列时，还有就是求后面的根号式。
前面的两个式子直接二分幂就行。
对于后面的式子，首先F[n]可以用快速幂求解，同时利用费马小定理，每次计算都对（p-1）取余，这些都不是问题。
接下来是关键，首先引用下大神的图
所以我们其实只要求2Xn。
建个矩阵array[2][2]={a+b,2,
(2*a*b)%p,a+b}
所以事实上就是求array的（F[n]mod（p-1））次方，再对求出来的矩阵的第0行，第0个数乘以二再mod p就得到后面部分的值。
#include<s......
阅读全文
首先确保虚拟网卡（VMware Network Adapter VMnet8）是开启的，然后在windows的命令行里输入“ipconfig /all”,找到VMware Network Adapter VMnet8的ipv4地址（例如：192.168.16.1），如下图：
然后确保虚拟机centos的网络配置是NAT，如下图：
最后按照以下方法设置静态ip：
启动并进入centos系统，在终端中输入“vim /etc/sysconfig/network-scripts/ifcfg-eth0 ”来修改ip配置，然后输入如下图的配置信息：
保存退出后，在终端中输入“service network restart”重启网络服务，然后在终端中“ping www.16......
阅读全文
如题：
由于struts自定义标签不在spring 的管理范围内，所以没有办法进行spring的正常注入
解决方法：
WebApplicationContext wac = WebApplicationContextUtils.getRequiredWebApplicationContext(ServletActionContext.getServletContext());
UserService userService = (UserService)wac.getBean("userService");
阅读全文
Related to question Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
class Solution {
public:
int titleToNumber(string s) {
int colNum = 0;
for(int i = 0; i < s.length(); i++)
colNum = colNum * 26 + (s[i] - '@');
return colNum;
}
};
阅读全文
CentOS系统中，我们遇到很多的问题，不知道你是否也越到过这样的问题。在使用虽然CentOS系统提供yum，但对JDK安装一点作用都没有。因为我要用到JDK1.6，所以只能手动自己的安装了。查看Linux CentOS系统自带的JDK是否已安装下载JDK，java -version，去sun(ORACLE)注册下载一个。
CentOS系统安装JDK
<1>从SUN下载jdk-1_6_0_14-linux-i586-rpm.bin或jdk-1_6_0_14-linux-i586.bin
在/usr下新建java文件夹，将安装包放在/usr/java目录下
# mkdir /usr/java
安装JDK
# cd /usr/java
①jdk-1_6......
阅读全文
TM锁（表级锁）类型共有5种，分别称为共享锁（S锁）、排它锁（X锁）、行级共享锁（RS锁）、行级排它锁（RX锁）、共享行级排它锁（SRX锁）
当Oracle执行DML语句时，系统自动在所要操作的表上申请TM类型的锁。当TM锁获得后，系统再自动申请TX类型的锁，并将实际锁定的数据行的锁标志位进行置位。这样在事务加锁前检查TX锁相容性时就不用再逐行检查锁标志，而只需检查TM锁模式的相容性即可，大大提高了系统的效率。TM锁包括了SS、SX、S、X等多种模式，在数据库中用0－6来表示。不同的SQL操作产生不同类型的TM锁。如表1所示。
......
阅读全文