题目链接：fzu 2082 过路费
题目大意：略。
解题思路：树链剖分裸题。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 50005;
typedef long long ll;
#define lson(x) ((x)<<1)
#define rson(x) (((x)<<1)|1)
int val[maxn], lc[maxn << 2], rc[maxn << 2];
ll s[maxn << 2];
inline void pushup(int u) {
s[u] = s[lson(u)] + s[rson(u)];
}
void build (int u, int l, int r) {
lc[u] = l;
rc[u] = r;
......
阅读全文
布线问题
时间限制：1000 ms
| 内存限制：65535
KB
难度：4
描述
南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入
第一行是一个整数n表示有n组测试数据。(n<5)
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v<=500)
随后的e行里，每行有三个整数a,b,c表示a与b之间如果建铺设线路花费为c(c<=100)。（哪两栋楼间如果没有指明花费，则表示这两栋楼直接连通需要费用太大或者不可能连通）
随后的......
阅读全文
#include <iostream>
#include <fstream>
#include <strstream>
using namespace std;
int main()
{
int x,y,z;
//iostream
/*
cin>>x>>y>>z;
cout<<"x:"<<x<<" y:"<<y<<" z:"<<z<<endl;
*/
//fstream
/*
ifstream indata;
indata.open("in.data");
if(!indata)
{
cout<<"fail to open in.data"<<endl;
return 1;
}
indata>>x>>y>>z;
indata.close();
ofstream outdata("out.data");
i......
阅读全文
mapreduce作业会根据输入目录产生多个map任务, 通过多个map任务并行执行来提高作业运行速度, 但如果map数量过少, 并行量低, 作业执行慢,；如果map数过多, 资源有限, 也会增加调度开销. 因此, 根据输入产生合理的map数,为每个map分配合适的数据量, 能有效的提升资源利用率, 并使作业运行速度加快.
InputFormat这个类是用来处理Map的输入数据的，任务开始时，InputFormat先将HDFS里所有输入文件里的数据分割成逻辑上的InputSpilt对象。这里的split是HDFS中block的部分或者一整块或几个快中的数据的逻辑分割，一个split对......
阅读全文
一，下载OpenGL代码——glut（The OpenGL Utility Toolkit）
glut下载地址:
http://www.opengl.org/resources/libraries/glut/glut_downloads.php
for windows的code：
http://user.xmission.com/~nate/glut.html
其中：
Ø glut-3.7.6-bin.zip : GLUT forWin32 dll, lib and header file (everything you need to get started programmingwith GLUT).
Ø
glut-3.7.6-src.zip : GLUTsource code distribution (including a whole slew of great example programs +data).
现使用glut-3.7.6-bin.zip配置环境。
二，VS2013配置
......
阅读全文
用模拟的方法算很繁琐，而且很容易出错。
其实可以用蔡勒公式，快速求某一天是星期几。
#include<cstdio>
int days[12]={31,28,31,30,31,30,31,31,30,31,30,31};
bool isLeapYear(int y)
{
return ( (y%100!=0)&&(y%4==0) ) || (y%400==0);
}
//0=Monday..6=Sunday
int getweekdays(int y, int m, int d)
{
//一二月份看成前一年的13、14月份
if(m==1 || m==2 )
{
m+=12;
--y;
}
return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
}
int main()
{
int t,m,y,d;
scanf("%......
阅读全文
在过去5年中，我面试了数百名IT工程师，我认为很值得把我的面试IT工程师的经验同大家分享。这能够：
●帮助人们为他们的下一个面试准备
●帮助IT工程师找到合适的工作。
●帮助IT工程师创造更好的环境。
我们通过两个方面面试IT工程师：
●技术技能：包括理论和实践技能以及经验等。
●非技术技能：性格，沟通技巧，是否能够融入我们的文化环境。
第1部分中，我将主要从技能部分讲述。
1、一个IT工程师应该具有的技能
我认为实用技能包含3个方面，如图1所示：
图1
这些都是很重要的：
●编码：你必须能够在限定时间内......
阅读全文
1、指针变量：是指其变量的值为内存的一个存储位置的数据类型变量（也就是指针的值指一个地址）
动态内存分配：是指变量存储空间的分配过程是在程序执行时由操作系统提供可用的内存空间，因此内存可以按需分配，节省内存空间，但是同时需要手动释放内存，这跟静态内存分配的编译器自动释放空间不同，这也是动态分配的缺点。
2、看数组代表矩阵的表示方法，引发了关于一维指针表示二维数组的方法和二维数组作为参数的问题
1）比如：a[3][4]是一个二维数组，怎么定义一个指针p，使得它能替代数组名a？比如对于访问一个元......
阅读全文
题意：
有一个长度为n，由0和1组成的序列，我们不清楚序列内容。现在给定m个描述，说明区间内1的个数的奇偶性；现在要求找出哪里出现第一个矛盾，输出这个矛盾之前的不矛盾描述个数。描述如下 a ,b,str，[a,b]表示区间，str表示奇偶性。
题解：
我们通过分析发现，出现矛盾的区间一定是区间描述出现两次以上的区间，例如样例中的[1,2],[3,4],[5,6]和[1,6]，使得[1,6]这个区间被描述两次。若没有描述两次以上那么必定不存在矛盾（why？因为没有描述两次以上，那么必定存在至少一个位置我们可以自由改变1或者0使得条件成立）。
之后......
阅读全文
图例：
m_list.ResetContent();//清空ListBox PROCESSENTRY32 pe32; pe32.dwSize = sizeof(pe32);// 在使用这个结构之前，先设置它的大小 // 给系统内的所有进程拍一个快照 HANDLE hProcessSnap = ::CreateToolhelp32Snapshot(TH32CS_SNAPPROCESS, 0); if(hProcessSnap == INVALID_HANDLE_VALUE) { MessageBox(\"CreateToolhelp32Snapshot调用失败！ \\n\"); } // 遍历进程快照，轮流显示每个进程的信息 BOOL bMore = ::Process32First(hProcessSnap, &pe32); while(bMore) { m_list.AddString(pe32.szExeFile); bMo......
阅读全文
权限设计（初稿） 1. 前言： 权限管理往往是一个极其复杂的问题，但也可简单表述为这样的逻辑表达式：判断“Who对What(Which)进行How的操作”的逻辑表达式是否为真。针对不同的应用，需要根据项目的实际情况和具体架构，在维护性、灵活性、完整性等N多个方案之间比较权衡，选择符合的方案。 2. 目标： 直观，因为系统最终会由最终用户来维护，权限分配的直观和容易理解，显得比较重要简单，包括概念数量上的简单和意义上的简单还有功能上的简单。想用一个权限系统解决所有的权限问题是不现实的。设计中将常常变化的“......
阅读全文
在jdk1.7中switch语句可以支持String类型的参数，实际上，这个新特性是在编译器这个层次上实现的。而在 Java 虚拟机和字节代码这个层次上，还是只支持在 switch 语句中使用与整数类型兼容的类型。这么做的目的是为了减少这个特性所影响的范围，以降低实现的代价。在编译器层次实现的含义是，虽然开发人员在
Java 源代码的 switch 语句中使用了字符串类型，但是在编译的过程中，编译器会根据源代码的含义来进行转换，将字符串类型转换成与整数类型兼容的格式。不同的 Java 编译器可能采用不同的方式来完成这个转换，并采用不......
阅读全文