此题为AC自动机的裸题。代码如下:/**************************************Problem : HDOJ - 2222Author : Magician VanMethod : AC-AutomationTime : 07/30/2014*************...
分类:
其他好文 时间:
2014-07-31 02:18:15
阅读次数:
234
为了方便自己回顾记忆,将今天实验的hadoop命令总结一下,方便后续查看。注意,下述命令是在hadoop/bin 下操作的。1.hadoop fs -ls \ ->查看当前下面的所有目录。2.hadoop fs -mkdir xxx ->创建xxx文件夹在hadoop文件系统上。3.hadoop ....
分类:
其他好文 时间:
2014-07-31 02:18:05
阅读次数:
283
Multi-processor systems are often implemented using a common system bus as the communication mechanism between CPU, memory, and I/O adapters. It is al...
分类:
其他好文 时间:
2014-07-31 02:17:25
阅读次数:
432
shell的种类: sh ?- Bourne shell csh or tcsh - C shell korn - Korn shell bash - GNU Bourne-Again shell 1.最简单的列子 例子 #!/bin/bash ? #?This?is?a?very?simple?example?echo?Hello?World e...
分类:
其他好文 时间:
2014-07-31 00:13:45
阅读次数:
454
随着移动终端的普及,很多应用都基于LBS功能,附近的某某(餐馆、银行、妹纸等等)。 基础数据中,一般保存了目标位置的经纬度;利用用户提供的经纬度,进行对比,从而获得是否在附近。 目标: 查找附近的XXX,由...
分类:
其他好文 时间:
2014-07-31 00:13:26
阅读次数:
587
1、做好下文中的所有配置:Hadoop1.2.1分布式安装-1-准备篇。 2、Hadoop2.x的发行版中有个小问题:libhadoop.so.1.0.0在64位OS中存在问题,因为它是32位的,在64位OS中hadoop启动时会报一个WARN的日志。这个包的作...
分类:
其他好文 时间:
2014-07-31 00:13:05
阅读次数:
286
问题描述: ????当我们在用eclipse和m2eclipse时 ,JAVA_HOME,CLASSPATH和MAVEN_HOME都配置好了,运行mvc clean install出现找不到 ?tools.jar。 问题分析: ????是找不到tools.jar,而tools.jar一般是在...
分类:
其他好文 时间:
2014-07-31 00:12:25
阅读次数:
282
思路:这道题是基础的最短路径算法,可以拿来试一下自己对3种方法的理解
dijkstra主要是从第一个点开始枚举,每次枚举出当当前最小的路径,然后再以那最小的路径点为起点,求出它到其它未标记点的最短距离
bellman-ford
算法则是假设有向网中有n 个顶点、且不存在负权值回路,从顶点v1 和到顶点v2 如果存在最短路径,则此路径最多有n-1 条边。这是因为如果路径上的边数超过了...
分类:
其他好文 时间:
2014-07-31 00:11:16
阅读次数:
464
http://acm.hdu.edu.cn/showproblem.php?pid=4862
选t
建图是问题:
我自己最初就把n*m 个点分别放入X集合以及Y集合,再求最优匹配,然后连样例都过不了,而且其实当时解释不了什么情况下不能得到结果,因为k此这个条件相当于没用上。。。
建图方法:
1、X集合和Y集合都放入n*m+k个点,X中前n*m个点和Y中前n*m个点之间,如果格子里的值...
分类:
其他好文 时间:
2014-07-31 00:10:45
阅读次数:
274
Color
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7630
Accepted: 2507
Description
Beads of N colors are connected together into a circular necklace of ...
分类:
其他好文 时间:
2014-07-31 00:10:35
阅读次数:
330
你可能会问程序员学英语干嘛?是啊。一个小的普普通通的程序员可能真的不用学习英语,甚至可以说学习英语就是浪费他的时间,还不如利用这些时间去敲一些代码,看看计算机的书,或者出去跟朋友喝喝酒,都会比这个有用的多!
话说回来,如果你想做的不仅仅是一个程序员,而是要做一个工程师,一个架构师……那么学习英语就会非常有必要了。
大家都知道计算机室外国佬发明的,编程语言也是外国佬创...
分类:
其他好文 时间:
2014-07-31 00:09:55
阅读次数:
257
Round Numbers
Time Limit: 2000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
[Submit] [Go Back]
[Status]
Description
The cows, as you know, have no...
分类:
其他好文 时间:
2014-07-31 00:08:55
阅读次数:
350
题意:
构造一幅图 使题中给出的程序按该图执行 最终变量doge大于输入的C跳出
思路:
出题人思维简直神了! 实在是膜拜! 借题解的图:
按照图中所画 可以继续向右延伸
为何这样可以?? 为何边权要这么取??
先回答第二个问题:
取负数是为了可以不断的去更新 例如如果走了上面的-4那条边 那么它右边的所有点就又可以再更新一次 这样使更新达到了指数级...
分类:
其他好文 时间:
2014-07-31 00:08:45
阅读次数:
300
我们知道,win7系统自带有讲述人,即可以机器读出当前内容,具体可以将电脑锁定,然后点击左下角的按钮即可。之前在用Matlab写扫雷游戏的时候,也曾经调用过讲述人来进行游戏的语音提示。具体的Matlab脚本文件如下:
sp=actxserver('SAPI.SpVoice');sp.Speak('你好,欢迎来到西安电子科技大学!Hello,Welcome to XD University!')...
分类:
其他好文 时间:
2014-07-31 00:08:35
阅读次数:
440
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1573
题意:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0
思路:中国剩余定理的模板题,如果找不到这样的数或者最小的X大于N,输出零。
代...
分类:
其他好文 时间:
2014-07-31 00:08:25
阅读次数:
281
//算法:获得无小数点的输入串,然后对该串进行普通的高精度乘法运算
//运算得到结果后,添加小数点,最后除去串头和串尾的0即可
#include
#define MAXN 200
char R[10];
char E[6];//寄存无小数点的输入串
char temp[MAXN];
char ans[MAXN];//寄存答案串
int n,left;
void multip();
int ...
分类:
其他好文 时间:
2014-07-31 00:08:15
阅读次数:
269
Description
The Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, except for the first two elements f0 and f1 which are respect...
分类:
其他好文 时间:
2014-07-31 00:08:05
阅读次数:
281