摘要:
题意:给定n个点 oper个操作每个点有1个龙珠下面2种操作:T u v 把u点所有龙珠搬到vQ u 问u点当前所在城市 u点所在城市有几个龙珠 u点被移动几次思路:并查集可以求出 u 点所在城市,记录每个点的 son(子节点数)可以求出 某城市的龙珠数量用step 记录每个点被移动了几次#include#includeinline int Max(int a,int b){return a>b?a:b;}#define N 100001struct node{ int step, parent, son;}a[N];char s[2];int find(int x){ if(x... 阅读全文
摘要:
方法的名字和参数列表称为方法的签名。方法的返回类型不是方法签名的一部分。 阅读全文
摘要:
Moo找规律 吧 第一个是很久以前自己写的递归#include__int64 n;__int64 dfs(__int64 l,__int64 r,__int64 k){ //printf("%I64d %I64d\n",l,r); // return 1; __int64 kk = (r - k - 3)/2,temp; if(n>kk&&nkk+k+3) { n=n-(r-kk); temp = dfs(1,1+kk-1,k-1); } return temp;}int main(){ __int64 r=3,count=0; scanf(" 阅读全文
摘要:
/** 程序的版权和版本声明部分:* Copyright (c) 2013.烟台大学计算机学院。* All rights reserved.* 作 者:张凯* 完成日期:2013 年 11月 19 日* 版 本 号:v1.0* 对任务及求解方法的描述部分:* 输入描述:i=5* 问题描述:上机实践* 程序输出:15* 问题分析:1+2+3+4+5* 算法设计:函数的递归调用*/#include using namespace std;int sub(int);int main(){ int i=5; cout <<sub(i)<<endl;}int sub(int n) 阅读全文
摘要:
本文调试环境: ubuntu 10.04 , hadoop-1.0.2 hadoop装的是伪分布模式,就是只有一个节点,集namenode, datanode, jobtracker, tasktracker...于一体。本文实现了简单的倒排索引,单词,文档路径,词频,重要的解释都会在代码注视中。第一步,启动hadoop, 开发环境主要是用eclipse. 在本地文件系统中新建三个文本文档作为数据源:并且上传到HDFS文件系统上:如上图,在HDFS上新建了一个输入路径文件夹:input1,此路径将会作为后面程序的输入参数;如果你打开了eclipse,你同样会在DFSLocation中看到此目. 阅读全文
摘要:
1.多线程是一种并发机制的有效手段。进程和线程一样,都是实现并发的一个基本单位。线程是比进程更小的一种实现单位,线程是在进程的基础上的进一步划分。所谓的多线就是在一个进程中产生了多个线程,这些线程可以同时存在,同时运行。2.多线程的实现 1.继承Thread类 2.实现runnable接口 3.继承Thread类 public class ThreadDemo extends Thread{ private String userName ; ... 阅读全文
摘要:
六、修改 /etc/rc.d/rc.local 文件,设置开机自启动1、nginx 主机的设置[root@nginx 桌面]# vi /etc/rc.d/rc.local#!/bin/shtouch /var/lock/subsys/localnginx2、solr 主机的设置[root@nginx 桌面]# vi /etc/rc.d/rc.local#!/bin/shtouch /var/lock/subsys/local/media/solr/app/zookeeper/bin/zkServer.sh start/media/solr/app/tomcat/bin/catalina.sh 阅读全文
摘要:
Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6023Accepted Submission(s): 2846 Problem Description Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 1... 阅读全文