- 博客(86)
- 收藏
- 关注
原创 Hadoop2.6.0+eclipse安装配置
几乎因为安装配置hadoop的事弄了三四天,昨天unbuntu莫名其妙的崩溃了。好在今天及其顺利都弄好了,虽然经过了很多烦恼的问题挫折,不过他们是有意义的。第一次配置是用hadoop2.52的版本,可能是配置文件的问题,当时没有发现,但是看到做wordcount那个例子时遇到bin/hdfs dfs -put etc/hadoop input这条命令时总会出现 No such file or di
2015-03-11 20:01:33
2198
原创 WOJ:1100 Forest
扫描整个字符串一次O(n)。import java.util.*;public class Forest { private static void Match(String s){ String[] ss={"littleken","knuthocean","dongfangxu","zap","kittig","robertcui","forest","flirly"}; St
2014-11-29 21:55:46
1656
原创 链式队列的实现
链式队列数据结构如下:typedef struct qnode{ ElemType data; struct qnode* next; //指向下一节点指针 }QNode;typedef struct{ QNode* front; //队首指针 QNode* rear; //队尾指针 }ListQueue;实现以下函数:vo
2014-11-15 21:16:50
979
原创 顺序队列的实现
顺序队列的数据结构如下:typedef struct { ElemType data[MaxSize]; int front,rear; //front队首指针,rear队尾指针 }SqQueue;实现下列函数:void InitQueue(SqQueue* &q); //初始化队列 void ClearQueue(SqQueue*
2014-11-15 19:38:54
1621
原创 链栈的实现
链栈的数据结构如下:typedef struct LinkNode{ ElemType data; //节点数据 LinkNode* next; //指向下一节点指针 }LinkStack;实现以下函数:void InitStack(LinkStack* &s); //初始化栈void DestroyStack(LinkStac
2014-11-15 14:03:40
1023
原创 顺序栈的实现
顺序栈的数据结构如下:typedef struct{ ElemType data[MaxSize]; //栈数据 int top; // }SqStack;实现下列函数:void InitStack(SqStack* &s); //初始化栈void DestroyStack(SqStack* &s); //销毁栈int S
2014-11-14 17:59:11
1086
原创 有序表的实现
所谓的有序表表,顾名思意啊,有序表应该就是数据是有一定顺序排列的,准确定义为:线性表中所有元素以递增或递减方式排列,并规定有序表中不存在不存在元素值相同的元素。他是逻辑上的概念,不是物理上的。逻辑结构类型有,线性结构,树形结构,图形结构,表示每个节点之间的组织结构。物理上的结构有顺序存储结构,链式存储结构, 索引存储和哈希散列,表示逻辑上的数据结构以什么样的方式存储在存储设备上。顺序表
2014-11-12 12:41:47
3071
原创 双链表的实现
跟单链表有点像,主要区别就在建表,插入元素,删除元素这里。双链表数据结构为:typedef struct DNode{ ElemType data; //节点数据 struct DNode* prior; //指向前一节点指针 struct DNode* next; //指向后一节点指针 }DLinkList; 实现下列函数:void Create
2014-11-12 00:29:01
1069
原创 单链表的实现
单链表数据结构为:typedef struct Lnode{ ElemType data; //该节点数据,头结点不存数据 struct Lnode *next; //指向下一节点指针 }LinkList;实现下列函数:void CreateListF(LinkList *&L,ElemType a[],int n); //头插法建表void CreateL
2014-11-09 13:13:01
1188
原创 顺序表的实现
所谓数据结构,就是定义一组有关系的数据以及在这些数据上的操作,也就是ADT(抽象数据类型)。 包括三个方面; ADT List{ 数据对象: 数据关系:基本运算:} 以顺序表为例,它的顺序存储类型:typedef struct { ElemType data[MaxSize]; // ElemType存放数据类型 int length; }Sq
2014-10-31 12:53:25
1468
原创 函数形参和实参问题
今天闲着没事实现了一下数据结构里面的顺序表,在顺表初始创建的时候遇到了这样一个问题。#include#include#define MaxSize 1000#define ElemType inttypedef struct { ElemType data[MaxSize]; int length; }SqList;int isListEmpty(SqLis
2014-10-29 21:45:34
1359
原创 华为OJ:分段排序
题目有点绕,一个是要二分,用三个字符串,存前,中,后三个,前,后部分都降序排序,然后后半部分再反转一下,讲三部分合起来就好了。import java.util.Scanner;public class dividesort { public static void sort(StringBuffer s){ for(int i=0;i<s.length();i++){ for(i
2014-08-04 17:40:06
1157
原创 华为OJ:汽水瓶
题目有点像小学数学题,因为三个空瓶可以换一瓶汽水,但喝完一瓶汽水就可以得到一个空瓶。所以相当于两个空瓶就可以换到一瓶汽水。把输入除以2即可。这里讲一下java多出入,可以用in.hasNext(),就相当于C/C++里面的while(scanf("%d",n)!=EOF)。import java.util.Scanner;public class qishuiping { public
2014-08-04 17:34:48
1766
原创 华为OJ: 求小球落地5次后所经历的路程和第5次反弹的高度
学过自由落体就好,初中物理题。import java.util.Scanner;public class reboundFiveTimes { public static void main(String args[]){ Scanner input=new Scanner(System.in); int k=input.nextInt(); double high=k/32.
2014-08-01 15:01:51
1384
原创 华为OJ:DNA序列
初始化两个数组,一个序列数值数组K[N],一个序列和数组SUM[N],先遍历一边序列,为C或者G则K[i]为1,否则则置为0,然后计算连续M个K[I]之和存入SUM就行。import java.util.Scanner;public class DNAsquence { public static void main(String args[]){ Scanner input=new
2014-08-01 14:51:45
1344
原创 华为OJ:字母大小写判断
import java.util.Scanner;public class bigLetterCount { public static int CalcCapital(String str){ int count=0; for(int i=0;i<str.length();i++){ if('A'<=str.charAt(i)&&str.charAt(i)<='Z')count
2014-07-22 15:11:06
1065
原创 华为OJ:计算两个自然时间相加
按要求一步步做就好import java.util.Scanner;public class dateAdd { public static void main(String args[]){ Scanner input=new Scanner(System.in); String s1=input.next(); String s2=input.next(); int s
2014-07-10 13:11:30
1120
原创 华为OJ:2199 判断输入字符串中的括号匹配
根据不同的括号有个计数器,在遍历时,当计数器小于0则返回false或者当遍历完后,计数器仍旧不为零,也返回false。import java.util.Scanner;public class bracketsMatch { public static void main(String args[]){ Scanner input=new Scanner(System.in); S
2014-07-10 00:43:05
2080
原创 华为OJ:2041 放苹果
这道题难点不在于代码怎么写,而是思路怎么想。感觉一般这种题要么你理好一个思路要么你最后总结出一个公式,要么你自己模拟它的运作方式,用迭代,或者递归的方式来做。有点像我们以前学的排列组合。对于m个苹果,n个盘子f(m,n),如果苹果个数比盘子少,那么就跟n个盘子,n个苹果是一样的f(n,n)。如果m比n大,那么有两种情况,一种有空盘子的情况,一种没有空盘子的情况,两种情况不重叠且加一起一定为情况
2014-07-09 12:28:20
1344
原创 华为OJ:2192 邮箱地址合法性校验
注意输入的字符串里面可能有空格,所以要nextLine()而不是next(),其他一个个验证就好了,@要计算次数,多了少了都不行。import java.util.Scanner;public class eMailchecked { public static void main(String args[]){ Scanner input=new Scanner(System.in)
2014-07-09 12:01:08
2572
2
原创 华为OJ: 公共字串计算
有几个需要注意的地方,一个这道题是不区分大小写的,所以在计算之前对输入的字符串要做小写或者大写的转换。第二个,思路一定要清晰,先将s1从[i]处开始与s2的[j]开始匹配,不相等则j++直到j等于s2.length()-1,相等,则i++,j++。注意,这里就是i++,即下次重新开始从s[i]开始匹配时,两次i之间的距离可能会超过1。再j那里设置一个计数器计数即可。import java.
2014-07-09 01:11:57
1847
原创 华为OJ:找出字符串中第一个只出现一次的字符
可以稍微让代码写的好看,不用直接写双循环的话,就可以写成函数的调用,重用性也很高。import java.util.Scanner;public class findOnlyOnceChar { public static boolean FindChar(String pInputString, char pChar){ int count=0; for(int i=0;i<pI
2014-07-09 00:05:59
23583
原创 华为OJ:查找输入整数二进制中1的个数
不得不说这道题就是一道十分蛋疼的题,我本来想着对输入的整数K对1按位与运算,然后再将K向右移一位,循环这样做,知道K为0。万万没想到,程序一直超时,莫名其妙,看讨论上说是因为这编译器高位补零,还能不能再坑一点。import java.util.Scanner;public class binarySystemOneNumber { public static int findN
2014-07-09 00:03:35
1336
原创 华为OJ:统计大写字母个数
这道题我错了一次,主要是A跟Z边界没有考虑,其他的就是记得测试时用nextLine,因为字符串可能可能有空格。import java.util.Scanner;public class bigLetterCount { public static int CalcCapital(String str){ int count=0; for(int i=0;i<str.length()
2014-07-08 23:59:31
1446
原创 华为OJ:计算字符个数
因为区分大小写,所以要用toUpperCase()和toLowerCase()两个函数同时与charAt得到的字符比较。import java.util.Scanner;public class countCharNumber { public static void main(String args[]){ Scanner input=new Scanner(System.in);
2014-07-08 23:55:49
1667
原创 华为OJ:数字颠倒
将数字转成一个字符串就行了。import java.util.Scanner;public class convertNumber { public static void main(String args[]){ Scanner input=new Scanner(System.in); int k=input.nextInt(); String s=String.value
2014-07-08 23:52:19
1326
原创 华为OJ:字符串反转
很简单,逆向输出就好了。import java.util.Scanner;public class convertString { public static void main(String args[]){ Scanner input=new Scanner(System.in); String s=input.nextLine(); StringBuffer l=new Str
2014-07-08 23:50:10
1827
原创 JAVA:认识多线程
以前古老的DOS操作系统是单任务的,还没有线程的概念,系统在每次只能做一件事情。比如你在copy东西的时候不能rename文件名。为了提高系统的利用效率,采用批处理来批量执行任务。 现在的操作系统都是多任务操作系统,每个运行的任务就是操作系统所做的一件事情,比如你在听歌的同时还在用MSN和好友聊天。听歌和聊天就是两个任务,这个两个任务是“同时”进行的。一个任务一般对应一个进程,也可能包含好几个进
2014-07-08 15:32:23
797
原创 华为OJ:2290 字符串最后一个单词的长度
用JAVA就很简单,只要用spilt函数,再输出最后一个字符串。题意是要求你先自己写分隔好字符串这样子。有个比较坑的地方就是测试用例应该有个全为空的,要注意。import java.util.Scanner;public class Main { public static void main(String args[]){ Scanner input=new Scanner(
2014-07-08 01:03:13
1332
原创 PHP:计算小数点后位数
本文提供两种方法,一种将小数变成字符串,然后用”.“来截取,去.后的子字符串长度。还有一种是讲小数*10的N次方,比如10的8次方再对8次方取余数,再不断对10求余,直到对10求余的结果不为0。相比来说,第一种方法要好不少,理由是这样的,比如1.000004在很边界的时候或者0.99999这样子PHP处理会有问题,会有误差,导致得到的位数不一样。而且精度难以把握,所以处理这种跟边界有关的问题最
2014-07-02 00:31:09
11845
原创 JAVA:从public static void main(String args[])开始
我们都知道当你要运行一个JAVA文件的时候必须要有一个main函数。这是为什么呢?跟C语言的道理一样,当你运行一个文件的时候,你必须要有一个入口函数或者入口地址,在C里面是main函数,同样的在JAVA里面则是public static void main(String args[])这样一个入口函数。这是java程序的入口地址,java虚拟机运行程序的时候首先找的就是main方法.跟C语言里
2014-06-28 16:30:55
2346
原创 php:细说PHP之文章发布操作实例2
然后我们来看看,最核心的acticle_class.php怎么运作。<?php class Acticle { //声明一个文章类,其中有两个成员属性标题和内容,如果需要还可以更多 private $subject; //文章的标题成员属性 private $message; //文章的主本内容成员属性 //构造方法,通过传入文章标题和文章主
2014-06-04 17:39:03
1467
原创 php:细说PHP之文章发布操作实例1
文章发布实例这个例子,因为前两章是字符串处理和正则表达式,所以重点也就用了这些内容。首先,进的事post.php这个文件 发表文章演示 选项 删除HTML标签 转换HTML标签为实体 使用UBB代码 开启URL识别 <li title="可用的表情:【:), /wx, 微笑】【:@, /fn, 发
2014-06-04 17:26:35
2284
原创 php:兄弟连之面向对象版图形计算器2
上篇说到通过result.class.php来分流,由于三个类都继承了shape这个类,让我们来看一下,面向对象中的继承。shape.class.shape文件<?php abstract class shape{ public $shapeName; abstract function area(); ab
2014-06-01 01:05:35
1868
原创 Coreseek:indexer crashed不解之谜
前两天浩哥让我再把Coreseek的索引再做一次,因为需求那边有点变化,要把索引的公司名字显示出来,就在配置文件里面添加了sql_field_string:字符串字段.。这个属性特别好用,因为它不仅可以当做属性过滤而且还可以可全文搜索,可返回原始文本信息。然后写好文件,建立索引,建索引的时候出现了这么一个匪夷所思的问题Oops, indexer crashed!真当是莫名其妙。有人找到
2014-05-31 18:04:39
1477
原创 Coreseek:常见问题2
1.failed to lock XXXXX.spl文件这是你建索引的时候会出现的问题,是你没有把打开的的searchd服务给关闭,因为你打开searchd服务时,他会建立一个叫xxx.spl的临时文件,建索引的时候就会出现冲突2.FATAL: Tokenizer initialization failure.词典路径不对,修改实际安装字典路径,默认使用相对路径,建议使用绝对路径。
2014-05-27 16:17:27
1453
原创 Coreseek:区段查询及增量索引代替实时索引
1.区段查询索引系统需要通过主查询来获取全部的文档信息,一种简单的实现是将整个表的数据读入内存,但是这可能导致整个表被锁定并使得其他操作被阻止(例如:在MyISAM格式上的INSERT操作),同时,将浪费大量内存用于存储查询结果,诸如此类的问题吧。 为了避免出现这种情况,CoreSeek/Sphinx支持一种被称为 区段查询的技术. 首先,CoreSeek/Sphinx从数据库中取出文档ID的
2014-05-27 15:57:36
1127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人