- 博客(86)
- 收藏
- 关注
RSS订阅原创 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关注的人