题目大意是，给定N个顶点，M条边，两个顶点之间可能有多条边，求至少删除多少条边才能将该图分成两个子图。
最小割集，典型的算法Stoer-Wagner，就是那篇论文，这里也就不复制过来了，只是用Prim求最大生成树时，更新的“边”不是普通意义上的边，而是顶点到所有已划分集合中的所有点的边权值和，这里要特别注意~ 直接贴代码~
#include
#include
#includ...
分类：
其他 时间：
2014-08-13 22:33:07
收藏：
0 评论：
0 赞：
0 阅读：
412
1 如何查看数据库中都有什么表？
select * from sys.user_tables;
2 如何链接数据库
sqlplus /nolog;conn sys/oracle as sysdba;
3 如何启动数据库
startup;...
分类：
数据库技术 时间：
2014-08-13 22:32:58
收藏：
0 评论：
0 赞：
0 阅读：
545
今天终于把QT移植好了，并且交叉编译了helloworld和Clock。
花了好长时间，其实归根结底是不了解交叉编译是什么。
一开始在电脑上安装了QT软件，可以打开新建工程做了个例程，在这个基础上用提供的ARM-LINUX交叉编译器编译程序，一直不能用，最后发现其实自己并没有好好看开发板的文档，有一个文档已经写出了怎样移植QT 。需要重新用ARM－LINUX交叉编译工具编译QT...
分类：
其他 时间：
2014-08-13 22:32:47
收藏：
0 评论：
0 赞：
0 阅读：
458
杨辉三角的多种解法
杨辉三角的相信大家很熟悉吧，但是大家能用多少中方法写出来呀，一般人都只会想到两种，递归和二项式。当用递推时，有时在解题是根本没必要需要那么多呀，而只要杨辉三角的某一行，数据小时，我们可以用二项式来计算，但是数据比较大时，二项式算也是很麻烦的，那么还有其它的方法吗？所以下面我就介绍几种计算杨辉三角的方法吧。
主要要记住第四种。。。。
完整版下载：http://downl...
分类：
其他 时间：
2014-08-13 22:32:37
收藏：
0 评论：
0 赞：
0 阅读：
587
本文是学习网络上的文章时的总结，感谢大家无私的分享。
1、Thread类的sleep方法，可以使线程睡眠。此方法接收一个整数作为参数，表示线程暂停运行的毫秒数。在调用sleep方法后，当时间结束时，JVM会安排他们CPU时间，线程会继续按指令执行。
另一种可能是使用一个有TimeUnit列举元素的sleep方法，使用线程类的sleep方法让当前线程睡眠，但是它接收的参数单位后...
分类：
编程语言 时间：
2014-08-13 22:32:27
收藏：
0 评论：
0 赞：
0 阅读：
443
Python多线程多线程类似于同时执行多个不同程序，多线程运行有如下优点：使用线程可以把占据长时间的程序中的任务放到后台去处理。用户界面可以更加吸引人，这样比如用户点击了一个按钮去触发某些事件的处理，可以弹出一个进度条来显示处理的进度程序的运行速度可能加快在一些等待的任务实现上如用户输入、文件读写和网络收发数据等，线程就比较有用了。在这种情况下我们可以释放一些珍贵的资源如内存占用等等。线程在执行过...
分类：
编程语言 时间：
2014-08-13 22:32:17
收藏：
0 评论：
0 赞：
0 阅读：
459
学习了struts，但是对于它的由来，以及为什么使用action和struts.xml的方式而不采用以前的servlet方式，有些疑问，到底之前的方式有什么弊端，struts又给我们带来了什么便利？
下面一一为大家解答！
struts的由来：
随着JSP与Servlet 技术大量应用于以Web为基础的应用程序，为了提升Web 应用程序可维护性与重复使用性，Java开发人员提出了一...
分类：
其他 时间：
2014-08-13 22:32:07
收藏：
0 评论：
0 赞：
0 阅读：
523
??
生活的难题
时间限制：1500 ms | 内存限制：240000 KB
难度：3
描述
生活又调皮了，整天不好好的集训，还偷偷的看电影！今天终于被逮到了。于是万恶的BOSS们就出了一个题来为难为难他。题目是这样的，输入一个整型数组，数组里除了两个数出现一次之外，其它所有数字出现的次数都是2次，求这两个数字的乘积。
输入第一行输入一个整数T(T
每组数据...
分类：
其他 时间：
2014-08-13 22:31:57
收藏：
0 评论：
0 赞：
0 阅读：
485
写了5篇文章。其中3篇初赛，其中两篇进了决赛，另外1篇忘记微博推广了，导致网友投票没有超过50。决赛的两篇文章，第一篇我准备了挺久，虽然文字性的东西较多，但是如果仔细读的话，相信对大家会有所帮助。另外一篇写的仓促，在这里感谢各位投票的网友了。...
分类：
其他 时间：
2014-08-13 22:31:47
收藏：
0 评论：
0 赞：
0 阅读：
391
Spring MVC 环境的搭建，提供了Spring MVC各个版本jar包现在的地址，希望能帮到大家。...
分类：
编程语言 时间：
2014-08-13 22:31:37
收藏：
0 评论：
0 赞：
0 阅读：
429
链接：http://poj.org/problem?id=3308
题意：未来世界火星人要入侵地球，他们要派一些伞兵来摧毁地球的兵工厂，兵工厂可以视为一个m*n的矩阵，现在知道了他们每个伞兵的降落位置。为了粉碎火星人的阴谋，我们需要在某行或某列来架一个机关枪来消灭一整行或一整列的火星人，但是在这需要一定的花费，告诉每行及每列架机关枪的花费，总花费是每行及每列的花费相乘。求使得火星人全部被消灭的最...
分类：
其他 时间：
2014-08-13 22:31:27
收藏：
0 评论：
0 赞：
0 阅读：
495
题意：一共有四个方向，从’@‘出发，找能到达‘.’的个数， #是不能通过的.
策略：广搜。
这道题属于最简单的bfs了。
代码：
#include
#include
#include
using std::queue;
bool vis[25][25];
char s[25][25];
int n, m;
int ans = 0;
struct node{
int x, y;
};
no...
分类：
其他 时间：
2014-08-13 22:31:17
收藏：
0 评论：
0 赞：
0 阅读：
425
一，别让自己的身材变样我身边很多做开发的朋友，也认识一些在这个行业工龄较大的人，有些人是：空叹当年小蛮腰，而今一身五花膘。有些人慢慢地慢慢地就聪明绝顶了。所以一定要保持运动，生命在于运动嘛 二，着重积累，形成自己的开发工具 老程序员扪心自问，我们做了几年的开发，有没有积累自己的Tools？是不是每一个新项目的感觉是，我上一个项目也写了这样的代码？怎么项目做多了都在做一些重复的事情。我们不停地在写，...
分类：
其他 时间：
2014-08-13 22:31:07
收藏：
0 评论：
0 赞：
0 阅读：
360
题意：。。。
策略：最简单的典型的巴什博弈。
代码：
#include
int main()
{
int n, m;
int t;
scanf("%d", &t);
while(t --){
scanf("%d%d", &n, &m);
if(n%(m+1) == 0){
printf("Rabbit\n...
分类：
其他 时间：
2014-08-13 22:30:57
收藏：
0 评论：
0 赞：
0 阅读：
575
题意：。。。
策略：动态规划。
因为是求至少能得到一个offer的概率，那我们可以反着求，求得不到一个offer的概率，最后用1减去就好了.
代码：
#include
#include
double dp[10010];
struct node{
int a;
double b;
}s[10010];
int main()
{
int n, m, i, j;
...
分类：
其他 时间：
2014-08-13 22:30:47
收藏：
0 评论：
0 赞：
0 阅读：
428
题目地址：HDU 1086
就这么一道仅仅判断线段相交的题目写了2k多B的代码。。是不是有点浪费。。。但是我觉得似乎哪里也优化不了了。。。。
判断线段相交就是利用的叉积。假如现在两条线段分别是L1和L2，先求L1和L2两个端点与L1的某个端点的向量的叉积，如果这两个的叉积的乘积小于0的话，说明L1在是在L2两个端点之间的，但此时并不保证一定相交。此时需要用同样的方法去判断L2是否在L1的两个端...
分类：
其他 时间：
2014-08-13 22:30:37
收藏：
0 评论：
0 赞：
0 阅读：
398
http://acm.hdu.edu.cn/showproblem.php?pid=3333
不错的题，想了很久不知道怎么处理，而且答案没看懂，然后找个例子模拟下别人的代码马上懂了---以后看不懂的话就拿个例子模拟下别人的代码
举个例子：1 3 3 5 3 5
查询
a, 2 4
b, 2 5
最初是这么想的：对于a查询，倘若把第二个数第三个数变成1个3，那么到b查询，又出现了...
分类：
其他 时间：
2014-08-13 22:30:27
收藏：
0 评论：
0 赞：
0 阅读：
621
#include"stdio.h"
#include"string.h"
#include"vector"
using namespace std;
#define N 11000
const int inf=1<<20;
vectorg[N];
int s,t,n;
int f[N],pre[N],ans[N];
bool vis[N];
int findset(int x)
{
if(...
分类：
其他 时间：
2014-08-13 22:30:17
收藏：
0 评论：
0 赞：
0 阅读：
395
UVA 12096 - The SetStack Computer
题目链接
题意：几个操作，push是在栈顶加入一个空集，dup是复制栈顶集合，在放入栈顶，union是把头两个取并集放回，int是头两个取交集放回，add是取头两个，把第一个当成一个集合加入第二个，每次操作输出栈顶集合的里面的个数
思路：用set，stack模拟，然后利用map去hash一个集合，模拟即可
...
分类：
其他 时间：
2014-08-13 22:30:07
收藏：
0 评论：
0 赞：
0 阅读：
488
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4927
题目大意：就是把相邻的两个数想减，然后会得到一串数，然后继续想减，当还剩一个数时，问这个数是多少。
思路：开始解题时，直接模拟，结果果断WA，然后就在那儿找规律，找出来后发现是各个数的绝对值是杨辉三角（因为这个杨辉三角是正负交替出现的），有啦规律，然后就开始做题，结果还是错啦几次，然后发现是...
分类：
其他 时间：
2014-08-13 22:30:01
收藏：
0 评论：
0 赞：
0 阅读：
446
