摘要：
之前在本地配置了hadoop伪分布模式，hdfs用起来没问题，mapreduce的单机模式也没问题。今天写了个程序，想在伪分布式上跑一下mapreduce，结果出现 map 100% reduce 0%，重试几次都是这样，用单机模式mapreduce+伪分布的hdfs运行却没问题。以为自己代码写水了，但是发现自带的hadoop-examples都没法运行，看来是配置有问题。前几天在照着三本书学hadoop，于是把三本书配置全又看了一遍，还是没解决。完全按hadoop官方文档配置，还是不行……到网上查，说需要关掉 iptables，关掉（本来就没开），还是不行……最后修改 /etc/hosts 阅读全文
摘要：
最小安装完竟然不能联网？找到网络配置方法：命令行下 ifconfig eth0 192.168.137.117 netmask 255.255.255.0route add default gw 192.168.137.1echo "nameserver 218.104.111.114" > /etc/resolv.conf上面这种方法也太笨了，直接改 vi /etc/sysconfig... 阅读全文
摘要：
HashSet需要重写equals和hashCode TreeSet需要重写equals和compareTo 两个函数返回的结果应该一致 一般情况下，HashSet和TreeSet中只放入不可变对象，final修饰属性 new Comparator(){ public int compare(Object o1,Object o2){ …… } }匿名类可作为TreeSet参数 com... 阅读全文
摘要：
题意：每个顶点有一个权值，求构造一个图，使得 ∑(每个点的权值)X(到1结点的距离) 最小方法：dijkstra+heap昨晚写了一个，不知道为什么TLE，怎么改都TLE。今天重写一遍AC了#include<cstdio>#include<queue>#include<cstring>using namespace std;#define MAXN 50005#define MAXM 100005#define INF 10000000000int edge_cnt;int val[MAXN];int first[MAXN];struct edge_node 阅读全文
摘要：
题意：给一个有向图，告诉起点和终点，求第K短路解法：dijkstra+A*，正反两个邻接表总结：做完这个题学会了dijkstra算法，对A*有了一点了解PS.优先队列里的比较函数变量写错了，MLE了3天，恶心死我了。膜拜无语神牛，几分钟就指导我搞定了/*Problem: 2449 User: fancy081Memory: 6472K Time: 250MSLanguage: C++ Result: Accepted*/#include<cstdio>#include<queue>#include<cstring>using namespace std;co 阅读全文
摘要：
1010: The Almost Lucky NumbersTime Limit:1 SecMemory Limit:128 MBSubmit:16Solved:11[Submit][Status][Web Board]DescriptionJohn and Brus believe that the digits 4 and 7 are lucky and all others are not. According to them, an almost lucky number is a number that contains at most one non-lucky digit in 阅读全文
摘要：
帮同学写的，不面向对象的面向对象C++语言程序设计项目任务书一、目的与要求： 1、目的：(1)要求学生达到熟练掌握C++语言的基本知识和技能；(2)基本掌握面向对象程序设计的基本思路和方法； (3)能够利用所学的基本知识和技能，解决简单的面向对象程序设计问题。2、基本要求：(1)要求利用面向对象的方法以及C++的编程思想来完成系统的设计；(2)要求在设计的过程中，建立清晰的类层次； (3)功能用菜单实现(4)数据的输入输出可根据用户选择，从文件或键盘输入。(5)提交项目源码（带注释）和报告，报告包括设计思路，系统功能，调试过程，程序代码，(6)提交完整的项目实施过程报告和项目总结。3、创新要求 阅读全文
摘要：
1003: 狗狗和花生Time Limit:1 SecMemory Limit:128 MBSubmit:10Solved:4[Submit][Status][Web Board]Description有n只狗狗，为了训练狗狗玩花生的能力，主人制定了三种命令：1.g i：表示第i只狗狗得到一颗花生2.e i：表示让第i只狗狗吃掉它得到的所有花生3.s i j：表示让第i只狗狗和第j只狗狗交换各自的花生主人给定了k个命令，作为一套命令，为了巩固训练效果，狗狗们需要将这套命令重复m遍……Input先输入T，表示输入T个测试数据，对于每个测试数据：第1行：整数n,m,k(n<=10,m< 阅读全文
摘要：
1027: 教你前缀Time Limit:1 SecMemory Limit:128 MBSubmit:29Solved:6[Submit][Status][Web Board]Description什么是前缀你懂吧，不懂？那我告诉你，假如串S1和S2长度分别是len1，len2，len1<=len2且S2的前len1个字母和S1一样，则S1是S2的前缀。CJR不是在给叶老师做项目嘛，今天遇到一个小问题，找到wuyu，wuyu也不会做，那就请教你来了。叶老师给他很多全是英文小写字母字符串，要她统计一下这里面有多少个串可以做其他串的前缀，重复的串只统计一次。Input正整数n，（n< 阅读全文
摘要：
最基本的树状数组操作，卡了半天，是因为为了节省几KB内存，树状数组用了short存，导致结果错误！！#include<stdio.h>#include<string.h>short a[100005];int c[100005],n;int lowbit(int i){ return i&(-i);}void add(int i,int v){ while (i<=n) { c[i]+=v; i+=lowbit(i); }}int sum(int i){ int s=0; while (i>0) { s+=c[i]; i-=lowbit(i); } 阅读全文