题意：安排n个任务在CPU上工作，告诉m个限制，u，v，z表示v必须在u指令之后执行，并且u和v之间要间隔z秒，问把所有的任务完成最少时间为多少。
思路：差分约束系统，由题意：dist[v]-dist[u]>=z，变形得：dist[u]u权为-z，源点到i权为0，i到汇点权为-1，然后求最短路，答案为 -dist[n+1]....
分类：
其他 时间：
2015-08-25 23:43:31
收藏：
0 评论：
0 赞：
0 阅读：
355
在linux上设置临时环境变量：export PGPASSWORD = 'postgres'若用python实现，错误的方法：os.system("export PGPASSWORD='postgres'")正确的方法：os.environ['PGPASSWORD'] = 'postgres'...
分类：
编程语言 时间：
2015-08-25 23:43:27
收藏：
0 评论：
0 赞：
0 阅读：
384
【并查集题目总结】问题一：并查集森林的连通分支数（经典，pre[ i ] == i ?）http://acm.hdu.edu.cn/showproblem.php?pid=1232问题二：并查集森林所有连通分支最大元素个数（维持一个cnt[ ]数组）http://acm.hdu.edu.cn/showproblem.php?pid=1856问题三：构造并查集森林过程中计数不能成环的边数(成环 等价于...
分类：
其他 时间：
2015-08-25 23:43:13
收藏：
0 评论：
0 赞：
0 阅读：
287
typedef void (*fun)();
class A
{
public:
A()
{
cout << "class A default constructor called" << endl;
a = 0;
}
A(int param)
{
cout << "class A constructor called" << endl;
a = param;
}
~...
分类：
其他 时间：
2015-08-25 23:43:02
收藏：
0 评论：
0 赞：
0 阅读：
284
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5940 Accepted Submission(s): 1827
Problem Description
Dandelion's unc...
分类：
其他 时间：
2015-08-25 23:42:50
收藏：
0 评论：
0 赞：
0 阅读：
523
传送门：点击打开链接
题意：将一个矩阵A先转置，然后再与原A矩阵相乘，求最后得到的矩阵中的数字之和
思路：刚开始没看懂题目，，，随便写几个矩阵A，然后倒置后相乘找规律，一下子就能发现规律，最后的答案等于每一行数字之和的平方之和
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他 时间：
2015-08-25 23:42:39
收藏：
0 评论：
0 赞：
0 阅读：
314
本文翻译自android官方文档，结合自己测试，整理如下。概述AsyncTask抽象类，翻译过来就是异步任务，能够合理并方便的使用UI线程。该类可以实现将后台操作结果显示在UI线程中，而不需要我们自己实现子线程或者handler（当然它内部也是借助这两者实现的）。虽然AsyncTask可以提供后台运行并将结果显示在UI上，但是理想情况应该是后台操作最多只能是几秒钟，若要执行长时间的操作强烈建议使用j...
分类：
移动平台 时间：
2015-08-25 23:41:59
收藏：
0 评论：
0 赞：
0 阅读：
379
UVA 1291 - Dance Dance Revolution
有一个跳舞机。原点为0，有四个方向，上左下右，分别标成(1234)，初始玩家两只脚站在 0 位置，跳舞机会给出一串数字，玩家要按照顺序踩下四个方向的数字。移动脚会消耗玩家的能量，从0位置移动到四个方向消耗2点能量，从一个方向移动到另一个相邻的方向消耗3点能量，从一个方向移动到相反方向消耗4点能量，原点踩一下消耗1点能量。...
分类：
其他 时间：
2015-08-25 23:41:50
收藏：
0 评论：
0 赞：
0 阅读：
322
最长公共子序列最长公共子序列的问题很简单，就是在两个字符串中找到最长的子序列，这里明确两个含义：
子串：表示连续的一串字符 。
子序列：表示不连续的一串字符。
所以这里要查找的是不连续的最长子序列，动态规划这里为什么要使用动态规划可以说一下，简单来说动态规划是为了降低时间复杂度的一种算法，申请一个额外空间，来保存每一个步骤的结果，最后从这些结果中找到最优的解。这里有个问题就是：...
分类：
编程语言 时间：
2015-08-25 23:41:49
收藏：
0 评论：
0 赞：
0 阅读：
279
ReactJS入门学习二ReactJS入门学习二阅读目录React的背景和基本原理理解React.render()什么是JSX？为什么要使用JSX？JSX的语法如何在JSX中如何使用事件如何在JSX中如何使用样式回到顶部React的背景和基本原理 在web开发中，我们总需要将变化的数据实时反应到U....
分类：
Web开发 时间：
2015-08-25 23:40:29
收藏：
0 评论：
0 赞：
0 阅读：
324
Windows 7中加入了NFS 客户端功能，可以通过控制面板中的“程序和功能”->“打开和关闭Windows功能”-> "NFS服务" 来开启，当然默认下Telnet客户端也是无效的，也可以在这里打开。安装完成后，就可以在Windows的命令行窗口中通过mount 以及showmount命令使用N...
分类：
Windows开发 时间：
2015-08-25 23:40:24
收藏：
0 评论：
0 赞：
0 阅读：
442
Alice and BobTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1799Accepted Submission(s): 650Proble...
分类：
其他 时间：
2015-08-25 23:40:21
收藏：
0 评论：
0 赞：
0 阅读：
339
Revolving Digits Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4333 Mean:给你一个字符串，你可以将该字符串的任意长度后缀截取下来然后接到最前面，让你统计所有新串中有多少种字典序小于、等于、大...
分类：
其他 时间：
2015-08-25 23:40:01
收藏：
0 评论：
0 赞：
0 阅读：
309
一、target-action设计模式 是模仿系统的button，即将事件的处理交给外界，不在自己内部写死。主要涉及两方面的内容： target- 目标 和action - 动作 target - action 可以让不同的实例对象在相同的时间点执行不同的方法，从而达到不同的效果其存在的意义即是事件...
分类：
其他 时间：
2015-08-25 23:39:39
收藏：
0 评论：
0 赞：
0 阅读：
313
难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述将正整数 x 的约数个数表示为 g(x)。例如，g(1)=1,g(4)=3, g(6)=4。如果对于任意正整数y，当 0 g(y), 则称 x 为反质数。整数 1，2，4，6 等都是....
分类：
其他 时间：
2015-08-25 23:39:19
收藏：
0 评论：
0 赞：
0 阅读：
419
lr_exit(LR_EXIT_ACTION_AND_CONTINUE, LR_AUTO); Exit without any condition, and go directly to end actionlr_exit(LR_EXIT_MAIN_ITERATION_AND_CONTINUE, L...
分类：
其他 时间：
2015-08-25 23:38:59
收藏：
0 评论：
0 赞：
0 阅读：
547
android布局相对布局： 1 10 11 19 20 27 28 34 35 dp和px的区别：dp是像素密度，可以说变化是相对的。
分类：
移动平台 时间：
2015-08-25 23:38:53
收藏：
0 评论：
0 赞：
0 阅读：
303
# -*- coding:cp936 -*-def is_prime_number(): """ 题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 注意...
分类：
其他 时间：
2015-08-25 23:38:50
收藏：
0 评论：
0 赞：
0 阅读：
266
原文：http://blog.sina.com.cn/s/blog_586b6c050100dhjg.html在C++里，有两种方法创建对象：方法一：ClassName object(param);这样就声明了一个ClassName类型的object对象，C++会为它分配足够的存放对象所有成员的存储...
分类：
编程语言 时间：
2015-08-25 23:38:29
收藏：
0 评论：
0 赞：
0 阅读：
276
JDK1.4开始，加入了java.nio.*包，在这个包中加入了新的JAVA I/O类库，以便加快I/O操作的速度。在nio中读写之所以提高，只要是采用了更接近操作系统执行I/O操作的结构——通道和缓冲区。在《Thinking in Java》中有举了一个例子来说明通道和缓冲区的作用。 可以想象一个...
分类：
编程语言 时间：
2015-08-25 23:38:19
收藏：
0 评论：
0 赞：
0 阅读：
344
