//输入一个正整数，输出2000年1月1日经过该整数天后的日期.已测试，输入值可以为0~1095727//如，100天后，日期为2000 4 10#include#define MAX_YEAR 5000//年数可以从2000一直到4999年。//函数功能：求解第year年共有多少天int day_...
分类：
其他好文 时间：
2014-07-15 09:10:04
阅读次数：
525
WPF产生不重复的随机数在给定的区间范围（比如[50,99]）,产生给定数量的随机数（不如10个），要求产生的随机数不重复首先给定变量min=50;max=99+1;//习惯与程序规定的编码不同所致n=10;好了，上代码1.xaml界面格式 ...
分类：
其他好文 时间：
2014-07-14 22:27:23
阅读次数：
355
timer
用法
#include
#include
using namespace std;
using namespace boost;
int main()
{
timer t;//声明一个计时器对象，开始计时
cout<<"max:"<<t.elapsed_max()/3600<<"h"<<endl; //可度量的最大时间，以小时为单位...
分类：
其他好文 时间：
2014-07-14 17:27:39
阅读次数：
162
当你循环输入的时候我们有几种方法
一：while（scanf("%d %d",&a,&b)!=EOF）//>0//==1
反正有很多种，但是今天早上我用两个代码提交发现了问题
相同的算法但是第一个超时
#include
#include
#define max 1000000+10
#include
using namespace std;
int a[max];
int cmp(int...
分类：
其他好文 时间：
2014-07-14 16:46:36
阅读次数：
201
区间动规主要有两种方法：
一、是先想出递归式，然后将之转化为滚动数组。
二、或者从小区间贪到大区间。
POJ 1159 点击打开链接
AC代码如下：
#include
#include
#include
using namespace std;
char a[5005];
short dp[5005][5005];
int min(int a,int b)
{
retu...
分类：
其他好文 时间：
2014-07-14 14:01:43
阅读次数：
187
我们可以通过在java程序中模拟浏览器一样，把数据抓下来，具体方法是在java程序中set header和cookie,下面是一个例子:
public class NetConnection {
public static final int MAX_HOTWORDS_FILE_SIZE = 256 * 1024;
public static void main(String[] args...
分类：
编程语言 时间：
2014-07-14 13:34:03
阅读次数：
219
最近再写一个网络仿真器，里面参考了Max-MinFairness算法，这是一种比较理想、公平的带宽分配算法。其思路主要如下：首先是算法的准备，考察某一时刻的网络中所有的flow，由于每条flow都有其各个link，因此可以得到各个link上所有流经的flow，然后开始迭代，各个link都把capacity平均分给所有流经的flow，接着每条flow的速度就等于其最小link分配的带宽，然后每条li...
分类：
其他好文 时间：
2014-07-14 13:14:33
阅读次数：
160
点击打开链接
题意：有n条村落连接线路，给你m个草儿附近的村落，在给出t个草儿想去的地方。从草儿附近的村落出发到她想去的地方所有线路中的花费时间最少的一个。
解析：多源多点最短路，暴力枚举
#include
#include
#include
using namespace std;
const int maxn = 1005;
const int Max = 0xfffffff;
i...
分类：
其他好文 时间：
2014-07-14 12:57:00
阅读次数：
214
论文啊，04年一个人的论文。原来线段树还可以这么用。贴代码。#include#include#includeusing namespace std;const int MAX=10005;class BIT{public:int a[MAX<<1];void insert(int pos,int x...
分类：
其他好文 时间：
2014-07-13 19:08:03
阅读次数：
221
本题其实也可以使用SPFA算法来求解的，不过就一个关键点，就是当某个顶点入列的次数超过所有顶点的总数的时候，就可以判断是有负环出现了。
SPFA原来也是可以处理负环的。
不过SPFA这种处理负环的方法自然比一般的Bellman Ford算法要慢点了。
#include
#include
#include
const int MAX_N = 501;
const int MAX_M =...
分类：
其他好文 时间：
2014-07-13 18:16:50
阅读次数：
352
