Matrix_Reloaded-CSDN博客

转载 Switching From Windows to Nix or a Newbie to Linux – 20 Useful Commands for Linux Newbies

So you are planning to switch from Windows to Linux, or have just switched toLinux? Oops!!! what I am asking! For what else reason would you have been here. From my past experience when I was new to

2014-10-30 10:21:48 988

转载 Linux新手大礼包：学习Linux你必须知道的那些事儿

Linux新手大礼包：学习Linux你必须知道的那些事儿linuxlinux内核开放源代码开源大讲堂操作系统欢迎加入Linux的大家庭！对你来说，这可能还是一个陌生的领域，不过相信随着逐步深入的了解，你会喜欢上Linux，喜欢上开源的！首先，让我们来看一下，Linux新手应该注意和了解哪些事情吧！欢迎加入Linux的大家庭！对你来

2014-10-30 10:14:43 1318

原创 ZJU-PAT 1081. Rational Sum (20)

模拟题#pragma warning (disable:4786)#include#include#include#include#include#include#includeusing namespace std;long long int sum,ans,sum1;int n;struct Node{ long long int numerato

2014-07-08 23:42:54 1514

原创 ZJU-PAT 1010. Radix (25)

Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary number.Now for any pair of positive

2014-06-30 00:28:22 4594 3

原创 ZJU-PAT 1070. Mooncake (25)

Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now

2014-06-29 22:33:35 1794

原创 ZJU-PAT 1065. A+B and C (64bit) (20)

Given three integers A, B and C in [-263, 263], you are supposed to tell whether A+B > C.Input Specification:The first line of the input gives the positive number of test cases, T (Output

2014-06-23 00:11:24 3797 3

原创 HDU 2203 亲和串 (想法题，字符串处理)

给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。将S1+S1#include#include#include#include#includeusing namespace std;int main(){ string s1,s2; while(cin>>s1) { cin>>s2

2014-06-18 17:55:30 769

原创树状数组题集[不断更新]

一. 基本原理树状数组中用的d【】，每个点都有一定的管辖范围；如c[1]=a[1];d[2]=a[1]+a[2];d[3]=a[3];d[4]=a[1]+a[2]+a[3]+a[4];等等；这样的结构关键是为了，对一个数组内部动态的删除，增加，来高效的求某个点或者某个区间的值；比如说对数组a，改变某一位的值需O（1），求某个k

2014-06-18 11:40:26 3886 2

原创 HDU 1982 Kaitou Kid - The Phantom Thief (1)

/*注意###--##类似的重复处理，同HDU 1062相似，直接使用2次串流可能会导致PE#include#include#include#include#includeusing namespace std;void process(string s){ replace(s.begin(),s.end(),'-',' '); stringstream m(s

2014-06-15 22:59:10 915

原创 HDU 1062 Text Reverse 字符串处理

//注意，本题目不能用chuanliu#include#include#include#include#includeusing namespace std;void run(){ string s,t; getline(cin,s); stringstream m(s); int cnt=0; while(m>>t)

2014-06-15 21:39:13 624

原创 Linux系统管理入门(1)

Linux系统安装、系统设置及基本操作

2014-04-26 12:07:15 820

转载 CodingTrip - 携程编程大赛（预赛第一场）第二题括号匹配

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define rep(i, n) for(int i

2014-04-10 22:32:58 1157

原创 CodingTrip - 携程编程大赛（预赛第一场）第三题携程全球数据中心建设

//球面上2点的距离 #include #include #include #include #include #include using namespace std;const double pi = 3.14159265358979323846;double d,r,sum,cur,n;struct node { double j, w; node(){}

2014-04-10 22:23:10 1395

转载 CodingTrip - 携程编程大赛（预赛第一场）第四题

//注意数据范围#include #include #include #include using namespace std;unsigned __int64 a[110]; //unsigned __int64正数范围是 __int64的2倍int id;int tt[100];void run(){ unsigned __int64 m; int n

2014-04-10 22:19:35 1816

原创 ZJU-PAT 1078. Hashing (25) 浙大2014年上机复试第二题

#include#include#include#include#includeusing namespace std;const int MaxN=20001;int n,m;bool Position[MaxN];void special_process(int cur){ for(int i=1; i<m; i++) { int po

2014-04-04 11:03:45 1909

原创 ZJU-PAT 1080. Graduate Admission (30) 浙大2014年上机复试第四题

#include#include#include#includeusing namespace std;const int maxn=40005;const int maxm=101;int n,m,k;int num[maxm];int lastRank[maxm];vector mm[maxm];struct stu{ int id; int G

2014-04-04 09:37:32 2317

原创 ZJU-PAT 1079. Total Sales of Supply Chain (25) 浙大2014年上机复试第三题

#include#includeusing namespace std;struct Node{ int parent; //父节点 bool flag; //是否是retailers int level; //第几层 int num; //销售多少个};Node tt[100005];int n;double p,r,sum;

2014-04-03 16:49:00 1890

原创 ZJU-PAT 1077. Kuchiguse (20) 浙大2014年上机复试第一题

#include#include#include#includeusing namespace std;string longest_common_suffix(string a,string b){ string tmp=""; int len1=a.size()-1; int len2=b.size()-1; while(len1>=0 && len2>=0) {

2014-04-03 09:32:15 1307

转载如何在 Eclipse 中使用命令行

虽然我们已经有了像 Eclipse 这样高级的 IDE，但是我们有时候也是需要在开发的时候使用 Windows 的命令行，来运行一些独立的程序。在两个程序中切换来切换去是很麻烦的。所以 Eclipse 提供了这样的工具，让我们在 Eclipse 中使用 Windows 命令行。第一步：设置一个新的外部配置工具在 Eclipse 中，选择 “Run -> External Tools

2013-06-19 14:11:06 1162

原创 Google工程师详述Google的搜索结果排列算法[选摘]

本文作者马特-卡兹（Matt Cutts）是Google公司品质管理部门的软件工程师。他的工作主要是给好的网站评定等级，并负责开发阻止虚假或垃圾网站出现在Google搜索结果上的技术。图书馆管理员们提出最多的问题之一是：“对于什么样的结果应该位于搜索列表的最上方，Google是如何选择的？”现在品质工程师马特-卡兹介绍了快速入门的知识，解释了Google是如何在网上爬行和索引，以及

2013-05-14 23:55:25 680

转载 Android工程import进workspace常见问题

方法一：　　一般来讲，eclipse打开一个现有的android project，可以通过打开eclipse，(一般来讲上次有可能已经用eclipse打开过或者建立过android项目，所以启动eclipse时，会出现选择workspace的对话框)，选择File---->new-----.Android project进入向导; 方法二：　　在某个已经打开eclipse中已经存在

2013-04-28 08:51:53 570

原创 ZJU-PAT 1056. Mice and Rice (25) 浙大2013年上机复试第四题

#pragma warning (disable:4786)#include#include#include#include#include#includeusing namespace std;int n,m;int B[100005];int flag;int cnt;//第几轮次被淘汰 int group[1005],num_i

2013-04-18 16:36:42 1248

原创 ZJU-PAT 1057. Stack (30) 浙大2013年上机复试第三题

#pragma warning (disable:4786)#include#include#include#include#includeusing namespace std;int n,d;;int A[10005],B[10005];int select(int num){ for(int i=1;i<=d;i++) B[i]=A[i];

2013-04-18 15:15:51 1804 2

原创 ZJU-PAT 1055. The World's Richest (25) 浙大2013年上机复试第二题

#pragma warning (disable:4786)#include#include#include#include#includeusing namespace std;int m,n;int num,Min,Max;struct people{ string name; int age,money;};people TT[

2013-04-18 14:25:00 1246

原创 ZJU-PAT 1054. The Dominant Color (20) 浙大2013年上机复试第一题

#pragma warning (disable:4786)#include#include#include#includeusing namespace std;int main(){ int m,n; while(scanf("%d%d",&m,&n)!=EOF) { int i,j; string s; map ans;

2013-04-18 13:58:01 1474

原创 ZJU PAT 1011. World Cup Betting

#include#includeusing namespace std;double sum=1.0;string select(double a[]){ if(a[0]>a[1] && a[0]>a[2]) { sum=sum*a[0]; return "W"; } else if(a[1]>a[2] && a[1]>a[3]) {

2013-03-29 17:55:59 670

原创 ZJU PAT 1012 The Best Rank

#include#include#include#includeusing namespace std;#define Min(a,b)(a<b?a:b)int n,m;struct student{ int id,ctest,math,english; double avg; int crank,mrank,erank,arank; int bestrank; st

2013-03-28 22:30:15 926

原创 zju-pat 1008.Elevator

#include#includeusing namespace std;int n;int a[105];void run(){ int i; for(i=0;i<n;i++) scanf("%d",&a[i]); int ans=0; int cur=0; for(i=0;i<n;i++) { if(a[i]>cur) { ans=ans+(a

2013-03-27 22:17:50 648

原创 2013腾讯编程马拉松初赛第0场（3月20日）HDU 4503

#includeusing namespace std;int b[1005];void run(){ int i,n; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&b[i]); double ans=0; for(i=0;i<n;i++) ans+=(b[i] * (n-b[i]-1)); ans=ans/2.0; do

2013-03-27 21:56:40 814

原创 2013腾讯编程马拉松初赛第0场（3月20日）HDU 4502

#include#includeusing namespace std;#define Max(a,b)(a>b?a:b)int m,n;struct Job{ int s,e,val;};Job TT[1005];int dp[105];bool cmp(Job a,Job b){ return a.e<b.e;}void run(){ int i,

2013-03-26 22:26:29 951 1

原创 2013腾讯编程马拉松初赛第0场（3月20日）HDU 4501

#includeusing namespace std;#define Max(a,b)(a>b?a:b)int n,v1,v2,num;int a[105],b[105],val[105];int dp[105][105][10];void run(){ int i,j,k,l; for(i=0;i<n;i++) scanf("%d%d%d",&a[i],&b[i],&

2013-03-26 22:07:02 722

原创 2013腾讯编程马拉松初赛第0场（3月20日） HDU 4500

#include#includeusing namespace std;int n,m;int a[30][30];int Count(int i,int j){ int sum=0; if(i>0) { if(a[i][j]*a[i-1][j]<0) sum+=abs(a[i-1][j]); else sum-=abs(a[i-1][j]);

2013-03-26 16:36:30 700

原创 ZJU-PAT 1050

#include#includeusing namespace std;/*Sample Input:They are students.aeiouSample Output:Thy r stdnts.*/bool myhash[150];string s1,s2;void run(){ getline(cin,s2); int i; string

2013-03-24 22:04:04 826

原创 ZJU-PAT 1051 Pop Sequence

#include#include#includeusing namespace std;int m,n,cases;stack f;int a[1005];bool Judge(){ while(f.empty()==false) f.pop(); int i,j; for(i=0;i<n;i++) scanf("%d",&a[i]); if(a[0]>m) re

2013-03-24 22:00:12 691

原创 Android基础《密西西比河谷州立大学：Android应用程序开发》[1]

第一层：Linux操作系统和驱动(Linux kernel):由C语言实现。Android核心系统服务依赖于Linux2.6内核，包括：安全性、内存管理、进程管理、网络协议、驱动模型。Linux内核也作为硬件和软件栈之间的抽象层。除了标准的Linux内核外，Android还增加了内核的驱动程序：Binder(IPC)驱动、显示驱动、输入设备驱动、音频系统驱动、摄像头驱动、WiF

2013-01-18 18:58:01 902

转载 win7下jdk安装环境变量配置

下面图文记录win7系统下的jdk的安装和配置。1、下载jdk 地址：http://java.sun.com/javase/downloads/index.jsp作为开发者，下载JDK，点击；选择windows平台，点击下载，需要登录一下，就可以下载了。（没有用户名的，注册下就行，免费的，而且以后经常用得到）。 2、安装JDK 安装很简单了，和安装其

2013-01-17 20:37:48 520

原创简单工厂模式小结整理

一．代码无错就是好？class Program { static void Main(string[] args) { Console.Write("请输入数字A："); string A = Console.ReadLine(); Console.Write("请选择运算符

2012-08-01 20:48:55 417

转载 [置顶] 一位ACMer过来人的心得

刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题

2012-07-20 08:27:42 1023

转载 ACM 神牛

wywcgs：亦称Lord Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。2008年获得GCJ-BeiJing Onsite参赛资格，并在比赛中表现优异，获得Final资格，后因

2012-07-18 10:40:45 6172

原创 POJ 3101 Astronomy

//poj 3101//公式推导//0.5*L/abs(L/ti-L/tj)--->相差半周的时间//(ti*tj) / (2*abs(ti-tj))//令 (ti*tj)=bi; (2*abs(ti-tj))=ai;//相邻两个卫星平行的时间间隔di=bi/ai，问题转化为求这n-1个分数的最小公倍数//分母p=gcd(a1,a2,...,an-1)//分子q=lcm(b1

2012-07-18 10:03:17 1895

OJ 网址汇总

空空如也