摘要:
/** * 【问题】 * 括号字符串的有效性 * 给定一个字符串str, 判断是不是整体有效的括号字符串。 * 【举例】 * str="()", 返回true; * str="(()())", 返回true; * st1="(())", 返回true。 * str="())",返回false; * 阅读全文
摘要:
//使用MapReduce框架完成二次排序 // 主要原理使用组比较器完成排序再规约 // 环境 由于IDEA不会本地提交MR任务转到eclipse //代码如下 package com.swust.mapreduce; import java.io.IOException; import org. 阅读全文
摘要:
//设计模式 python版本的简单工厂模式 和 单例模式 # coding=utf-8 # 简单工厂模式 class Ace(object): def __init__(self,name): self.name = name def cut_tree(self): print("使用"+self 阅读全文
摘要:
//清理格式不匹配的数据 //此代码可以实现自动滤除掉无法转化为double类型的数据 import org.apache.spark.SparkConf; import org.apache.spark.api.java.JavaRDD; import org.apache.spark.api.j 阅读全文
摘要:
// hadoop+spark二次排序代码 package com.swust.hadoop; import org.apache.spark.SparkConf; import org.apache.spark.api.java.JavaPairRDD; import org.apache.spa 阅读全文
摘要:
// SparkStreaming+Kafka 数据传导 package com.swust.streaming; import org.apache.kafka.clients.producer.KafkaProducer; import org.apache.kafka.clients.prod 阅读全文
摘要:
/** * * 【问题】 * 二叉树的反序列化 * 通过文件内容重建原来的二叉树 * 【解析】 * 把结果字符串str变成字符串类型的数组,记为values, 数组代表一棵二叉树先序遍历 * 的节点顺序。例如, str= "l2!3!#!#!#!中,生成的values为["12","3","#"," 阅读全文
摘要:
/** * * 【题目】 * 二叉树被记录成文件的过程叫作二叉树的序列化, 通过文件内容重建原来二叉树的过 * 程叫作二叉树的反序列化。给定一棵二叉树的头节点head, 并已知二叉树节点值的类型为 * 32位整型。请设计一种二叉树序列化的方案, 并用代码实现。 * 【解法】 * 通过先序遍历实现序列 阅读全文
摘要:
//练习sparkstreaming监听socket端口 //手写wordcount java代码 package com.swust.streaming; import org.apache.spark.SparkConf; import org.apache.spark.api.java.Jav 阅读全文
摘要:
/** * 【问题】字符串转换路径问题 * 给定两个字符串,记为start和to,再给定一个字符串列表list,list中一定包含 * to,list中没有重复的字符串。所有字符串都是小写的。规定start每次只可以改 * 变一个字符,最终的目标是彻底变成to,但每次变成的字符串都必须在list中存 阅读全文