04 2020 档案
摘要：# coding=utf-8 import numpy as np import operator import matplotlib.pyplot as plt from time import sleep """数据归一化""" def autoNorm(dataSet): # 统计矩阵中每一列
阅读全文
摘要：//Java版本的线性回归的预测代码 package com.swust.machine; import org.apache.spark.SparkConf; import org.apache.spark.api.java.JavaPairRDD; import org.apache.spark
阅读全文
摘要：package com.swust.seltop; import org.apache.spark.SparkConf; import org.apache.spark.api.java.JavaPairRDD; import org.apache.spark.api.java.JavaRDD; i
阅读全文
摘要：/** * 【问题】 * 括号字符串的有效性 * 给定一个字符串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中存
阅读全文
摘要：//练习Javardd和dataframe之间的转换流程 import org.apache.spark.SparkConf; import org.apache.spark.api.java.JavaRDD; import org.apache.spark.api.java.JavaSparkCo
阅读全文
摘要：/** * * 【问题】字符串转换路径问题 * 给定两个字符串，记为start和to，再给定一个字符串列表list，list中一定包含 * to，list中没有重复的字符串。所有字符串都是小写的。规定start每次只可以改 * 变一个字符，最终的目标是彻底变成to，但每次变成的字符串都必须在list
阅读全文
摘要：/** * * 【问题】字符串转换路径问题 * 给定两个字符串，记为start和to，再给定一个字符串列表list，list中一定包含 * to，list中没有重复的字符串。所有字符串都是小写的。规定start每次只可以改 * 变一个字符，最终的目标是彻底变成to，但每次变成的字符串都必须在list
阅读全文
摘要：// 简单工厂设计模式 工厂设计模式提供了接口而不是实现的代码方法。 工厂模式从客户端代码中删除实际实现类的实例化。工厂模式使我们的代码更健壮，耦合更少，易于扩展。 工厂模式通过继承提供实现和客户端类之间的抽象。 package com.swust.modle.factory; /** * * @a
阅读全文
摘要：/** * 【问题】 * 数组中两个字符串的最小距离 * 给定一个字符串数组strs，在给定两个字符串str1和str2，返回在strs中str1与 * str2的最小距离，如果str1或str2为null或者不在strs中则返回-1. * 【举例】 * strs=["1","3","3","3",
阅读全文
摘要：/** * 问题：删除多余字符得到字典序最小的字符串 * 给定一个全是小写字母的字符串str，删除多余的字符，使得每一种字符都只保留一个， * 并且要求最终结果字符串的字典序最小。 * 举例： * str = "acbc"，删掉第一个'c'，得到"abc",是所有字符串中字典序最小的。 * str
阅读全文
摘要：/** * 问题：字符串的调整与替换 * 给定一个字符类型的数组chas[],其中只含有数字字符和"*"字符，要求把所有的"*" * 字符移动到chas的左边，数字字符移动到chas的右边，不得改变数字字符的顺序。 * 要求：时间复杂度为O(N),空间复杂度为O(1)。 */ public clas
阅读全文
摘要：*单例设计模式 /** * 单例设计模式 * 单例模式便是创建型设计模式的一种，它确保某一个类在系统中只有一个实例，并自行实例化， * 同时向外部提供获取这个唯一实例的接口。从这段描述中，我们不难可以得到单例模式的三大特性： * 1.单例类只有一个实例。 * 2.单例类必须自己实例化自己。 * 3.
阅读全文
摘要：package com.swust.java.spark; import org.apache.spark.SparkConf; import org.apache.spark.api.java.JavaPairRDD; import org.apache.spark.api.java.JavaRD
阅读全文
摘要：/** * 【题目】 * 给定一个字符类型的数组chas, 请在单词间做逆序调整。只要做到单词顺序逆序即可， * 对空格的位置没有特别要求。 * 【举例】 * 如果把chas看作字符串为 "dog loves pig", 调整成"pig Loves dog"。 * 如果把chas看作字符串为 "I'
阅读全文
摘要：/** * 问题：字符串的调整与替换 * 给定一个字符类型的数组chas[], chas 右半区全是空字符， 左半区不含有空字符。现 * 在想将左半区中所有的空格字符替换成"%20", 假设chas右半区足够大，可以满足替换所需要 * 的空间， 请完成替换函数。 * 【举例】 * 如果把chas的左
阅读全文
摘要：/** * * 问题：在有序但含有空的数组中查找字符串 * * 题目：给定一个字符串数组 strs[], 在 strs中有些位置为 null, 但在不为 null的位置上， * 其字符串是按照字典顺序由小到大依次出现的。再给定一个字符串str, 请返回 str在strs中 * 出现的最左的位置。 *
阅读全文
摘要：/** * * 问题： * 判断字符数组中是否所有的字符都只出现一次 * 给定一个字符类型的数组chars[]，判断 chars中是否所有的字符都只出现过一次。 * * 要求： * 时间复杂度为 O(N) * 解答： * 遍历一遍 chars, 用 map记录每种字符的出现情况， 这样就可以在遍历时
阅读全文
摘要：/** * 问题：字符串的统计字符串 * 给定一个字符串str, 返回str 的统计字符串。例如， "aaabbadddffc"的统计字符串为 * "a_3_b_2_a_l_d_ 3_f_2_c l"。 * * 解答： * 1.如果str为空，那么统计字符串不存在。 * 2.如果str不为空。首先生
阅读全文
摘要：/** * * 问题：将整数字符串转换成整数值 * 给定一个字符串 string, 如果 string符合日常书写的整数形式， 并且属于32位整数的范围， * 返回 string所代表的整数值， 否则返回 0。 * 举例： * string=" 123", 返回123。 * string="023"
阅读全文
摘要：/** * 问题： * 按照左右半区的方式重新组合单链表 * 给定一个单链表的头部节点 head, 链表长度为 N, 如果 N为偶数， 那么前 N/2个节点算 * 作左半区， 后面 N/2个节点算作右半区； 如果 N为奇数， 那么前面 N/2个节点算作左半区，后 * 面 N/2+1个节点算作右半区。
阅读全文
摘要：/** * * 问题：利用递归方式实现二叉树先序遍历 * 先序遍历 根 左 右 * @author 雪瞳 * */ public class Node { public int value; public Node left; public Node right; public Node(int d
阅读全文
摘要：/** * * 问题：合并两个有序的单链表 * 给定两个有序单链表的头节点 head1和head2, 请合并两个有序链表， 合并后的链表依然有序， * 并返回合并后链表的头节点。 * 例如： * 0->2->3->7->null * 1->3->5->7->9->null * 合并后的链表为： 0-
阅读全文
摘要：/** * 问题： 向有序的环形单链表中插入新节点 * 一个环形单链表从头节点 head开始不降序， 同时由最后的节点指回头节点。给定这样 * 一个环形单链表的头节点 head和一个整数 num, 请生成节点值为 num的新节点，并插入到 * 这个环形链表中， 保证调整后的链表依然有序。 * * 解
阅读全文
摘要：/** * * 问题：单链表选择排序 * * 给定一个无序单链表的头节点head, 实现单链表的选择排序。 * * 要求：额外空间复杂度为0(1)。 * * 既然要求额外空间复杂度为 0(1),就不能把链表装进数组等容器中排序，排好序之后再重新连接， *而是要求在原链表上利用有限几个变量完成选择排序
阅读全文
摘要：/*** * 题目：删除单链表中指定值的节点 * 给定一个链表的头节点 head和一个整数 num, 请实现函数将值为 num的节点全部删除。 * 例如， 链表为1->2->3->4->null, num=3, 链表调整后为： 1->2->4->null。 * * 解题：利用栈将不等于 num的节点
阅读全文
摘要：/** * 问题：删除无序单链表中值重复出现的节点 * * 给定一个无序单链表的头节点head, 删除其中值重复出现的节点。 * 例如： 1->2->3->3->4->4->2->1->1->null, 删除值重复的节点之后 * 为 1->2->3->4->null。 * * 要求： * 如果链表长
阅读全文
摘要：恢复内容开始 /** * 问题：将单链表的每 K个节点之间逆序 * 给定一个单链表的头节点 head, 实现一个调整单链表的函数， 使得每 K个节点之间逆序， * 如果最后不够 K个节点一组， 则不调整最后几个节点。 * * 例如： * 链表： 1->2->3->4->5->6->7->8->nul
阅读全文
浙公网安备 33010602011771号